묻고 답해요
150만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
순위 정보를
불러오고 있어요
-
미해결코딩테스트 실전 모의고사(with C++) : 대기업 대비
알고리즘이라.. 강의 설명때 모식도가 있으면 더좋겠어요
있으면, 없으면일때, 아닐때이런 로직상으로 이해가 쉽게 되면 좋은데 순서가 없이 설명해서 순서대로코드를 짤때도 한번에 이해하는데 어려웠습니다...
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-H 13913번 메모리초과 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 선생님저는 이중백터를 사용해서 풀었습니다. 답은 나오는데 막상 메모리 초과로 틀렸습니다.. http://boj.kr/0453666f021a433eb15ce10222c70c48 제가 백준 문제를 풀면서 처음으로 메모리 초과라는 오류가 떴습니다.. 그 동안 시간복잡도만 생각했지만, 메모리도 오류가 안 나게 다루는 방법이 있을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-c 시간 초과 질문있습니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.어느 부분 때문에 시간초과가 발생했는지 알고싶습니다ㅜㅜhttp://boj.kr/afdd467b2dc94cac8e5358b73e88798a
-
해결됨38군데 합격 비법, 2024 코딩테스트 필수 알고리즘
1-5 알고리즘과 친해지기 (2)
1. 현재 학습 진도현재 1-5 알고리즘과 친해지기 강의 중 가장 많은 알파벳 출력하는 문제를 풀고 있습니다. 2. 어려움을 겪는 부분강사님께서 말씀해주신 부분은 가장 많이 사용된 알파벳을 찾는 함수를 구현하는 것인데 강사님께서 예제로 주신 string 값들이 모두 하나 이상의 최댓값을 가지고 있습니다. print("정답 = i 현재 풀이 값 =", result("hello my name is dingcodingco")) print("정답 = e 현재 풀이 값 =", result("we love algorithm")) print("정답 = b 현재 풀이 값 =", result("best of best youtube"))현재 풀이 값 = o,n,i 현재 풀이 값 = e,l,o현재 풀이 값 = b,e,t 강사님께서는 가장 많이 사용된 알파벳 중 제일 앞에 있는 알파벳을 출력하신 것 같습니다. 제가 1-6강을 아직 들어보지 않아서 이 부분에 대한 설명을 나중에 해주시는지 확인해 보지 않았지만 , 아무 설명도 없이 이렇게만 넘어간다면 저와 같이 헷갈리시는 분들이 많을 것 같아 질문 드립니다 🙂
-
미해결비전공자의 전공자 따라잡기 - 자료구조(with JavaScript)
LinkedList로 스택, 큐 구현하기 숙제
스택 부분class Stack { head=null; tail=null; length=0; push(value) { if (this.head) { this.tail.next = new Node(value); this.tail.next.prev = this.tail; this.tail = this.tail.next; } else { this.head = new Node(value); this.tail = this.head; } this.length++; return this.length; } pop() { let value = this.tail?.value; if (!this.tail) { // 값 존재 x return null; } if (this.tail === this.head) { // 값이 하나 this.head = null; this.tail = null; } else { // 값이 여러개 this.tail = this.tail.prev; this.tail.next = null; } this.length--; return value; } } class Node { next = null; prev = null; constructor(value) { this.value = value; } } const stack = new Stack(); stack.push(1); stack.push(3); stack.push(5); stack.push(2); console.log(stack.push(4)); // length 리턴 5 console.log(stack.pop()); // 4 console.log(stack.pop()); // 2 console.log(stack.pop()); 큐 부분class Queue { head = null; tail = null; length = 0; enqueue(value) { if (this.head) { this.tail.next = new Node(value); this.tail.next.prev = this.tail; this.tail = this.tail.next; } else { this.head = new Node(value); this.tail = this.head; } this.length++; return this.length; } dequeue() { let value; if (!this.head) { return null; } if (this.head === this.tail) { // 한 개 value = this.head.value; this.head = null; this.tail = null; } else { // 여러 개 삭제 value = this.head.value; this.head = this.head.next; this.head.next.prev = null; } this.length--; return value; } } class Node { prev = null; next = null; constructor(value) { this.value = value; } } const queue = new Queue(); queue.enqueue(1); // 1 queue.enqueue(3); // 3 queue.enqueue(5); // 5 queue.enqueue(2); // 2 queue.enqueue(4); // 4 console.log(queue.enqueue(7)); // 7 console.log(queue.dequeue()); // 1 console.log(queue.dequeue()); // 3 console.log(queue.dequeue()); // 5 console.log(queue.dequeue()); // 2 console.log(queue.dequeue()); // console.log(queue.dequeue()); // console.log(queue.dequeue()); // 큐 부분에서 콘솔 로그로 찍어 봤을 때 deque가 1,3,5,2 까지 진행 되고 그 이후에this.head.next.prev = null; ^TypeError: Cannot set properties of null (setting 'prev')이런 에러가 발생하는데 이유가 궁금합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
9375번 질문있습니다
안녕하세요, 복습하면서 1주차부터 문제를 다시 풀어보고 있습니다.9375번 문제가 아래 코드에서 왜 25%에서 틀리다고 나오는데, 왜 그러는지 잘 모르겠습니다.http://boj.kr/023aa07578bb4cd296149a9a4f7d4a16너무나 궁금합니다!!
-
미해결카카오 코테 6주 합격! 실전 파이썬 코딩테스트
식 오류 있습니다.
안녕하세요. 강의를 듣고 있는 학생입니다.현재 1분 25초에 나오는 'O(logN)알고리즘을 선택한다면?' 부분의 식에서 7/log_10(2) 이 1/log_10(2)로 수정되어야 할 것 같습니다(log의 밑을 여기엔 수식으로 표현하지 못하여 log_10(10이 밑)처럼 표현했습니다.). 즉 7이 1이 되어야 합니다.감사합니다.
-
해결됨38군데 합격 비법, 2024 코딩테스트 필수 알고리즘
섹션4. 3주차 Stack 백준 2493
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 섹션4. 3주차 Stack 3-5어떤 알고리즘을 학습하고 계신가요?여기까지 이해하신 내용은 무엇인가요? 2. 어려움을 겪는 부분딩코님교재 스택부분 예제에 있는 백준 2493 , https://www.acmicpc.net/problem/2493선생님이 알려준 내용대로 이해하고 제출했으나 3개모두 시간초과가 뜹니다. pypy로 바꿔서도 해봣네용스택 학습이 우선적이기에 의도했다고 하더라도(제가 잘못 한걸 수도 있습니다!!!1)시간초과가 뜨지않길 원합니다, 어떻게 코드를 수정해야할까요 3. 시도해보신 내용 에러가 발생했다면 어떤 에러인가요? 시간초과현재 작성하신 코드를 공유해주세요 첫번째콛, -내가 작성n=int(input()) # 한 줄로 입력 받기 data = input().strip() numbers = list(map(int, data.split())) result=[] for i in range(n-1,-1,-1): cur_idx=i for j in range(i-1,-1,-1): if numbers[i]<numbers[j]: result.append(j+1) break elif j==0: result.append(0) result.append(0) while result: print(result.pop(),end=" ") 나머지코드- 딩코님의 작성n=int(input()) # 한 줄로 입력 받기 data = input().strip() top_heights= list(map(int, data.split())) def get_receiver_top_orders(heights): answer = [0] * len(heights) while heights: height = heights.pop() for idx in range(len(heights) - 1, -1, -1): if height <= heights[idx]: answer[len(heights)] = idx + 1 break return answer print(get_receiver_top_orders(top_heights)) # [0, 0, 2, 2, 4] 가 반환되어야 한다! n=int(input()) # 한 줄로 입력 받기 data = input().strip() top_heights= list(map(int, data.split())) def get_receiver_top_orders(heights): answer = [0] * len(heights) while heights: height = heights.pop() for idx in range(len(heights) - 1, -1, -1): if height <= heights[idx]: answer[len(heights)] = idx + 1 break return answer print(get_receiver_top_orders(top_heights)) # [0, 0, 2, 2, 4] 가 반환되어야 한다! 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊
-
해결됨[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편
침투/섬개수 질문
침투/섬의개수 질문드립니다. 침투 문제에서는 연속된 숫자가 들어와서 row=input() 이렇게 표현 하셨는데 연속된 숫자가 들어올거라는 것을 어떻게 유추할수 있을까요? 섬의개수 문제에서는 침투와 달리 row=list(map(int,input().split())) 이렇게 표현하셨는데, 침투랑 동일하게 row=input()으로 표현해도 되는거 아닌가요? 연결정보 채우는거에 대한 언급을 어떻게 찾는지 궁금합니다
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-O 4375 질문있습니다!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/530b59b66e6b4c31bd01bbebc065f5e4안녕하세요 큰돌님 9901 테스트케이스를 통과하지를 못 하는데 이유를 못 찾겠어서 문의드립니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-A 관련 질문 있습니다.
제가 혼자 풀어봤는데요. 출력은 맞게 나오는 것 같은데 채점하면 자꾸 틀렸다고 나오네요. 그런데 아무리 봐도 뭐가 틀렸는지 모르겠습니다!! 도와주십쇼!!#include <bits/stdc++.h> using namespace std; int n=9, k=7; void print(vector<int> b, int a[]){ for(int i : b) cout << a[i] << endl; cout << endl; } void combi(int start, vector<int> b, int a[]){ int sum=0; if(b.size() == k){ for(int i : b) sum += a[i]; if(sum == 100){ print(b, a); } return; } for(int i = start+1; i<n; i++){ b.push_back(i); combi(i, b, a); b.pop_back(); } return; } int main(){ vector<int> b; int a[10]; for(int i=0; i<9; i++){ cin >> a[i]; } sort(a, a+9); combi(-1, b, a); return 0; }
-
미해결비전공자의 전공자 따라잡기 - 자료구조(with JavaScript)
linkedList prev와 tail 사용 후 o(1) 구현.
class LinkedList { length = 0; head = null; tail = null; add(value) { if (this.head) { this.tail.next = new Node(value); this.tail.next.prev = this.tail; this.tail = this.tail.next; } else { this.head = new Node(value); this.tail = this.head; } this.length++; return this.length; } search(index) { return this.#search(index)[1]?.value; } #search(index) { let count = 0; let prev; let current = this.head; while(count < index) { prev = current; current = current?.next; count++; } return [prev, current]; } remove(index) { const [prev, current] = this.#search(index); if (prev) { prev.next = current.next; this.length--; return this.length; } else if(current){ // index = 0 일 떄 current = current.next; this.length--; return this.length; } if (current.next === null) { // index = tail this.tail = current.prev; current.prev.next = null; this.length--; } // 삭제 대상 없을 때 아무것도 안함. } } class Node { next = null; prev = null; constructor(value) { this.value = value; } } const li = new LinkedList(); li.add(1); li.add(2); li.add(3); li.add(4); li.add(5); console.log(li.add(6)); console.log(li.remove(5)); console.log(li.remove(4)); console.log 찍었을때는 오류 없이 나온거 같은데 잘 구현 했나 궁금합니다!
-
해결됨코딩테스트 [ ALL IN ONE ]
강의자료 만들 때 사용하신 프로그램이 뭘까요?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 강의하시면서 사용한 강의자료 퀄리티가 너무 좋아서 그러는데 혹시 어떤 프로그램 사용하셔서 만들었는지 알 수 있을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1 - M 반례
https://www.acmicpc.net/source/share/feaa43337ef8427293d0e4111b87b156안녕하세요. 제가 작성한 코드가 통과되지 못하는 이유를 알고싶은데 음 접근 방식 부터가 잘못된거였을까요??그리고 매번큰돌님 코드 보기 전에 제가 스스로 문제 풀어봤을 때 너무 코드가 다르게 나오는데, 제가 스스로 풀 때 시도했던 코드도 통과시키려고 노력하기보다큰돌님 코드로 연습하는 것이 더 효율적일까요? 제 코드를 통과시키려고 시간을 투자하는 것보다, 제 접근방식?은 버리고그 시간에 큰돌님 코드로 반복 연습하고, 또 다른 문제를 푸는 게 좋을까요
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 문제 풀 때 질문
안녕하세요 선생님 선생님의 배움으로 알고리즘을 풀고있는 알뉴비 입니다 제가 알고리즘 문제를 접하고 계속 며칠 동안 고민을 하는데도 푸는 방법이 생각이 안 나는 문제가 있을 때 선생님의 영상을 보고 코드는 안보면서 초반에 어떻게 접근하면 된다! 라고 하시는 것만 듣고 풀어보고 있는데요 이렇게 해도 괜찮을까요?ㅠㅠ
-
미해결2주만에 통과하는 알고리즘 코딩테스트 (2024년)
정수론 파트 #2247 문제에 대한 질문입니다!
N = int(input()) temp = 0 for i in range(2, N//2 + 1): temp += (N//i) * i - i print(temp%1_000_000)안녕하세요! 강의중에서 2의 제곱 수를 구하는 아이디어를 바탕으로 위 코드와 같이 작성하였습니다. 처음 시도에선 range를 2에서 n+1까지 돌렸으나 시간초과라는 답을 받았고, 다음 시도에선 입력에 100이 주어졌을 경우에 51부터는 하나의 경우만 나오니 저런 식으로 범위를 줄이고 제출을 했으나 계속 시간초과라는 답만 받고있습니다.. 저의 생각에서 놓친 부분을 알고자 이렇게 문의드립니다..!(그리고 pypy3으로 제출했을 경우에는 맞다고 나옵니다..!)
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-L 1940 질문 있습니다!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/ff41e287b9de4ec0bdb54ab2ea3b1c69 next_permutation을 통해서 풀어봤는데, 테스트케이스는 통과하는데 시간초과가 자꾸 떠서 문의드립니다.이 문제는 next_permutation을 통해 풀면 안 되는 문제인건가요??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-M 질문 있습니다.
안녕하세요.강의도 듣고 제 나름대로 구현을 해보았는데, 테스트 케이스는 다 통과하는데, 어째선지 내부 테스트 케이스를 통과를 못하는것 같습니다.열심히 봤는데 이유를 모르겠네요... 부탁드립니다.http://boj.kr/c1ff73d9fcf3471d9459e8a7fa24e793감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-H 질문
안녕하세요 큰돌님 문제를 다시 풀어보다가 의문이 생겨서 질문 드립니다. 우선 저는 해당 인덱스를 확인해보며 해당인덱스까지의 경우의 수를 확인해보고 해당 루프마다 ret에 경우의수를 더해주는 방식으로 문제를 풀었습니다근데 제 풀이의 경우 visited배열을 방문해제할때 for문으로 확인하는 방식이라 시간복잡도가 O(N^2) 일거라 생각하고 당연히 틀렸겠지 하고 그냥 제출해봤는데 맞아서 의문입니다.왜 맞은걸까요?고민을 해봤는데 이해가 잘 안되서 질문드립니다. 감사합니다http://boj.kr/329316d089c24e2896b8062b2a367efb
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-K 질문 있습니다.
안녕하세요.혼자서 고전하다 결국 강의를 보며 클론 코딩을 하는 느낌으로 이번 문제를 풀게 되었습니다.그래서 제가 이해한 것을 바탕으로 코드 스타일만 제 스타일로 바꿨는데, 예제 4를 통과하지 못합니다. 어디선가 제가 틀렸다는 것인데 어디가 틀렸는지 도저히 모르겠네요...여기 제 코드입니다.http://boj.kr/40496fc4ce9d4e8fa8b9243394571b92 그리고 질문이 하나 더 있습니다.이해가 잘 안되어 교본에서 큰돌님 코드를 보고 이해를 하려고 시도를 했는데, 이해가 되지 않는 부분이 하나 있습니다.일단 여기 큰돌님 코드입니다.http://boj.kr/60dbddfd09b34a019c1115999cf9eff1제 생각에 오락실을 0개, 1개, 2개, 3개...를 들릴 때 dp의 값을 공유할 수 없기에, go의 cnt매개변수가 바뀔 때 마다 dp가 초기화 되어야 한다고 생각합니다.그러나 큰돌님 코드는 dp의 초기화가 한번만에 되는데도 불구하고 어떻게 코드가 잘 돌아가는것 같습니다.질문이 좀 이상하긴 한데, 이게 어떻게 가능한가요? 감사합니다.
주간 인기글
순위 정보를
불러오고 있어요