릿코드에서 선생님 소스로 돌리면 에러가 발생합니다.
405
작성한 질문수 14
영상을 보기전에 기존 이중for문으로 풀어보고
https://leetcode.com/problems/two-sum/submissions/
에서 리팩토링된 선생님의 소스를 보고
적용해 봤는데 단위케이스에서 아웃풋이 다르게 나오길래
뭔가 안맞는 부분이 있었습니다.
제가 혹시 잘못본건지 확인 부탁드려요.
캡쳐 드립니다.
아래 사진은 이중 for문으로 구현한겁니다.
답변 1
0
안녕하세요~~
열심히 하시네요~~ 꼭 좋은 결과를 맺으실겁니다~~
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번은 배열, 리스트 개념문제들입니다.
즐코딩하세요~
강의자료에 나오는 m과 n의 범위가 코딩하고 다른거 같습니다
0
252
0
나선형매트릭스 깃허브에 코드가 없는것같아요
0
207
0
로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!
0
221
0
새로 생긴 기초강의 질문드려요
1
373
1
질문드립니다
1
218
1
Unique Paths Integer 질문입니다
0
218
1
subString 방법으로 문제 풀이 영상은 짤린건가요?
1
250
1
DFS 방식으로 푼 것이 맞나요?
0
306
2
질문드립니다~
0
195
1
left if문에 대해서
1
254
1
오타 인가요?
1
236
1
안녕하세요 강사님
1
187
1
질문 드립니다
0
171
2
Queue&Stack 문제해설집 문의
0
182
1
문제분석 로직 질문
1
228
1
시간 복잡도 문의드립니다.
1
230
1
시간복잡도 질문드립니다.
1
200
1
for-each 문 질문있습니다!
0
292
1
강의영상에서 사용된 로그 메소드가 궁금합니다.
2
279
2
강의자료 + 문제 이해 관련 질문입니다
1
277
3
강사님 오류맞나요?
1
205
1
강사님 시간 복잡도에 대해서 질문드립니다.
1
171
1
질문입니다.
1
200
1
문제에 대한 이해
1
312
1