inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)

AddTwoNumbers

올려주신 강의 자료 문제 pdf 파일과 해당 강의의 문제 풀이가 다른 것 같아요

247

엘사

작성한 질문수 3

1

올려주신 강의 자료 pdf 파일의 문제 AddTwoNumbers를 보면 input을 입력한 순서 그대로 쓰는 게 아니라, 역순으로 사용하고 있습니다. 따라서 강의의 output 결과와도 다른데, 의도하신 건지 궁금합니다. 강의 자료대로 역순으로 문제를 해결하려면 어떤 식으로 접근하는 게 좋을지도 궁금합니다.

java 코테 준비 같이 해요!

답변 1

0

푸샵맨 코딩스터디

안녕하세요

이문제는 약간 헷갈릴수 있는데요.

일반적으로 243+564를 물어보는게 아니고, 앞에서부터 더하는 linkedList를 물어보는 문제입니다.

이문제는 LinkedList를 이용하는게 핵심입니다. 바로 .next를 잘 이용할줄 아냐를 물어보는것이죠

       ListNode l1 = new ListNode(2);

l1.next = new ListNode(4);

l1.next.next = new ListNode(3);

ListNode l2 = new ListNode(5);

l2.next = new ListNode(6);

l2.next.next = new ListNode(2);

이렇게 만든다는건       2N-4N-3

                                         5N-6N-4

                                     ================

                                      7 N-  0N -8

next를 해가면서 구하는게 핵심인 문제입니다.

1) 제가 올린 pdf문제 문서도 위내용으로 되어 있던데요 

2) 질문주신 역순에 의미를 제가 잘 모르겠습니다.

역순으로 한다는건 뒤에서 부터 더한다는 의미인가요?? 

뒤에서 부터 더하는건 여기서 큰의미는 없습니다. 여기 ReverseLinkedList를 풀어보시면 아시게 될겁니다.

혹시 제 답변이 이상하면 다시 질문 올려주세요~

즐코딩하세요~

강의자료에 나오는 m과 n의 범위가 코딩하고 다른거 같습니다

0

253

0

나선형매트릭스 깃허브에 코드가 없는것같아요

0

208

0

로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!

0

223

0

새로 생긴 기초강의 질문드려요

1

374

1

질문드립니다

1

219

1

Unique Paths Integer 질문입니다

0

219

1

subString 방법으로 문제 풀이 영상은 짤린건가요?

1

251

1

DFS 방식으로 푼 것이 맞나요?

0

307

2

질문드립니다~

0

196

1

left if문에 대해서

1

255

1

오타 인가요?

1

237

1

안녕하세요 강사님

1

187

1

질문 드립니다

0

172

2

Queue&Stack 문제해설집 문의

0

183

1

문제분석 로직 질문

1

228

1

시간 복잡도 문의드립니다.

1

231

1

시간복잡도 질문드립니다.

1

201

1

for-each 문 질문있습니다!

0

293

1

강의영상에서 사용된 로그 메소드가 궁금합니다.

2

280

2

강의자료 + 문제 이해 관련 질문입니다

1

278

3

강사님 오류맞나요?

1

206

1

강사님 시간 복잡도에 대해서 질문드립니다.

1

172

1

질문입니다.

1

201

1

문제에 대한 이해

1

313

1