묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
vector<int>v(n) 과 vector<int>v[n] 차이
안녕하세요 선생님vector<int>v(n) 과 vector<int>v[n] 차이 가 뭔가요?!
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
[섹션5-공주구하기] 질문드립니다.
안녕하세요 선생님![섹션5-공주구하기] 문제 강의를 듣다가 궁금한점이 생겨서 질문드리게되었습니다.먼저 코드를 작성해보았었는데, 저의 풀이 아이디어는(1) 데크의 원소 개수가 1개가 될 때 까지 반복(2) 데크를 왼쪽으로 k-1만큼 회전(3) 데크의 가장 첫번째 원소를 제거하도록 코드를 작성했는데요, 예제 입력 8과 3을 넣었는데 1이 출력됩니다.. ㅠㅠ 어디가 잘못되었는지 알려주실 수 있을까요..?from collections import deque n, k = map(int, input().split()) # 데크에 왕자 번호 생성 prince = deque() for i in range(1, n+1): prince.append(i) while len(prince) == 1: prince.rotate(-(k-1)) # 왼쪽으로 k-1만큼 회전 prince.popleft() # 데크의 가장 첫번째 원소 제거 print(prince[0])
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-Q 입력값이 전부0인경우는 고려하지 않는 문제일까요?
5 5 0 0 0 0 00 0 0 0 00 0 0 0 00 0 0 0 00 0 0 0 0 이렇게 입력하면 1 0 이렇게 출력되는데 아예 치즈가 없으면 0 0 이렇게 나와야 하지 않나요 근데 맞다고 해줘서요
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
[투포인터 유형] 백준 3273 두 수의 합 질문
<< 코드는 하단에 링크로 첨부하였습니다. >>안녕하십니까 큰돌 선생님백준 3273 두 수의 합 문제를 30분 여유 시간 안으로 생각하고 먼저 풀어보려고 했는데 틀렸다고 나와서 질문 드리려 합니다.문제에서 보여준 예제 경우는 정답이 맞게 나왔지만 3% 쯤에서 틀렸다고 나옵니다. 그런데 왜 틀렸는지 모르겠습니다.수열을 정렬하고, 오른쪽 j인덱스를 줄여나가면서 왼쪽 i의 0번째 부터 탐색하면서 x와 값이 같으면 cnt++ 하는 로직을 떠올리고 구현했습니다.선생님이 작성하신 코드의 로직과 어떤 차이가 있는 것인지 파악을 못해서 틀린 것 같습니다. 제 코드를 봐주시고 피드백 주시면 감사하겠습니다.Q1. 위에서 설명한 저의 로직이 어떤 부분에서 부족한가요?Q2. 선생님의 코드와 비교해서 분석한다면 어떤 부분이 다른건가요?읽어주셔서 감사합니다..http://boj.kr/ee88cf1f8b544d1cb9dfb0617b018d9a PS. 선생님 덕분에 타기업 코테도 풀어볼 수 있었습니다. 쨔쓰!비록 면접도 전에 탈락했지만 자신감 얻고 쭉쭉가겠습니다. 이왕 이렇게 된 거 코테 마스터 하겠습니다... (대충 질문 폭격해서 괴롭힐 수 있다는 떡밥)
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
10주완성에서 제일 어려운 문제 백준 난이도가 몇인가요?
혹시 플래티넘 문제도 있나요? 강의를 다 듣고 나면 골드 문제를 양치기를 해서 실버를 넘어 골드를 지나 언젠가 플레를 가고 싶은데 현실적으로 시간이 없어서 코테 기출을 많이 볼거같네요
-
해결됨자바 코딩테스트 - it 대기업 유제
블로그 문제 첨부 가능 여부
블로그에 학습한 내용을 올리고 싶은데문제 자료를 캡쳐해서 사용해도 괜찮나요??!
-
해결됨it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
24번 jolly jumpers 무엇이 문제일까요?
//24 jolly jumpers // 5번 케이스에서 NO가 나와야 하는데, YES가 나옵니다. // 배열 인덱스 범위를 조절하는 코드를 추가하면 문제야 잘 해결된다지만, // 왜 5번케이스에 대해서 YES가 뜨는지 궁금합니다! #include <stdio.h> #include <cmath> using namespace std; int arr[105]; int N, i, a, b,subs; int main(void){ scanf("%d", &N); scanf("%d", &a); for(i=1; i<N; i++){ scanf("%d", &b); subs = abs(a-b); a=b; if(arr[subs]!=0) { printf("NO"); return 0; } arr[subs]++; } for(i=1; i<=N-1; i++){ if(arr[subs]==0) { printf("NO"); return 0; } } printf("YES"); return 0; }
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘교안 p121 구조체를 담은 우선순위큐 질문
안녕하세요 교안공부중에 모르는 부분이 있어 질문드립니다.교안 p121을 보면 구조체를 담은 우선순위큐에서 따로 sort()등의 함수를 사용하지 않고 데이터를 .push() 만 했을 뿐인데 출력하니 구조체 안에 선언된 연산자 오버로딩에 따라 정렬된 값을 출력하더라구요어떤 방식으로 이게 가능한건가요? 우선순위 큐 자료구조만의 특징인가요? 이해가 잘 되지 않아서 vector를 이용하여 같은 방식으로 해보니 따로 정렬이 되지 않더라구요 교안 P121에 나온 '구조체를 담은 우선순위큐' 코드 #include <bits/stdc++.h> using namespace std; struct Point{ int y, x; Point(int y, int x) : y(y), x(x){} Point(){y = -1; x = -1; } bool operator < (const Point & a) const{ return x > a.x; } }; priority_queue<Point> pq; int main(){ pq.push({1, 1}); pq.push({2, 2}); pq.push({3, 3}); pq.push({4, 4}); pq.push({5, 5}); pq.push({6, 6}); cout << pq.top().x << "\n"; return 0; } 제가 작성한 vector를 이용한 코드는 다음과 같습니다#include <bits/stdc++.h> using namespace std; struct Point { int y, x; Point(int y, int x) : y(y), x(x) {} Point() { y = -1; x = -1; } bool operator < (const Point & a) const { return x > a.x; // x 멤버변수를 기준으로 내림차순 정렬 } }; vector<Point> v; int main() { v.push_back({1, 1}); v.push_back({2, 2}); v.push_back({3, 3}); v.push_back({4, 4}); v.push_back({5, 5}); v.push_back({6, 6}); for(auto a : v) cout << a.y << " : " << a.x << '\n'; return 0; } 앞쪽에 보면 operator 연산자 오버로딩을 구조체안에 선언하지 않고 따로 cmp함수로 만들어 sort() 함수에 3번째 인자로 넣어서 정렬하는것은 이해하였습니다.위의 코드에서 제가 잘못 작성한 부분이 있어서 정렬이 안되는건지, 아니면 우선순위큐 자료구조만 가능한 코드인것인지 아니면 아예 제가 뭔가를 잘못 이해하고 있는건지 잘 모르겠습니다.ㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
시간복잡도
안녕하세요 강사님. 인접리스트로 dfs하면 O(N + M)아닌가요?모든 노드에 대해서 탐색하면 O(N(N+M))으로 10억이고요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
왜 mp의 first와 second를 v에서 순서를 뒤집어야할까요?
뒤집지 않는다면 cmp와 출력부분이 어떻게 될까요?
-
해결됨Do it! 알고리즘 코딩테스트 with C++
알고리즘 코딩테스트 문제풀이 강의 - 14 절댓값 힙 구현하기 (백준 11286)
C++ 책보고 풀어보고 있는데이해가 안가는 부분이 있습니다.struct compare{ bool operator()(int o1, int o2) { int first_abs = abs(o1); int second_abs = abs(o2); if (first_abs == second_abs) { return o1 > o2; } else { return first_abs > second_abs; } }};return o1 > o2; 이 부분에서 현재 입력값이 1,-1,0 이렇게 들어오면 o1 = 1, o2 = -1이 들어와서 비교를 하여 1 > -1 되는거 아닌가요? 그럼 양수가 정렬이 되는데 어떻게 이해를 해야하는지 모르겠습니다. 우선순위 큐에 관해서 Compare에 찾아보니 작은 수를 반환한다고 하는데 왜 그런지 이해가 안가네요...확인부탁드립니다.마찬가지로 return first_abs > second_abs; 이 부분도 설명 부탁드립니다.
-
미해결더 개발자, 인터뷰 가이드
깃발이 보이지 않습니다
안녕하십니까.깃발을 클릭해서 미션을 수행하라 하셨는데, 깃발이 보이지 않습니다..
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
코드 리뷰 부탁드립니다 !!
아래처럼 if문에 return 없이 코드를 짜도 괜찮을까요??function solution(n) { let answer = ""; function DFS(n) { if (n === 1) answer += 1; else { DFS(Math.floor(n / 2)); answer += n % 2; } } DFS(n); return answer; }
-
해결됨코딩테스트 실전 모의고사(with C++) : 대기업 대비
잔디 문제 해설 c로 바꿔서 출력할 때
안녕하세요.궁금한 점이 있어서 질문드립니다!c++로 된 코드를 c로 바꿔서 작성하려고 하는데#include<string.h> 선언 후에 string으로 넘겨서 출력하면 값이 이상하게 떠서요. 혹시 c로 바꿔서 출력하려고 하면 어떻게 코드를 짜야할까요..??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-F 강의 무편집본 업로드인건지 확인 부탁드려요.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.강사님 매번 좋은 강의 감사드립니다.2-F 강의 영상이 잘못 업로드된 게 아닌가 싶습니다. 설명하시는 중간중간에 설명이 막히는 부분을 헤쳐나가는 과정을 적나라하게 볼 수 있었는데, 이게 강의용으로 업로드된 영상이 맞는지 확인 한번 부탁드려요.강의 준비하시는 노고까지 느낄 수 있는 영상이긴 한데, 수강용으로는 부적합하지 않나 생각이 들어 문의드려요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
숫자를 문자로
안녕하세요 선생님 수업 잘 듣고 있습니다!!!http://boj.kr/6f133cb4983d4c4fbbfd9bdb9dd87ba1선생님께서는 새로운 스트링을 만들어서 스트링을 프린트하시는 방식으로 문제를 푸셨는데 저는 숫자를 각각 문자로 바꾸어서 프린트해보려고 했으나 오류가 발생했습니다. to_string을 사용했을때숫자를 문자로 바꾸는 방식으로 (char)를 사용할때무엇이 문제였는지 설명해주시면 정말 감사하겠습니다!제가 19번째와 20번째 줄에 쓴 코드들은 서로 같이 쓰는것이 아닌 두가지 방법을 사용해본것입니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
특강을 보고 공부 순서 관련해서 궁금한 점이 있습니다!
내가 IT 대기업에 합격한 방법 영상에서 말씀해주신 회사별 코딩테스트 난이도, 필수 알고리즘 개념 등이 다른 것 같은데 혹시 말씀해주신 야놀자, NHN등 스타트업의 코테에 우선적으로 지원해보려면 순서대로 강의들을 다 듣는게 맞을까요 아니면 건너뛰거나 먼저 들어볼 법한 주차가 있을까요? eg. 스타트업 코테를 목표로 알고리즘 공부를 하고 있으면 일단 몇 주차 개념과 문제를 풀어보고 일단 지원해보는 것을 추천. 등의 답변을 해주신다면 감사드리겠습니다! 현재 실력은 스타트업 코테 문제들에서 평균적으로 테케 3번까지는 맞는데 그 이후 효율성 검사 케이스들 또는 반례 케이스들에서 거의 대부분 해결을 못합니다 ㅜ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-K 코드 질문입니다
저는 문제를 풀 때 한 백조의 위치에서 다른 백조의 위치까지 얼음의 개수를 센 후(cnt), 얼음이 하루 지날때마다 2개씩 없어지므로 나누기 2를 한 후 얼음이 짝수개 일 때와 홀수개 일 때마다 값(ret)을 다르게 출력하도록 하였습니다. http://boj.kr/770d46a0591d4fe7a3f03dc5e00876c4플러드 필을 나름 사용한다고 했지만 어느 곳이 부족한지 알려주시면 감사하겠습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-H 4659 flag =1 관련 조건문 문의
안녕하세요!2-H 4659 에서 flag =1 관련 조건문을 문의드립니다.if(i >= 1 && (prev == idx) && (idx != 'e' && idx != 'o')){flag = 1;}같은 글자가 연속으로 나오면 (i>=1 && prev==idx)flag=1 이해했습니다.(idx != 'e' && idx != 'o') 이 부분이 이해가 되지 않습니다..ㅠㅠee와 oo 연속을 허용한다는 뜻일까요,,그럼 답변 부탁드려요,,
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5주차 칠무해 질문입니다
http://boj.kr/e996076928334d74bccc1687c148a5e9기존에 priority queue를 직접 vector로 구현했습니다.돌렸을 경우 예제도 맞고 직접 다른 예제를 돌렸을 때도 맞는 답이 나왔습니다.어디에서 틀렸는지 감이 안오네요 ㅠ< 틀렸습니다 > 라고 백준에 표시됩니다. 감사합니다.