묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의
안녕하세요, 코살구 1주차 1940번 문제 프라이빗 케이스 4번에 문제가 있는 것 같아서 질문드립니다.문제에서는 '고유'한 번호를 가진 재료라고 되어있는데 중복 숫자(3)만으로 이루어진 케이스가 있습니다.만약 중복을 허용한다고 가정한다면, 해당 문제 숫자 개수 범위가 최대 15,000이어서 조합이나 이중 for문으로는 시간 초과가 있을 수 있다고 생각했습니다.자바스크립트로 연습 중이지만, 생각한 로직은 카운트 배열에 각 재료를 카운팅하고 M이 되는 숫자 개수의 곱을 누적하는 방식으로 작성해봤습니다. const cnt = Array(100001).fill(0); nums.forEach((x) => (cnt[x] += 1)); let ret = 0; for (let i = 1; i < Math.floor(M / 2) + 1; i++) { const diff = M - i; if (diff === i) { ret += Math.floor((cnt[i] * (cnt[i] - 1)) / 2); } else { ret += cnt[i] * cnt[diff]; } } console.log(ret);- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코살구 로그인 문제
안녕하세요, 백준 종료로 고민이었는데 유용한 코테 대비 사이트를 제공해주셔서 감사합니다.어제자로 구글폼 작성한 후 오늘 다시 접속해보았는데 아직 로그인이 되지 않아 문의드립니다.추가로, 해당 사이트에서 자바스크립트 언어도 지원해주시면 좋을 것 같습니다!- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.