코딩 테스트 :: 기출문제와 풀이 (2)

코딩 테스트를 대비한 기출문제와 풀이 문제 한 숫자가 다른 숫자의 '접두어'인 경우 있는지 확인하기 1. String[] book는 번호를 담은 배열이다. 0번, 1번, ..., n번 째 값이 다른 값의 '접두어'인 경우 false를, 그렇지 않다면 true를 return 한다. ex) book ["11", "74543", "11253432"] false; ["34", "67345", "2543"] true ["43", "432", "43216634"] false 더보기 import java.util.Arrays; class Solution { public boolean solution(String[] book) { boolean answer = true; Arrays.sort(book); for(int..

알고리즘, 자료구조/Coding Test 2021.01.31 moonsu

배열의 시간 복잡도

배열 (Array) 같은 타입의 변수들로 이루어진 집합. 배열을 구성하는 각각의 값을 배열 요소(element)라고 하며, 배열에서의 위치를 가리키는 숫자는 인덱스(index)이다. 배열의 인덱스는 0부터 시작해 0, 1, 2, 3, ..., size - 1 의 인덱스를 참조할 수 있다. 배열 A의 n번 째에 해당하는 변수는 A[n]으로 표시한다. 배열 내 연산은 크게 접근(access), 검색(search), 추가(add), 제거(remove) 으로 나뉜다. 아래는 크기가 10인 Integer형 배열이며, 1. 접근 접근은 배열 내에서 n번째 인덱스에 해당하는 값을 찾아내는 연산이다. 배열의 접근은 O(1)의 시간복잡도를 갖는다. 따라서 찾고자 하는 값이 몇 번째 인덱스에 있는지 알고 있다면 굉장히 빠..

알고리즘, 자료구조/자료구조 2021.01.29 moonsu

코딩 테스트 :: 기출문제와 풀이

코딩 테스트를 대비한 기출문제와 풀이 Coding Test :: Hash 문제 포함되지 않은 문자 찾기 1. String[] B의 값은 String[] A에 모두 포함되어 있다. 2. B의 길이는 A보다 적어도 1 이상 적다. 3. 중복된 값이 있을 수 있다. A에서 B를 뺀 값을 출력하시오. ex) A["a", "b", "c", "d"] B["a", "b", "c"] -> "d" A["a", "b", "c", "c", "d"] B["a", "b", "c"] -> "c, d" 더보기 import java.util.HashMap; import java.util.Map; class Solution { public void solution(String[] A, String[] B) { HashMap hashM..

알고리즘, 자료구조/Coding Test 2021.01.26 moonsu