- 15683 (감시)
- cctv별로 방향을 따로따로 처리해주셨다면 각 방향의 규칙을 찾아서 cctv 종류마다 방향을 구해주는 함수 만드시도록 유도. 조금 어렵다면 cctv에 대한 방향 정보를 미리 배열에 저장하고 풀어도.....나쁘진 않지만 이러면 조금 노가다니까 최대한 규칙 찾으시는 걸 추천!!
- cctv가 감시하는 공간 체크하실 때, 상, 하, 좌, 우를 따로 구현하셨다면 방향 배열(dr, dc) 만들어서 한 번에 구현하시도록 유도
- 2615 (오목)
- 인덴테이션 관리 주의
- break문을 사용할 때는 else문 대신 if문에서 사용하시도록 유도
- 방향정보 dr, dc처럼 저장해서 중복 줄이도록
- 9252 (LCS 2)
- dp 배열의 점화식 활용해서 어느 위치에서 왔는지 역추적 가능
- 2차원 path 배열 만드는 것도 가능하니, 나중에 샘플코드도 보시는 거 추천 드리기 (메모리는 path배열 사용 안 하는 쪽이 더 효율적)
- path에 문자열을 저장해도 되지만 메모리를 많이 사용한다는거 알려드리기
- 1719 (택배)
- 시작 위치에서 '처음' 방문하는 경로를 저장해야 함을 유의
- 11780 (플로이드 2)
- 마지막 위치에서 '바로 전' 방문 경로를 저장하면 도착점부터 역추적
- 시작 위치에서 '처음' 방문하는 경로로 저장하면 시작점부터 추적
- 9019 (DSLR)
- 시간초과가 발생한다면 string 관련 함수를 많이 사용한 것
- 12852 (1로 만들기 2)
- 점화식은 맞는데 구현을 조금 복잡하게 작성하셨다면, dp[i-1], dp[i/2], dp[i/3] 중 최솟값만 찾아서 + 1 하도록 간단하게 유도
- bfs 풀이도 가능. 다양한 풀이 보면 좋으니까 샘플코드도 보시는 거 추천 드리기
- 16964 (DFS 스페셜 저지)
- 마지막에 옳은 순서인지 판단하는 부분은 함수화 권장