모든 문제 해당: 최대한 중복되는 코드는 합칠 수 있도록
- 큰 수 만들기
- 수를 만들어가는 방식으로 구현하셨다면 수를 지워나가는 방식의 풀이 권장 (프로그래머스에서는 수 만드는 방식이 괜찮은데 백준 문제에선 시간초과)
- 대부분 이중 포문을 사용하여 구현했는데, 가장 겉에 있는 for문은 while문으로 바꿀 수 있다.
- 13305 (주유소)
- 도시를 순차적으로 지나가면서 현재 지나가는 도시의 기름값이 지금보다 작다면 갱신하며 답을 계산해나감
- 아무리 해도 계속 틀린다면 문제의 입력 범위를 잘 보고, 가능한 최대 정답이 몇인지 계산해보자
- 16206 (롤케이크)
- 10으로 나눠지는 수와 나눠지지 않는 수를 따로 컨테이너로 분리시켰다면, 한 번에 관리해서 함수를 통해 정렬하도록 유도 (vector로 정렬함수 활용하거나, 아니면 deque 사용도 가능)
- 케이크를 자르는 과정을 수학적으로 구현할 수 있음
- 1448 (삼각형 만들기)
- 삼중for문으로 하고 답을 구할 수 없는 경우는 끊어가며 구현하셨다면 1차원 for문으로 구현하시도록 유도
- 1080 (행렬)
- 행렬의 원소 바꾸는 부분은 함수화 권장
- 입력이 다소 까다로운 문제. 공백이 없으므로 각 줄마다 string으로 받는다
- 8980 (택배)
- 실을 수 있는 박스 용량만큼 초기화한 후 박스를 실을 때마다 값을 빼서 그 중 min값을 구하는 풀이를 하셨다면 이와 반대로 박스를 점점 실어나가며 현재 싣고있는 박스 중 max값을 구해서 계산하는 풀이도 추천 (다양한 풀이법 알려드리는 차원)