묻고 답해요
160만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
- 
      
        
    미해결해외 빅테크 코딩 인터뷰: LeetCode 포기자의 합격 공부법질문이 세 가지 있습니다.섹션 3 모의면접은 어떤 플랫폼 쓰신거에요? 인터뷰 보실 때 linkedIn이나 지인 통해서 Hiring manager를 먼저 컨택하셨나요? 아니면, career page에서 cold로 지원하셨나요? 지원 시점 부터 phone screening, full-loop 인터뷰 끝날 때까지 시간이 얼마나 걸리셨나요? 좋은 강의 배포해 주셔서 감사합니다! 
- 
      
        
    해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트스스로 작성한 코드 오류를 모르겠습니다제 코드인데 어떤 부분이 틀렸는지 도저히 찾을 수 없어서 질문 남깁니다 #include <iostream>#include <vector>#include <utility>#include <algorithm>using namespace std;int n, c, tmp;vector<pair<int, int>> vec;int main(){ cin >> n >> c; while(n--){ cin >> tmp; auto it = find_if(vec.begin(), vec.end(), [&](pair<int, int> p) { return p.first == tmp; }); if (it != vec.end()) it->second++; else vec.push_back({tmp, 1}); } sort(vec.begin(), vec.end(), [](pair<int,int> a, pair<int,int> b){ return a.second > b.second; }); for (auto p : vec){ for(int i=0; i<p.second; i++) cout << p.first << " "; } return 0;} 
- 
      
        
    미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트모든 테스트 케이스랑 반례 찾아서 넣어도 맞게 나옵니다안녕하세요!오랜만에 다시 코테를 푸는데 맞왜틀이 나와서 질문 드립니다!#include <iostream> using namespace std; int N, M, J; int l, r, cnt; int main(){ cin >> N >> M >> J; // 초기화 l = 1; r = M; cnt = 0; for (int i = 0; i < J; i++){ int apple; cin >> apple; // 범위 안이라서 움직일 필요 없다. if (apple >= l && apple <= r) continue; // 왼쪽에 가까우면 왼쪽으로 이동 오른쪽에 가까우면 오른쪽으로 이동 int leftLength = abs(l - apple); int rightLength = abs(r - apple); bool isLeft = leftLength < rightLength ? true : false; if (isLeft){ l -= leftLength; r -= leftLength; cnt += leftLength; } else{ l += rightLength; r += rightLength; cnt += rightLength; } } cout << cnt; return 0; }제가 만든 로직대로라면 절대로 경계값을 벗어날 수가 없습니다. 왜냐하면 문제에서 "각 사과는 N칸중 한 칸의 상단에서 떨어지기 시작하며" 라고 주어져 있기 때문입니다.67%에서 틀렸다고 나옵니다..! 
- 
      
        
    해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트5-D 질문입니다!http://boj.kr/88ce5a8413f544e49f40f03b76cc8be7큰돌님과 거의 유사한 방식으로 푼거같은데 왜 정답이 아닌지 잘 모르겠습니다혹시 반례가 존재하나요?? 
- 
      
        
    해결됨김영한의 실전 자바 - 중급 2편O(1)의 값에 대한 질문학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]안녕하세요 MyheshSetV0에 클래스에서(밑의 코드는 중략) 이 클래스의 인스턴스 변수인 int[] elementData 배열은 기본형이기에 모두 0으로 초기화 되어지는데이러한 메인 클래스에서 첫 set.addO(1)이 되는 부분이 이해가 잘 안되네요 ㅜㅜ결국 기본형 배열에 0으로 초기화가 되어있으니 끝까지 비교가 되어 처음 add 역시 O(n)이 될 것 같아서 Integer 제너릭 타입은 널이 들어가서 for-each문 배열을 안 돌지만 int형은 0으로 n번째만큼 돌지 않을까? 라는 생각을 하고 있습니다 혹시 가르쳐 주실 수 있을까요(요약문) int[] elementData는 기본형으로 0으로 전부 초기화 contains의 0값을 data에 다 넣어서 == 비교처리가 됨으로 O(n)처리가 되지 않을지 질문( 추후 Integer배열(null 초기화)로 가정하면 될지) 
