14890
-
백준 14890번 경사로PS 2020. 2. 19. 17:07
https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 시뮬레이션 문제입니다. 단순하게 하나하나 구현한다면 복붙한다해도 시간이 걸릴 것 입니다. 보통 이런 문제들은 생각을 살짝 바꾼다면 하나의 모듈에 여러 상황을 담을 수 있습니다. 행 오른쪽 경사로 탐색, 행 왼쪽 경사로 탐색, 열 위쪽 경사로 탐색, 열 아래쪽 경사로 탐색 문제에서 고려해야 할 상황입니다. 행과 열은 회전만 시켜주면 똑같은 것이고 오른쪽, 왼쪽은 뒤집으면 똑같은 것 입니다. 즉, 전처리로 저렇게 해주면 탐..