Study/BOJ
-
BOJ 9461번Study/BOJ 2020. 3. 13. 12:05
https://www.acmicpc.net/problem/9461 불러오는 중입니다... 피도반 수열의 새로운 삼각형의 한 변의 길이는 직전 삼각형의 변의 길이와 5번째 전 삼각형의 변의 길이의 합입니다. import sys def make_p_list(max_range, p_list): if max_range > 10: for i in range(max_range - 10): next_p = p_list[-1] + p_list[-5] p_list.append(next_p) else: pass return p_list def out(p_list, test_case_list): for test_case in test_case_list: print(p_list[test_case-1]) T = int(sys...
-
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 1912번Study/BOJ 2020. 2. 21. 18:00
https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net DP 문제입니다. 주어진 배열의 연속된 가장 큰 값을 구하는 함수를 만들었는데 dp0에는 가장 큰 값을 계속 저장하고 dp1에는 for문을 돌며 나오는 값 중에서 연속된 가장 큰 값을 계속해서 저장합니다. 그래서 dp1과 dp0중 더 큰 값을 dp0에 저장하기 때문에 dp0만 반환하면 간단하게 풀 수 있습니다. n = int(input()) n_list = list(map(int, input().strip(..
-
BOJ 2156번Study/BOJ 2020. 2. 20. 18:00
DP 문제입니다. https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고 www.acmicpc.net 점화식을 잘 만드는게 중요하였습니다. dp1, dp2, dp3이라는 변수를 만들어 놓고 for문을 돌면서 podoj..
-
BOJ 1932번Study/BOJ 2020. 2. 2. 22:51
주말에 시간나서 한 문제 풀었습니다. outputlist라는 함수를 정의해서 다음 줄을 리스트로 정의해서 값을 구하고 마지막 리스트의 최댓값을 print()하였습니다. def outputlist(input_list_1, input_list_2): return_list = [] for i, v in enumerate(input_list_2): if i == 0 or i == len(input_list_2) -1: if i == 0: input_list_2[i] += input_list_1[i] else: input_list_2[i] += input_list_1[i-1] else: if input_list_1[i] > input_list_1[i-1]: input_list_2[i] += input_list_1..
-
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))