조준장 개발자 생존기

문제 Softeer 제한시간 : C/C++(1초), Java/Python(2초) | 메모리 제한 : 256MB N명의 학생들의 성적이 학번순서대로 주어졌다. 학번 구간 [A, B]가 주어졌을 때 이 학생들 성적의 평균을 구하는 프로그램을 작성하라. 입 softeer.ai - N명의 학생들의 성적이 학번 순서대로 있다. - 학번 구간[A, B]이 주어졌을 때 이 학생들의 성적의 평균을 구하는 문제이다. - 학생수가 N일때 1 ≤ N ≤ 10^6인 정수이다. - 구간 수가 K일때 1 ≤ K ≤ 10^4인 정수이다. - 학생의 성적이 S일때 1 ≤ S ≤ 100인 정수이다. - 구간이 A, B일때 1 ≤ A ≤ B ≤ N 이다. - 성적 평균은 소수 셋째짜리에서 반올림한다. 알고리즘 - 학생 수와 구간 수를 ..

문제 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)으로 풀 수 있다. - 돌의 개수를 입력받는다. - 돌의 높이를 차례대로 입력받는다. - 계..