Java

자바 알고리즘 질문

0
책으로 공부를하고있는데 답이랑 코딩이 없는책이라 어려움을 느끼고 있습니다. 1번 각각 정렬되어있는 두개의 단순연결리스트를 하나의 정렬된 단순연결 리스트로 만드는 메소드를 작성하시오. 각 노드에는 한개의 정수가 저장되어있..

책으로 공부를하고있는데 답이랑 코딩이 없는책이라 어려움을 느끼고 있습니다.

1번

각각 정렬되어있는 두개의 단순연결리스트를 하나의 정렬된 단순연결 리스트로 만드는 메소드를 작성하시오. 각 노드에는 한개의 정수가 저장되어있다.

문제의 예 

정렬된 a 는 1 4 6

정렬된 b 는 2 3 5 8 9

이렇게 있는데 단순연결리스트로 코드를 어떻게 작성해야할까요?

 

2번

각 노드에 한개의 정수가 저장된 단순연결리스트와 정수 k가 주어질때,

이 단순연결리스트를 하나는 k와 같거나 작은 정수를 가진 연결리스트로,

다른 하나는 k보다 큰 정수를 가진 노드들로만 구성되는 연결리스트를 분리하는 메소드를 작성하시오.

예를들어서 k = 7 이고 a는 8 ,9 b는 2,7,4,6

이거를 k보다 큰거를 표시하고 작은거를 표시하는 코드를 작성하고싶습니다. 

 

java 자료구조 알고리즘
dknc 2021-03-21
dknc 님께서 2021-03-21에 Java에 올린 질문

댓글

1개의 답변

0
올리신 질문의 파이썬 정답이 있는 주소입니다. https://antananarivo.tistory.com/8   자바 버전으로 변환하려면 Node 클래스와 List 인터페이스가 필요한데 자바용 Node 클래스와 List 인터페이스를 만드는 방법은 이 링크를 참고해..

올리신 질문의 파이썬 정답이 있는 주소입니다.

https://antananarivo.tistory.com/8

 

자바 버전으로 변환하려면 Node 클래스와 List 인터페이스가 필요한데

자바용 Node 클래스와 List 인터페이스를 만드는 방법은 이 링크를 참고해보시기 바랍니다.

https://st-lab.tistory.com/167

무린 2021-03-21
사탕 주기
무린 님께서 2021-03-21에 Java에 올린 글
보관하기

댓글

조회수 1,113
답글 1
URL