[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로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.
하루가 더 길었으면 좋겠다.
머리도 식힐 겸 요즘 하는 생각에 대해 기록해둘까 하는 마음에 쓴다. 사실 당시의 감정을 기록하는 글은 매번 적고 싶었지만, 항상 시간에 쫒겨왔고, 여유시간이 생기는 날에는 자느라 바빴다. 복학 후에 항상 그랬지만, 근래 들어 더 심각하게 느끼는게 있다.
[Python : 나동빈] 음료수 얼려 먹기
문제 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) N * M 행렬을 입력 받는다. 행렬상의 0은 음료얼음, 1은 플라스틱 0이 이어지면 한 덩어리로 취급한다. 음료얼음 덩어리는 총 몇 개인가?