묻고 답해요
164만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결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 코딩테스트 올인원 [JAVA]
문제 사이트
학습 관련 질문을 남겨주세요. 구체적으로 적을수록 좋아요!마크다운과 단축키를 활용하면 글을 더 편하게 작성할 수 있어요.커뮤니티 질문 & 답변에 비슷한 내용이 있었는지 먼저 검색해보세요.편하게 질문주세요:) 직접 답변 드리도록 하겠습니다~ 자바 코테 바이블 같은 경우에는 문제를 직접 풀어볼 수 있는 사이트를 제공하던데, 현재 강의에서 문제를 직접 풀어보려면 강의에 나오는 문제를 보고 개인적으로 풀어보는 방법밖에 없나요?
-
미해결개발 역량 + 자격증까지, 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로 구현하는 걸 기본으로 익히는 게 낫다고 보면 될까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
문제 해결 능력에 관한 질문 드립니다.
현재 3-J까지 풀이하면서 3주차 대부분은 제 힘으로 문제를 풀어보질 못했던 것 같습니다.직장에 다니느라 불규칙한 학습 주기로 인한 탓인지 다른 질문자 분들에 비해 많이 부족함을 느끼게 됩니다.말씀대로 하루에 한두문제씩 자투리 시간동안 계속 보면서 어떻게 해결하면 좋을지 고민도 해보지만 전혀 감이 잡히지 않는 경우도 허다합니다.매번 답안을 보더라도 꾸준히 진도를 나가면서 2회독 3회독을 시도하는 것이 맞는 걸까요?감사합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-F 질문 드립니다.
http://boj.kr/ed6704d5ad874668ba2593725b8fd901이와 같이 while문 안에서 한 번에 처리하는 방식이 논리적으로 오류가 있을까요? 큰돌님은 while 문에서 우선순위 큐에 모든 것을 넣고 그 후에 조건문으로 한 번에 처리하셔서 여쭤봅니다.이 코드와 같이 j++; 을 if문 속이 아닌 반복문 제일 밑에 두었을 때의 문제가 있을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-O 질문있습니다!
강의를 보고 난뒤 안보고 혼자 풀어봤는데어느 부분이 잘못되었는지 잘 모르겠습니다! http://boj.kr/7ea1b39648a440af9361cc984b7b837f
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
1874 - 스택 문항
1. 현재 학습 진도3강까지 진도를 나간상태입니다. 2. 어려움을 겪는 부분코드 효율성에 대해서 아직 감이 없어서 질문을 남기고자 합니다! 질문 문항은 추가문제인 1874 - 스택 문항입니다 def stack_sequence(n, sequence): 3. 시도해보신 내용우선 제가 작성한 코드부터 보여드리겠습니다. def stack_sequence(n, sequence): # 이 곳을 채워보세요! stack_sequence = [] k = 0 push_pop = [] for i in range (1, n+1): stack_sequence.append(i) push_pop.append('+') while stack_sequence and stack_sequence[-1] == sequence[k]: stack_sequence.pop() push_pop.append('-') k += 1 if stack_sequence != []: print("NO") return for char in push_pop: print(char) return선생님의 필기에 있는 코드와 다르게 수행가능한 조건을 전부 수행 -> 반복문 종료이후 종료 조건이면 return / 아니면 정답!흐름으로 구성했습니다.발상에 있어서 생각의 흐름? 대로 코드를 작성했다고 생각하는데 필기의 코드처럼 하나의 반복문내에서 특정 조건 -> 탈출 하도록 하는게 더 바람직한 코드일까요?코드에 정답은 없다고 하셨지만 계속 코드를 작성하다보니 생각의 흐름대로만 작성하는것 같아서 앞으로 코드를 작성할때 발상을 더 견고히 하고 코드를 짜야하는지,, 감이 잘안서서 질문을 남깁니다.항상 감사드립니다!이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊
-
미해결Do it! 알고리즘 코딩테스트 with JAVA
백준 1940 주몽의 명령 시간복잡도
해당 문제 시간복잡도 O(NlogN)이 맞나요?sort 함수 이용 O(NlogN)투포인터 탐색 O(N) 이니까요
-
해결됨카카오 코테 6주 합격! 실전 파이썬 코딩테스트
코테가 1주일 남았을 때의 학습 우선순위
안녕하세요, 헤이밥님! 강의 잘 듣고 있습니다!다름이 아니라 제가 다음 주 토요일에 코딩테스트 시험이 있는데요, 짧은 기간 내에 핵심만 공부를 하려고 할 때 강의 목차 기준으로 어떻게 학습하는 것이 효율적일지 여쭤봅니다! 당연히 모든 강의를 순차적으로 듣는 것이 가장 효율적인 방법이지만 현실적으로 시간이 부족하다고 생각해서요! 참고로 코딩테스트 기업은 네이버입니다! 감사합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
c++ 교재 p 150 오타
p150 코드에서요 우선순위 큐 값 넘길때 compare가 아니라 cmp가 넘어가야하는거아닌가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
c++ 교재 p139 point구조체 정의하기
선생님께서 올리신 point 구조체 정의하기 코드에서요 int y,x로 정의하시고 그 밑의 코드도 전부 y,x순으로 되어있던데 y,x순으로 쓰신 이유가 있나요? 보통 x,y 이렇게 하지 않나요?chatgpt검색해보긴 했는데 y가 행이고 x가 열이라서 그렇다고는 하는데 그래도 잘 이해가 안가서요 ㅠ