묻고 답해요
154만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
순위 정보를
불러오고 있어요
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
병합정렬 문제에서 조건이 하나 빠진 것 같습니다
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 3-4 2. 어려움을 겪는 부분병합 정렬 구현해볼 때 두 배열의 비교하는 값이 같은 경우에서의 처리가 안되어 있는 것 같습니다. 3. 시도해보신 내용while first_array_index < len(array1) and second_array_index < len(array2): if array1[first_array_index] < array2[second_array_index]: result_array.append(array1[first_array_index]) first_array_index += 1 elif array1[first_array_index] > array2[second_array_index]: result_array.append(array2[second_array_index]) second_array_index += 1 else: result_array.append(array1[first_array_index]) result_array.append(array2[second_array_index]) first_array_index += 1 second_array_index += 1 동일한 값을 비교할 경우 두 값을 모두 result 배열에 넣어줘야 하니까 else의 코드도 있어야 하지 않을까 생각이 들어 글 남깁니다! 좋은 강의 감사드립니다!
-
미해결2주만에 통과하는 알고리즘 코딩테스트 (2024년)
2강 정수론 문제3 #1407 질문
let [a, b] = require("fs") .readFileSync(0) .toString() .trim() .split(" ") .map(Number); function count(num) { let sum = num; for (let i = 1; i < 99; i++) { sum += (2 ** i - 2 ** (i - 1)) * Math.floor(num / 2 ** i); } return sum; } console.log(count(b) - count(a - 1));백준에 이렇게 제출하면 틀렸다는 답이 나옵니다. 어떤 문제일까요? ㅜㅜ BigInt로도 해봤는데 안 됩니다..
-
미해결2주만에 통과하는 알고리즘 코딩테스트 (2024년)
이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?
제가 자바로 공부중이라 파이썬이 알고리즘 풀이에 좋은 건 알지만 코드 공부하는 겸 자바로 풀고 있습니다.그런데 자바는 배열은 선언하고 -1일 때는 따로 초기화를 해줘야되는 번거로움이 있습니다. 그래서 혹시 이차원 배열 (boolean형)으로 방문했는지 체크해서 문제를 풀 수 있는 방법이 있을까해서 질문드립니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-O 질문있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 선생님, (3-O) 15684번 : 사다리조작 문제 질문있습니다.이 문제의 조건으로 " 두 가로선이 연속하면 안된다. " 이 부분을 코드로 표현하면 어떻게 되나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-L 어디가 틀렸는지 모르겠습니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.강의를 보지 않고 다시 풀어봤는데 틀렸다고 나오네요예제는 올바르게 출력되는데 어디가 문제일까요??http://boj.kr/02d16c630e354150a7ab48c2ceda27a0
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
다른 풀이
http://boj.kr/07a720d2a75341d19919c4112a7f0c8f 위와 같이 풀었는데, 너무 비효율적이진 않은가 고민입니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-H 질문 있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님 예제 입력은 맞게 나오는데 왜 틀렸는지 모르겠네요. 반례를 1시간 고민했지만 도저히 몰라 질문 남깁니다 http://boj.kr/79bd2e50720d4be3ba4341ccc6706ed3
-
해결됨자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
이렇게 풀어도 괜찮을까요?
for문을 사용하지 않고 sort를 사용해 정렬하고 정렬된 첫 번째를 출력하도록 해서 값을 구했는데 이렇게 해도 되나요?
-
해결됨자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
이렇게 풀어도 괜찮을까요?
이렇게 풀어도 괜찮나요? 너무 단순하게 푼 거 같아서요
-
미해결개발 역량 + 자격증까지, Java로 PCCP 자격증 준비하기
강의 업로드 오류
2-1, 2-2 강의 업로드 된 내용이 1-1,1-2와 동일해요
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
17609 투포인터 문제를 재귀로 풀 경우가 궁금합니다!
파트 : 투 포인터 알고리즘 [문제풀이]: BOJ 17609투 포인터 알고리즘 [문제풀이] : BOJ 17609안녕하세요, 백준 17609 회문 문제를 혼자서 풀어봤을 때, 처음에 투 포인터 알고리즘으로 풀려고 left, right를 선정하고 양방향으로 오게 만들었습니다. 그런데 이때 문자가 다를 경우 left, right에 해당하는 문자를 각각 삭제해보고 안되면, 다시 돌아가는 방식백트래킹을 생각했고 재귀로 풀고자 했습니다. 아래의 코드로 풀면 답은 잘 나오는 거 같지만, 제출하면 메모리 초과가 발생합니다.제가 재귀의 개념을 잘 이해하지 못한 거 같은데, 이렇게 풀면 브루트포스 풀이가 되어서 정답이 아닌걸까요?그렇다면 해당 문제에서 '투포인터를 사용했을 때'와 저처럼 '재귀로 풀었을 때'의 큰 차이점이 무엇인지 궁금합니다..! 질문 받아주셔서 감사합니다:)import sys sys.setrecursionlimit(10**6) # 재귀 깊이 제한 늘리기 def recursion(value, left, right, count): global T # base if count > 1: return 2 if left >= right: return count # recursive if value[left] == value[right]: return recursion(value, left+1, right-1, count) else: # 1. right를 옮겨보기 skip_right = recursion(value, left, right-1, count+1) if skip_right == 1: return 1 # 2. left를 옮겨보기 skip_left = recursion(value, left+1, right, count+1) if skip_left == 1: return 1 return 2 T = int(input()) # 문자열 개수 arr = [input() for _ in range(T)] for value in arr: left = 0 right = len(value)-1 print(recursion(value, left, right, 0))
-
미해결김영한의 실전 자바 - 중급 2편
9강 해쉬맵 회원관리기능 연습문제 질문입니다
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]연습문제 회원 관리 기능을 만드는중 findByName에서 헷갈려서 질문을 남김니다. 다음은 제가 작성한 소스코드입니다/** * get 메서드는 key값을 통해서 value를 반환한다 * key-> id, value ->memeber * value의 구조는 STRING: ID, STRING NAME이므로 * value를 하나로 펼쳐서 순회한 다음, 이름에 맞는 member를 반환 * */ public Member findByName(String name) { Boolean findMember = memberMap.containsValue(name); if(findMember!=null){ for(Map.Entry<String, Member> entry: memberMap.entrySet() ){ String key =entry.getValue().getId(); String parameterName = entry.getValue().getName(); if(parameterName==name) { return memberMap.get(key); } } } return null; }다행히 결과는 문제 없이 돌아가가나 String key = entry.getValue().getId()에 디버그를 찍으면Boolean findMember = memberMap.containsValue(name);//findMember:false, name: 회원3다음과 같이 표기 되는데 분명 회원3의 값을 저장 했는데 왜 findMember가 false로 나오는 걸까요?이유가 궁금합니다. 그리고 제가 작성한 findByMember 로직이 맞을까요 ? 많은 피드백 부탁드립니다!
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
멜론 베스트 앨범 알고리즘 시각화 궁금중
1. 현재 학습 진도 현재 3주차 숙제 부분에서 3번째 문제인 멜론 베스트 앨범 알고리즘을 공부하고 있습니다. 2. 어려움을 겪는 부분이해가 되지 않는 부분이 있어서, 문의 드립니다.3. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록한다.해당 문제에 보면 , 위와 같은 조건이 존재하는데 , 제가 강의를 두 번이나 돌려보면서 듣고 있는데 ,강의 하신 내용에, 재생횟수가 같은 노래에 대해서는 처리하신 코드가 안 보이는데, 보내주신 코드를 프로그래머스에 돌려봐도 정상적인 답안이라고 나오더라고요.그래서, 해당 부분에 대한 설명이 있으면 더 좋을 듯 하고 궁금해서 질문드립니다.제가 생각한 부분은 이미for 문을 돌 때, 인덱스 순서대로 되어 있으므로, 재생횟수로 정렬을 해도 인덱스가 낮은 것이 무조건 앞으로 오게 된다. 이렇게 생각했는 데 맞는 것인지 궁금합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-C 질문있습니다.
안녕하세요 큰돌님. 7-C에서 고전하다 강의 덕분에 결국 문제를 이해하고 풀 수 있게 되었습니다. 하지만 풀다가 의문점이 하나 생겨서 질문을 남기게 되었습니다.http://boj.kr/3822cd1a54ca419ca30423cff2285ad4이 코드의 로직과 정답코드의 로직의 차이점은 단 한가지 입니다. 정답코드는 기저 조건을 달성할 시 0을 return한 다음, 재귀 함수의 끝에 다다른 후, 다시 거슬러 올라가며 1씩 더해서 이동 거리를 구하는데, 이 코드는, 재귀함수를 호출하는 시점에 이동거리에 1을 더하고, 기저조건에 달성했을 시, 지금까지 쌓아온 이동거리를 return하여 이동거리를 구합니다. 그런데 제가 보기에 두 로직의 차이는 사실상 없는데, 위의 코드로 제출을 하면 6%에서 틀려버립니다. 이 두 로직 사이에 어떠한 유의미한 차이가 생겨 결과를 바꿔버리는지 제 나름 생각해봤지만 저는 차이를 생각하지 못했습니다. 정답 코드와 이 코드 사이, 어떤 차이가 생겨 결과가 바뀌어버렸을까요? 감사합니다. 그리고 새해 복 많이 받으세요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-G 누적합 이분탐색으로 푼 코드 올려봅니다!
https://www.acmicpc.net/source/88024687
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
제 코드 좀 봐주세요
4,5번이 오류가 뜨는데 원인을 모르겠습니다..왼쪽, 오른쪽 값 비교해서 증가수열 구하는거는 비슷한거 같은데 말이죠...n = int(input())a = list(map(int, input().split()))tmp = min(a[0], a[-1])s = smp = '' # 문자열 임시변수, 문자열 중 가장 큰 값 변수cnt = cntmp = 0 # 길이 임시변수, 길이 중 가장 큰 값 변수while len(a) > 0: if tmp <= a[0] and tmp <= a[-1]: i = a.index(min(a[0], a[-1])) tmp = a[i] a.pop(i) cnt +=1 if i == 0: s += 'L' else: s += 'R' #print(a, cnt, s, tmp) elif tmp <= a[0] or tmp <=a[-1]: i = a.index(max(a[0],a[-1])) tmp = a[i] a.pop(i) cnt+=1 if i== 0: s +='L' else: s+='R' #print(a, cnt, s, tmp) else: if cntmp < cnt: cntmp = cnt smp = s cnt = 0 s = '' i = a.index(min(a[0],a[-1])) tmp = a[i] cnt+=1 if i == 0 or len(a) == 0: s += 'L' else: s+= 'R' a.pop(i) #print(a, cnt, s, tmp) print(cntmp)print(smp)
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
해시 충돌에서 링크드 리스트말고 해시테이블을 이용해서 구현하지 않는 이유가 있을까요?
1. 현재 학습 진도3-7강 해시 -1 2. 어려움을 겪는 부분이해한 내용 : 해시 테이블에서 해시충돌이 일어날 경우, 링크드 리스트를 이용하는 부분과 그 구현까지는 이해하였습니다!질문 : 해시테이블 내부에서 링크드리스트가 아니라 해시테이블을 또 쓰면 안되나요? 그러면 시간 복잡도가 O(1)*O(1) 이여서 훨씬 빠를 거 같은데, 왜 이렇게 안 구혔했는 지 궁금합니다. (저는 링크드리스트가 O(1) * O(n)으로 더 느리다 생각했습니다.)
-
미해결김영한의 실전 자바 - 중급 2편
성능 비교 비동기 처리돼요 이상해요
비동기 처리돼요
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
3주차 병합정렬 해결방법
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요?어떤 알고리즘을 학습하고 계신가요?여기까지 이해하신 내용은 무엇인가요? 2. 어려움을 겪는 부분어느 부분에서 막히셨나요?코드의 어떤 로직이 이해가 안 되시나요?어떤 개념이 헷갈리시나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊 merge 함수에 return이 빠진거같습니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 질문 있습니다!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/1f41e2f112004e30a2675ecfa882bc51 다음과 같이 코드를 작성했는데, 계속 런타임 에러가 떠서, 혹시 이유를 알 수 있을까요?
주간 인기글
순위 정보를
불러오고 있어요