묻고 답해요
158만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
6-k 어디에서 틀렸는지 잘 모르겠습니다
강의를 본 뒤 안보고 스스로 풀어본 코드인데 어디에서 틀렸는지 잘 모르겠습니다. http://boj.kr/80b45c1386be4136b6d9ed21b7824c36
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-C 질문입니다!
https://www.acmicpc.net/source/97439152 문제에서 인구이동이 일어날때 연합이 1개라는 말이 없어서 인구이동이 일어날 시점에 여러개의 연합이 동시에 인구이동을 할 수도 있다 생각하여vector<vector<pair<int,int>>> v;전체 연합 <연합 < 연합의 좌표> > v;이렇게 선언하고 문제를 풀긴했는데 이렇게 풀어도 괜찮은걸까요??
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
코드 리뷰 부탁드립니다!
function solution(m, arr) { arr.sort((a, b) => a[0] + a[1] - (b[0] + b[1])); let answer = 0; for (let discount = 0; discount < arr.length; discount++) { //할인이 적용되는 상품 let discountPrice = arr[discount][0] / 2 + arr[discount][1]; let budget = m - discountPrice; let temp = 1; for (let undiscount = 0; undiscount < arr.length; undiscount++) { //할인이 적용된 상품은 제외 if (discount === undiscount) continue; let price = arr[undiscount][0] + arr[undiscount][1]; budget -= price; //예산을 초과하는 경우 if (budget >= 0) temp++; if (budget < 0) budget += price; } answer = Math.max(answer, temp); } return answer; }
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
indexOf를 사용해서 풀어보았습니다 !!
function solution(n, arr) { let answer = 0; //모든 학생이 짝이 되는 경우 for (let mento = 1; mento <= n; mento++) { for (let mentee = 1; mentee <= n; mentee++) { //자기자신과 짞을 될수 없음 if (mento === mentee) continue; //시험별 멘토 멘티 등수 let mentoGrade, menteeGrade; let isPossible = true; //시험별 멘토 멘티 등수 비교 for (let test = 0; test < arr.length; test++) { mentoGrade = arr[test].indexOf(mento); menteeGrade = arr[test].indexOf(mentee); if (mentoGrade >= menteeGrade) { isPossible = false; break; } } //모든 시험에서 멘토 등수가 멘티 등수보다 낮은 경우 가능한 경우 if (isPossible) answer++; } } return answer; }
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
이중연결리스트에 관한 수업 내용도 있을까요?
안녕하세요. 급하게 코딩 테스트를 준비해야 하는 상황에서 제가 원하던 강의 방향으로 강의를 해주셔서 감사하게 잘 듣고 있습니다. 다름이 아니라 아직 전체 강의를 수강하지 못했지만 이중 연결 리스트에 관한 강의는 없을까요? leetcode에서 LRU 캐쉬 문제가 빈출 문제인데 이 문제는 이중연결리스트 없이는 빅오가 상대적으로 매우 크게 차이가 나는 것으로 이해하고 있습니다. 혹시 대안이 있는지 아니면 제가 전체 강의를 못들어서 인지 해당항목을 들으려고 찾아봤는데 없어서 질문을 남깁니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
1주차 05.알고리즘과 친해지기 수업자료
자바만 큰수 찾기가 되어있네요
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-L 시간복잡도 관련 질문입니다.
안녕하세요 선생님 강의 정말 잘 듣고 있습니다궁금한 것이 여기서 최대로 발생할 수 있는 경우의 수는 20C10이라고 생각하는데, 다른 질문 글을 봤을 때 20을 10번 곱한 것이라고 생각해도 좋다는 것을 봤습니다. (10억이 넘지 않나요...?) 이 문제를 조합 방식(재귀)를 활용해 풀었는데, 이 때, 20C10보다 적은 시간 복잡도를 가지게 되는 것인가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-H 질문드려요
안녕하세요 큰돌님. 혼자 문제 풀어보고 있는데 일단 방법이 생각나지 않아 전부 탐색하는 방향으로 해보았습니다. 일단 메모리 초과 오류가 났습니다.그런데 제가 코드에서 ans1 = 1;이라고 지정하고 뒤에서 -1을 해주는데. 이걸 없이 시작하면 무한루프에 걸리는거같습니다. 제 컴퓨터가 이상한걸까요 ? 코드가 이상한걸까요 ? http://boj.kr/6f2fe3545c524355844338f8f9cc1a83
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강의 방식 문의
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 화면을 왔다갔다 하시면서 설명해주실 때 조금 어지럽지만 계속 수강해보려고 합니다
-
미해결김영한의 실전 자바 - 중급 2편
문제2: 개 타입 반환
//문제2: 개 타입 반환에서dogHospital.set(dog);한번 더 세팅 해주는데 안 해줘도 컴파일 문제없이 돌아가던데 왜 한번 더 세팅 해준거에요?
-
미해결김영한의 실전 자바 - 중급 2편
[리뷰] 중급2편까지 겨우 완강 했습니다.
직장을 다니면서 틈틈히 1일 10분이라도 강의 듣고 코딩 연습을 할려고 노력하다 보니 완강이 되었습니다. 고급편과 스프링 입문도 같이 하면서 백엔드 개발도 할 수 있는 시간을 기대합니다.자료구조는 좀 재미(?)가 없었지만 나중에 필요한 내용이므로 잊어버리지 않고 기억하도록 하겠습니다.좋은 강의 감사합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-J 풀이 방법 질문!!
안녕하세요 선생님 열심히 문제 풀고 있습니다 다름이 아니라 저는 deque 사용해서 0일때는 앞에 삽입, 1일때는 뒤에 삽입해서 문제를 풀었습니다 혹시 선생님께서 특별히 큐를 2개 사용한 이유가 있으신가요?? 그리고 저는 이 수업을 듣는 이유가 제가 모르는 뭔가를 얻어 갈려고 문제 풀고 수업 듣고 이런식으로 진행하는데 3-J 같이 굳이 이렇게 풀어야 하나 라는 의문도 종종듭니다. 물론 제가 많이 부족하고 몰라서 그렇겠지만 선생님의 강의를 전부 습득 하는게 좋을지 아니면 제가 선별적으로 어떤건 가져가고 이런건 그냥 흘려 보내고 이렇게 하는게 좋을지 고민입니다. 물론 제가 선생님 실력에 한참 미치지 못하기 때문에 선별 할 능력이 없는것도 맞지만 가끔 보면 더 비효율적인거 같은데 라는 생각이 들어서 이렇게 질문 남깁니다. 항상 좋은강의 좋은 피드백 감사합니다.좋은하루 되세요
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
저는 이런식으로 구현 해보았습니다 !!
function solution(string, char) { let answer = Array(string.length); const positions = []; let initIndex = string.indexOf(char); while (initIndex !== -1) { positions.push(initIndex); initIndex = string.indexOf(char, initIndex + 1); } if (positions.length === 0) return answer; for (let i = 0; i < string.length; i++) { let c = string[i]; if (c === char) { answer[i] = 0; continue; } let bestDiff = Number.MAX_SAFE_INTEGER; for (let j = 0; j < positions.length; j++) { let charIdx = positions[j]; let diff = Math.abs(charIdx - i); if (diff < bestDiff) bestDiff = diff; } answer[i] = bestDiff; } return answer; } 저는 문자열에서 특정 문자가 존재하는 위치를 기반으로 풀어보았습니다 !! 코드 리뷰 해주시면 감사하겠습니다 !!
-
해결됨코테의 바이블 [java]
2.구현능력 부분 짤린건가요
편하게 질문 주세요! 다른 사람들이 남긴 질문&답변을 보면가장 빠르게 궁금증에 대한 답을 받을 수 있습니다 :)그리고나서 새로운 문제를 풀면서 머릿속에서 생각난 코드 구현 이 부분에서 다음 문장이 없네요 ㅜㅜ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-F 코드비교
강사님 안녕하십니까!수업 너무 재밌게 잘 듣고 있습니다.4-F를 풀어보고 강사님 코드와 비교했을때 강사님 코드가 짧고 간결해 보입니다. 우선 제가 한 풀이는 비트마스킹으로 반드시 배워야할 단어 갯수 5개를 제외하고 나머지 단어들은 조합으로 고르고 나서 그 조합을 바탕으로 하나씩 대입해보는 구조로 로직을 구현했습니다.저는 문제를 풀때 실력이 부족하여 묶어서 한번에 구현하는게 어렵게 느껴집니다. 그래서 이렇게 단계별로 로직을 짜서 중간에 테스트하면서 완성합니다. 허나 이렇게 풀이를 하였을 때 강사님 코드와 비교하면 항상 조금 더 코드가 길거나 복잡한 감이 있습니다. 우선 지금 문제를 제가 푼 풀이 방법으로 했을 때 문제점이 있을까요? 문제점이 없어도 강사님 코드처럼 간결하게 짜는 연습이 중요할까요? 코드 한번 봐주시고 평가해주시면 정말 감사하겠습니다!http://boj.kr/e82932716dc04cf2804eba50bd7a2aa6 추가로 한달 전까지만 해도 자료구조, 알고리즘을 기초도 제대로 못 갖췄는데 항상 좋은 강의와 답변을 해주셔서 실력이 늘고 있습니다 중간 중간 풀이 팁들을 적용할때 마다 매번 감사함을 느낍니다 ㅎㅎ그럼 좋은 하루 보내시길 바랍니다!
-
미해결김영한의 실전 자바 - 중급 2편
문제와 풀이1 Ex2와 Ex3
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]Ex2에서는 fori를 사용해야 하고, Ex3에서는 iter을 사용해도 되는 이유와 둘의 차이가 궁금합니다:)
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-F 반례를 못찾겠습니다 ㅜㅜ
안녕하세요 큰돌님. 제가 스스로 문제를 풀어봤는데 예제는 다 맞는데 오류가 뜹니다 ㅜㅜ. antic 을 예외로 두고 해보아도 결과가 같아서 문의 드려요 http://boj.kr/b987f20088e04d1ea177615307ea6aea
-
미해결코딩테스트 [ ALL IN ONE ]
디스코드가 올바르지 않다고 뜹니다..!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
미해결김영한의 실전 자바 - 중급 2편
노드 삭제시 노드 null값으로 초기화
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]MyLinkedList의 remove함수에서removeNode.item = null;removeNode.next = null;를 해주는데, GC가 처리를 해주는데 꼭 이 과정이 필요한지 궁금합니다.
-
미해결김영한의 실전 자바 - 중급 2편
강의영상에 대한 질문
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]강의내용이라기보딘 강의영상에 대한 질문인데요..강의영상 음성언어로 영어,일본어,베트남어가 있던데 영한님께서 직접 다 녹음하시는건가요?목소리가 영한님 목소리라서,, 개인적으로 궁금해서 여쭤봅니다 ㅎㅎ