전체 글 (41) 썸네일형 리스트형 [TIL] 99클럽 코테 스터디 14일차 TIL - 그리디 : <백준 14916 거스름돈> 문제 풀이 with python Today's keyword : 그리디 📌 문제설명https://www.acmicpc.net/problem/14916 📌 문제풀이"거스름돈"은 주어진 금액을 최소한의 동전 개수로 거슬러 주는 방법을 찾는 문제입니다. 사용 가능한 동전은 2원과 5원짜리로, 이 동전들만으로 정확히 주어진 금액을 만들 수 있어야 합니다. 만약 정확히 거슬러 줄 수 없다면 -1을 출력해야 합니다.내가 푼 코드n = int(input())count = 0# 5원으로 크게 나누고 안 나눠지면 5원의 개수를 줄임. five = n//5 # 5원 동전 개수 two = 0 # 2원 동전 개수 while True: remain = (n - (5*five) - (2*two)) if five 다른 정답 코드 N =.. <백준 17070 : 파이프 옮기기 1 > 문제풀이 with python Today's keyword : DFS, DP 📌 문제설명https://www.acmicpc.net/problem/17070📌 문제풀이"파이프 옮기기" 문제는 N x N 격자에서 파이프를 이동시키는 문제입니다. 파이프는 수평, 수직, 대각선으로 놓일 수 있으며, 파이프의 시작 위치는 (0, 0)이고 목표 위치는 (N-1, N-1)입니다. 파이프는 장애물에 의해 이동할 수 없으며, 파이프가 목표 위치에 도달하는 모든 경우의 수를 구하는 것이 목표입니다.풀이방법 1. 메모이제이션과 DFSDFS (Depth-First Search): 재귀적으로 가능한 모든 경로를 탐색하는 방법입니다. 각 위치에서 이동 가능한 모든 방향으로 이동하며, 목표 위치에 도달할 때마다 경우의 수를 증가시킵니다.메모이제이션: 이미 .. <백준 13335 : 트럭> 문제풀이 with python Today's keyword : 구현, 시뮬레이션📌 문제설명https://www.acmicpc.net/problem/13335N개의 트럭이 있고, 각 트럭은 특정한 무게를 가지고 있습니다.다리의 길이는 W이고, 최대 하중은 L입니다.트럭은 다리를 건너야 하며, 다리 위에는 최대 W개의 트럭만 동시에 올라갈 수 있습니다.트럭이 다리를 건너는 데 걸리는 시간은 1초입니다.트럭이 다리를 건너는 동안 다리 위의 트럭의 총 무게는 최대 하중 L을 초과할 수 없습니다.모든 트럭이 다리를 건너는 데 걸리는 최소 시간을 구하는 것이 목표입니다. 📌 문제풀이## 백준 : 트럭 from collections import dequen, w, l = map(int, input().split()) # n : 트럭 개수, w.. 이전 1 ··· 3 4 5 6 7 8 9 ··· 14 다음
