1137 : [기초-배열연습] 여러개씩 묶어 작은 값 골라 배열 만들기
•시간제한: 1.000 S
•메모리제한: 128 MB
•제출: 18
•통과: 4
•만든사람: suakii
문제 설명
$n$개의 데이터를 리스트에 입력 받은 후,
$g$개씩 묶어 비교한 후, 작은 값만 들어간 리스트을 만들고 출력해보자.
6개의 데이터가 다음과 같이 입력되었을 때,
1 2 3 4 5 6
3개씩 묶어 비교한 후, 작은 값만 들어간 리스트을 만들어
아래와 같이 출력하면 된다.
1 4
단, 마지막 묶음의 원소 수가 $g$보다 적더라도 해당 묶음의 최솟값을 결과 리스트에 포함한다.
예) $n=5$, $g=3$이면 [1,3,5], [4,2] 두 묶음이 만들어지며, 각 묶음의 최솟값인 1과 2를 출력한다.
$g$개씩 묶어 비교한 후, 작은 값만 들어간 리스트을 만들고 출력해보자.
6개의 데이터가 다음과 같이 입력되었을 때,
1 2 3 4 5 6
3개씩 묶어 비교한 후, 작은 값만 들어간 리스트을 만들어
아래와 같이 출력하면 된다.
1 4
단, 마지막 묶음의 원소 수가 $g$보다 적더라도 해당 묶음의 최솟값을 결과 리스트에 포함한다.
예) $n=5$, $g=3$이면 [1,3,5], [4,2] 두 묶음이 만들어지며, 각 묶음의 최솟값인 1과 2를 출력한다.
입력 설명
첫 번째 줄에 리스트의 크기 $n$과 묶을 개수 $g$가 입력된다.
두 번째 줄에 $n$개의 값($k$)이 공백으로 구분되어 입력된다.
($1 \le g \le n \le 100$, $-1000 \le k \le 1000$)
두 번째 줄에 $n$개의 값($k$)이 공백으로 구분되어 입력된다.
($1 \le g \le n \le 100$, $-1000 \le k \le 1000$)
출력 설명
$g$개 씩 묶어 비교한 후 작은 값만 골라 저장한 리스트를 출력한다.
(마지막 묶음이 $g$개 미만이어도 해당 묶음의 최솟값을 포함하여 출력한다.)
(마지막 묶음이 $g$개 미만이어도 해당 묶음의 최솟값을 포함하여 출력한다.)
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3
1 3 5 4 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2
도움
기초100제(c)2 v1.0 : 정보교사 커뮤니티 @컴퓨터과학사랑(CSL)
- 중고등학교 정보 선생님들과 함께 정보수업/방과후/동아리활동 등을 통해 재미있게 배워보세요.
- 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.
[원작자: 전현석, 정종광(확인), 배준호(확인) (2016)]
- 중고등학교 정보 선생님들과 함께 정보수업/방과후/동아리활동 등을 통해 재미있게 배워보세요.
- 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.
[원작자: 전현석, 정종광(확인), 배준호(확인) (2016)]