묻고 답해요
160만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
1-10 코테 시험에서 collections의 Counter 사용 여부와 복잡도 계산
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 1-10어떤 알고리즘을 학습하고 계신가요? 1-10 2. 어려움을 겪는 부분실제로 코테볼때 collections을 import 하지 말라는 제약조건이 있는 경우도 있는지 궁금합니다. (예전에js로 코테볼때 fetch 말고 xhr 써야된다는 제약조건을 본적이 있어서...ㅋ)아래 경우는 Counter에서 순회한번 해서 O(N), for c in s 반복문 O(N), 조건문은 딕셔너리가 해시테이블이라 O(1)O(N) + O(N) = O(N) 으로 계산했는데 맞나요? 3. 시도해보신 내용from collections import Counter def solution(s): count = Counter(s) return next((c for c in s if count[c] == 1), "_")
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
자바 알고리즘 공부하는 방법
안녕하세요 제가 자바를 배우고, 백준 브론즈 1,2,3문제 풀기 어려워 선생님강의를 듣게 되었습니다. 제가 알고리즘 공부하는 방법을 잘 몰라서 봤는데 제가 기존에 코드 쓴형식과 선생님 코드 형식이 다른걸 깨닫고 익숙해질려고 노력중입니다. 그러다보니...ㅎㅎ 선생님 제공해주신 문제 2문제 풀지 않고 강의를 먼저 들었습니다. 어떠한 방법으로 알고리즘 문제를 임하면 좋을까 고민해서 질문드렸습니다. 감사합니다
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
스택 Pop 메모리 제거
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 03_06_stack.py 어떤 알고리즘을 학습하고 계신가요? 스택여기까지 이해하신 내용은 무엇인가요? 스택이 기존 링크드 리스트 자료구조에 기반한 알고리즘. 2. 어려움을 겪는 부분어느 부분에서 막히셨나요? pop함수에서 self.head = self.head.next로 원래 head를 다음노드로 옮기는 부분.코드의 어떤 로직이 이해가 안 되시나요? head가 옮겨 졌다 라는 걸로 pop 라는 개념을 표현하신 거 같은데 원래 self.head는 메모리에서 안사라진거 아닌가요? 메모리는 계속 점유하고 있을거고, 그저 head의 위치만 바꿔준 거니 표면적으로 보이기에만 pop인것 같은데 편의상 이렇게 하신건지 정말 pop이라는 개념 자체가 제거가 아닌 head를 옮기는 개념인건지 잘 모르겠습니다. 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-G, 3-H 질문 있습니다.
안녕하세요, 큰돌 강사님!3-G랑 3-H에서 강사님의 강의를 보고 질문을 드립니다!3-G 문제가 3-H와 똑같은 조건인데 3-G는 max_n을 100000으로 주고, 3-H에서는 2000000으로 주는 이유가 궁금합니다.3-H에서는 100000을 최댓값으로 주고 문제를 제출하면 틀렸다는 결과가 뜨는데, 3-G에서는 괜찮더라구요. 그냥 테스트 케이스의 차이때문에 이렇게 정의하신건지, 아니면 문제 풀이 과정에서 뭔가 차이가 있어서 그런건지 궁금합니다.감사합니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-h 반례를 못찾겠습니다!
안녕하십니까 큰돌 강사님오늘도 질문 드립니다! 항상 감사합니다 ㅎㅎ저의 구현 코드와 아이디어 첨부하겠습니다.http://boj.kr/45f37e5b0999424ab3f1838167234492테스트 케이스 바탕으로 설명하겠습니다 우선 제가 문제를 풀기위해 생각한 아이디어는 1 2 3 4 5 와 같은 수열이 있을 때 어디에 있는 수가 어디까지 영향을 미칠 수 있나를 생각했습니다.제가 기준으로 세운 것은 특정 수가 본인과 앞에까지의 영향을 고려했습니다. 1인 상태에서 2가 들어오면 2가 영향을 줄 수 있는 수는 1과 본인으로 (1 2) (2) 이런 식의 경우의 수가 만들어집니다. 따라서 하나씩 수를 집어 넣고 그 수로 인해 만들어질 수 있는 경우의 수를 cnt했습니다.5 1 2 3 1 2 1) (1) 2) (1 2) (2) 3) (1 2 3) (2 3) (3) 4) (1 2 3 4) (2 3 4) (3 4) (4) 5) (1 2 3 4 5) ( 2 3 4 5) (3 4 5) (4 5) (5)이렇게 실제 15가지 경우의 수와 정답과 일치합니다 중복이 있는 경우를 예로 들겠습니다. 만약에 영향을 끼칠 수에 본인이 있다면 집어 넣지 않습니다. 5 1 2 3 1 2 1) (1) 2) (1 2) (2) 3) (1 2 3) (2 3) (3) 1) (2 3 1) (3 1) (1) 2) (3 1 2) (1 2) (2)(1)처럼 묶음은 겹치나 생기는 위치가 달라서 cnt이런식으로 12가지의 경우의 수와 정답과 일치합니다이러한 로직을 코드로 구현했는데 정답이 아니여서 제 아이디어가 틀린건 지 제가 반례를 못잡은건지 궁금합니다. 오늘도 즐겁게 매웁니다. 가르쳐 주시면 감사하겠습니다!!
-
미해결김영한의 실전 자바 - 중급 2편
List.of() 비어있는 불변 리스트 생성
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]List.of()로 비어있는 불변 리스트를 만들면 값을 추가할 수도 없는데 왜 만드는건가요??일단 불변으로 만들고 값을 추가할 때만 가변으로 바꿨다가 다시 불변으로 바꾸는 그런 작업을 할때 사용하나요?
-
해결됨2025 언리얼 공인강사 – 게임회사 코딩테스트 스파르타 클래스
27, 30, 31 강의가 같은 것 같습니다.
세 강의 모두 2644번 촌수계산 문제를 풀고 있고,설명도 모두 동일한 것 같습니다.
-
해결됨시니어 면접관이 알려주는 개발자 취업과 이직 한방에 해결하기 [이론편-이력서편]
지원서 작성 가이드와 샘플이력서 살펴보기 강의질문
안녕하세요, 지원서 작성 가이드와 주의사항에서 이력서는 신입의 경우 2장, 경력자의 경우 3장 정도로 작성하는 것이 적절하다고 안내해주셨는데요.포트폴리오 관련해서 질문이 있습니다.사이드 프로젝트의 경우, 하나의 프로젝트당 몇 장 정도로 구성하는 것이 좋을까요?인터넷에 공개된 포트폴리오 예시들을 보면, 프로젝트 하나당 3~4장 분량으로 구성된 경우가 많아서요.혹시 권장하시는 양식이나 분량이 따로 있을까요?감사합니다!또 한 경력일경우 폐쇄망에서 작업한 내용을 어떤 방법을 증빙해야하는지 궁금합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2 - P 시간복잡도 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 강의에서 N <= 8수가 적어보이니 완탐 시도를 위한 시간 요소 고려벽 세우기 완탐, 각 경우의 수에 대한 DFS, 연결 컴포넌트 넓이 계산에 대한 총 시간 복잡도64 * (64 + 64)라고 하셨는데 왜 64 + 64 인지 이해가 가질 않습니다. 64 * 64* 64 아닌가요 ? 생각하면 벽 세운 경우의 수 중 하나에 대해서 DFS 후에 그것에 대해서 또 넓이 계산이 되므로, 독립 * 종속 + 종속 이게 되므로 그런건가요 ?
-
미해결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분이라도 강의 듣고 코딩 연습을 할려고 노력하다 보니 완강이 되었습니다. 고급편과 스프링 입문도 같이 하면서 백엔드 개발도 할 수 있는 시간을 기대합니다.자료구조는 좀 재미(?)가 없었지만 나중에 필요한 내용이므로 잊어버리지 않고 기억하도록 하겠습니다.좋은 강의 감사합니다.