묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
안녕하세요 ㅠㅠ 질문 있습니다
안녕하세요~ 이제 코테 처음 시작하는 코린이인데요..궁금한 점 2가지가 있어서 답변해줬으면 합니다 ㅠㅠ1. 문제를 푸는 과정 중에 본인이 짠 코드 퀄리티가 많이 떨어지더라도 그 코드가 정답이 되면 그래도 괜찮은지? (물론 답안과 비교해가며 피드백은 필수겠지만요)2. 문제를 풀어주신 답안에서 쓰인 여러 메소드들은 외워두는게 맞는지? 아니면 검색을 이용해서 사용할 줄만 아는 정도인지?에를 들어 문제 1-01에서 str.toUpperCase(), Character.toUpperCase(t), str.toCharArray() 이런 메소드들을 무조건 손에 익을때까지 외워서 사용할줄 알아야 하는지??정 외우기가 힘들면 어떻게 코드가 돌아가는지.. 사용방법만 알고 이러한 문제상황에 맞는 활용 메소드들을 검색(구글링)을 통해 찾을 줄 알아야 하는 역량이 필요한지 궁금합니다 ㅠㅠ
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
냅색알고리즘(최대점수 구하기)질문드립니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 입력값 n과m의 최대가 (50*300 = 15000)이라서 브루트포스 (15000 * 15000 = 1억초과)를 사용하지 못하는 건가요???
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-K
http://boj.kr/0c9ea4ffa5e64ce7bf51a4dc46644c4f 런타임 에러가 나는데 이유를 도통 모르겠습니다 ㅠㅠ..... 제 견문을 넓혀주실 수 있나요 큰돌님...
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-F 문제 사고방식 질문
안녕하세요.선생님의 풀이 설명 중 위 사진 부분에서 누적합으로 계산이 되는 방식이 아무리 해도 이해가 가지 않습니다.경우가 앞에부터 계산 or 뒤에부터 계산 두가지뿐이라고 하셨는데,3 + (8*5-2) 와 (3+8*5) - 2 같이 3개 이상의 숫자가 괄호로 묶인 것도 계산이 되나요?차례차례 재귀의 호출 순서대로 그려봤는데 숫자가 3개까지는 가능할 것 같은데 4개부터는 재귀 호출 흐름이 복잡해져서 이런 사고를 어떻게 해야 하는지 모르겠습니다.이 부분에 대해 좀 더 자세한 설명 부탁드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
재귀함수 부분에서 질문있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. combi함수의 매개변수로 start를 받는데 그 start변수를 사용할 때 반복문에서 +1로 주는 이유가 무엇인가요?그렇게 됨으로써 메인 함수에서 변수를 넣어줄 때 시작 부분을 0이 아닌 -1로 넣어주게되지 않나요?그리고 이 함수에서 start 매개변수를 왜 받는 것인가요? 조합을 위해 만든 함수면 n값과 k값만 알면 되지 않나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-C 코드 질문
안녕하세요 큰돌님. 좋은 강의 감사드립니다.https://www.acmicpc.net/source/655084113-C 답안코드를 보고 제 나름대로 조금 수정해서 작성해보았는데 계속 틀렸다고 뜨네요...로직은 거의 동일한 것 같은데 어느부분에서 반례가 생길 수 있는지 잘 모르겠습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-J
비트마스킹에서 큰 어려움을 겪고 있는 한 학생입니다...위 코드를 제가 제대로 이해했나 궁금해서 질문드립니다.k를 구하는 이유: s의 비트를 확인하기 위해선a와 같은 2차원 배열일 땐 확인을 할 수 없어서 일차원으로 풀어주기 위해서 k를 구하는 걸까요? 위 코드에서 처럼 적으면 모든 경우를 구할 수 있다고 하셨는데 혹시 한번만 더 풀어서 설명해주실 수 있을까요..? 개념 강의를 계속 돌려봐도 뭔가 시원하지가 않습니다!ㅠㅠ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-A 문제 Segmentation fault 질문 있습니다!
안녕하세요, 문제 먼저 풀어보고 강의 들으면서 이해가 안되는게 생겨서 질문합니다.혼자 문제를 풀 때 계속 Segmentation fault 라고 떠서 이해가 안됐는데 강의를 보고 처음 전역변수 선언을 vector<int> a 에서 int a[9] 로 바꿨더니 정상적으로 작동합니다. 혹시 무슨 이유 때문인지 알 수 있을까요??http://boj.kr/f29a4a0039a24e0cb80ca19bfe8a1209
-
미해결JavaScript 알고리즘 베스트 10
github에 해당 레포를 찾을 수가 없어요.
안녕하세요, github에 해당 레포를 찾을 수가 없는데 링크 한번 더 확인 부탁드립니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7 - K 질문입니다.
안녕하세요 선생님. 복습차원에서 문제들을 다시 풀어보고 있는데 문득 의문이 들어서 질문 드립니다.정답 코드에서메모리제이션 후에 ret = 0; 을 빼먹으니까 틀렸다고 하는데 어차피 ret은 뒤에서 그 값이 할당되는데 없어도 되는거 아닌가요?? 어떤 차이가 있어서 ret = 0을 넣은 경우에는 정답이고 빼면 틀리는지 궁금합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
cin과 scanf의 차이점이 큰가요??
배열을 입력 받을 때for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ scanf("%1d", &arr[i][j]); } }으로 하면 틀렸습니다가 뜨고for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ cin >> arr[i][j]; } }로 하니까 바로 맞았습니다가 뜨는데 둘의 차이점이 있는지 궁금합니다!!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-J 질문 드립니다
안녕하세요 :) 2-J 문제 관련 질문 드립니다.우선, 제 풀이를 제출했을때 맞았습니다가 뜹니다.http://boj.kr/f2ffd86d82cb42679b70ba68b633969e그런데, IDE 상에서는 아래와 같이 3개의 경고가 뜹니다. 경고 C6385 'a[y]'에서 잘못된 데이터를 읽고 있습니다. 읽기 가능한 크기는 '416'바이트인데 실제로는 'nx'바이트만 읽을 수 있습니다.경고 C6385 't[y]'에서 잘못된 데이터를 읽고 있습니다. 읽기 가능한 크기는 '416'바이트인데 실제로는 '-8'바이트만 읽을 수 있습니다.경고 C6386 't[y]'에 쓰는 동안 버퍼 오버런이 발생했습니다. 쓰기 가능한 크기는 '416'바이트인데 실제로는 'nx'바이트만 쓸 수 있습니다. 보통 배열의 잘못된 인덱스/범위에 접근했을때 이런 오류가 뜨는 것 같은데 제가 생각하기에는 범위를 벗어나는 반례가 없다고 생각되어서 질문 드립니다. 제 코드에 어떤 문제가 있는지 봐주실 수 있을까요? (왜 백준에서는 통과되는지도 궁금합니다..)감사합니다!
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
아래와 같이 풀었습니다! 리뷰 부탁드립니다...!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.아래와 같이 풀었는데 이런식으로 풀어도 될까요...? 정답이긴하더라구요import java.util.*; public class Main{ public static void main(String[] args){ Main T = new Main(); Scanner in = new Scanner(System.in); String word = in.next(); String target = in.next(); System.out.println(T.solution(word, target));; } public String solution(String word, String target){ String answer = ""; char[] charArray = word.toCharArray(); List<Integer> targetAtList = new ArrayList<>(); for(int i = 0; i < charArray.length; i++){ if(Character.toString(charArray[i]).equals(target)){ targetAtList.add(i); } } for(int i = 0; i < charArray.length; i++){ List<Integer> valueList = new ArrayList<>(); for(int j : targetAtList){ valueList.add(Math.abs(i-j)); } int min = Collections.min(valueList); answer += Integer.toString(min); if(i != charArray.length-1) answer += " "; } return answer; } }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
왜틀렸는지 알 수 있을까요,,?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/cf2c8a947f5041b69efd55961657526c왜 틀린건가요..? ㅜㅜ 주어진 예제들은 잘 맞아서반례를 못찾겠습니다 ㅠ=> 엥...? 공유한 링크 들어가면 맞다고 뜨고 제 아이디로 백준에 들어가면 틀리다고 뜨네요아래 질문 보고 혹시나 해서 들어가봤더니...뭐죠,,,, 이렇게 나와서 제가 작성한 코드가 올바른 코드가 맞는지 알 수 있을까요,,? 알 수가 없네요,, ㅜㅜ
-
미해결비전공자의 전공자 따라잡기 - 자료구조(with JavaScript)
1주차 숙제에 대한 해답 코드는 따로 제공되지 않나요??
1주차 마지막 강의인 숙제에 대한 코드를 따로 제공되지 않나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 질문있습니다.
http://boj.kr/5e2d9c89a3674e6d9ead6886797b12a2강의를 보기 전에 작성한 코드입니다. 문제에서 주어진 예제는 다 맞게 나오는데 어느 부분이 잘못되었는지 모르겠습니다ㅜㅜ
-
해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
섹션7. 단지 번호 붙이기 (DFS)
안녕하세요, 강사님. 아래 제 풀이는 in3.txt에 대한 올바른 답을 반환하지 못합니다.그 이유에 대해서 알 수 있을까요? 즉 강사님의 코드와 제 코드의 차이점에 대해 좀 더 자세히 알 수 있을까요? <강사님 코드>import syssys.stdin=open("input.txt", "r")dx=[-1, 0, 1, 0]dy=[0, 1, 0, -1]def DFS(x, y): global cnt cnt+=1 board[x][y]=0 for i in range(4): xx=x+dx[i] yy=y+dy[i] if 0<=xx<n and 0<=yy<n and board[xx][yy]==1: DFS(xx, yy) if name=="__main__": n=int(input()) board=[list(map(int, input())) for _ in range(n)] res=[] for i in range(n): for j in range(n): if board[i][j]==1: cnt=0 DFS(i, j) res.append(cnt) print(len(res)) res.sort() for x in res: print(x) <제 코드>import sys sys.stdin=open("input.txt", "r") dx=[-1, 1, 0, 0]dy=[0, 0, -1, 1]# '1'인 지점으로부터 그 주위 '1'인 애들 탐색def DFS(x,y): global cnt for i in range(4): xx=x+dx[i] yy=y+dy[i] if 0<=xx<n and 0<=yy<n and board[xx][yy]==1: board[xx][yy]=0 cnt+=1 DFS(xx,yy) if name=="__main__": n=int(input()) board=[list(map(int, input())) for _ in range(n)] res=[] # 먼저 '1'인 지점을 출발점으로 삼고 DFS 호출하기 for i in range(n): for j in range(n): if board[i][j]==1: cnt=0 DFS(i,j) res.append(cnt) res.sort() print(len(res)) for x in res: print(x)
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
히든퀘스트 브루트포스 질문
안녕하세요 선생님 브루트포스 히든퀘스트를 풀고 있는데요, 계속 시간초과가 떠서 질문드립니다. 재귀 완탐으로 풀었는데 시간초과가 뜨네요. 그래서 다른분들 풀이 구글링해서 봤는데 대부분 3중 for문 콤비네이션으로 해결했더라구요. 제 로직에는 문제가 없다고 생각했는데, 혹시 제 방법으로는 해결할 수 없는 문제인가요? 나름 가지치기도 했는데 안풀립니다ㅠㅠ2798 블랙잭 문제입니다http://boj.kr/22b25fa79ad74c69b0797537b4a7669f
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-D 질문있습니다 ㅠㅠ
안녕하세요 큰돌님https://www.acmicpc.net/submit/2583/65432177 제가 짠 코드 입니다.. ㅠㅜ답안지를 보고 이해 할려고 해도 이해가 되지 않아 질문 드립니다.. 저랑 배열 사이즈(m, n ,x y)가 다른 점에서 이해가 힘드네요. 저는 배열을 x y 좌표축과 똑같이 봐고 시도 해봤습니다. 그래서 궁금한 점은 3가지 입니다.어떻게 x1~x2까지 사각형을 색칠 할 때 x2는 포함하지 않으셨나요?탐색 범위 설정시에 m과 n 초과면 continue를 하는게 아닌가요?함수 호출 횟수가 넓이인게 정확하게 이해가 되지 않습니다 ㅠㅠ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
트리 문제 질문드려요
vector<int> tree[51]; int cnt, a; void go(int node) { if (tree[node].size() == 0) { cnt++; return; } for (auto& leaf : tree[node]) { if (m == leaf) continue; go(leaf); } return; } int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for (int i = 0; i < n; i++) { int tRoot; cin >> tRoot; if (tRoot == -1) { a = i; continue; } tree[tRoot].push_back(i); } cin >> m; if (m == a) { cout << 0; return 0; } go(a); cout << cnt; return 0; }안녕하세요이 코드는 어떤 점에서 예외가 생겨서 틀리는 걸까요?? 혹시 루트 노드만 남았을 때가 예외일까요??