묻고 답해요
160만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-N 질문있습니다
http://boj.kr/2f1777c58bd84f67a180147d9be4011fhttp://boj.kr/cf9baebc300544628b1b450e16c61985두 코드의 풀이 방식은 동일한데 처음은 반복문을 사용했고 두번째는 재귀함수를 사용했습니다. 저는 뱀의 머리와 꼬리의 위치 정보를 별도로 저장하고 그 저장된 정보들을 기반으로 종료조건을 걸어서 풀었습니다. 둘 다 지저분하게 풀기는 하였지만 논리적으로는 저 나름 잘 파악해서 코드를 짰다고 생각하고 예제는 다 옳게 잘 나옵니다. 하지만 백준에 제출을 하니 둘 다 "틀렸습니다"라고 뜹니다. 무엇이 문제일까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
DFS, BFS에서 x,y 순서를 왜 바꾸신건지 이유를 알고 싶습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 강의 유익하게 수강하고 있습니다.다름이 아니라 2주차 탐색 코드를 작성할 때 [y][x] 순서로 하는 것을 기본으로 하겠다 언급하고 넘어가셨고 강의 예제에는 정사각배열을 받아서 의문을 가지지 않고 넘어갔는데 문제를 풀다 보니 처음에 표를 입력 받을 때 가로 세로 받는 순서도 그렇고 표 자체도 그렇고 머리 속에서 자꾸 꼬이는데 [y][x] 순서로 하시는 이유를 알 수 있을까요? 그리고 저 순서로 받을 경우에도 y가 세로 x가 가로로 생각하고 편의를 위해서 순서를 저렇게 받는 거라고 인식하고 있는게 맞을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-G n, k 지역변수 선언과 전역변수 선언 차이??
입력 값을 저장하는int n, k;지역변수 선언 시 맞고 전역변수 선언시 틀렸다고 하는데 무슨 차이 때문인지 이해가 가지 않아서 질문 드립니다 😃 맞틀
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-e 질문드립니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요! 시간복잡도 관련한 질문입니다.모든 경우를 생각했을 때 (60,60,60) 에서 계속 (9,3,1)을 빼는게 최악이라 생각했고 이 경우까지 도달하기 위해선 1+6+6^2+..6^60 이라 생각해서 그래프로 풀 생각을 하지 못했습니다. 그런데 강의에선 bfs로 최단거리를 구했더군요. 최악의 경우에 도달하기 전에 0,0,0이 되는 순간이 존재하니 가능한 풀이인가요? 아니면 제가 최단거리 개념에 대해 잘못 알고 있는걸까요? 감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1213번 문제 풀이방식 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 큰돌님 강의 잘 보면서 진행하고 있습니다.1213번 문제를 먼저 풀고 강의를 확인했습니다.제가 풀게 된 방식은 조금 다르게 접근한거 같은데 혹시 큰돌님 방식으로 진행을 하는것과 많이 차이가 있는건지 궁금해서 여쭤봅니다.https://www.acmicpc.net/source/88922584
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-H 질문입니다.
http://boj.kr/4fbcbcb105e542a095e677324f2c5f34강의를 보기 전에 문제를 풀때에는 누적합을 생각하지 못하고 다른 풀이로 풀어보고 이 로직에서 좀 사로잡힌 상태입니다.이 방법으로도 풀수 있는 방법을 알 수 있을까요?? sumnum은 sum의 갯수가 픽하는 갯수와 관련이 있어 저렇게 설정했습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
시간초과
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요ㅎㅎ코드 직접 작성해보았는데, 시간 초과가 뜨더라구요.. 테스트케이스는 다 통과했는데 시간초과 이외에 반례도 통과 못하는 코드 일까요? https://www.acmicpc.net/source/share/a545919798ae40c5b0d4ee605056ff3b
-
미해결김영한의 실전 자바 - 중급 2편
해시 알고리즘 9 - 해시 충돌 구현의 마지막 코드 도식화
안녕하세요! 제가 이해하고 있는 부분이 맞는지 궁금합니다.LinkedList<Integer>[ ] buckets = new LinkedList<>[ ] 를 하면, LinkedList<Integer> 타입을 갖을 수 있는 배열이 생성되고, buckets[0] , buckets[1] .. .. 처럼 인덱스 번호를 이용해서 접근가능합니다. 여기서 궁금한점은 LinkedList<Integer> 타입으로 구성된 각 배열들은 LinkedList<Integer>의 인스턴스가 생성된것이 아니라, 단지 LinkedList<Integer>의 타입을 갖을 수 있는 참조 변수 인건가요?? 그 후에 각 참조변수 안에서 new LinkedList<>의 코드를 사용해서, LinkedList<>의 인스턴스가 생성되어 연결된것인가요??그렇기 때문에, add 메소드에서, buckets[1].add와 같은 문장이 생성될 수 있었는지 여쭤보고싶습니다.
-
미해결김영한의 실전 자바 - 중급 2편
배열에서의 시간복잡도와 Object
안녕하세요 . int 타입의 경우 배열을 생성하였을때 int는 4바이트로 메모리크기가 정해져있고 그에 따라 (배열주소 * int의크기(4)) 로 O(1) 로 찾을 수 있다고 이해했습니다. 그럼 그렇다면 Object [] 배열의 경우에도 동일하게 동작하나여? Object나 다른 참조타입의 경우에도 메모리에서 각각의 인덱스의 참조주소가 동일한 크기를 가지고 배열이 생성될까요?
-
미해결김영한의 실전 자바 - 중급 2편
섹션 6 -문제와 풀이 2 구조도 그림
[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예)[질문 내용]안녕하세요!섹션 6 -문제와 풀이 2 에 나온 문제를 간략하게 그림으로 도식화해보았습니다.제가 이해하고 있는게 맞는지 확인 부탁드려도 괜찮을까요?감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4179_불! 질문있습니다!
선생님 안녕하세요!이 문제에서 저는 fire와 지훈이의 bfs를 각각 다른 큐에 담아서 진행을 했습니다! 무엇이 틀렸는지 반례를 찾기가 어렵네요. 어떤 로직에 문제가 있을까요!http://boj.kr/142f7a009ff24c4ca3cf599710f556ef
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
코드 피드백 부탁드립니다,
아래의 코드는 강사님의 최종 작성 코드를 확인 전, 제가 생각해서 작성한 코드입니다.def find_max_occurred_alphabet(string):alphabet_occurrence_array = [0] * 26for char in string:if char.isalpha():arr_index = ord(char) - ord('a')alphabet_occurrence_array[arr_index] += 1max_num = alphabet_occurrence_array[0]max_alphabet_index = -1max_occurred_alphabet = 0for number in alphabet_occurrence_array:max_alphabet_index +=1if max_num < number:max_num = numbermax_occurred_alphabet = max_alphabet_index + ord('a')return chr(max_occurred_alphabet) 강사님께서 작성하신 코드와 비교해보니, 확실히 강사님께서 작성하신 코드가 더 심플해보였습니다.1-6 강의를 듣고 확인해보니, 시간복잡도 측면에서는 강사님께서 작성주신 코드와 차이가 없음을 확인하였습니다.제 구현 방식에 대해 앞으로 코드를 작성 시, 어떻게 풀이 방향을 잡고 구현을 해야하는지, 현재 코드에서의 개선점에 대해 피드백 주시면 감사드리겠습니다.
-
해결됨코딩테스트 [ ALL IN ONE ]
[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)
강의 시간 11분에 시간복잡도가 10^3*10^3=10^6이라고 하셨는데요. 한개의 10^3은 num[i].length라는건 이해가 됬는데 나머지 10^3은 어떻게 도출된건가요?
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
DP 11053관련 질문있습니다.
안녕하세요, DP 백준 11053문제관련해서 질문이 있습니다.1) 부분수열중 가장 긴 거라했으니N = int(input())lit = list(map(int, input().split()))print(len(sorted(list(set(lit)))))이렇게 set으로 중복처리를해주고 그 길이를 구하면 안되는건가요?2) 1) 방법이 틀려 부분수열이 아니라 기존에 input값에서 길이를 구하는걸로 구했을때 하기와 같이 했습니다.N = int(input())lit = list(map(int, input().split()))dp = [0] * (N+1)for i in range(1, N): dp[i-1] = (lit[i] - lit[i-1])print(sum([1 for i in dp if i>0])+1)이전값과 비교하여 양수이면 남기고 남겨진값들로 길이를 구하려했는데 1), 2) 방법에서 둘 다 채점이 틀려서 제가 문제 자체를 이해를 잘못하고 있는지 하여 문의드립니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
디스코드 접근할 수 없습니다.
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요?어떤 알고리즘을 학습하고 계신가요?여기까지 이해하신 내용은 무엇인가요? 2. 어려움을 겪는 부분어느 부분에서 막히셨나요?코드의 어떤 로직이 이해가 안 되시나요?어떤 개념이 헷갈리시나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊
-
해결됨자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
이렇게 해도 되나요?
push를 안쓰고 그냥 +=을 사용해서 answer에 arr[i]값을 넣었더니 79612 이렇게 나와요. push를 사용하는게 올바른 풀이일까요?
-
미해결IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
장기문제 최종 cpp파일
안녕하세요!장기문제_최종.cpp 파일에 보면 강의 영상과 다르게 int grid[310][310]; 110이 아닌 310으로 구현되어 있는데 이유가 무엇인가요??
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
왜 런타임에러가 나는지 모르겠습니다. 결과값은 문제 없습니다.
import java.io.*; import java.util.*; class Solution { public static String solution(String str) { char[] s = str.toCharArray(); int lt = 0, rt = str.length() - 1; while(lt < rt) { if(!Character.isAlphabetic(s[lt])) lt++; else if(!Character.isAlphabetic(s[rt])) rt--; else { char tmp = s[lt]; s[lt] = s[rt]; s[rt] = tmp; lt++; rt--; } } return String.valueOf(s); } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); System.out.println(solution(str)); } }
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1325번 - 효율적인 해킹 질문있습니다.
http://boj.kr/d296e5c72d8a4c908836ad6516390b02해당코드가 틀렸다고 나오는데 어떠부분에서 틀린건지를 모르겠습니다ㅜ한번 확인 부탁드립니다.
-
미해결김영한의 실전 자바 - 중급 2편
트리 구조의 구현에서의 노드 객체 필드
=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오) 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) 예[질문 내용]"트리 구조의 구현" 부분에서 Node0의 왼쪽 노드는 자신의 왼쪽 자손 노드, 오른쪽 노드는 자신의 오른쪽 자손 노드라고 할 때 Node 객체의 필드를 구성하는 prev, item, next에서 prev는 left, next는 right로 생각하면 될까요? 해당 교재 내용에서 Node 객체 필드가 prev, item, next라고 되어있어 질문드립니다.