본문 바로가기

알고리즘

링크드 리스트 역순 출력

Basic 100 · 82번Lv. 1자료 구조·클래스

링크드 리스트 역순 출력

문제 설명

문자열로 주어진 숫자들을 링크드 리스트로 변환한 후, 이 링크드 리스트를 역순으로 만든 결과를 문자열로 반환하는 코드를 작성해주세요. 각 숫자는 공백으로 구분되며, 링크드 리스트의 각 노드는 Node 클래스로 만들어 보세요. 링크드 리스트를 역순으로 만든 후, 변환된 링크드 리스트를 문자열 형태로 반환해주세요.


제한 사항

  • 입력 문자열의 길이는 1 이상 10,000 이하입니다.
  • 각 숫자는 0 이상 9,999 이하의 정수입니다.
  • 연습 안내: sorted·reversed·sort·reverse 같은 정렬·뒤집기 함수 없이, value와 next 속성을 가진 Node 클래스로 링크드 리스트를 만들고 연결을 직접 뒤집어 보세요. 채점은 반환한 결과만 확인합니다.
  • 반환된 문자열은 역순으로 만들어진 링크드 리스트의 각 노드 값을 공백으로 구분하여 연결한 것입니다.
  • 숫자는 공백 한 칸으로 구분되며, 문자열 앞뒤에 공백이 없습니다.

입출력 예

입력 (문자열)반환값 (역순 링크드 리스트 문자열)
"1 2 3 4 5""5 4 3 2 1"
"9 8 7""7 8 9"
"15 20 25""25 20 15"

입출력 설명

입력된 문자열을 링크드 리스트로 변환하고, 이를 역순으로 만든 후 다시 문자열로 반환합니다.

예시 테스트

#입력기대값
1"1 2 3 4 5""5 4 3 2 1"
2"9 8 7""7 8 9"
3"15 20 25""25 20 15"

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.