묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
https://www.acmicpc.net/source/103675909코드는 다음과 같습니다. 어떤 부분에서 반례 상황이 생기는지 파악이 잘 되지 않는 것 같습니다.제 로직은 문자열이 괄호가 아닐때는 넘어가고괄호일때는 짝을 지어서 맞는지 체크하는 로직입니다.+ 해결완료
-
미해결[2026] 비전공자도 한 번에 합격하는 SQLD 올인원
GROUP BY 절 문제 4번에서 집계함수가 반드시 포함? 필수?
GROUP BY 절 문제 4번에서 집계함수가 반드시 포함되어야 한다고 나오는데 반드시 필수는 아닌거로 알아서 글 남겨봅니다.
-
미해결코딩테스트 [ ALL IN ONE ]
노션 공유 링크
강의 교재 노션 링크를 받았는데 이메일이 같은데도 접근 권한이 없다고 뜨네요..
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2주차 개념 #4-2. 인접행렬 질문있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. #include <bits/stdc++.h>using namespace std;const int V = 10;bool adj[V][V];bool visited[V];void go(int from) {visited[from]=1;cout << from << " ";for(int i=0;i<V; i++) {if(visited[i]) continue; //이미 방문된건지 확인if(adj[from][i]) { //방문x라면 현재 from과 연결된 노드인지 확인go(i);}}return;}int main() {adj[1][2]++; adj[1][3]++; adj[3][4]++;adj[1][2]++; adj[1][2]++; adj[1][2]++; for(int i=0;i<V;i++){for(int j=0;j<V;j++)if(adj[i][j]) {go(i);exit(0);}}return 0;} main()내부 이중 for문의 역할이 재귀와 중복된다고 생각이들어 if문 성립하면 바로 exit(0) 시키고( go()한 번 호출하면 연결된 모든 노드를 재귀적으로 다 순회하기때문에 이중 for문으로 go()를 또 호출할 필요가 없다고 생각하였습니다) , main()내부의 visited()==0도 재귀 내부에서 검사하고 있기에 없어도 될 것 같다고 생각하여 지워보았습니다.방금 말씀드린대로 코드를 수정한것이 제가 올려둔 코드인데, 이렇게 해도 출력이 1,2,3,4가 나오는거보면 정상적으로 순회가 되는듯한데 , 혹시 연결된 컴포넌트 하나만 순회하는게아니라 모든 연결된 컴포넌트를 방문해야하는건가요??Q1. main() 내부의 visited[j]==0 이 꼭 필요한 이유,Q2. 그리고 main()에서 go()한 번 호출후에 exit(0) 시키지않고 계속해서 go()를 더 호출하도록 코드를 짜는 이유가 궁금합니다.
-
미해결코딩테스트 [ ALL IN ONE ]
수업 중간에 내주신 문제는 해답을 알 수 없는걸까요?
수업 중간에 내주신 문제는 해답을 알 수 없는걸까요? 디스코드에 찾아봤는데 없는 것 같아서요.
-
미해결2026 코딩테스트 올인원 [JAVA]
코딩테스트를 위한 JAVA 질문 있습니다!
학습을 위해 사전 공부를 하려고 하는데 질문이 있습니다. 혹시 노션 공유해주신 "코딩테스트를 위한 JAVA"의 모든 내용을 읽고 이해만 할 수 있을 정도일 때 강의를 들어야 하는지, 문제가 나오면 바로 쓸 수 있을 정도가 되어야 하는지 문의 드립니다.
-
미해결[2026] 비전공자도 한 번에 합격하는 SQLD 올인원
Live SQL 스크립트 설치건
먼저 유사한 질문이 있었는지 검색해보세요.서로 예의를 지키며 존중하는 문화를 만들어가요.잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.알려주신 스크립트 'EMP and DEPT' 스크립트가 보이지 않는데, 어떤 스크립트를 설치하면 될까요?
-
미해결김영한의 실전 자바 - 중급 2편
제네릭 반환값 및 파라미터 선언 방식의 변화 <T> T
[질문 내용]안녕하세요. 17강에서 와일드카드 공부 중인데, 갑자기 와일드카드 예시에서 기존에 제네릭 예제에서는 사용하지 않던 문법들이 보여서요. 와일드카드를 쓰지 않는 제네릭 메서드인데도 갑자기 메서드 선언 방식이 바뀐 것 같아요.왜 기존에는 반환값으로 <T> T를 적었는데 왜 이번 강의에서는 <T>만 적는 것인지 모르겠어요.그리고 이전에는 파라미터로 T t를 넘겼는데, 왜 지금은 Box<T> box를 통째로 넘기는 것인지도 이해가 안 가요.static <T> void printGenericV1(Box<T> box) { System.out.println("T = " + box.get()); } 이전 제네릭 강의에서 사용한 방식public <T> T printAndReturn(T t) { System.out.println("animal.className: " + animal.getClass().getName()); System.out.println("t.className: " + t.getClass().getName()); return t; } 감사합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
안녕하세요, 큰돌 선생님. http://boj.kr/3226e7f308a24b709b29f87617933056저의 일곱 난쟁이 문제 풀이입니다.저는 우선 강의 자료의 재귀 함수를 활용한 조합 코드를 응용하여 풀었습니다. 예제 출력이 오름차순으로 보이는 것을 감안하여main함수에서 새로 입력받는 9명의 난쟁이의 키에 대한 vector 정의와 sort를 추가했습니다.또한 9명 vector에서 7명만 뽑은 vector를 가지고 모든 키의 합이 100이 되면 출력하고 종료하도록 했습니다. 그렇게 해서 정답 처리는 되었습니다. 그런데 강의를 보니 선생님께서는 2가지 해답을 알려주셨고 그 2가지는 전부 저와 다른 답안이었습니다. 이러한 상황에서 어떻게 학습하면 좋을까요? 그리고 이럴 때 어떤 것이 더 좋은 코드인지 판별하는 것이 시간복잡도와 공간복잡도일까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.백준 링크 : http://boj.kr/a8709cba062743bdb03033918da2f4a6안녕하십니까 선생님. 수업 잘 듣고있습니다.교안에 나온 재귀함수로 구현한 조합 방식으로 풀어봤는데 (9C7로 접근하였습니다.) 9C7로 푸는 경우에 이렇게 풀어도 될까요?? 또한 위의 풀이가 다행히 시간초과는 뜨지 않았는데 제 코드의 경우 comb() 재귀 호출에 대한 시간복잡도를 어떻게 구해야할지 잘 모르겠습니다..for문으로 factorial 구현하는 경우는 입력의 최대 크기로 시간복잡도를 구하고 위와 같이 순열,조합류의 문제는 입력의 갯수로 시간 복잡도를 구하는 것같은데, 이렇게 문제에따라 n을 최대 크기로 볼지, 입력의 갯수로 볼지 다르게 판단해야하는건가요??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
함수별 시간복잡도
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하십니까.C++ 교안에 'sort()의 시간 복잡도는 O(nlogn) 이다.' 이런식으로 각 함수별 시간복잡도가 기재되어있던데, 코테에서 사용하는 함수가 상당히 많은데, 각 함수마다 시간복잡도 얼마인지 전부 외워야 하는건가요??
-
해결됨SQL 코딩테스트를 위한 첫 걸음
문제 링크 변경
2번째 문제 링크가 변경된 듯 해요https://leetcode.com/problems/classes-with-at-least-5-students/
-
미해결코딩테스트 [ ALL IN ONE ]
최신 강의와 비교
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 혹시 최근에 나온 수업 말고 이 수업을 들어도 괜찮을까요? 최신버전으로 업데이트된 강의가 있길래 혹시 그 강의를 다시 수강해야 하나 해서요.
-
미해결[2026] 비전공자도 한 번에 합격하는 SQLD 올인원
mac erwin 설치 관련
밑에 분이랑 똑같은 질문입니다.. 받아 놓으신 자료 설치 했는데 라이센스 키가 필요하네요 ㅠㅠ비즈니스 메일로 어떻게 다운 받아야 하나요?
-
미해결SQL 코딩테스트를 위한 첫 걸음
SQL 파일 다운로드
안녕하세요!MySQL 설치 및 연동 - 4:37 에 말씀해주신 인프런에 첨부된 SQL 파일을 찾을 수가 없습니다...해당 강의 자료를 다운 받아도 pdf 파일만 다운로드 됩니다.혹시 다운로드 위치를 알려주실 수 있을까요?감사합니다 강의 잘 듣겠습니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-h 질문입니다.
http://boj.kr/5d86f747478c4edb9ba083e07ba355f3어떤 부분이 잘못되었는지 궁금합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.Q1. 다른 질문글을 확인한 결과1. cnt를 찍으며 여러가지 케이스를 도출한 다음 -> 2. (시간이 있다면) 점화식 만들고 / 일반적으로는 어림 잡아서 -> 3. 규칙을 찾아 식으로 만든 후 빅 오 표기법으로 표시한다이런 식으로 진행해야하는 것 같은데, 실제 코딩테스트에 들어가서도 이렇게 cnt를 찍어보며 실행 횟수를 측정할 수 있는건가요??또한 실제 코딩테스트 시험 치면서도 위의 과정으로 시간 복잡도를 구하는건가요??백준에선 출력을 확인해볼 수 없기도하고, 코딩테스트를 아직 한 번도 응시해보지않아 환경을 몰라서 여쭤봅니다.Q2. 만약 n=30인 경우 while문이 5번 실행됩니다. 위의 식에 30을 대입하면 5.906 이라는 소수가 나오길래, 의문이 생겨 여쭤봅니다.원래는 시간 복잡도가 인데 시간 복잡도는 얼마나 더 빨리 증가하냐 가 중요하니 내림 을 하든, 안하든 그 증가 속도는 동일하니까 위의 식을 으로 볼 수 있고, 이게 빅 오 표기법을 적용하면이렇게 된다. 이 논리가 맞을까요??
-
미해결[2026] 비전공자도 한 번에 합격하는 SQLD 올인원
모바일 앱
먼저 유사한 질문이 있었는지 검색해보세요.서로 예의를 지키며 존중하는 문화를 만들어가요.잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.모바일쿠폰이 아직 안왔습니다. 확인부탁드립니다!
-
해결됨38군데 합격 비법, 2026 코딩테스트 필수 알고리즘
수업교재 링크 오류
수업 교재 링크에 접속하면 무한 로딩에 걸려서 교재를 볼 수가 없네요 ㅠㅠ,, 어떻게 하면 될까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-I 문제 질문 드립니다.
안녕하세요 선생님, 이중 map을 쓰지 않는 방식으로 처리를 했는데 이렇게 하면 문제가 있을까요?https://www.acmicpc.net/source/103054900