- 
      
        
    해결됨카카오 코테 6주 합격! 실전 파이썬 코딩테스트6강 연습문제 13137 질문있습니다.Exchange Problem문제 질문있습니다. 이 문제를 분석하다가 어려워서 질문드립니다. 제가 분석한 결과는 dp를 통해 모든 경우의 수를 구한 것과 그리디를 통해 구한 경우의수를 비교하는 문제 같았습니다. 근데 예시를 보고 어떻게 문제를 접근해야하는지 모르겠습니다.8 1 5 10 50 100 500 1000 10000위의 예시처럼 밑의 8개의 단위로 된 동전을 통해서 모든 단위(1원~9999원)의 동전에 대해 그리디가 맞다면 yes이고 아니면 no를 택하는것인가요? 너무 어렵습니다... 혹시 파이썬 답안을 알려주실 수 있으신가요? 아니면 추가적인 강의에 대한 생각이 있으신지도 궁금합니다. 
- 
      
        
    해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘3-8 해쉬-2 코드 질문3-8 해쉬 -2안녕하세요!설명해주신 코드에서 해쉬를 이용하면 결국 시간 복잡도는 결국 O(N)인데,아래와 같이 해도 되나요? 아래도 시간복잡도가 O(N)이라고 생각하는게 맞는지 궁금합니다!all_students = ["나연", "정연", "모모", "사나", "지효", "미나", "다현", "채영", "쯔위"] present_students = ["정연", "모모", "채영", "쯔위", "사나", "나연", "미나", "다현"] set(all_students)-set(present_students) 
- 
      
        
    해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트강의 문제 구성 질문안녕하세요, 선생님.수업 진도 나가면서 혼자 30분 ~ 1시간 가량 고민해보며 먼저 문제를 풀어보고 그 이후에 강의 풀이를 보면서 복기하는 식으로 공부를 해 나가고 있는데요, 강의 듣던 중에 문제 구성 관련하여 궁금한점이 있어 질문드립니다.백준 문제를 선별하여 풀이를 해주시는데요, 혹시 백준 문제들은 해당 문제의 퀄리티가 좋고 코딩 테스트에 자주 나오며 그 문제를 완벽히 이해하고 풀었을 때 다른 문제 또한 비슷한 방법으로 접근했을 때 문제 풀이 능력이 향상될것이다 라는 기준으로 선정된 백준 문제들로 선별해주셨을까요? 
- 
      
        
    해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트비트마스킹큰돌님 비트마스킹을 공부하면서 계속해서 드는 생각이라 질문해요. 생각해보면 비트마스킹으로 구현할 수 있는 것들은 재귀함수를 이용한 완전탐색으로 전부 풀 수 있다고 생각해요. 물론 비트마스킹을 이용하면 메모리나 CPU 연산 측면에서 조금 더 빠르긴 하겠지만, 문제를 푸는데 있어서 막 체감이 큰 느낌은 아닌 거 같아요. 그래서 비트마스킹을 문제를 조금 더 다양하게 풀 수 있다 정도로 생각하고 있는데, 이정도로 받아들여도 될까요? 아니면 제가 놓친 부분이 있을까요? 물론 다양하게 생각하는 게 좋은거지만 직접적으로 큰 영향력 있는 이론은 아닌 거 같아서 질문합니다. 
- 
      
        
    미해결김영한의 실전 자바 - 중급 2편제네릭 연습문제 1번학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]여기에 질문 내용을 남겨주세요. isEmpty() 메서드 관련해서 제네릭은 실행 시점에 타입이 정해지는데 단순 null 인지만 확인하는것이 아닌 기본형,참조형 각각의 타입별로 비어있는지를 구현해야 하지 않나 싶습니다. 아래와 같이 test를 해보면 잘못된 값이 나옵니다. public class ContainerTest { public static void main(String[] args) { Container<Integer> integerContainer = new Container<>(); System.out.println("빈값 확인1: " + integerContainer.isEmpty()); } } 
