문제 링크 1. 아이디어 임의의 인덱스들을 골라 해당 자리의 값들만 순서를 뒤집어 원본 수열에 반영했을 때 수열이 오름차순이 되는지 판정하는 문제다. 이미 제자리에 위치한 원소들은 굳이 선택할 필요 없고 제자리에 위치하지 않은 원소들만 고르면 되며, 이때 고른 수들이 내림차순으로 배치되어 있어야 뒤집은 결과가 오름차순이 되며 배치 후에도 적절...

문제 링크 1. 아이디어 문자열 배열 babbling에서 조카가 발음할 수 있는 단어의 개수를 구하는 문제로 "aya", "ye", "woo", "ma" 4가지 단어로만 이루어져 있어야 발음할 수 있는 단어다. 각 단어별로 위 4개에 해당하는 패턴을 공백으로 치환한 후 단어가 전부 공백으로 이루어져 있는지 비교하는 방식으로 해결했다. 2...

문제 링크 1. 아이디어 회원들의 정보가 담긴 2차원 배열 db가 주어졌을 때, 로그인 성공, 실패에 따라 다른 메시지를 반환하는 문제로 아이디가 같은 회원이 없으므로 각 db의 아이디에 대해 아이디가 일치하는지, 일치하면 비밀번호가 일치하는지로 분기 처리를 하면 된다. 아이디가 일치하는 경우가 없으면 "fail"을 반환했다. 2. 복잡...

문제 링크 1. 아이디어 등수는 자신보다 총점이 높은 학생의 수에 의해 결정된다. 각 학생에 대해 매번 score에서 자신보다 총점이 높은 학생의 수를 센 후 +1을 하면 공동 등수까지 깔끔하게 처리 가능하다. 2. 복잡도 접근 시간 공간 풀이 ...

문제 링크 1. 아이디어 정수 배열 numlist와 정수 n에 대해 numlist의 원소를 n에 가까운 순서로, 거리가 같으면 큰 수가 앞에 오도록 배치하는 문제로 언어별 정렬을 활용하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N ...

문제 링크 1. 아이디어 0부터 n까지 각 수를 2진수로 표현했을 때, 1인 비트의 수를 구하는 문제로 built-in function을 사용하지 못하므로 직접 반복문으로 1의 자리 비트를 세고 시프트하는 과정을 반복하면 된다. Follow up은 선형 시간으로 이 문제를 해결하는 것으로 다이나믹 프로그래밍과 Brian Kernighan’s...

문제 링크 1. 아이디어 0부터 n 사이에서 빠진 숫자 하나를 찾는 문제로 방문 체크를 활용하면 된다. nums의 각 원소에 대한 방문 체크 후 방문하지 않은 원소를 발견하면 된다. Follow up은 $O(1)$의 공간복잡도와 $O(N)$의 시간복잡도로 해결해야 한다. 간단하게는 등차수열의 합 공식인 1부터 n까지의 합이 $\dfrac{n...

문제 링크 1. 아이디어 양의 정수 n에 대해 2진수로 표현했을 때, 1인 비트의 수를 세는 문제다. 1인 비트의 수는 2진수로 표현했을 때 끝자리 비트가 1이면 세고 비트 시프트로 오른쪽으로 한 칸 미는 과정을 반복하면 간단하게 셀 수 있다. 또는 내장 함수를 활용해도 된다. Follow up은 최적화를 언급하고 있는데 기본적인 방식들도 ...

문제 링크 1. 아이디어 유효한 팰린드롬인지 판단하는 문제로 문자열 s에서 알파벳, 숫자가 아닌 것은 제거하고 전부 소문자로 변환한 문자열에 대해 판단해야 한다. s의 양 끝에 포인터를 배치한 후 알파벳, 숫자가 아닌 경우는 무시하며 양 끝 포인터가 가리키는 문자가 일치하는지 비교했다. 알파벳은 대소문자를 구분하지 않으므로 소문자로 변환했고,...

문제 링크 1. 아이디어 주어진 배열 $a$가 $f(B, k) = a_k$를 만족하려면 각 $k$마다 두 조건이 필요한데, 몫이 $a_k$가 되는 구간 $[k \cdot a_k, k \cdot (a_k + 1))$에는 $B$의 원소가 하나도 없어야 하고, 그보다 작은 몫 0부터 $a_k - 1$까지 각각에 해당하는 구간에는 $B$의 원소가 적...