문제 링크 1. 아이디어 indices에 담긴 각 인덱스 위치의 글자를 지울 대상으로 표시한 뒤, 문자열을 앞에서부터 순회하며 표시되지 않은 글자만 이어 붙이면 된다. my_string이 영소문자로만 이루어져 있으므로 널 문자를 지움 표시 값으로 덮어써도 원래 글자와 충돌하지 않는다. 2. 복잡도 접근 ...

문제 링크 1. 아이디어 start_num부터 시작해 1씩 감소시키며 end_num에 도달할 때까지의 값을 순서대로 리스트에 담으면 된다. 담기는 원소의 개수는 start_num - end_num + 1개다. 2. 복잡도 접근 시간 공간 풀이 ...

문제 링크 1. 아이디어 idx부터 배열 끝까지 순회하면서 처음으로 값이 1인 위치를 만나면 그 인덱스를 반환하고, 끝까지 찾지 못하면 -1을 반환하면 된다. 앞에서부터 훑기 때문에 가장 먼저 만나는 1이 곧 가장 작은 인덱스다. 2. 복잡도 접근 시간 공간 ...

문제 링크 1. 아이디어 n의 상한이 $3{,}628{,}800 = 10!$이므로 답이 될 수 있는 i는 1부터 10까지뿐이다. $1!$부터 $10!$까지 미리 구해 두고 큰 쪽부터 내려오며 n 이하가 되는 첫 i를 반환하면 된다. n은 항상 1 이상이고 $1! = 1$이므로 조건을 만족하는 i는 반드시 존재한다. 2. 복잡도 ...

문제 링크 1. 아이디어 정수 배열 numbers에 대해 두 원소의 곱을 최대로 만들려면 각각을 최대한 크게 잡으면 된다. 원소가 모두 0 이상이라 음수 두 개를 곱해 부호가 뒤집히는 경우를 고려할 필요가 없으므로, 가장 큰 값과 두 번째로 큰 값을 고르면 그 곱이 곧 최댓값이 된다. 2. 복잡도 접근 ...

문제 링크 1. 아이디어 합성수는 약수가 세 개 이상인 수, 곧 1도 소수도 아닌 수다. 합성수를 구하는 가장 단순한 방법은 각 수를 직접 나눠 보는 것이다. 1부터 n까지의 각 i에 대해 2 이상 i 미만의 수로 나눠떨어지는 것이 하나라도 있으면 i는 합성수다. 1과 소수에는 그런 약수가 없으므로 자연히 세어지지 않는다. 두 번째 방법은...

문제 링크 1. 아이디어 주사위를 상자와 평행하게만 넣으므로 세 축을 서로 독립적으로 볼 수 있다. 한 축의 길이를 주사위의 모서리 길이 n으로 나눈 몫이 그 축 방향으로 놓을 수 있는 주사위의 최대 개수이고, 한 축의 길이를 n으로 나눈 나머지에 해당하는 공간은 주사위가 더 들어가지 못하는 공간이다. 세 축의 배치가 서로 영향을 주지 않으므...

문제 링크 1. 아이디어 한 칸 회전이므로 끝에 있는 원소 하나만 반대쪽 끝으로 옮기면 나머지는 순서를 유지한 채 한 칸씩 밀린다. direction이 "left"면 맨 앞 원소를 맨 뒤로 보내고, "right"면 맨 뒤 원소를 맨 앞으로 보내고 중간 원소들을 한 칸씩 밀면 된다. 2. 복잡도 접근 ...

문제 링크 1. 아이디어 한 명을 건너뛰고 던지므로 공은 매번 오른쪽으로 두 칸씩 이동한다. 첫 번째로 던지는 사람이 배열의 0번 인덱스이니, k번째로 던지는 사람은 두 칸씩 $k - 1$번 이동한 $2(k - 1)$번 인덱스에 있다. 친구들이 원형으로 이어져 있으므로 이 값을 numbers의 길이로 나눈 나머지가 실제 인덱스이고, 해당 값을...

문제 링크 1. 아이디어 num_list의 길이가 n의 배수이므로, 앞에서부터 n개씩 잘라 행으로 쌓으면 빈 자리 없이 맞아떨어진다. 행의 개수는 num_list의 길이를 n으로 나눈 값이고, 각 행에는 원본을 앞에서부터 훑으며 다음 n개 원소를 순서대로 담으면 된다. 2. 복잡도 접근 시간 ...