- 
      
        
    해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘정렬 질문안녕하세요! 정렬 -2 (3-3)과 관련해서 아래처럼 sort를 이용하면 안되는건가요? for문 두번을 이용해서 설명해주신 방법대로 해야하는 것이 맞는지 궁금하고, 아래 방법대로 하면 O(N) 연산량이 되는 것인지도 궁금합니다! 감사합니다.input = [4,6,2,9,1] ###내가 한것### def insertion_sort(array): n = len(array) for i in range(1,n): if array[i]<array[i-1]: a = array[:i+1] a.sort() array[:i+1]=a return array insertion_sort(input) 
- 
      
        
    미해결김영한의 실전 자바 - 중급 2편연결리스트 직접 구현V3 삭제 부분 코드 질문[질문 템플릿]1. 강의 내용과 관련된 질문인가요? 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예3. 질문 잘하기 메뉴얼을 읽어보셨나요?예안녕하세요 직접 구현하는 연결리스트 3 추가와 삭제 2편을 복습하다 궁금한 점이 생겨 여쭤보게 되었습니다 ! 지금 Object remove 메서드에 else 구절을 보면 (첫번째 노드를 삭제하는 경우가 아닌 경우)getNode(index-1).next = removedNode.next;로 구현이 되어있습니다 !여기에서 스스로 복습하는 과정에서 저는getNode(index-1).next = getNode(index+1);로 생각을 했었는데, 혹시 이 로직으로 해도 문제가 되지 않는지가 궁금하네요 ..! 그리고 바로 하단에 removeNode.item = null;removeNode.next = null;로 직접 null 값으로 비워주는 이유가 있을까요 ?getNode(index-1).next = getNode(index+1);로 두면 삭제할 노드인 getNode(index)는 연결이 끊기기에 자동으로 GC의 대상이 된다고 생각해서 여쭤봅니다 ! 복습하면서 많은 것들을 처음에는 보이지 않던 것들을 많이 얻어가는 중입니다 좋은 강의 제공해주셔서 감사드립니다 ! 
- 
      
        
    해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트2-C 질문 있습니다 강사님.안녕하세요 강사님, 강의 듣기 전 혼자서 풀어보았는데요.https://www.acmicpc.net/source/share/8f9582112fc04858be9fdaf7e4097c85처음 문제를 접근할 때 100까지 높이가 들어와도, 입력 예시와 같이 최대 높이가 9가 될 수 있기 때문에 소요 시간을 줄이고자 while(최대 높이 --) 와 같이 로직을 구성하였는데요,강의 시청 후 강사님 코드를 제출해보면 제 코드와 동일하게 소요 시간은 20ms 임을 확인하였습니다. 높이의 모든 경우의 수에 대해 재귀 함수를 호출해가며 체크하게 되면 시간 초과가 발생할것이라 예상했고 시간 초과가 나지는 않아도 더 오래 걸릴것이라고 생각했는데 실제로 소요되는 시간은 동일해서 어떻게 동일한지 궁금하여 질문 남깁니다! 
- 
      
        
    해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트질투심 4도 조건 위배는 아니지 않나요질투심 4면 최솟값이 아니어서 답이 아닌것이지, 조건 위배는 안되지 않나요레드 4, 블루 4, 블루 3, 나머지 두명은 못받음도 나눠줄 수 있지는 않나요 
