-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
릿코드에서 선생님 소스로 돌리면 에러가 발생합니다.
21.02.18 17:12 작성 조회수 287
1
영상을 보기전에 기존 이중for문으로 풀어보고
https://leetcode.com/problems/two-sum/submissions/
에서 리팩토링된 선생님의 소스를 보고
적용해 봤는데 단위케이스에서 아웃풋이 다르게 나오길래
뭔가 안맞는 부분이 있었습니다.
제가 혹시 잘못본건지 확인 부탁드려요.
캡쳐 드립니다.
아래 사진은 이중 for문으로 구현한겁니다.
답변을 작성해보세요.
0
푸샵맨 코딩스터디
지식공유자2021.02.19
안녕하세요~~
열심히 하시네요~~ 꼭 좋은 결과를 맺으실겁니다~~
1. 릿코드랑 일치하지 않습니다. twoSum은 원체 유명한 문제라 여러가지 변형되어 있습니다.
제 소스중에 +1 부분을 삭제하시면 됩니다.
result[0] = mapValue +1; //1
result[1] = i+1 ; //2
아래처럼
result[0] = mapValue ; //1
result[1] = i ; //2
2.
문제들이 다 조금씩 다르고 이문제는 map, 배열등의 기초적인 걸 묻는 문제입니다.
배열에 값을 넣을때 잘 따지면서 넣으시면됩니다.
for문을 두번 돌려도 값이 나오죠 . 잘생각해보면 사실 모든 문제는 for문을 돌립니다.
제강의 요점은 밥그릇만들고(data structure) , for문 돌리기입니다.
for문 두번 돌리면 퍼포먼스가 안좋겠죠 시간복잡도가 n*n 입니다.
그리고 배열을 리스트로 연습해보세요. 제 강의 리스트랑 배열이랑 담는 부분을 잘 보시면됩니다.
거의 모든 코딩시험 문제에서 이걸 잘 파악하고 있는지 물어보고 있습니다.
주로 1-2번은 배열, 리스트 개념문제들입니다.
즐코딩하세요~
답변 1