묻고 답해요
164만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-B 질문
for(int i = 1; i <= n; i++){ for(int j = 1; j <= n; j++){ if(check(i, j + 1, 0))dp[i][j + 1][0] += dp[i][j][0]; if(check(i + 1, j + 1, 1))dp[i + 1][j + 1][1] += dp[i][j][0]; if(check(i + 1, j, 2))dp[i + 1][j][2] += dp[i][j][2]; if(check(i + 1, j + 1, 1))dp[i + 1][j + 1][1] += dp[i][j][2]; if(check(i, j + 1, 0))dp[i][j + 1][0] += dp[i][j][1]; if(check(i + 1, j, 2))dp[i + 1][j][2] += dp[i][j][1]; if(check(i + 1, j + 1, 1))dp[i + 1][j + 1][1] += dp[i][j][1]; } } 위부분에서 Check()부분은 이해가 됬는데 왜 if문을 2개 2개 3개를 하는지 잘 이해가 안갑니다..
-
미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
도전과제 질문있습니다
올려주신 정답코드에는 board의 바운더리 체크가 없는데어떻게 케이스를 통과하고 정답이 되는지 궁금합니다.
-
미해결개발 역량 + 자격증까지, Java로 PCCP 자격증 준비하기
실습권한좀 얼른주세요
실습권한좀 얼른주세요.진도를 못나갑니다.
-
미해결개발 역량 + 자격증까지, Java로 PCCP 자격증 준비하기
실습권한 부여언제되나요 신청했는데 얼른주세요.
실습권한 부여언제되나요. 권한없어서 강의 진도를 못나가고 있습니다.
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
AA.py 책점 에러
왜 에러가 나는 것일까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-H
안녕하세요 제가 이 문제를 풀었을 떄 큰돌님과 다른 부분이 있어서, 효율성 측면에서 많이 떨어지는 코드인지 궁금해서 질문 드립니다!http://boj.kr/f1e7e2f7cf8c4ecfb4961534aebacdf4
-
해결됨김영한의 실전 자바 - 중급 2편
안녕하세요, 문제와 실행 결과가 다른 부분이 있어 제보드립니다.
[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예)[질문 내용]9. 컬렉션 프레임워크 - Map, Stack, Queue의 문제와 풀이2 - Map2의7-장바구니의"만약 수량이 0보다 작다면 상품이 장바구니에서 제거된다"가 실행 결과를 참고하면,"만약 수량이 0 이하가 되면 상품이 장바구니에서 제거된다"이렇게 하는게 맞지 않나 싶습니다.
-
해결됨[노베이스/입문] 게임회사 코딩테스트 스파르타 클래스
B 재배열 함정
처음에 혼자 풀 때 영상에서 하신 방법 딱 생각났는데B는 재배열 하지 말라는 함정때문에 못풀었습니다.근데 B 재배열은 무시해도 되고 백준에서도 답으로 인정해주면 회사 코테는 사람이 검수할텐데 거기서도 정답으로 인정해주나요? 그리고 sort하실 때 rbegin 말고 cmp 직접 만드셔서 사용하는 이유는 무엇인가요?
-
해결됨독하게 C를 배운 사람을 위한 선형 자료구조
마지막 열의 노드를 삭제하였을때 읽기 엑세스 위반 발생 건
안녕하십니까 '더미 헤드를 갖는 리스트로 개선 및 검증' 학습하던 도중에, 마지막 노드인 'jang'을 삭제할 시에 읽기 엑세스 위반 오류가 뜨면서 정상적인 종료가 되지 않았습니다. 디버깅으로 살펴보니 pPrev->pNext도 마지막 노드이다 보니 NULL인 상태에서 pPrev->pNext 도 동일하게 NULL 인상태에서 발생한 문제인듯 합니다. 제생각에는 마지막 노드를 삭제할때는 pPrev->pNext NULL 경우에 대한 IF 절을 넣는게 맞아보이는데 맞는 조치일까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
유니온 파인드 rank관련 질문입니다!
마지막 10장의 유니온 파인드 강의 10분 30초경 코드에서 궁금한 점이 있는데요, 주석에서는 rank가 더 작은 쪽을 부모로 설정한다고 했는데 코드를 보면 p[rootA] = rootB;는 B가 A의 부모가 되는 것 아닌가요? 제가 잘못 이해한 건지 싶어서 질문 드립니다!
-
미해결[EduAtoZ] Python CosPro 1급 예상문제 풀이(40문제)
cos pro 샘플문제 제공....
지금(2025.11.21) 기준으로 샘플 문제가 한 회차밖에 제공되지 않습니다.최신 샘플 문제들을 더 받아볼 수 있는 방법이 있을까요?YBM 말고 다른 소스라도 괜찮습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-K 질문
안녕하세요 선생님 3-K는 BFS로 사용하셨는데비슷한 문제인 2636 치즈는 dfs를 사용하셔서 차이가 궁금해서 질문드립니다
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
DP Java 예제 자료형 오버플로우 문제
1. 현재 학습 진도41강 4-8 DP 부분 수강 중입니다 2. 어려움을 겪는 부분첨부해주신 Java 코드로 구현시 fib(100) 의 결과 값이 long 범위에 초과 되어 오버플로우가 발생하는 것 같습니다. 3. 시도해보신 내용BigInteger 를 도입하여 해결하긴 했지만, 더 나은 방법이 있다면 알려주시면 감사드리겠습니다. import java.math.BigInteger; import java.util.HashMap; import java.util.Map; public class FiboDynamicProgramming { private static Map<Integer, BigInteger> memo = new HashMap<>(); static { memo.put(1, BigInteger.ONE); memo.put(2, BigInteger.ONE); } // 1. 메모에 값이 있으면 반환 // 2. 없으면 피보나치 공식 적용 및 메모이제이징 private static BigInteger fiboDynamic(int n, Map<Integer, BigInteger> fiboMemo) { if (fiboMemo.containsKey(n)) { return fiboMemo.get(n); } BigInteger nthFibo = fiboDynamic(n - 1, fiboMemo).add(fiboDynamic(n - 2, fiboMemo)) ; fiboMemo.put(n, nthFibo); return nthFibo; } public static void main(String[] args) { System.out.println(fiboDynamic(100, memo)); } }
-
해결됨카카오 코테 6주 합격! 실전 파이썬 코딩테스트
목표문제
안녕하세요!제공해주신 1강 목표문제 풀이 영상은 없나요?1강 목표문제 풀이에서는 제공해주신 목표문제가 아니라 다른 문제를 풀이해주셔서요..!연습문제&목표문제로 제공해주신 목표문제에 대한 풀이가 보고싶은데 강의 영상은 따로 없어서, 누락인가 해서 질문 드려요!
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
4-9 4주차 숙제중 농심라면 문제
현재 노션에 있는 코드대로 써 보았습니다def get_minimum_count_of_overseas_supply(stock, dates, supplies, k): answer = 0 last_added_date_index = 0 max_heap = [] while stock < k : #후보군이 되어야하는 것들만 넣는다 => 공장이 멈추기 전까지 while last_added_date_index < len(dates) and dates[last_added_date_index] <= stock: heapq.heappush(max_heap, supplies[last_added_date_index] * -1) last_added_date_index += 1 supply = heapq.heappop(max_heap) * -1 stock += supply answer += 1 return answer하지만 9번 테스트 케이스(마지막 날에 공급받는 경우)에서 정답은 2인데, 현재 풀이 값은 1로 나옵니다.# 9. 마지막 날에 공급받는 경우 print("정답 = 2 / 현재 풀이 값 =", get_minimum_count_of_overseas_supply(10, [10, 29], [20, 100], 30))노션을 확인해보았지만 코드는 같습니다.뭔가 놓치신게 있는거 같습니다. 어떻게 수정하면 될까요?
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
6-7 강의에서
package section06_Sorting_Searching_failed.no07_coordinates_sorting; import java.util.*; public class Main { public int[][] solution(int n, int[][] arr) { for (int i = 1; i < n; i++) { int tmpX = arr[i][0]; int tmpY = arr[i][1]; int j; for (j = i-1; j >= 0; j--) { if (arr[j][0] > tmpX) { arr[j+1][0] = arr[j][0]; arr[j+1][1] = arr[j][1]; } else { break; } } arr[j+1][0] = tmpX; arr[j+1][1] = tmpY; } for (int i = 1; i < n; i++) { int tmpX = arr[i][0]; int tmpY = arr[i][1]; int j; for (j = i-1; j >= 0; j--) { if (arr[j][0] == tmpX && arr[j][1] > tmpY) { arr[j+1][1] = arr[j][1]; } else { break; } } arr[j+1][1] = tmpY; } return arr; } public static void main(String[] args) { Main m = new Main(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] arr = new int[n][2]; for (int i = 0; i < n; i++) { for (int j = 0; j < 2; j++) { arr[i][j] = sc.nextInt(); } } int[][] result = m.solution(n, arr); for (int i = 0; i < n; i++) { for (int j = 0; j < 2; j++) { System.out.print(result[i][j] + " "); } System.out.println(); } } }저는 이렇게 하니 오답이라 뜨고여기서 main 메서드에 출력방식만for (int i = 0; i < n; i++) { System.out.println(result[i][0] + " " + result[i][1]); }이렇게 바꾸니 정답이라고 뜨는데 왜 그런가요?
-
미해결코딩테스트 [ ALL IN ONE ]
Min Cost Climbing stairs 질문
안녕하세요.[Min Cost Climbing stairs]에서 base code 설정시에 if n==0 or n==1: return 0 이 아닌 if n==0: return cost[0]if n==1: return cost[1]로 설정해야 되는 것이 아닌지 문의드립니다.인덱스 1에 있다고 하더라도 1을 밟아야 꼭대기에 도달할 수 있는 것이니 해당 인덱스의 cost 값을 return 해야하지 않는지에 대해 의문이 듭니다.
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
6-6. 장난꾸러기 질문 있습니다.
package section06_Sorting_Searching.no06_fail; import java.util.*; public class Main { public int[] solution(int n, int[] arr) { int [] answer = new int[2]; for (int i = 0; i < n-1; i++) { if (arr[i] > arr[i+1] && answer[0] == 0) { // 첫번째 바뀐 지점 answer[0] = i+1; } else if (arr[i] > arr[i+1] && answer[0] != 0) { // 두번째 바뀐 지점 answer[1] = i+2; break; } if (i == n-2) answer[1] = answer[0] + 1; // 서로 인접한 상태에서 바꼈을때 } return answer; } public static void main(String[] args) { Main m = new Main(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); } for (int x : m.solution(n, arr)) System.out.print(x + " "); } }코드를 위와 같이 작성했는데 틀렸다고만 나와서 왜 틀렸는지 아무리 생각해봐도 잘 모르겠어서 질문합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
시간복잡도 질문!
안녕하세용이 문제를 보고 시간복잡도를 처음 생각했을 때 1만 x 1만이라고 생각했는데 문제에서 인접한 간선(단방향)의 수를 1만이라고 제한을 뒀고 그래서 시간복잡도가 달라질 것이라고 잠깐 생각했지만 아래와 같은 case가 있는 경우 n^2과 같이 될 수 있어서 결국은 큰돌님이 말한 시간복잡도와 같게 되는 군요!! 맞나요??'1번 컴퓨터는 2번컴퓨터를 신뢰, 2번 컴퓨터는 3번 컴퓨터를 신뢰, ...., n-1번 컴퓨터는 n번 컴퓨터를 신뢰, n번 컴퓨터는 1번 컴퓨터를 신뢰'
-
미해결김영한의 실전 자바 - 중급 2편
자바 로드맵 선택 질문
안녕하세요, 강사님.현재 자바 중급 2편을 이번 주 내로 수강 완료할 예정인 수강생입니다.인프런에 올라와 있는 ‘김영한의 자바 공부법 로드맵’에서는자바 고급 1, 고급 2를 뒤로 미루고 스프링 강의로 먼저 넘어가는 흐름을 추천해 주셨는데,영상으로 올려주신 ‘김영한의 실전 자바 로드맵’에서는자바 고급 1은 6강까지, 자바 고급 2는 전부 수강한 뒤 스프링으로 넘어가는 것이 최적이라고 말씀해 주셔서두 로드맵 중 어떤 흐름을 따르는 것이 좋을지 고민되어 질문드립니다.저의 목표는 다음과 같습니다.올해 안에 「스프링 핵심 원리 - 기본편」까지 들어가는 것스프링을 활용해서 직접 무언가를 개발해 보는 것다만, 스프링을 빨리 배우고 싶으면서도 자바 기본기와 객체 지향에 대한 공부를 소홀히 하고 싶지는 않아서인프런 로드맵처럼 자바 고급 1, 2를 건너뛰고 스프링으로 넘어가도 괜찮은 선택인지 확신이 서지 않습니다.제 상황에서는 어느 로드맵 흐름을 따르는 것이 더 좋을지,자바 고급 1, 2를 어느 정도까지 수강한 뒤 스프링으로 넘어가는 것이 좋을지추천해 주실 수 있을까요?