리스트로 뭐 구현하려는데 잘 안되네요=ㅁ=;;
향율
2023.04.01
리스트를 써서 3을 입력받으면 번호 세개랑 숫자 입력하고 그걸 그대로 다시 출력해주는 거 구현할라 하는데요
3
1 500
2 540
3 120
출력
1 500
2 540
3 120
이런식으로..
근데 1번에 500이 같이 들어가는데 그럼 노드에 1과 500이 함께 들어가는건 아니잖아요.
리스트를 두개 만들어야 하는건가요?
그리고 더 발전시켜서 작은순서대로 정렬해서 출력한다고 하면 어떻게 하는게 좋을까요?
direction 좀...
아하하;;
-
애기
List를 두개 만드는 법도 있습니다.
하지만 앞에 나오는 숫자가 unique 하다면,
( 즉 앞에 나오는 숫자가 중복되게 나오지만 않는다면 )
Map이나 Table ( HashMap, HashTable, 혹은 자동정렬되는 TreeMap )등을 사용하면,
앞에 숫자는 key로, 뒤에 숫자를 value로, 하나의 묶음으로 처리할 수 있습니다. -
매1혻적
입력할 때 어차피 500, 540, 120만 입력받아 저장하면 되고 출력할 때 그냥 번호를 1부터 출력해주면 되죠.
그리고 리스트는 정렬하기에는 좋은 구조가 아닙니다. 굳이 리스트로 하자면 전부 검색을 해서 제일 작은 값부터 출력하고 다시 리스트 읽어 그 다음 작은 값 출력하는게 가장 간단하겠죠.