반응형

백준 2

알고리즘) 백준 11047번 동전 0

이번 문제도 난이도는 그렇게 어렵지 않았습니다. 사칙연산을 알맞게 사용하는 법만 잘 알면 됩니다. 동전을 가장 작게 쓰는 방법은 가장 큰 동전부터 사용하여 그 범위를 줄여나가야 합니다. 예로 제시된 4200원에서 동전을 가장 적게 사용하려면 이렇게 최소한으로 사용해야 합니다. 그럼 이 로직을 어떻게 구성하느냐, 아래와 같습니다. 이렇게 조건을 제시해주고 동전의 수를 따로 다른 변수에 저장해주고 원래 가격에서 계산한 동전 (나머지 없는)을 빼줘야 작은 수의 계산이 가능해집니다. 코드로 표현하면 아래처럼 됩니다. 그럼 즐코!

알고리즘 2020.01.22

알고리즘) 백준 15552번 A+B

사용한 언어는 파이썬입니다. 파이썬 idle에서 sys.stdin.readline()으로 입력값을 받으려면 txt 파일에 input을 저장해서 불러오기 식으로 해야하는데 그렇게 하려면 위의 코드는 작동하지 않습니다. 일반 idle에서는 작동하지 않습니다. 첫 값은 주어지는 값의 갯수이니 받고 꼭 형변환 해주시고, 다음에 받는 값들은 a와 b에 int형으로 저장 후 출력해주시면 됩니다. map(int, sys.stdin.readline().split()) 보다 arr = sys.stdin.readline().split() 로 받으면 array 형태로 받아지게 되는데 print(int(arr[0]) + int(arr[1]))로 출력하는 것이 처리속도가 빨랐습니다. 즐코!

알고리즘 2020.01.17
반응형