daniel7481의 개발일지

https://www.acmicpc.net/submit/17142 로그인 www.acmicpc.net 풀이 연구소 시리즈는 유서가 깊다. 삼성기출 문제로 연구소, 연구소2도 만만치 않은 상대였다. 이번에는 잔뜩 긴장하고 들어갔는데, 처음에는 너무 쉽다고 느낄만큼 간단해보였다. 비활성화/활성화 바이러스가 차이가 없다고 생각했지만, 구현하고 보니 활성화 바이러스가 연구소 내를 덮는게 아니라 바이러스가 덮기만 하면 됬다. 그래서 비활성화 바이러스를 어떻게 처리해줄지가 관건이었는데, 찾아본 결과 일단 비활성화 바이러스를 벽이 아닌 공백으로 생각하고 푼 다음, 마지막에 퍼지는데 걸리는 시간을 계산할 때 비활성화 바이러스만 배제하면 되는 것이었다. 주의해야할 점은 시간제한이 굉장히 빡빡한 문제라, 혹여나 in이나 ..

https://www.acmicpc.net/problem/18429 18429번: 근손실 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 www.acmicpc.net 이름만 들어도 무시무시한 문제이다. 간단한 구현 문제였고, 브루트포스로 풀면 되는 경우였다. permutations 함수를 이용하여 가능한 모든 경우의 수(키트를 나열하는 경우)를 구한 후 각각의 경우에 따라 k를 빼주고 kit의 요소를 더해주고 만약 500보다 작아지는 경우가 있으면 break해주었다. import sys from itertools import permutations ..