251941 백준(BOJ) 25194 결전의 금요일(Python) DP 문제. 처음에는 set으로 다 넣으면서 풀어보려 했는데 시간 초과가 나서 뭐가 잘못된 것 같았다. 처음에는 DP를 생각했지만 일단 그냥 풀어보자는 식이었는데, 결국 DP로 돌아왔다. DP로 풀려고 하니 리스트 크기를 잡는게 안 돼서 뭐지 했는데, 어짜피 문제에서 요구하는 건 특정한 합을 7로 나눈 나머지가 4가 되는 경우를 찾는 거라 입력받은 모든 A를 7로 나눈 나머지를 가지고 연산을 해도 상관이 없었다. 그렇게 하면 DP 리스트 크기를 6001로 잡을 수 있어 편했다. 그 후에는 그냥 각각 일을 마친 날을 1로 바꾸면서 모든 값을 탐색했다. 코드는 다음과 같다. # -*- coding: utf-8 -*- import sys from collections import deque import hea.. 2023. 1. 11. 이전 1 다음