월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
강사님 코드리뷰 한번해주실수있나요 !! (섹션 5의 8번 문제입니다)
function compareMaps(map1, map2) { let map = new Map(); for (let item of map1) { if (map.has(item)) map.set(item, map.get(item) + 1); else map.set(item, 1); } for (let item of map2) { if (!map.has(item) || map.get(item) === 0) return false; } return true; } function solution(s, t) { let answer = 0; let right = t.length; for (let left = 0; left <= s.length - t.length; left++, right++) { if (compareMaps(s.slice(left, right), t)) answer++; } return answer; } let a = "bacaAacba"; let b = "abc"; console.log(solution(a, b)); 시간복잡도가 O(n*m)은 아니라서 시간 복잡도의 관점에선 이중반복문보단 낫지 싶은데 강사님께서 작성하신 코드와 시간복잡도가 크게 차이가 나지않는지 좋은 방법인지 여쭈어 보고싶습니다답변해주시면 정말 감사하겠습니다
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
최댓값 최솟값 초기화시
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 알고리즘 문제 풀때 처음 answer 를 초기화하는 작업에서 0 대신 MIN_SAFE_INTEGER 로 지정해주는 이유가 궁금합니다.
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
질문있습니다.
function solution(str1, str2) { const map = new Map(); for (const cha of str1) { if (map.has(cha)) map.set(cha, map.get(cha) + 1); else map.set(cha, 1); } for (const cha of str2) { if (!map.has(cha) || map.get(cha) == 0) return 'NO'; map.set(cha, map.get(cha) - 1); } for (const value of map.values()) { if (value !== 0) return 'NO'; } return 'YES'; } const str1 = 'AAbaAeCe'; const str2 = 'baeeACA'; console.log(solution(str1, str2)); 안녕하세요 제 풀이를 보시면, 두번째 for loop까진 해답과 동일합니다. 하지만 만약 str1, str2 와 같은 테스트 케이스가 주어졌을때 답은 no가 되어야 하지만 여전히 yes를 반환합니다. map에 남은 모든 value가 0이 되어야만 no를 반환해야 한다고 생각합니다. 또한 이 문제 뿐 아니라 강의를 진행하는 모든 문제에 더 많은 케이스 테스트가 제공되어야 한다고 생각합니다.
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
뭔가 뒤죽박죽... 피드백 부탁드립니다 선생님
(사진)
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
선생님 코드리뷰를 부탁드립니다!
(사진)
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
영상의 방식이 쉬워보이네요
- 일단 세개의 if문을 사용해 보았는데 문제있으면 지적 부탁드립니다!
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
answer을 배열로 하고 math.abs() 사용하여 풀어보았습니다.
(사진)
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
i++ 가아닌 i+=2 사용은 틀린건가요?
처음 arr[0]은 넣고 나서 arr[1] vs arr[2] // arr[3] vs arr[4] 이렇게 비교한다고 생각이 들어 i++ 가아닌 i+=2로하였는데 틀린건지 궁금합니다.
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
데이터타입 변환 후 다시 변환 시키기
밑에는 필터를 사용하여 풀었구, 위쪽에 코멘트된 코드를 보시면 배열을 스트링으로 바꾼 후 해결했는데 효율성 부분에서 별로인지 궁금합니다!
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
변수 선언 관련
안녕하세요 선생님! 변수 선언 관련해서 궁금증이 생겨 질문 남깁니다. answer의 경우 let을 통해 변수를 선언해주었고, i,j,k,s,pi,pj 또한 let으로 선언하였는데 cnt나 ,m,n의 경우const,let 등의 키워드를 안쓰신 이유가 궁금합니다
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
즐겁게 보고 있습니다! 피드백 부탁드립니다! :D
(사진)
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
map함수를 써보았습니다.
문제있다면 지적 부탁드립니다!
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
match사용하여 해결 근데 배열로 리턴되는게 맞나요
이게 배열로 리턴이 되어서 신기하네요 굳이 for of 문으로 나누지 않고도 정규식 이용하여 이렇게도 풀수 있네요 혹시 문제 있다면 지적 부탁드립니다!
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
테스트 케이스의 다양성이 있으면 좋겠네요 혹시 한 번 체크 부탁드립니다.
(사진)
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
지난 번에 for of 를 사용해보았습니다.
변수명도 신경써서 해보았습니다.
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
배열을 하나 더 만들어 봤습니다.
이렇게 해도 문제가 없을까요?
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
if(s[i]!===s[n-i-1]) 부분이 오류나는데 왜그런걸까요?
안녕하세요. 강의 코드구현중 6분 52초 코드에서 강사님처럼 if(s[i]!==s[n-i-1]) 이렇게하면 코드오류가 안나는데 if(s[i]!===s[n-i-1]) === 3개를 붙이면 코드오류가 나는걸 확인했는데, 혹시 코드오류 이유를 알수 있을까요? 강의 감사히 늘 잘 듣고 있습니다.
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
나머지 및 공식 활용 법
ㅇ이 방법도 괜찮을까요?
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
or 연산자 사용
-이렇게 해도 문제가 있을까요?
- 미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
forEach 익명함수 에러, 두번째 매개변수 argThis 관련 질문
섹션 1의 forEach, map, filter, reduce관련 강좌에서 막힌 점이 생겼습니다. 첫번째 사진에서, 강사님이 한것처럼 콜백함수를 function으로 작성했는데요, 에러가 뜹니다. 화살표 함수로 하니까 잘 실행이 되는데, 같은 의미의 코드인데 왜 에러가 뜬걸까요? 강사님 코드를 그대로 쓴건데도요. 두번째사진에서는 forEach의 두번째 파라미터가 argThis로 전달되어야하는데 즉, [1, 2]이 떠야하는데 본래 배열이 콘솔에 출력됩니다. 이 또한 강사님 코드 그대로 썼는데 저는 왜 이러한 결과가 나온건가요?