[Python : 프로그래머스] 여행경로
문제 https://programmers.co.kr/learn/courses/30/lessons/43164?language=python3 풀이 재귀 DFS로 풀려하다가, 계속 머리속에서 꼬이는 바람에 그냥 스택으로 풀어냈다. 이게 속편한거 같다 ㅡㅡ;; 티켓을 ‘출발지:도착...
최근 포스트
[Python : 백준 1931] 회의실배정
문제 https://www.acmicpc.net/problem/1931 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수...
[Python : 백준 1541] 잃어버린 괄호
문제 https://www.acmicpc.net/problem/1541 풀이 괄호 개수 제한이 없기 때문에 ‘-‘를 발견하면, 이후 연산을 모두 뺄셈으로 바꿀 수 있다. 이를 코드로 옮길 때 ‘-‘를 발견하기 전 값은 더해주고 ‘-‘를 발견한 이후 값은 모두 빼주면 된다.
[Python : 백준 11399] ATM
문제 https://www.acmicpc.net/problem/11399 풀이 지문에서 모든 힌트를 다 줬기 때문에, 그대로 코드에 옮기기만 하면 되는데 제한조건만 잘 확인하면 점화식까지 세울 필요도 없었다. 1초 제한에 N의 최대가 1,000이었기 때문에 그냥 O(n)시간 풀이...
[Python : 백준 11047] 동전 0
문제 https://www.acmicpc.net/problem/11047 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.