단계별 기준

• 정해진 글자와 계산 결과를 출력한다
• 한 줄에서 수 하나를 입력받아 정수로 바꾼다
• 더하기·빼기·곱하기를 한 번 쓴다

대표 문제 유형: 강아지 N마리의 다리 수

• 한 줄에 공백으로 주어진 여러 수를 입력받는다
• 몫과 나머지를 구한다
• 문자열을 이어 붙여 출력한다

대표 문제 유형: 사탕을 똑같이 나누고 남는 개수

• 두 값을 비교해서 if/else로 다르게 출력한다
• 짝수·홀수, 배수를 판별한다
• 글자 길이·첫 글자·마지막 글자를 다룬다

대표 문제 유형: 가위바위보 승부 판정

• elif로 세 갈래 이상 나눈다
• and/or로 조건을 묶는다
• for로 정해진 횟수만큼 반복해 출력한다

대표 문제 유형: 점수 구간별 등급, 1부터 N까지 출력

• 반복하면서 합·개수를 누적한다
• 반복 안에 조건을 넣어 골라 센다
• 한 줄짜리 별·숫자 모양을 반복으로 만든다

대표 문제 유형: N개 점수 중 통과한 사람 수

• N개의 수를 받아 최댓값·최솟값·합·평균(버림)을 구한다
• 조건에 맞는 값만 골라 세거나 모은다
• while로 조건이 될 때까지 반복한다

대표 문제 유형: 가장 큰 값과 그 위치 찾기

• 문자열을 한 글자씩 돌면서 종류를 구분해 센다
• 대문자·소문자를 바꾸고 문자열을 뒤집는다
• 시각·날짜를 분 단위로 바꿔 계산한다

대표 문제 유형: 글자 종류별 개수, 몇 시 몇 분에 끝날까

• 아주 큰 수(10^12)에서도 유클리드 호제법으로 최대공약수를 구한다
• 진법을 바꾼다
• 조합 수를 파스칼 삼각형이나 곱·나눗셈 순서로 정확히 계산한다

대표 문제 유형: 큰 수의 최대공약수, 조합의 수

• 좌표·단어를 여러 기준으로 정렬하고 중복을 정리한다
• 정렬 과정(이웃 교환 횟수 등)을 직접 세고 분석한다
• 정렬한 뒤 이웃끼리 비교해 순위·간격을 구한다

대표 문제 유형: 좌표 정렬하기

• 이분 탐색으로 값을 찾는다
• 격자 미로를 BFS로 최단 거리 탐색한다
• 누적 합으로 구간 질문에 빠르게 답한다

대표 문제 유형: 미로 탈출, 숫자 카드 찾기

• 정렬 후 욕심쟁이 선택이 왜 맞는지 설명한다
• DFS/BFS로 연결된 덩어리를 센다
• 슬라이딩 윈도우를 쓴다

대표 문제 유형: 발표 시간표 짜기, 친구 그룹 수

• LCS 같은 2차원 DP를 세운다
• 정렬 후 투 포인터로 짝을 찾는다
• 회의실 배정처럼 힙을 함께 쓰는 그리디를 한다

대표 문제 유형: 가장 긴 공통 조각, 강의실 배정

• 배낭 문제를 푼다
• 순서를 따지지 않는 경우의 수 DP(동전 경우의 수)를 세운다
• 트리의 지름을 구한다

대표 문제 유형: 보물 배낭, 용돈 만들기 경우의 수