7058 : 그룹핑
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
주어진 키-값(Key-Value) 쌍의 데이터 리스트를 키를 기준으로 묶어 그룹화하는 프로그램을 작성하십시오.
동일한 키를 갖는 값들은 입력으로 처음 주어졌던 순서를 그대로 유지해야 하며, 최종 출력은 키의 오름차순으로 정렬해 보여줍니다.
[제약 조건]
• 데이터 쌍 수 $N$: $1 \le N \le 1{,}000$
• 키: $1 \le \text{키} \le 100$ (정수)
동일한 키를 갖는 값들은 입력으로 처음 주어졌던 순서를 그대로 유지해야 하며, 최종 출력은 키의 오름차순으로 정렬해 보여줍니다.
[제약 조건]
• 데이터 쌍 수 $N$: $1 \le N \le 1{,}000$
• 키: $1 \le \text{키} \le 100$ (정수)
입력 설명
첫째 줄에 데이터 쌍의 개수 N이 주어집니다. (1 ≤ N ≤ 1,000)
둘째 줄부터 N개의 줄에 걸쳐 "키 값" 쌍이 공백으로 구분되어 주어집니다. 키는 1 이상 100 이하의 정수이며, 값 또한 정수입니다.
둘째 줄부터 N개의 줄에 걸쳐 "키 값" 쌍이 공백으로 구분되어 주어집니다. 키는 1 이상 100 이하의 정수이며, 값 또한 정수입니다.
출력 설명
입력된 모든 키에 대해 오름차순 순서로 "키: 값1 값2 ..."의 형식으로 줄을 나누어 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
10 100
20 200
10 150
30 300
20 250
출력 예시
COPY
복사되었습니다!
복사되었습니다!
10: 100 150
20: 200 250
30: 300도움
파이썬의
데이터를 다 넣은 뒤
collections.defaultdict(list)를 이용하면 키마다 리스트를 갖는 그룹을 생성할 수 있습니다.데이터를 다 넣은 뒤
sorted(dict.items()) 등을 사용해 키 기준 오름차순으로 결과를 순회하여 출력하십시오.