- 
      
        
    해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘1주차 숙제 추가문제 질문 드립니다!안녕하세요 딩코님!1주차 숙제에서 추가로 주신 문자열 요약해보기를 풀었는데 JAVA로 진행중입니다! // 아스키코드 방식 public static StringBuffer summarizeString(String str) { int[] strArr = new int[26]; for(int i =0;i<str.length();i++){ int index = (int)str.charAt(i) - (int)'a'; strArr[index] += 1; } StringBuffer strbuf = new StringBuffer(); for(int i =0;i<strArr.length;i++){ if(strArr[i] > 0){ strbuf.append((char)(i+(int)'a')).append(strArr[i]+ " "); } } return strbuf; } public static void main(String[] args) { String inputStr = "acccdeee"; System.out.println(summarizeString(inputStr)); } // 문자열 뒤집기 방식 public static StringBuffer summarizeString(String str) { int count = 0; StringBuffer strBuf = new StringBuffer(); for(int i = 0;i < str.length() - 1; i++){ if(str.charAt(i) == str.charAt(i+1)){ count++; }else{ strBuf.append(str.charAt(i)).append(count + 1).append("/"); count = 0; } } strBuf.append(str.charAt(str.length() - 1)).append(count + 1); return strBuf; } public static void main(String[] args) { String inputStr = "acccdeee"; System.out.println(summarizeString(inputStr)); } 저는 아스키 코드를 사용해서 풀었는데 딩코님이 적어주신 답안지를 보니 바로 전에 풀어본문자열 뒤집기와 유사하게 풀이를 해주셨더라구요그래서 그걸 참고해서 작성해보니 둘다 똑같이 시간복잡도는 O(n)의 성능을 가지고있는거같고다른점은 아스키 코드형식은 무조건 결과값이 abc순으로 출력이되고문자열뒤집기 방식은 입력받은 순서대로 나오는거말고는 다른점은 찾을수가없었습니다. 해당 문제는 해설영상이 없어서 혹시 제가 문제를 이해못해서 잘못 작성한건가 해서 질문남깁니다! 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊 
- 
      
        
    미해결김영한의 실전 자바 - 중급 2편TreeSet 구현 그림 그려주세요 제발이런 식으로 TreeSet 도 구현 해서 그려주세요 ㅜㅜ 이런 그림 없으면 이해 안가요 제발 ㅠㅠ 김영한 강사님 소환해서 그려주세요 제발 부탁드립니다 진짜 ㅠㅠ 
- 
      
        
    미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비Arrays.stream 사용은 코딩테스트 평가에 영향을 미치나요?안녕하세요 강사님, 프로그래머스로 문제를 풀던 중 Arrays.stream() 같은 문법에 대해 궁금한 점이 생겨 질문드립니다.전통적인 반복문 방식으로 문제를 해결하는 방법과 Arrays.stream()과 같은 고급 문법을 활용하는 방식은 채점 시 동일한 배점으로 평가되는지, 또는 코드의 간결성과 가독성을 고려해 차이가 발생할 수 있는지 궁금합니다.실전 코딩 테스트나 채점 기준에서 어떤 점을 더 중요하게 보시는지도 함께 여쭤보고 싶습니다. 감사합니다! 
- 
      
        
    해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘k번째 값 출력하기 문제에서 이렇게 풀어도 되나요?2주차 끝 숙제 중 링크드리스트의 끝에서 k번째 값 출력하기 문제를 처음에 먼저 혼자 풀어볼 땐 링크드리스트를 순회하면서 각 노드를 따로 생성한 배열에 담고 return 할 땐 -k 인덱스로 끝에서 k번째 값을 가져오도록 해봤습니다. 답은 나오긴 하는데 혹시 이런 식으로 풀어도 되나요?? cur = self.head arr = [] while cur is not None: arr.append(cur) cur = cur.next return arr[-k] 
- 
      
        
    미해결개발 역량 + 자격증까지, Java로 PCCP 자격증 준비하기실습 권한 부탁드립니다..들어가지를 못하구 있어요 ..ㅠ 
- 
      
        
    미해결김영한의 실전 자바 - 중급 2편LinkedList 배열 선언에 관해서학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오): 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오): 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오): 예[질문 내용]LinkedList<Integer>[] buckets = new LinkedList[CAPACITY] 에서 제네릭을 이용한 배열 초기화를 한 이 부분에서 보통 제네릭으로 선언하면 LinkedList<Integer> buckets = new LinkedList<>() 이렇게 생성하는 것으로 아는데, 배열로 만들면 <>()은 생략되는건가요? 배열의 크기만 정하면 되는건가요?궁금해서 질문드립니다. 
