인프런 커뮤니티 질문&답변

작성한 질문수

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

두개 합(TwoSum)

릿코드에서 선생님 소스로 돌리면 에러가 발생합니다.

작성

396

영상을 보기전에 기존 이중for문으로 풀어보고

https://leetcode.com/problems/two-sum/submissions/

에서 리팩토링된 선생님의 소스를 보고

적용해 봤는데 단위케이스에서 아웃풋이 다르게 나오길래

뭔가 안맞는 부분이 있었습니다.

제가 혹시 잘못본건지 확인 부탁드려요.

캡쳐 드립니다.

아래 사진은 이중 for문으로 구현한겁니다.

답변 1

지식공유자

안녕하세요~~

열심히 하시네요~~ 꼭 좋은 결과를 맺으실겁니다~~

1. 릿코드랑 일치하지 않습니다. twoSum은 원체 유명한 문제라 여러가지 변형되어 있습니다.

제 소스중에 +1 부분을 삭제하시면 됩니다.

result[0] = mapValue +1; //1

result[1] = i+1 ; //2

아래처럼

result[0] = mapValue ; //1

result[1] = i ; //2

문제들이 다 조금씩 다르고 이문제는 map, 배열등의 기초적인 걸 묻는 문제입니다.

배열에 값을 넣을때 잘 따지면서 넣으시면됩니다.

for문을 두번 돌려도 값이 나오죠 . 잘생각해보면 사실 모든 문제는 for문을 돌립니다.

제강의 요점은 밥그릇만들고(data structure) , for문 돌리기입니다.

for문 두번 돌리면 퍼포먼스가 안좋겠죠 시간복잡도가 n*n 입니다.

그리고 배열을 리스트로 연습해보세요. 제 강의 리스트랑 배열이랑 담는 부분을 잘 보시면됩니다.

거의 모든 코딩시험 문제에서 이걸 잘 파악하고 있는지 물어보고 있습니다.

주로 1-2번은 배열, 리스트 개념문제들입니다.

즐코딩하세요~

작성한 질문수