- 17281 (⚾)
- 백트래킹을 어려워 하시면 백트래킹 샘플 코드 두번째 풀이들 참조하시도록 유도. 백트래킹 문제가 아니라 완전탐색 시뮬레이션 문제라 괜찮음
- 순열을 활용하셨는데 시간초과 나신다면, 인덱스를 어디서부터 시작하고 계신지 보기. 1번 인덱스부터 시작하는데 그냥 순열을 돌린다면 0번 인덱스까지 포함돼서 시간초과
- 1244 (스위치 켜고 끄기)
- int→bool 형변환 가능 알려주기 (과제-질문 채널에 관련 질문 있음)
- 여학생 스위치 변환 시, 범위 벗어나는 거 잘 체크
- 남학생 스위치 변환 시, 반복문의 시작과 얼마나 증가할 지 잘 설정해서 나머지 연산 없이 바로 배수에 접근할 수 있도록 유도
- 출력 복잡하게 하셨다면 n까지 1중 for문으로 돌리고, i%20 == 0일시 줄바꿈하는 간단한 풀이로 유도
- 1074 (Z)
- 반복문으로 구현하면 재귀로 바꾸도록
- 1802 (종이 접기)
- 현재 이미 좌우 반대인 걸 검사한 상태에서 분할하는 것이므로, 왼쪽 부분만 검사하면 오른쪽 부분은 자동으로 검사된다는 거 생각하실 수 있도록 유도. 즉, 왼쪽 부분이든 오른쪽 부분이든 한 쪽만 검사하면 됨
- 2447 (별 찍기 - 10)
- 배열에 별의 상태를 저장해 재귀함수 한 번의 호출로 별을 채우고 출력해야 함
- 17829 (222-풀링)
- size/2 * size/2 만큼의 행렬을 계속 만들어주는 풀이로 푸셨다면 4등분씩 분할 후, 항상 4개의 원소만 유지하는 샘플 코드 풀이도 추천드리기 (나중에 샘플 코드 보시는 정도로)
- 행렬을 매개변수에 넣으셨다면, 함수를 계속 호출하며 새로운 행렬을 만들어서 메모리가 많이 소모됨. 이럴 경우 전역변수 사용도 나쁘지 않다.
- 16198 (에너지 모으기)
- 지운 구슬을 check배열을 활용해 반복문으로 지워지지 않은 구슬을 찾아가는 방식으로 푸셨다면 vector의 특정 원소 지우는 함수를 활용하는 방식도 권장 (코드를 더 간결하게 만들 수 있다)
- 21314 (민겸 수)
- 반례는 큰 수에서 마지막이 K가 아닌 M으로 끝날 경우의 처리. MKMMM같은 경우 최댓값이 50100이 아님.