[백준 20057번] 마법사 상어와 토네이도(파이썬)
https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 이 문제는 처음 접했을 때 구현할 것이 상당히 많아 어렵게 느껴집니다. 특히나 이런 류의 문제에 익숙하지 않는다면 좀 많이 빡세게 느껴질 수 있습니다. 여기서 조심할 부분은, 알파에 들어갈 값인데요 알파에 들어갈 값이 '이동하지 않은 남은 모래량' 이라는 문구입니다. 잘못 생각한다면 '나머지를 모두 구해보니 45% 그럼 알파는 55%겠네?' 라고 생각하기 쉽습니다...
알고리즘 공부
2022. 4. 20. 14:08
