문제 링크 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$으로 크게 기여...

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

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