BOJ
-
BOJ 11727번Study/BOJ 2020. 2. 24. 18:00
https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. www.acmicpc.net 점화식을 어떻게 세우는지가 중요하였습니다. 늘 비슷한 DP 문제라도 꼼꼼하게 점화식을 만들어가야 풀 수 있었습니다. def number_of_tiling(n): dp0 = 1 dp1 = 1 for i in range(1, n): temp = dp0 dp0 = dp0 + (dp1*2) dp1 = temp return dp0 % 10007 n = int(input()) print(number_of_tiling(n)) 1 1 + 1*2 (1+1*2) + 1*2 ((1+1*2) + 1*2) ..
-
BOJ 2193번 파이썬Study/BOJ 2020. 1. 30. 17:30
블로그 두번째로 올리는 글인데... 부지런하게 새로운 걸 올리려 하는데... 게을러서 이번에도 알고리즘 하나 풀었습니다. 이친수의 갯수를 구하는 문젠데 N 자리의 이친수의 갯수를 순서대로 나열하면 1 10 100, 101 1010, 1000, 1001 10000, 10100, 10010, 10101, 10001 ... 위와 같은 식으로 가는데 여기서 10 [(100), 101] [(1010, 1000), 1001] [(10000, 10100, 10010), 10101, 10001] N-1에서 ()감싸진 0으로 끝나는 이친수가 N에선 1로 끝날 수 밖에 없겠죠? 왜냐하면 11과 같이 1이 연속되면 안되니까! N-1에서 [] 감싸진 전체의 이친수에 대해선 N에선 0이 붙어도 상관없습니다. 왜냐하면 0은 ....
-
BOJ 1149번 파이썬Study/BOJ 2020. 1. 29. 17:31
블로그 처음으로 글 올리는데 마땅히 쓰고 싶은 말이 없어서 문제하나 풀고 올립니다. 'ㅁ' for문을 돌며 RGB 각각의 비용을 min함수를 통해 작은 값을 계속 더해가는 방식으로 풀었습니다. def next_cost(r, g, b, nr, ng, nb): r += min(ng, nb) g += min(nr, nb) b += min(nr,ng) return r, g, b if __name__=="__main__": N = int(input()) nr = 0 ng = 0 nb = 0 for i in range(N): r, g, b = map(int, input().split(' ')) nr, ng, nb = next_cost(r, g, b, nr, ng, nb) print(min(nr, ng, nb))