묻고 답해요
161만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
6-L 그리디 문제 접근 및 푸는 팁이 있을까요?
연속된 부분수열이라 투 포인트로 접근했는데 잘 안되었는데 여기서 멘탈이 나가서 한참 보다가 강의를 보게되었습니다.크기를 보면 브루트포스로 풀수 있을거라 생각했지만 효율적으로 풀고 싶어서 다른 알고리즘을 생각해봤습니다.이것저것 시도해보고 가설을 세워봤는데 식이 복잡해지고 잘되지 않습니다 ㅠㅠ 강의를 보니 선생님이 그리디하게 풀어라고하는데 어떻게 하면 가설을 잘세우고 그리디 문제를 잘풀수 있을까요? + 모르는 문제는 오답노트를 하면서 익숙해지거나 외우는데 이런 그리디 문제는 외우면 안될것같아서 질문드립니다.
-
미해결2026 코딩테스트 올인원 [JAVA]
스택 저장 데이터 질문
학습 관련 질문을 남겨주세요. 구체적으로 적을수록 좋아요!마크다운과 단축키를 활용하면 글을 더 편하게 작성할 수 있어요.커뮤니티 질문 & 답변에 비슷한 내용이 있었는지 먼저 검색해보세요.스택에 배열 참조 int[]가 아닌 배열의 인덱스만 저장해도 기존 weight 배열에서 값을 꺼내면 되니까 문제없지 않나요?? 그렇다면, 인덱스만 저장하지 않고 배열 참조를 저장하신 이유가 궁금합니다! 오히려 인덱스만 저장하는게 메모리 측면에선 이득이 아닌가 생각되어서 질문드립니다.혹시 제가 잘못 생각하고 있다면 바로잡아주시면 감사하겠습니다!
-
미해결자바스크립트로 배우는 자료구조 & 알고리즘 (개념+문제풀이)
강의 구현 코드
안녕하세요 강사님! 강의에서 구현해주신 코드를 강의노트에 공유해주실 수 있을까요?중간중간 어떻게 동작하는지 이해 안가는 부분이 있어서 직접 콘솔에 찍어보면서 흐름을 따라가고싶은데, 가능하시다면 부탁드립니다.!
-
미해결자바스크립트로 배우는 자료구조 & 알고리즘 (개념+문제풀이)
테스트 케이스 관련
안녕하세요 강사님제공된 문제들을 문제 풀이 강의 보기 전에 개인적으로 풀었을 때, 테스트 케이스가 1개뿐인 문제들은 실제로 여러 케이스에 대해서 정답인지 알기 쉽지 않을 거 같은데, 추가적인 테스트 케이스는 개인적으로 추가해야될까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-B 문제 질문
while i <= (1 << (n - 1)): cnt = 0 for j in range(0, n): if values[j] & i: cnt += 1 total += min(cnt, n - cnt) i *= 2 result = min(result, total)위 코드에서 & 연산은 두 값이 공통으로 포함하는 비트가 있는지를 확인하기 위한 조건으로 사용되고 있습니다. 이때 &연산을 통해 무엇을 검사하는지,또한 왜 H가 포함됐다고 생각하고 cnt를 증가시키는지를 알고싶습니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
강의3-4 스택 탑 문제
3-5 스택 강의에서 쓰인 탑 문제 코드 스니펫에 정답과 현재풀이값이 불일치하는 오류가 있어서 알려드립니다. print("정답 = [0, 0, 0, 3, 3, 3, 6] / 현재 풀이 값 = ",get_receiver_top_orders([3,9,9,3,5,7,2]))라고 되어 있는데 강의에서는 현재 풀이 값이 아래와 같이 나옵니다. 아래가 정답이 되어야 할 것 같습니다. [0, 0, 2, 3, 3, 3, 6]
-
미해결비개발자도 쉽게 시작하는 코딩 입문 강의: PCCE 합격을 위한 파이썬 기초 & 알고리즘
응시권 신청
응시권 신청했는데 언제올까요?시험이 다음날이라 기출 문제를 보고 싶은데권한이 없어서 못보고 있습니다. 메일은 구글 연동 메일로 가입 진행하였습니다.(kyoungbinseo@gmail.com)
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-N 질문입니다.
if(s>e) return; 부분을 빼도 if(s ==e) 부분이 기저사례를 잡아줘서 괜찮지 않을까 하여 돌려봤더니 n = 3일 때의 예제 출력이 되지 않았습니다. 왼쪽 하위트리의 경우 go(0, 0, 3); go(2, 2, 3)이 호출되면 다 return해서 start가 end보다 클 경우가 나올 수 있는지 궁금합니다.적어도 n = 3일때는 나와야 하지 않을까 생각합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코딩 테스트 include
안녕하세요, 강사님. 이번에 처음 코딩테스트 준비해서 강의를 듣게 되었습니다.나중에 코딩 테스트를 볼 때 include같은 건 기본적으로 제공되는 건가요? 아니면 제가 필요한 건 외워서 가야하나요?어느 코딩 테스트에서든 #include <bits/stdc++.h>를 사용할 수 있는건가요?감사합니다
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
변수 or 함수명
안녕하세요.강의를 보다보니 변수명은 파스칼케이스 사용하고, 함수는 카멜케이스 사용하시던데 혹시 특별한 이유가 있나요?제가 면접관이면 무조건 물어볼 것 같아서요.
-
미해결2026 코딩테스트 올인원 [JAVA]
195개 실제 기출 문제 분석은 어디있을까요?
2026 최신 코딩테스트 자바, 195개 실제 기출 문제 분석 제목을 보고 이거다 싶어서 구매했어요.강의의 제목과 강의에 대한 설명들을 볼때 195개에 대해 기출문제에 대해서 분석해주는 것처럼 보입니다. 실제로 본문 노션화면에서도 195개에 대해서 분석 한 것을 보여주는 것처럼 보여요.초장에는 개념설명이기에 후에 195개에대해서 분석해주시는줄알았어요. 허나 자료에도, 강의에도 실제 기출 195개에 대한 분석 정보는 전혀 찾아볼수없습니다.확인할 곳 이 있으면 알려주시면 좋겠고, 만약 아니라면 제목과 본문에서 해당 정보는 오해해 소지가 있어보입니다.실제 기출 195개에 대한 분석이 없다면 환불요청하고싶어요.
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ
package C06_07; import java.util.*; public class Main { public int[][] solution(int n, int[][] arr){ Arrays.sort(arr, new Comparator<int[]>(){ public int compare(int[] s1, int[] s2){ if (s1[0] == s2[0]){ return s1[1] - s2[1]; } else return s1[0] - s2[0]; } }); return arr; } public static void main(String[] args){ Main T = new Main(); Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[][] arr = new int[n][2]; for (int i = 0; i < n; i++){ for (int j = 0; j < 2; j++){ arr[i][j] = scan.nextInt(); } } for (int[] x : T.solution(n, arr)){ for (int y : x) System.out.print(y + " "); System.out.println(); } } }이렇게 진행을 하였는데 계속 오답이 나옵니다 왜 틀린 걸까요..? 테스트 케이스도 맞는데 왜 틀린지 모르겠습니다 ㅠㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-T 질문있습니다.
http://boj.kr/79e517aea06540e8b4fcd614c70bb2ec 위처럼 풀었고 nge를 매번 갱신해주며 풀었는데 틀린 이유가 잘 이해가 안가는데 왜 틀린 것인지 알 수 있을까요??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-L 코드 질문입니다
http://boj.kr/96a6b346a3654fdd85d38a6d5d82b678완전탐색-원복으로 코드를 작성하였는데 어디 부분(step)에서 로직이 꼬이는지 궁금합니다. 제 코드의 visited는 불필요해보인 듯 합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
17822번 문제 제출 코드 55%에서 틀리네요.
안녕하세요 선생님해당 문제에서 마지막 예제만 값이 다르게 나오고 제출하면 55%에서 틀렸다고합니다. 틀린 코드 찾겠다고 시간 투자했는데잘안되서 질문 올립니다.제가 놓친 부분이 있을까요?http://boj.kr/375aed9c1e224d2b912b0d06ec199266
-
미해결자바스크립트로 배우는 자료구조 & 알고리즘 (개념+문제풀이)
연결리스트 뒤집기
function solution(arr) { return arr.reverse(); } console.log(solution([1, 2, 3, 4, 5])) console.log(solution([3, 2, 1]))이런식으로 자바스크립트 내장함수사용해서 풀기보다는 연결리스트를 구현해서 한번씩 풀어보고 하는게 학습하는데 더 도움이되는걸까요??
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
침몰하는 타이타닉 문제 질문입니다
최적 값을 보장하지 않음에도 최소 개수를 출력 가능한 이유가 궁금합니다.예를 들어 10 20 80의 경우 80+10/ 20 이나 80+20/10이나 결국엔 2개의 보트가 필요한 건 같고 낭비 공간의 총량도 동일합니다.하지만 자꾸 돌아보면 최적 값으로 맞추는 로직이 추가 되어야 하지 않을까? 라는 의문이 남습니다.
-
미해결자바스크립트로 배우는 자료구조 & 알고리즘 (개념+문제풀이)
공부방법 문의
자료구조 별로 구현하고 문제풀이 하면서 강의 진도 따라가면서 백준 문제풀이도 같이 하고 있는데 스택을 배웠으면 스택 백준 문제 다풀고 넘어가는 게 맞는지 일단 자료구조 강의 개념 다 풀고 넘어가는 게 맞는 게 맞을까요?
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
코드스니펫 입출력 케이스에 오류가 있는것 같아요
# 코드스니펫 입출력 예제 두번째 라인 print("정답 = ()()( / 현재 풀이 값 = ", get_correct_parentheses("))()("))코드스니펫 예제 입출력에 오류가 있는것 같습니다. 문제 조건에도 다음과 같이 명시되어 있고균형잡힌 괄호 문자열 p가 매개변수로 주어질 때, 주어진 알고리즘을 수행해 올바른 괄호 문자열로 변환한 결과를 반환하시오.프로그래머스 원문제 링크 조건에도문자열 p를 이루는 '(' 와 ')' 의 개수는 항상 같습니다.라는 조건이 있는데 해당 입력케이스는 균형잡힌 괄호 문자열이 아니므로 요구조건에 부합하지 않네요
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
DP 알고리즘 index 0 이유?
💡 질문 작성 가이드보다 빠르고 정확한 답변을 위해, 아래 사항을 참고해 질문을 작성해주세요.1. 간단한 내용은 ChatGPT로 먼저 확인해보세요.기본 개념이나 용어 설명은 ChatGPT를 활용하는 것이 더 빠르고 효율적일 수 있습니다.2. 질문하실 때, 아래 내용을 함께 적어주시면 좋아요.어느 파트인지풀이 코드 > Bottom-Up 방식의 구현내가 이해한 내용 + 궁금한점cost = [[0, 0, 0]]dp = [[-1, -1, -1] for _ in range(N + 1)]해당 부분을 제거 하고cost = [list(map(int, input().split())) for _ in range(N)]dp = [[-1, -1, -1] for _ in range(N)]초기값 처리에서도 1번째가 아닌 0번째 초기화 처리for문에서도 range(2, n+1)이 아닌 range(1, n) 처리 이렇게 0번째 배열부터 사용하도록 해도 같은 결과를 추출 할 수 있는데굳이 0번째 배열을 [0,0,0], [-1,-1,-1]로 저장해놓는 이유가 있는지 궁금합니다.0번째 배열을 쓰는 문제가 있는건지,,, 놓친 부분이 있는건지,, 해서 여쭤봅니다.N = int(input()) cost = [list(map(int, input().split())) for _ in range(N)] dp = [[-1, -1, -1] for _ in range(n)] dp[0][0] = costs[0][0] dp[0][1] = costs[0][1] dp[0][2] = costs[0][2] # DP Table 갱신 for i in range(1, n): # dp[i][0 ~ 2] # dp[i][0] dp[i][0] = costs[i][0] + min(dp[i - 1][1], dp[i - 1][2]) # dp[i][1] dp[i][1] = costs[i][1] + min(dp[i - 1][0], dp[i - 1][2]) # dp[i][2] dp[i][2] = costs[i][2] + min(dp[i - 1][0], dp[i - 1][1])