본문 바로가기

백준36

[백준/파이썬] 1463 : 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 요약 : 3으로 나누어 떨어지면 3으로 나눈다. 2로 나누어 떨어지면 2로 나눈다. 1을 뺀다. 이 세가지 연산을 사용하여 정수X(1이상 10^6이하)를 1로 만드는 최소한의 횟수 풀이 ) 1000000 이하면 dp를 1000001개 만들어줘야하는데 그대로 1000000개만 만들어서 IndexError가 떴었다. 실수를 줄이자.. 문제에서 주어진 힌트를 보면 10의 경우10 → 9 → 3 → 1 로 3번 만에 만들 수 있다. dp와 min을 통해 풀 수 있는 문제 dp = [0 for _ in range(.. 2023. 2. 27.
[백준/파이썬] 9205 : 맥주마시면서 걸어가기 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 문제 요약 : 상근이와 친구들은 락 페스티벌에 가려고 한다. 출발 할때 맥주 한박스(20병)를 들고 가서 50미터에 한 병씩 마시려고한다. 페스티벌을 가는 길에 맥주가 떨어질 수도 있느니 편의점에서 들러 맥주를 구매하여야한다. 상근이와 친구들이 행복하게 페스티벌에 도착할 수 있으면 "happy"를, 아니면 "sad"를 출력한다. bfs, dfs 문제를 안 푼지 좀 된것같아 감 잡을 겸 복습을.. 2023. 2. 27.
[백준/파이썬] 2091 : 동전 https://www.acmicpc.net/problem/2091 2091번: 동전 첫째 줄에 답을 출력한다. cent의 수, nickel의 수, dime의 수, quarter의 수를 출력한다. 불가능한 경우에는 0을 네 개 출력한다. www.acmicpc.net 문제 요약 : 1,5,10,25 동전이 있다. 각 동전의 개수는 정해져 있고, 동전 개수 내로 X원을 만드는 가장 큰 경우의 수를 출력하라. 동전 시리즈 풀겠다고 했다가 동전한테 털림 18번의 시도 끝에 성공한거라 어떻게 성공한건지 기록해놓으려고 한다,, 어디가 틀렸는지 반례라도 알고 싶어서 검색을 많이 했는데, 파이썬으로 2091번을 푼 경우가 거의 없었고 질문도 답해주신 분들이 없었다. 그나마 검색에서 나오는 경우는 DFS였는데, 나는 DF.. 2022. 10. 25.
[백준/파이썬] 2294 : 동전 2 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 문제 요약 : n가지 동전으로 k원을 만든다. 사용한 동전의 최소의 개수를 출력하고 불가능할 경우 -1을 출력한다. 어쩌다보니 동전문제 도장깨기 중이다..ㅋㅋ 이렇게 된김에 계속 동전 시리즈를 풀어보겠음 시도 1 ) 앞서 동전문제를 많이 풀어서 그런지 금방 규칙이 눈에 보였다. 그냥 동전 1문제와 큰 틀은 같다. 동전 1 풀이는 아래와 같음 https://eunsun.. 2022. 10. 18.
[백준/파이썬] 2156 : 포도주 시식 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제 요약 : 포도주 잔이 일렬로 놓여있다. 포도주를 연속해서 3잔 마실 수 없을 때, 가장 많은 양의 포도주를 마시는 방법을 구하라. 시도 1 ) 앞서 풀었던 계단 오르기와 유사하다 생각하여 거의 똑같이 풀었다. 사실 풀면서도 분명 계단오르기는 도착점이 정해져있고, 이건 도착점이 정해져 있지 않기 때문에 차이점이 있을 거라고 생각했지만 어디를 어떻게 차이를 둬야할 지 감이 오지 않아 일단 풀어보기.. 2022. 10. 14.

티스토리툴바