코딩테스트

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의

완주하지 못한 선수 문제를 풀어보면서 각 컬렉션들의 시간복잡도와 특징들에 대해 알게 되었다. 그리고 폰켓몬 문제는 최대한 다양한 종류의 폰켓몬을 가지기 원하기 때문에 폰켓몬의 종류 번호는 중복이 되어도 상관 없다고 생각이 들었다. 그렇기 때문에 폰켓몬의 종류가 담긴 1

해당 문제는 전화번호부에 담긴 번호 중 다른 번호의 접두어인 경우 true를 반환하고, 아니면 false를 반환해야하기 때문에 2중 for문이 바로 떠올랐다. 하지만 전화번호부의 길이는 최대 1,000,000이어서 시간복잡도 O(n^2)경우 시간초과가 발생할 것이라고

n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.사용할 수 있는 숫자가 담긴 배열 numbers, 타겟