최근 포스트

[Python : 백준 1931] 회의실배정

October 09 2020

문제 https://www.acmicpc.net/problem/1931 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수...

[Python : 백준 1541] 잃어버린 괄호

October 09 2020

문제 https://www.acmicpc.net/problem/1541 풀이 괄호 개수 제한이 없기 때문에 ‘-‘를 발견하면, 이후 연산을 모두 뺄셈으로 바꿀 수 있다. 이를 코드로 옮길 때 ‘-‘를 발견하기 전 값은 더해주고 ‘-‘를 발견한 이후 값은 모두 빼주면 된다.

[Python : 백준 11399] ATM

October 09 2020

문제 https://www.acmicpc.net/problem/11399 풀이 지문에서 모든 힌트를 다 줬기 때문에, 그대로 코드에 옮기기만 하면 되는데 제한조건만 잘 확인하면 점화식까지 세울 필요도 없었다. 1초 제한에 N의 최대가 1,000이었기 때문에 그냥 O(n)시간 풀이...

[Python : 백준 11047] 동전 0

October 09 2020

문제 https://www.acmicpc.net/problem/11047 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.

하루가 더 길었으면 좋겠다.

October 08 2020

머리도 식힐 겸 요즘 하는 생각에 대해 기록해둘까 하는 마음에 쓴다. 사실 당시의 감정을 기록하는 글은 매번 적고 싶었지만, 항상 시간에 쫒겨왔고, 여유시간이 생기는 날에는 자느라 바빴다. 복학 후에 항상 그랬지만, 근래 들어 더 심각하게 느끼는게 있다.