- 3190 (뱀)
- deque 나 queue 사용 유도. 그래야 꼬리 자르는 부분을 효율적으로 구현 가능
- 방향 전환이나 상하좌우 이동을 하드코딩하지 않도록. 방향 배열, 페어를 사용하면 간단하게 구현 가능
- 20923 (숫자 할리갈리 게임)
- 그라운드에 있는 카드를 덱으로 옮기는 부분 함수화 권장.
- 그라운드, 덱을 각각 덱 배열로 구현하도록(스택의 크레인 문제) → 중복 제거
- 아무리 해도 안된다면, 그라운드를 덱으로 옮길 때 while(!dq.empty())식의 순회가 아니라 반복문으로 size()까지 돌리고 있진 않은지 확인. 반복문으로 size()까지 돌리는 순회는 완전히 옮겨지지 않음. 꼭 empty()검사를 활용한 while문으로 순회를 돌려야 함.
- 한 턴은 꼭 종을 치지 않아도 둘 중 한 사람이 카드를 덱에서 그라운드로 낸 상태를 말함
- 덱의 empty 체크, 종을 치는지 체크는 모두 도도와 수연이의 턴에서 각각 해줘야 함
- 10844 (쉬운 계단 수)
- 해당 열의 인덱스로 끝나는 수로 구현하신 건지, 시작하는 수로 구현하신 건지 잘 파악하기 (둘 다 가능)
- 2294 (동전 2)
- 1차원, 2차원 다 가능
- 초기화 주의. 이때 초기화 하는 값은 상수로 선언해서 사용하면 좋음.
- 1149 (RGB거리)
- 최솟값을 구할 땐 min 함수를 중첩해서 사용하거나 반복문으로 min을 갱신하도록
- 인덱스 1부터 시작하면 처음 초기화 안 해줘도 괜찮음
- 15486 (퇴사 2)
- 1~n, n~1 다 가능
- 17404 (RGB거리 2)
- 첫번째 집의 색을 고정하는건 가능하면 main 에서 하도록
- 2565 (전깃줄)
- 샘플코드로 O(nlogn) 풀이가 있으니 올라오면 보시게끔 말하기