목록알고리즘 (1)
Kelly's journey to a coding master
백준 17143번 낚시왕
문제https://www.acmicpc.net/problem/17143소감시뮬레이션 알고리즘으로 분류되는 문제들의 특징을 검색해본 적 있다. 머리를 많이 굴릴 필요는 없지만 코드가 매우 길다는 점이다. 그런데 이 문제는 머리를 좀 써야 했다. 특정 부분에서 시간 복잡도를 줄여야 했는데, 그 부분에 직접 구상한 수학 공식을 적용해야 했기 때문이다. 아래에서 코드를 통해 설명을 이어나가겠다.코드import sysinput = sys.stdin.readlinedef fish(sec): for i in range(1, R+1): if graph[i][sec]: size = shark_info[graph[i][sec]][1] graph[i][sec] = 0..
Algorithm
2024. 9. 1. 18:47