묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
부트캠프 코테 준비
안녕하세요 현재 ssafy를 목표로 코딩테스트를 준비하려고 합니다.1달도 남지 않은 시점에서 해당 강의를 어디까지 목표로 하고 들으면 좋을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-j 질문 있습니다
자꾸 컴파일 에러가 나는데 어디가 문제인지 모르겠습니다 ㅜhttp://boj.kr/b4933bac5f0d4f0292717ee00279844a
-
해결됨코딩테스트 [ ALL IN ONE ]
while TypeError: argument of type 'int' is not iterable 에러 질문입니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 ~!파이썬 초보라 선생님 코드를 그대로 따라해 실행해보고 있는데요.def dict2(nums): # 가장긴 연속된변수를 여기다 저장할거임 longest = 0 dictionary = {} for num in nums: dictionary[num] = True for n in dictionary: # n보다 앞에 있는애가 있나? # 시작점 판별하는 조건문! if n-1 not in dictionary: cnt = 1 # 시작하면 일단 카운트1 target = n + 1 while target in n: # 연속된 값있는지! target += 1 # 다음 수 찾아야돼서 +1 cnt += 1 longest = max(longest, cnt) return longest nums = [100, 4, 200, 1, 3, 2] print(dict2(nums)) 코드실행시 다음과 같은 에러가 발생합니다.TypeError: argument of type 'int' is not iterable어떻게 해결해야될까요?그리고 max 함수가 최댓값을 가져온다고 하던데 longest가 어차피 0이면 max(cnt)만 해도 되지 않나요?
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
크레인 인형뽑기(카카오) 왜 오답이 뜨는지 모르겠어요 ㅠㅠ
package hello; import java.util.ArrayList; import java.util.List; import java.util.Scanner; import java.util.Stack; public class Main { public int solution(int n, int[][] board, int m, int[] moves) { Stack<Integer> baguny = new Stack<>(); int count = 0; //크레인 for(int i=0; i<moves.length; i++) { //크레인 작동위치에서 인형빼와서 바구니에 담기 for(int j=0; j<board.length; j++) { if(board[j][moves[i]-1] != 0) { if(baguny.contains(board[j][moves[i]-1])) { baguny.pop(); count += 2; board[j][moves[i]-1] = 0; break; } else { baguny.push(board[j][moves[i]-1]); board[j][moves[i]-1] = 0; break; } } } } return count; } public static void main(String[] args) { Main t = new Main(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] board = new int[n][n]; for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { board[i][j] = sc.nextInt(); } } int m = sc.nextInt(); int[] moves = new int[m]; for(int i=0; i<m; i++) { moves[i] = sc.nextInt(); } System.out.println(t.solution(n, board, m, moves)); } }
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
공부방법에 대한 질문입니다
현재 1주차 누적합문제까지 풀었는데요문제를 풀고난 후 강사님 코드를 보면 저에 비해 너무 간결하시게 푸시거나 가독성이 좋다는게 느껴집니다 그렇다보니 강사님이 푸신 코드를 안 보고도 칠 수 있을 정도로 외우는게 맞는지 아니면 어떤 개념을 이용해서 풀수있는지 확인하고 다음 문제에서 적용하려고 노력하는게 좋을지 고민됩니다예를들어 저는 이 문제를 http://boj.kr/33ede55138c644e8a8c18c3dd4623764이렇게 풀었습니다 그리고 실제 기업 코테를 진행할 때는백준이나 프로그래머스 사이트만 키게해주나요? Devc++이나 VSC사용 못하고? 이에 대한 얘기를 들어본적이 없어서 질문드립니다
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코드 설명이 필요합니다ㅠ.ㅠ
안녕하세요 선생님 벡터 관련 함수를 사용하다가 도저히 이해가 안되서 질문 남깁니다ㅜ.ㅜ#include<bits/stdc++.h>using namespace std;int n, p , d, sum;vector<int> b;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); b.push_back(10); b.push_back(20); b.push_back(50); b.push_back(100); if(b.size() - 10 > 0) b.erase(b.begin(), b.begin() + b.size() - 10); for(int i:b) cout << i << " "; return 0;}위 코드의 출력이 왜 10 20 50 100이 아닌 엉뚱한 것이 출력되는지 모르겠습니다ㅜ.ㅜ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1N 6분 부근 모듈러 합동 관련
안녕하세요! 1N 문제 강의 6분 부근에 모듈러 합동 관련하여 설명해주신 부분에 오류가 있는 것 같습니다. 교안과는 다르네요. 확인 한번 부탁드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
sort의 위치에 따른 시간초과 이유
안녕하세요 강사님나무 재테크의 문제에서 sort의 위치에 따라 시간초과가 나서 질문드립니다.저는 나무가 번식할때마다 sort를 해주었는데요.나무가 번식할때 8번 sort를 하게된다고 이해했습니다.시간초과 코드입니다.http://boj.kr/747f87a580cb4baa93829723a74c5e0c하지만 이렇게 하면 시간초과가 나서강사님의 코드처럼 나무가 영양분을 먹을때 sort를 하니 통과하였습니다. 나무가 영양분을 먹을때 sort를 하면 나무가 번식하지 않아도 계속 sort를 하게되는데왜 번식할떄만 sort하는것보다 시간이 적게 걸리는 걸까요?? 성공 코드입니다http://boj.kr/36fb687d7cb644169aa39f251d50051e
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
코드 리뷰 부탁드립니다 !!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.function solution(str) { let answer = "YES"; let left = 0; let right = 0; for (let x of str) { if (x === "(") left++; if (x === ")") right++; if (left < right) answer = "NO"; } if (left !== right) answer = "NO"; return answer; }스택을 사용해서 풀지는 않았지만 위와 같은 코드도 괜찮을까요??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-F 최솟값 질문입니다!
안녕하세요 강사님!풀이 방법 중 _num의 최댓값을 구하기 위해 ret의 최솟값을 -987654321(9자리)로 선언 했습니다.저는 만약에 string s가 1-9*9*9*9*9*9*9*9*9로 나온다면 ret의 최솟값을 선언하기 위해 저는 어림짐작으로 (1-9) 9^8 정도의 출력값이 나오겠다라 생각했고 이를 직관적으로 계산하기 위해 -8 * 9^8을 -8 * 10^8로 바꿔 셈했습니다. 그 결과 -800000000(9자리) 였고, 이보다 더 작은 수가 나올 수도 있겠다는 생각을 했었습니다. (결과적으로 -987654321보다 작은 수가 나올 수도 있겠다란 생각으로 -987654321을 최솟값으로 둬도 괜찮나?란 생각을 문제풀이 당시 했었습니다)더불어, 문제에서 정답은 2^31부터 -2^31의 미만이라는 값이 주어진다고 했고 저는 ret의 최솟값을 문제에서 설정한 범위 밖에서 설정하려고 했지만 -2^31을 보고 이 보다 작은 수를 어떻게 ret으로 선언할지에 어려움을 겪었고, -2^31이 -987654321보다 작다보니 -987654321로 최솟값을 선언하지 못하였습니다. 그래서, -987654321란 최솟값이 다른 문제에도 적용되는 통용되는 최솟값인지 그리고 저의 생각 중 어떤 곳에 오류가 있었는지 궁금하여 질문드립니다!
-
해결됨자바 코딩테스트 - it 대기업 유제
안녕하세요 선생님, 학습 순서 질문이 있습니다.
먼저, 좋은 강의 감사드립니다.선생님의 "자바(Java) 알고리즘 문제 풀이 입문" 강의를 수강 하며 실력이 많이 향상되었음을 느낍니다. 첫 번째 질문:"자바(Java) 알고리즘 문제 풀이 입문" 강의의 "DFS, BFS 활용" 섹션을 다 듣고 나서 곧바로 현재 이 강의의 DFS, BFS 부분을 들어도 괜찮은지 궁금합니다.강의 순서대로 따라가며 듣는 게 좋은지 , 굳이 순서대로 따라가며 안 들어도 되는지 궁금합니다. 두 번째 질문:물론 각 문제마다 난이도의 편차는 있겠지만, 평균적으로 현재 강좌의 DFS, BFS 부분 문제 난이도는 백준 혹은 프로그래머스로 굳이 따지자면 레벨이 어떻게 되는지 궁금합니다.감사합니다.
-
미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
5의 갯수만 구했습니다. 그런데 예외가 있을까 싶어 질문합니다.
저는 n!에서 10이 나오려면 무조건 5가 몇갠지만 체크하면 된다고 생각했습니다. 왜냐하면 우선 5!일 때 5의 갯수가 1개 있기 때문에 10이 나오기 때문입니다. 이미 5!일 때부터 5의 갯수는 1개, 2의 갯수는 3개니까요.5의 제곱인 25!이라고 해도 5의 갯수는 겨우 5개인 반면 2의 갯수는 2~8까지만 봐도 이미 5개를 넘겼으니까요.그래서 저는 그냥 5의 갯수만 세서 5의 갯수가 뒤에 붙는 0의 숫자라고 풀었습니다만 정말 만에 하나 예외가 있을 수도 있으니까요... 예외가 있는지 궁금합니다!
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
배열 2_6번 런타임에러
배열을 이용하지 않고 StringBuilder 를 이용해서 코드를 짜봤는데 런타임에러가 뜹니다따로 이유가 있나요?
-
미해결자바 코딩테스트 - it 대기업 유제
커리큘럼에 관한 질문있습니다.
안녕하세요 다름이 아니라 강의를 듣고 있는중인데이전 자바알고리즘 입문강의에 커리큘럼에동적프로그래밍이 있었는데 요번 강의에는 없더라고요혹시 추후에 올라오는건지 알고 싶어서 글남김니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5주차 개념강의 선긋기 문제 질문
안녕하세요 선생님좋은 강의 열심히 듣고 있습니다!5주차 개념강의를 듣다가 선긋기 문제의 선생님 코드를 보고 의문이 생겨서 질문 들립니다. 선생님 코드에서 else if(L[i].first <= r && L[i].second >= r){ r = L[i].second; }이 부분인데요. 여기서 r을 최신화하기 전에 현재의 r과 크기를 비교해야되지 않을까요?예를 들어 현재의 l = 1, r = 5일때 (2,4)가 들어온다면 r을 5로 유지해야 할 것 같습니다질문읽어주셔서 감사합니다!
-
해결됨코딩테스트 [ ALL IN ONE ]
13분 30초쯤에 질문있습니다!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.선생님 안녕하세요정렬을 하면 nlogn이라는 시간 복잡도가 나오고두수를 더해가는 과정이 n이라는 복잡도가 나오는데전 nlogn + n 의 복잡도가 나오는줄 알았는데 왜 더큰 nlogn이 나온건가요?
-
해결됨Do it! 알고리즘 코딩테스트 with C++
C++은 실전문제에 대한 강의가 없나요? 자바나 파이썬은 있는데 없는거 같아서요.
C++은 실전문제에 대한 강의가 없나요? 자바나 파이썬은 있는데 없는거 같아서요.
-
해결됨코딩테스트 [ ALL IN ONE ]
파이썬 질문
안녕하세요 제가 파이썬을 자세히 모르는데요 파이썬을 자세히 공부하고 듣는게 효율이 좋을까요? 아니면 공부 안하고 그냥 들어도 괜찮을까요? 제가 자바 문법들만 알아서요..
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
6-C 질문입니다.
강사님 안녕하세요,6-C 이분 탐색을 할때, 최소 인출 금액 K 를 구할 때문제 해설 코드에서는 ret = min(ret,mid) 이 아닌 ret = mid 로 작성이 되어있는데요그 이유가 check_size(mid) 가 만족된 경우에 다음 mid 값은 현재 mid 값보다 항상 작은 값으로 갱신되기 때문인 것으로 이해하면 되는 것이죠?http://boj.kr/11bd65fe1a2740d19a170bf296e4ade1 while (low <= high) { mid = (low + high) / 2; if (check_size(mid)) { high = mid - 1; ret = min(ret, mid); // ret = mid; } else { low = mid + 1; } }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
[2-A] 2차원 동적배열(포인터) 전역선언 vs 지역선언
안녕하세요 큰돌님.2-A 문제 푸는중에 런타임 에러(Double free)가 발생하였습니다.우선 문제를 풀긴했는데, 오류 발생한 코드와 정답을 맞춘 코드의 차이가 아래의 2차원 포인트를 어디에 선언했냐에 따라 달라졌습니다.int** adj = new int* [N];int** visited = new int* [N]; 질문1) 2차원 동적배열(포인터) 지역선언 혹은 전역선언에 따라 해제(delete)의 영향을 받을 수 있는지 궁금합니다.틀린코드에서 디버깅할때 항상 2차원 포인터 해제에서 문제가 발생하였습니다.delete[] adj;delete[]visited; 질문2(기타질문) 비쥬얼 스튜디오에서 scanf()를 사용할 시, #define CRTSECURE_NO_WARNINGS 구문을 넣어줘야하는데, 실제 시험에서도 해당 구문을 넣어도 문제가 안되는지 궁금합니다. [틀린 코드]http://boj.kr/dcf6622717a34c72be6ec24d2b179a8c[정답 코드]http://boj.kr/55b2a222039740d1a83dec82eb13576e