묻고 답해요
161만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결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])
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-H 질문입니다.
제가 이 문제를 풀며 누적합 구현이 제대로 기억이 안나서 제 느낌대로 그냥 풀어봤는데 효율적인 측면에서 어떤지 궁금합니다. 답변주시면 감사할 것 같습니다!!http://boj.kr/68f1668fd2e249b386bb05dfab13f01a
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-V 문제 질문 있습니다.
일단 문제 조건을 보니 브루트포스로 풀수 있을것같아서 문제를 풀었습니다.모든 경우의 수를 구하는 과정을 투포인터를 이용해서 풀었는데 왜 틀렸는지 잘 모르겠습니다. 혹시 반례가 있을까요? 투 포인터로 경우의 수를 구하는 방식은left =0, right =0 ,right 변수는 선택 후 sum에 값을 넣고 만약 sum이 0이상 피자 크기 이하면 Map에 값과 카운트를 하고 만약 피자 크기를 넘긴다면 left++ 한 후 right = left로 sum = 0 으로 초기화 했습니다. 그리고 right 값은 모듈러 연산으로 순환될수 있게 구성하였고 left가 배열 사이즈를 넘어가면 종료하게 설계했습니다. http://boj.kr/6812c11cb54c46cb98a0c0ffaa8b96ff
-
미해결카카오 코테 6주 합격! 실전 파이썬 코딩테스트
안녕하세요 코테 난이도
우선 강의 너무 잘듣고 있습니다 감사합니다 저는 6년차 백엔드 개발자인데요요즘 미들급도 전부 코테를 보더라구요 카카오 신입 코테 기준이 골드4라고 말씀주셨는데경력직도 비슷할까요?
-
미해결카카오 코테 6주 합격! 실전 파이썬 코딩테스트
연습문제 답 제공 관련하여
매 섹션마다 코랩 파일로 주시는 연습문제의 답은 어디서 확인할 수 있을까요?
-
미해결2026 최신 코딩테스트 자바, 195개 실제 기출 문제 분석
문제 사이트
학습 관련 질문을 남겨주세요. 구체적으로 적을수록 좋아요!마크다운과 단축키를 활용하면 글을 더 편하게 작성할 수 있어요.커뮤니티 질문 & 답변에 비슷한 내용이 있었는지 먼저 검색해보세요.편하게 질문주세요:) 직접 답변 드리도록 하겠습니다~ 자바 코테 바이블 같은 경우에는 문제를 직접 풀어볼 수 있는 사이트를 제공하던데, 현재 강의에서 문제를 직접 풀어보려면 강의에 나오는 문제를 보고 개인적으로 풀어보는 방법밖에 없나요?
-
미해결개발 역량 + 자격증까지, Java로 PCCP 자격증 준비하기
응시권 재발송 문의 건
보내주셨던 응시권이 삭제되어 확인이 안되고 있습니다. 보내주셨던 응시권 재발송이 가능한지 문의드립니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-D 질문 드립니다
http://boj.kr/c651b760414b40c7a42ec7bf93a1ff54해당 코드로 제출을 했는데 틀렸다고 나옵니다. 큰돌님의 로직과 저의 로직의 점화식이 완벽하게 같은 이야기라고 판단되어서 정답이 나올 줄 알았는데 그렇지 않는 이유가 궁금합니다.혹시 제가 발견하지 못 한 반례가 있는 걸까요
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
링크드 리스트 원소 찾기 구현 방식 질문드립니다.
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 2-5어떤 알고리즘을 학습하고 계신가요? 링크드리스트여기까지 이해하신 내용은 무엇인가요? 파이썬의 클래스를 이용해서 링크드리스트 구현하기 2. 어려움을 겪는 부분어느 부분에서 막히셨나요? 원하는 원소찾기 구현 코드의 어떤 로직이 이해가 안 되시나요?어떤 개념이 헷갈리시나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?원하는 원소를 찾는 것에 파이썬의 list를 사용했습니다.def get_node(self, index): cur = self.head node = [] while cur.next is not None: node.append(cur.data) cur = cur.next return print(node[index])파이썬의 list를 사용해서 원소를 찾아도 될까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
6-L 문제 유형관련 질문
안녕하세요, 큰돌님 6-L 문제 해설을 보면서 궁금한 점이 생겨서 문의드립니다.이 문제가 이분탐색과 어떤 연관성이 있는건지 잘 이해가 안됩니다. 그리디 유형에 가까운 것 같은데 이 문제가 왜 이분탐색 섹션에 추가된 것인지 궁금합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
[5-B] 문제에 대한 반례
저도 맨 처음에 큰돌님과 비슷한 로직을 생각했다가 제가 생각하는 반례를 찾아냈습니다.문제에서 주어진 조건은 "문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다." 입니다.여기서 저는 모든 폭발 문자열이 폭발하게 된다는 조건과 남은 문자열이 이어 붙어진다는 조건 그리고 두 조건의 선후관계에 집중했습니다. 그 결과 주어진 문자열이 4a4aa4a4aa4이고 패턴이 4aa4일 때 저 문제의 조건대로라면 4aa가 남아야한다고 생각하는데 문제의 정답과 큰돌님이 짜신 코드는 aa4가 남습니다.저는 분명히 문제의 조건에 따랐다고 생각하는데 틀린 생각인걸까요??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 문제 패턴 질문있습니다
접두사 접미사 확인하는 방식으로 제출해서 통과하는것을 확인했습니다!그런데 패턴 형식이 ab*c*d 이런식인 것은 반례로 고려를 안하는지 궁금합니다 ㅜㅜ
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
백준에서 queue.PriorityQueue() 사용 시 런타임에러가 납니다.
BOJ 1753 최단경로 문제를 pypy3 환경에서 PriorityQueue를 이용해서 풀었을 때 런타임에러가 납니다. heapq로 푸니까 정답처리가 되더라고요.강의 수강하시는 분들 중에서도 통과에 어려움을 겪는 분이 있을까봐 공유차 Q&A 게시판에 작성합니다! 더불어, GPT한테 해당 현상의 이유를 물어보니 queue.PriorityQueue가 멀티스레드용 동기화 큐라서백준의 빡센 입력 + 제한 환경에서 시간/메모리/내부 예외로 터졌기 때문이고,같은 로직을 heapq로 바꾸면 그 오버헤드가 사라져서 통과되는 것이다.라고 하는데, 프로그래머스와 같은 기업 코테용으로 사용할때도 heapq로 구현하는 걸 기본으로 익히는 게 낫다고 보면 될까요?