조준장 개발자 생존기

문제 Softeer 제한시간 : C/C+/Java/Python(2초) | 메모리 제한 : 512MB 현대자동차그룹은 주요 물류센터에 각종 자동화 기기를 도입하며 ‘스마트 물류’를 실현하고 있다. 최근에는 자동차 반조립 부품(KD, Knock-Down) softeer.ai - 기다란 작업 라인에 로봇과 부품이 단위 간격으로 놓여 있다. - 모든 로봇은 그의 위치 바로 옆에 인접한 거리가 K이하인 부품만 집을 수 있다. - 로봇이 부품을 집을 때 왼쪽, 오른쪽은 상관없다. - 부품을 집을 수 있는 로봇의 최대 수를 구하는 문제이다. - 라인의 길이가 N일때 1 ≤ N ≤ 20,000인 정수이다. - 부품을 집을 수 있는 거리가 K일때 1 ≤ K ≤ 10인 정수이다. - P는 로봇이고 H는 부품이다. 알고리즘..

문제 Softeer 제한시간 : C/C++(1초), Java/Python(2초) | 메모리 제한 : 256MB 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 softeer.ai - 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 있다. - 배낭은 1개이며 W kg까지 담을 수 있다. - 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 값비싼 가격을 구하는 문제이다. - 귀금속을 자르면 잘린 부분의 무게만큼 가치를 가진다. - 귀금속의 종류가 N일때 1 ≤ N ≤ 10^6 인 정수이다. - 배낭의 무게가 W일때 1 ≤ W ≤ 10^4 인 정수이다. - 금속의 무게가 M, 무게당 가격이..

문제 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미만의 정수이다. 알고리즘 - 문제는 매 상황에서 항상 최선의 선택만 하는 문제로, 그리디 알고리즘 문제라고 볼 수 있다. - 타로가 지불할 돈을 입력한다. - 타로가 ..