문제 링크 1. 아이디어 정수 배열 arr에 대해 arr의 길이가 2의 정수 거듭제곱이 되도록 뒤에 0을 최소 개수로 추가만 하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(N)$ ...

문제 링크 1. 아이디어 정수로 이루어진 리스트 num_list를 오름차순으로 정렬한 후 앞에서부터 5개를 취하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N \log N)$ $O(1)$ ($N$ = nu...

문제 링크 1. 아이디어 정수로 이루어진 리스트 num_list를 오름차순으로 정렬한 후 앞에서부터 5개를 제외한 나머지만 취하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N \log N)$ $O(N)$ ...

문제 링크 1. 아이디어 i ~ j의 정수에 대해 k의 등장 횟수를 구하는 문제로 i ~ j까지 각 수에 대해 10으로 나눈 나머지와 몫을 반복 계산하는 자릿수 탐색으로 k의 등장 횟수를 세면 된다. 2. 복잡도 접근 시간 공간 풀이 $O...

문제 링크 1. 아이디어 문자열 before를 순서를 바꿔서 after를 만들 수 있는지 판단하는 문제로 애너그램 여부를 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ($N$ = b...

문제 링크 1. 아이디어 이진수를 문자열의 형태로 줬을 때, 두 이진수의 합을 구하는 문제로 문자열을 이진수로 입력 받는 표준 라이브러리를 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(A + B)$ ...

문제 링크 1. 아이디어 치킨을 시키면 쿠폰을 주고 쿠폰 10장으로 다시 치킨을 시킬 수 있는 과정이 계속 반복될 때 최대 서비스 치킨의 수를 구하는 문제다. 쿠폰의 수가 10장 미만이 될 때까지 루프를 돌며 시뮬레이션을 그대로 하면 된다. 2. 복잡도 접근 시간 공간 ...

문제 링크 1. 아이디어 주가가 저장된 배열 prices가 주어졌을 때, 임의의 두 날을 골라서 앞 날에 사고 뒷 날에 팔아서 수익을 최대화해야 하는 문제다. 두 번째 날부터 마지막 날까지 i일에 주식을 판다고 생각하면 각 i일에 최대 수익을 얻으려면 첫 번째 날부터 i - 1일 중 가장 주가가 쌀 때 사고 i일에 팔아야 한다. 따라서 1일...

대회 링크 1. 대회 개요 항목 내용 대회 Codeforces Round 1121 (Div. 2) 일시 2026-09-14 02:05 KST 배정 시간 120분 ...

문제 링크 1. 아이디어 길이 $m$인 부분수열 $b$를 골라 점수 $\sum\limits_{i=1}^{m} i \cdot (b_i - b_{i-1})$을 최대화하는 문제인데, 이 식을 전개해서 정리하면 $m \cdot b_m - \sum\limits_{i=1}^{m-1} b_i$만 남는다. 즉 마지막으로 고른 값만 계수 $m$으로 크게 기여...