2294번 자바(Java) 동전2

2294번 자바(Java) 동전2

N개의 서로 다른 동전이 주어질 때, 동전을 사용해서 K를 만들 수 있는 경우의 수는 몇 개인가? 묻는 문제입니다. 예를 들어서 동전이 1, 2, 3 있고 K는 5라고 가정해보자. 11111, 1112, 113, 122, 23해서 4가지가 있습니다. 와. 처음에 사안을 받았을 때, 살짝 이게 뭐지 싶었다. 받을 수 있는 동전의 개수도 다른데, 동전의 가치도 입력마다. 달라진다. .? 명확한 건 memoization을 통해서, 빠른 연산을 하는 종류라는 감이 왔다.

그럼 DP이고, 1차원 배열로는 사안을 해결할 수 없을 것 같았습니다. 2차원 배열을 생성하고, 첫 차례 index는 Ncoin, 두 차례 index는 K로 잡았다.

국내외 희귀 지폐 기준 일련 번호, 시리얼 넘버

희귀 동전 뿐만 아니라 지폐도 희귀 지폐가 존재합니다. 희귀 지폐의 경우 발행 연도보다는 해당 지폐의 일련 번호, 즉 시리얼 넘버가 중요합니다. 희귀 지폐들이 희소성을 인정받는 일련 번호, 시리얼 넘버들은 아래와 같습니다. 희귀 지폐 일련 번호, 시리얼 넘버 기준 또한 2018년 평창동계올림픽 기념 지폐와 같이 명확한 행사, 인물을 기념하는 화폐도 가치를 인정받습니다. 2018년 평창동계올림픽 지폐의 경우 대한민국 최초의 기념 지폐로 총 230만 장, 117만 세트가 불과 9일 만에 품절이 되었었습니다.

낱장형은 8,000원, 24장 전지형은 16만 8,000원에 판매된 이 기념 지폐는 중고 시세로 각 2만 5,000원, 25만 원으로 발행 시점 대비 23배 가량 더 높은 가격으로 판매가 되고 있습니다.

희귀 동전, 희귀 지폐 판매, 거래소

희귀 동전, 희귀 지폐는 당근마켓, 중고나라와 같은 중고 물품 거래소에서도 적극적으로 거래가 발생하는 편입니다. 얼마 전에 1998년도 500원 짜리 동전을 20만 원에 구매하겠다는 글이 중고 물품 거래소에 올라온 적이 있었으나 잠시 화제가 되곤 했었죠.

또한 수집뱅크코리아, 우문관, 화동양행 같은 온라인 희귀 동전, 희귀 지폐 전문 거래소도 있습니다. 희귀 동전, 희귀 지폐 뿐만 아니라 우표, 선물, 승차권 등 등등 여러 특이 테마 수집품들도 함께 거래가 되고는 합니다.

희귀 동전 연도별 가격표 500원

1987년에는 500원 짜리 동전이 100만 개만 발행되었기 때문에, 1987년에 발행된 500원 짜리 동전은 그 희소성을 인정 받고 있다고 합니다. 또한 100원 짜리 동전과 비슷하게 1998년에는 IMF 외환 위기 때문에 500원을 8,000개 밖에 발행하지 지 않았는데요. 그렇기 때문에 1998년도에 발행된 500원 짜리 동전은 그 희소 가치가 극히 높아 아주 높은 가격에 거래가 되곤 합니다.

오십원 희귀동전 년도별 정리

50원오십원 희귀동전 중에서도 가치가 높은 년도와 가격은 다음과 같습니다. 1972년도 발행동전 1만원 최대 20만 1977년도 발행동전 5천원 5만원 2014년도 발행동전 1만원 3만원 오십원 주화의 경우 1972년도에 최초발행 되었으며, 1972년도는 발행량이 많아 동전의 관리경우에 따라 가격의 범위가 큽니다.

십원 희귀동전 년도별 정리

10원십원 희귀동전 중에서도 가치가 높은 년도와 가격은 다음과 같습니다. 1966년도 발행동전 5천원 최대 30만 1967년도 발행동전 약 20만원 1968년도 발행동전 약 13만원 1969년도 발행동전 약 65만원 90만원적동 1966년도부터 1970년도까지가 희귀동전으로 분류되며, 예외적으로 1977년도 똑같은 경우 100만개밖에 발행하지 않았기에 최재 8만원 수준의 가지를 가지는 것으로 확인됩니다.

또한, 1966년도는 발행량이 많아 동전 경우에 따라 가격의 범위가 크며, 1969년도의 경우 다은 10원들과 달리 적동이기에 희소가치가 더눅 높아 최대 90만원까지도 거래가 되고 있습니다.

P.S.1

살짝 사족을 붙이자면, 최근 시기 작성할 세 사안은 좋은 느낌이었다. 2293번동전, 2493번탑, 1461도서관으로, 각각 DP, stack, greedy로 알고리즘 분류도 다. 달랐다 알고리즘이 모두 다. 달라서 생각하는 맛이 있었고, 난이도도 적당했다. 엄청 쉽지도 않으면서 그렇다고 감이 안 올 정도로 어렵지도 않은, 적당히 타오를 수 있는 그런 문제들. 실제로 대충 흐름이 이러면 될 거 같은데? 느낌이 오고, 직접 손으로 적어가며 확인해보았습니다.

결국 1시간만에 3사안을 모두 풀 수 있었어요. 문제당 20분인 셈이니, 코테에 점점 다가가는 기분이 들어 살짝 상기됐습니다. 머리로만 어어 이렇게 되나? 고민하기보다는 명확히 적어가면서 생각하는 게 효과적입니다. 생각하면서 막히던 것이 바로 뚫려버렸다. 마지막으로, 불과 몇 달 전까지만 해도 실버 12 사안을 풀 때 엄청나게 허덕였다.

자주 묻는 질문