조준장 개발자 생존기

문제 Softeer 제한시간 : C/C++(1초), Java/Python(2초) | 메모리 제한 : 256MB 남북으로 흐르는 개울에 동서로 징검다리가 놓여져 있다. 이 징검다리의 돌은 들쑥날쑥하여 높이가 모두 다르다. 철수는 개울의 서쪽에서 softeer.ai - 징검다리의 돌은 들쑥날쑥하여 높이가 모두 다르다. - 높이가 점점 높은 돌을 밟으면서 개울을 지나가려고 한다. - 밟을 수 있는 돌의 최대 개수를 구하는 문제이다. - 돌의 개수가 N일때 1 ≤ N ≤ 10^4 인 정수이다. - 돌의 높이가 A일때 1 ≤ A ≤ 10^8 인 정수이다. 알고리즘 - 시간 복잡도는 N^2 ≤ 10^8 이기때문에 O(N^2)으로 풀 수 있다. - 돌의 개수를 입력받는다. - 돌의 높이를 차례대로 입력받는다. - 계..

문제 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net - 잔돈에는 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있다. - 언제나 거스름돈 개수는 최소한의 잔돈으로 받는다. - 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈의 개수를 구하는 문제이다. - 타로가 지불할 돈은 1이상 1000미만의 정수이다. 알고리즘 - 문제는 매 상황에서 항상 최선의 선택만 하는 문제로, 그리디 알고리즘 문제라고 볼 수 있다. - 타로가 지불할 돈을 입력한다. - 타로가 ..