백준 B21610-마법사 상어와 비바라기 with 파이썬


백준 B21610-마법사 상어와 비바라기 with 파이썬

문제 21610번: 마법사 상어와 비바라기 문제 마법사 상어는 파이어볼 , 토네이도 , 파이어스톰 , 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기를 크기가 N×N인 격자에서 연습하려고 한다. 격자의 각 칸에는 바구니가 하나 있고, 바구니는 칸 전체를 차지한다. 바구니에 저장할 수 있는 물의 양에는 제한이 없다. (r, c)는 격자의 r행 c열에 있는 바구니를 의미하고, A[r][c]는 (r, c)에 있는 바구니에 저장되어 있는 물의 양을 의미한다. 격자의 가장 왼쪽 윗 칸은 (1... www.acmicpc.net 풀이 이 문제도 삼성 기출 문제이다. 백준 삼성 기출에서 마법사 상어 시리즈가 있다. 개인적으로 이런 문제 유형들이 나랑 상성이 좋다. 단순 구현이다. 물론 최적화된 속도로 코드를 작성하지는 못하더라도 예전에 데이터를 자주 처리해와서 그런지 구현이 제일 쉽고 정확도가 높다. 이런 문...


#기출 #삼성코테 #파이썬

원문링크 : 백준 B21610-마법사 상어와 비바라기 with 파이썬