23/10/05

[알고리즘]

1. CodeTree - 코드트리 빵

• 벌써 3번째 푸는 문제. 귀찮다.
• 가장 애먹이는 부분은 1번 행위일 것이다. 사람의 위치에서 4방향 중 맨해튼 거리 계산식이 아닌 BFS로 직접 계산한 최단 거리로 가는 방향으로 '한 칸' 가야한다.
  • 사람 -> 편의점 방향으로 생각하면 아마 (행, 열, 시작 방향)을 담아가며 진행해야 할 것이다.
  • 그러나 편의점 -> 사람 방향으로 생각하면 아주 쉬워진다.
• 참고로 갈 수 없는 곳을 BFS에서 처리해서 받아온 2차원 배열에서, 거리(또는 시간)을 비교할 때 0을 넘어야한다는 조건을 빠트렸다가 틀렸다.

2. 백준 - 20061 모노미노도미노2

• 구현 문제만 풀고 있지만 얜 정말 빡구현이다.
• 중력도 아닌 애매한 특수 구역 이동..
• 파란 블록이 처리하기 어렵다. 처음부터 행 <-> 열 전환을 하려고 했으나 처음에 블록 받아오기가 너무 어려워서 포기
  • 4 * 6 배열로 만들고 한 행/열이 꽉 차거나, 특수 구역에 블록이 있을 때 압축 처리를 해야할 땐 6 * 4 로 반시계 방향으로 회전해서 처리한 뒤 복원시켰다.

3. 백준 - 3055 탈출

• BFS 문제..
• 이동하면서 물을 퍼트리는 시점을 찾아야한다.
  • 덱에 (행, 열, 시간)의 정보를 넣고, 꺼냈을 때 지금과 다른 시간일 때 물을 퍼트리는 식으로 구현했다.