티스토리

룰루랄라

검색하기

블로그 홈

룰루랄라

gyuwon95.tistory.com/m

쿠큭다스 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

[코딩테스트] 준비 및 유형별 풀이 정리 * 코딩테스트 보는 이유? - 개발자의 능력은 빠르고 많이 만드는 것이 아닌 정확하고 효율적으로 만드는 것 - 코딩테스트를 통과하려면 코드 효율성을 고려하면서 코드를 작성해야 하기에 이를 준비하는 과정에서 개발자에게 필요한 최소한의 역량을 갖추는데 도움이 됨 * 잘 작성한 코드란? - 가독성과 효율성 - 가독성 높이기 위해서는 코드가 길어지거나 중복되는 부분이 발생한다면 변수와 메서드, 클래스를 적극적으로 활용 - 효율성 높이기 위해서는 시간복잡도를 고려 * 디버깅과 시행착오 줄이기 1. 코드 단계별로 작성 2. 하나의 단계 작성 후, 로그를 찍어보며 검증 3. 단계 검증 실패 시, 실패한 단계내에서 자세히 로그 탐색 1. 배열 - 2차원 배열 : y 좌표 접근 후 -> x 좌표 접근 ex) int ar.. 공감수 0 댓글수 0 2023. 7. 1.
[Java] 람다 표현식(Lambda Expression) 정리 1. 람다 표현식이란 (Lambda Expression)? - Java 8버전 이후 도입된 문법으로, 메서드를 간결한 함수 식으로 표현한 것 2. 람다식 특성 - 익명 : 이름이 없다. - 함수 : 메서드처럼 특정 클래스에 종속되지 않는다. 파라미터 리스트, 바디, 리턴값을 포함 - 전달 : 람다 표현식을 메서드의 인자로 전달하거나 변수 값으로 저장할 수 있다. - 간결성 : 익명 클래스처럼 부가 코드를 구현할 필요가 없다. 3. 람다 작성법 ( 매개변수 ) -> { 표현식 }; 1) 메서드의 이름과 반환타입을 제거하고 화살표(->)를 중괄호 앞에 추가 2) 반환 타입 생략 및 같은 타입 매개변수 생략가능 4. 장단점 장점 - 코드가 간결해지고, 가독성이 향상됨 - 코딩하는 시간의 감소 가능 단점 - 람.. 공감수 0 댓글수 0 2023. 5. 3.
[Java] int, String 배열의 정렬 방법 1. int 배열의 정렬 - 오름차순 : Arrays.sort(인스턴스명); - 내림차순 : Arrays.sort(인스턴스명, Comparator.reverseOrder()); 이때, 내림차순의 Comparator를 쓰기 위해서는 Wrapper 클래스(String, Integer, Double)로 변환해주어야 사용이 가능 2. String 배열의 정렬 - 오름차순 : Arrays.sort(인스턴스명); - 내림차순 : Arrays.sort(인스턴스명, Comparator.reverseOrder()); 공감수 0 댓글수 0 2023. 1. 28.
[Java] 진수 변환을 도와주는 메서드 1. 10진수 -> n진수 방법 1) 10진수 -> 2진수, 8진수, 16진수 2진수, 8진수, 16진수에 한에서는 Integer.to- 형태로 변환이 가능하다. (Binary, Octal, Hex) 방법 2) 그 외의 여러 진수를 사용하고 싶을때는 Integer.toString(정수,진수) 형태로 변환이 가능하다. 2. n진수 -> 10진수 주의해야 할 점은 parseInt("문자열", "N진수") 형태이므로 바꾸고 바꾸고 싶은 값이 정수형이라면 String 타입으로 변환후에 사용해야 한다. 공감수 0 댓글수 0 2022. 5. 11.
[Java] 스택(Stack), 큐(Queue) 스택(Stack) Stack의 사전적 정의는 '쌓다', '더미'라는 뜻으로, 택배 상하차를 할 때를 떠올리면 된다. 상자를 올릴 때는 위로 쌓아올리고, 물건을 내릴 때는 가장 위의 상자부터 내리는 구조와 같다. 즉 Stack은 LIFO(Last In First Out)의 구조로, 마지막에 들어간 값이 가장 먼저 출력되는 구조를 띄고 있다. Stack의 사용 - 값을 입력할 때는 push() 사용 - 값을 출력할 때는 pop() 사용 - 값을 출력하지 않고 가장 마지막의 값을 확인하고 싶을 때는 peek() 함수 이용 출력 결과 -> 가장 마지막에 입력된 값이 가장 먼저 출력되는 역순의 구조를 띄고 있다. 큐(Queue) Queue의 사전적 의미는 줄을 서서 기다리는 것을 의미하는데 매장에서 물건을 구입하.. 공감수 0 댓글수 0 2022. 1. 3.
[Java] 순열(Permutation), 조합(Combination) 순열 순열이란 n개의 값 중에서 r개의 숫자를 순서를 고려해서 뽑는 경우를 말한다. ex) 1, 2, 3의 3개의 배열 중에서 3개를 뽑는 경우 -> [1, 2, 3]과 [1, 3, 2]는 다른 것으로 처리한다. Java Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 public static void permutation(int arr[], int output[], boolean visited[], int depth, int r){ if(depth==r){ for(int i=0;i 공감수 2 댓글수 0 2021. 12. 23.
[Java] 자바 컬렉션들의 시간 복잡도 (Big O) Java Collection 인터페이스 특징 구현클래스 List 순서가 있는 데이터의 집합, 데이터의 중복을 허용 ArrayList, LinkedList, Stack, Vector Set 객체의 순서가 없으며, 데이터의 중복을 허용하지 않음 HashSet, TreeSet, EnumSet Queue 객체를 입력한 순서대로 저장되며, 데이터의 중복을 허용 PriorityQueue, DelayQueue, LinkedList Map 키(key)와 값(value)의 쌍으로 이루어진 데이터의 집합 순서가 없으며, 키는 중복을 허용하지 않으며 값은 중복을 허용 HashMap, TreeMap, HashTable, Properties List Add Remove Get Contains Data Structure Arra.. 공감수 1 댓글수 0 2021. 11. 23.
[Java] 형 변환을 도와주는 다양한 메서드 1. Object 형태를 String으로 변환 - String.valueOf(number)를 이용 출력 결과 - toString(number) 이용 출력 결과 String.valueOf() vs toString() 차이점 Object가 null일 때, toString() : Null PointerException(NPE)을 발생 String.valueOf() : null일때에도 null을 문자열로 취급하여 예외를 발생시키지 않음 따라서, NPE를 방지하기 위해서는 String.valueOf()를 사용하는 것이 좋다. 참고로 int형이 아닌 다른 형을 통해서도 String으로 변환가능 출력 결과 2. String형을 int로 변환 - Integer.pasreInt(문자열) 이용 출력 결과 3. String.. 공감수 0 댓글수 0 2021. 9. 8.
[Java] 정렬 Comparable vs Comparator 사용 기본 지식 Arrays.sort() -> 일반적인 배열의 정렬시 사용 Collection.sort() -> 리스트의 정렬시 사용 그렇다면 Comparable & Comparator는 언제쓰일까?? 공통점 - 객체간의 비교시 사용 차이점 - Comparable 인터페이스 : 객체간의 기본 정렬기준이 필요할 때 사용 : compareTo(Type o) 메서드 구현을 통해 사용 : 매개변수가 하나인 이유? "자기 자신"과 하나의 매개변수를 비교 - Comparator 인터페이스 : 객체간의 특정한 정렬기준이 필요할 때 사용 : compare(Type o1, Type o2) 메서드 구현을 통해 사용 : 매개변수가 두개인 이유? 두개의 매개변수를 비교 예를들어, 위와 같은 number1, number2를 비교하는.. 공감수 0 댓글수 0 2021. 7. 16.
[Java] 흐름제어문 - continue, break, return * continue문 - 현재 진행중인 루프를 중단하고 다음 루프로 건너뛰어 진행하도록 하는 구문 예시 구문 특징 : 위와 같이 i%5==0인 5와 10의 경우는 그 구문을 실행하지 않고 다음 작업을 실행 : 해당 루프를 벗어나지 않음 * break문 - 한번에 가장 가까운 하나의 Loop를 벗어날 때 사용하며 해당 루프 종료 후 다음 작업을 실행한다. 예시 구문 특징 : 현재 루프 종료 : 루프를 벗어난 문장 실행 * return문 - 메소드 안에서 사용하는 분기문으로 현재 수행 중인 메소드를 종료시키고, 메소드를 호출한 수행문의 위치로 분기 이동함 1. return; => 현재 메소드를 종료함 2. return 식; => 현재 메소드를 종료하면서 식의 값을 호출했던 곳으로 반환함 ex) int max.. 공감수 1 댓글수 1 2020. 12. 2.
[Java] BufferedReader, BufferedWriter 사용법 기본 개념 - Scanner : 입력을 받을 경우, 공백(space)이나 Enter를 모두 경계로 인식함 nextInt(), next(), nextchar() 등 다양한 형식의 데이터 입력가능 - BufferedReader : Enter만 경계로 인식함 String로만 데이터 인식 장점 : 알고리즘의 시간을 줄일 수 있다. 형변환을 통한 BufferedReader 사용 방법 1. 공백을 포함하지 않는 Int형 1 2 3 4 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); int n = Integer.parseInt(br.readLine()); BufferedReader를 통한.. 공감수 3 댓글수 2 2020. 10. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.