SSAMKO의 개발 이야기

그리디 알고리즘(greedy algorithm) - 동전 지불 문제¶ 그리디 알고리즘이란, 쉽게 말해 매 순간 최선의 선택을 하는 알고리즘이다. 전체의 최선이 아닌 매 순간의 최선이기 때문에 전체로 봤을 때는 최선이지 않은 경우가 종종 발생한다. 다시 말해 그리디 알고리즘에서는 2보 전진을 위한 1보 후퇴라는 말은 허용되지 않는다. 오로지 전진만 할 뿐이다. 그리디 알고리즘에 대해 좀 더 자세히 알고 싶다면, 나무위키 - 그리디 알고리즘을 참고하자 동전 지불 문제는 동전의 종류와 지불할 돈이 주어지면, 가장 적은 수의 동전을 사용해 비용을 지불하고, 그 때, 각 동전들이 몇 개 씩 사용되었는지, 잔돈이 생긴다면 잔돈까지 출력하는 코드를 짜는 것이다. 가장 큰 액수의 동전부터 사용해서 점차 작은 단위로 가..

python에는 크게 세 가지 string 포맷이 존재한다. 1. 가장 오래된 방식인 %-포맷 name = 'ssamko' age = 20 print('He is %s. %d years old' % (name, age)) 위와 같이 %s(string), %d(int) 등을 이용하여 string내에 표현해주고 뒤에 각각에 해당하는 변수를 넣어주는 방법이다. 변수의 타입에 따라 %s, %d처럼 달리 지정해줘야하기 때문에 변수의 타입을 지정하지 않고 선언하는 파이썬의 특징과 상충하는 면이 있다. 2. 그 후로 추가된 str.format() 메서드 방식 name = 'ssamko' age = 20 print('He is {}. {} years old'.format(name, age)) print('He is {..