백준(25)
-
[백준] 21921 - 파이썬 python 2022.01.26
-
수열 [2559]
문제 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 기본적인 Two pointer 문제다! 많이 익숙치 않은 개념의 문제라서 일단 풀어보고 시작했다. 풀이는 두가지다. 첫번째로는 리스트 이동을 하면서 Sum을 구해주는 방식 (여기선 틀린방식이다.) 두번째로는 처음 Sum값에서 이동에따라 값을 더하고 빼는 방식이다. 두개의 차이점은 1번에서는 K-1번 연산이 이뤄질것이고 2번은 2번 연산이 이뤄진다는 점에서 시간차이가 난다. Code
2021.11.01 -
달나라 토끼를 위한 구매대금 지불 도우미 [17212]
문제 17212번: 달나라 토끼를 위한 구매대금 지불 도우미 달나라 토끼들이 사용하는 화폐는 동전뿐이다. 동전의 종류는 1원, 2원, 5원, 7원 이렇게 4종류가 있다. 물건을 사고 동전으로 계산을 하는데 동전의 개수가 최소가 되도록 지불하지 않는 것은 www.acmicpc.net DP 문제로 바텀-업으로 풀게되었다. 동전이 1,2,5,7원 으로 이루어져있으므로 li[1] li[2] li[5] li[7] 자리에 동전이 1개 있다는 의미로 1을 채워 넣는다. 그 이후 동전의 금액을 쌓아가면서 **리스트의 현재 동전수**와 **일정금액(1,2,5,7)을 뺀 금액의 동전수 +1** 을 비교를 해서 최소를 구한다. Code : URL
2021.10.31 -
숫자판 점프 [2210]
숫자판 점프 [2210] 백준 - https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 깃헙 - https://github.com/shs9509/study 문제 5×5 크기의 숫자판이 있다. 각각의 칸에는 숫자(digit, 0부터 9까지)가 적혀 있다. 이 숫자판의 임의의 위치에서 시작해서, 인접해 있는 네 방향으로 다섯 번 이동하면서, 각 칸에 적혀있는 숫자를 차례로 붙이면 6자리의 수가 된다. 이동을 할..
2021.04.08 -
촌수계산 [2644]
촌수계산 [2644] 백준 - https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net 깃헙 - https://github.com/shs9509/study 문제 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각..
2021.04.08 -
다리 만들기 [2146]
다리 만들기 [2146] 백준 - https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 깃헙 - https://github.com/shs9509/study 문제 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만들기로 하였고, 그 또..
2021.04.04