문제 링크 1. 아이디어 myString의 모든 문자를 소문자로 변경하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(N)$ ($N$ = myString의 길이. C++는 인자를 제...

문제 링크 1. 아이디어 문자열 배열 strArr의 문자열 원소들에 대해 홀수번째 인덱스의 문자열은 전부 대문자로, 짝수번째 인덱스의 문자열은 전부 소문자로 바꾸는 문제로 strArr를 순회하며 인덱스에 따라 분기 처리해서 변환만 하면 된다. 2. 복잡도 접근 시간 공간 ...

문제 링크 1. 아이디어 단어가 공백 한 개로 구분되어 있는 문자열 my_string에 대해 각 단어를 순서대로 담은 문자열 배열을 반환하는 문제로 공백을 기준으로 파싱만 해서 담으면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ ...

문제 링크 1. 아이디어 단어가 공백 한 개 이상으로 구분되어 있는 문자열 my_string에 대해 각 단어를 순서대로 담은 문자열 배열을 반환하는 문제로 공백들을 기준으로 파싱만 해서 담으면 된다. 2. 복잡도 접근 시간 공간 풀이 $O...

문제 링크 1. 아이디어 유한소수는 기약분수로 나타냈을 때, 분모의 소인수가 2와 5만 존재하는 수이며, 이는 분모를 2와 5로 계속 나누었을 때, 1이 되는지 여부로 판단할 수 있다. 유클리드 호제법을 활용해서 a, b의 최대공약수를 구하고 b를 최대공약수로 나눠 기약분수의 분모 부분을 구한 후 2와 5로 반복적으로 나눠 1인지 여부를 판단...

문제 링크 1. 아이디어 3x 마을 사람들은 3을 저주의 숫자라고 생각해서 3의 배수와 3이 들어가는 수는 건너뛰고 수를 센다. 따라서 1부터 3x 마을에서 사용 가능한 수가 등장할 때마다 카운팅을 해서 n이 될 때까지 센 후 이를 반환하면 된다. 2. 복잡도 접근 시간 공간 ...

문제 링크 1. 아이디어 임의의 큰 정수를 각 자릿수를 담은 배열 digits로 표현한 후 1을 더했을 때 배열을 구하는 문제다. 1을 더하는 것은 배열의 마지막 원소에 1을 더하는 것으로 이때 자릿수 올림이 발생하면 이를 도미노처럼 반영해야 한다. 더하는 수가 1이므로 끝자리부터 자릿수가 9가 아니라면 올림이 더이상 발생하지 않으므로 해당 ...

대회 링크 1. 대회 개요 항목 내용 대회 Educational Codeforces Round 194 (Rated for Div. 2) 일시 2026-09-08 23:35 KST 배정 시간...

문제 링크 1. 아이디어 원래 배열 a에서 a[i]는 섬 i에서 가장 가까운 보물 섬까지의 거리이고, 주어지는 b는 그중 일부가 -1로 지워진 것이다. 섬은 일직선상에 놓여 있고, -1이 아닌 값을 전부 만족하는 보물 배치를 아무거나 찾거나 그런 배치가 없으면 -1을 출력하면 되는 문제다. b[i]가 양수라면 섬 i로부터 거리가 b[i] 미...

문제 링크 1. 아이디어 수열의 각 원소를 세 멀티셋 A, B, C 중 하나에 넣어, 세 MEX의 합이 그중 최댓값의 두 배 이상이 되게 할 수 있는지 판정하고 가능하면 배치를 출력하는 문제다. 해당 문제는 관찰을 통해 해결할 수 있는데 0의 개수가 포인트가 된다. 먼저 수열에 0이 한 개도 없는 경우는 어떤 집합이든 MEX가 0이 되며, ...