묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
16472 고냥이 문제
선생님 강의 잘보고있습니다강의에선 없지만 숙제로 있던 고냥이 문제를 풀어보다가 도저히 제코드의 문제를 모르겠어서 질문드립니다.올려주신 정답코드와 비교해보면 arr.pop 을 하냐 안하냐 차인데 왜 센세처럼 마지막 원소를 빼줘야 하는지 잘 모르겠습니다 ㅠㅠㅠ 어떤 반례가 있는지 잘모르겠어서 의도를 이해못했습니다ㅠㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-D 다른방법 질문있습니다!
안녕하세요 선생님! 처음 문제 풀때 reverse가 기억이 안나서 이렇게 해서 풀어봤는데 devc++에서는 제대로 나오는데 백준에서는 Segmentation fault 오류가 뜨는데 제가 혹시 메모리 인덱스를 잘못 접근한건지 아니면 다른 오류인지 궁금합니다!http://boj.kr/89002741edf34694a3293bfee22b2e0d
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-L 'a'와 'A'일때의 차이
항상 질 좋은 답변 감사드립니다. 문제코드: https://www.acmicpc.net/source/75348635 질문은 다음과 같습니다. if (alpha[board[ny][nx] - 'a'] != 0) continue;alpha[board[ny][nx] - 'a'] = 1;dfs(ny, nx, cnt + 1);alpha[board[ny][nx] - 'a'] = 0; 에서 'a'일때는 정답처리가 안되지만'A'일때는 정답처리가 되는 이유가 궁금합니다. 제가 생각하기에는 대문자의 아스키코드가 'a'보다 작기때문에 음수가 돼서 정답처리가 안되는 것으로 생각하는데 이렇게 생각하면 컴파일 자체가 안되어야 한다고 생각하기때문에 질문드립니다. 감사합니다. 김지성 올림
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
6-C 질문있습니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 항상 강의 잘보고 있습니다!http://boj.kr/abba975d09e94f2ca5ed26ec25a96886문제를 이런식으로 풀었는데 rets = min(rets,min)으로 했을 경우에는 틀리고 , rets = min으로 했을 경우에는 정답 처리가 됩니다. 혹시 min으로 하면 반례가 발생하는 경우가 있을까요?
-
해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
1090 완전탐색 체커문제 풀이 공유는 안해주시나요 ..
설명하시는것 까지는 이해가되는데 구현으로 어떻게 해야될지 감이 안잡혀서요 .. 혹시 강사님 풀이하신거 링크 없으실까요?
-
해결됨독하게 C를 배운 사람을 위한 선형 자료구조
05_adtFileIO 프로젝트 문의
안녕하세요. 선생님! 에러는 아니고, 프로그램 완성도 측면에서 버그 발견하여혹시몰라서 공유드립니다.프로젝트이름: 05_adtFileIO소스파일: singleList.c함수명: AddNewNode, SearchListByNameNew(유저추가) > Search > offset 0의 유저로만 찾아지는 버그수정방안새로운 유저 추가 시, g_listCount로 offset 셋팅검색 시, 캐싱된 데이터 조회(파일에 아직 저장 안한상황 대응)
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
sort에서 쓰는 cmp함수에 질문이 있습니다.
http://boj.kr/8d65e8a10d10408285809b81032c7b17안녕하세요 강사님. 좋은 수업 잘 듣고 있습니다.제가 이 코드에서 처럼 sort에 사용되는 cmp를 정의했는데, 제 컴퓨터에서는 잘 돌아가는데 boj에서는 runtime error(segmentation fault)가 발생합니다. 그래서 cmp를 이렇게 바꾸면bool cmp(pair<int, int> p1, pair<int, int> p2) { if (p1.second == p2.second) return p1.first < p2.first; return p1.second < p2.second; }잘 돌아갑니다. 왜 첨부한 링크의 cmp처럼 코드를 쓰면 segmentation fault가 발생하는지 궁금합니다. 감사합니다.
-
해결됨코딩테스트 [ ALL IN ONE ]
doubly linked list 질문입니다.
안녕하세요. 수업을 듣다 질문 사항이 생겨서 이렇게 문의 남깁니다. doubly linked list로 구성된 '''from collections import deque# deque 선언q = deque()'''에서 'enqueue ' , 'dequeue '의 시간 복잡도가 O(1)인데, 중간에 데이터가 삽입되고 삭제 되는 경우도 시간 복잡도가 O(1)인가요?
-
해결됨SQL 코딩테스트를 위한 첫 걸음
[The Latest Login in 2020] datetime 계산 관련
select user_id, max(time_stamp) as last_stamp from Logins where year(time_stamp) = 2020 group by user_iddate type인 time_stamp 컬럼을 2020년만 필터링 하기 위해서 year() 함수를 사용했습니다. [ 궁금한 사항 ]이렇게 접근해도 올바른 풀이가 맞을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
플로이드 워셜 알고리즘 질문있습니다.
안녕하세요 강사님, 강의 잘 듣고 있습니다.플로이드 워셜의 반복문 순서에 대해 질문드리고 싶습니다.흔히 경유지 노드를 k로 두고(k, i, j) 순으로 반복문을 구현하는데,k가 i와 j 사이에 들어가면 안 되는 명쾌한 이유가 무엇인가요?
-
해결됨Do it! 알고리즘 코딩테스트 with JAVA
스택문제 백준 1874
강의내용의 코드가 헷갈려서 아래내용대로 수정해보았는데 이렇게 해도 될까요 ? public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt(); // 수열의 개수int A[] = new int[N]; // 수열을 저장할 배열// 데이터 입력for (int i = 0; i < N; i++) {A[i] = sc.nextInt();} Stack<Integer> stack = new Stack<>();StringBuffer bf = new StringBuffer(); // 연산 출력 저장 int num = 1;for (int i = 0; i < N; i++) {int su = A[i];while (su >= num) { // 현재 수가 스택의 수와 같거나 큰 경우stack.push(num++);bf.append("+\n");}if (stack.isEmpty() || stack.peek() != su) {System.out.println("NO");return;}stack.pop();bf.append("-\n");} System.out.println(bf.toString()); // 결과 출력}}
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
벡터 선언할 때 질문이 있습니다
안녕하세요 큰돌님! http://boj.kr/fedde0e4bf064dc4b05484aa6d98848e 기존에 있던 main 함수에서 선언하는for (int i = 1; i < 4; i++)v.push_back(i);이것을 주석처리하고전역에서vector<int> v{1, 2, 3};이렇게 하는 게 더 간단해보여서 해봤는데 오류가 뜹니다..이런 오류가 뜨는 이유가 궁금합니다원래는 run code 버튼 눌러서 실행했었는데c++ % g++ -std=c++11 -Wall a.cpp -o test.out로 컴파일 하니까 해결됐습니다..제 c++ 버전이 14라서 그런 것 같은데 전역에서 벡터를 vector<int> v{1,2,3}; 이렇게 선언하려면 무조건 컴파일을 c++ % g++ -std=c++11 -Wall a.cpp -o test.out 이렇게 해야할까요..?c++ % g++ -std=c++14 -Wall a.cpp -o test.out 했을때도 실행이 안 됐었습니다참고로 맥북m1입니다!
-
해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
활용 DP 질문
선생님, 안녕하세요다름이아니라 6강까지 꾸역꾸역 이해했다고 생각했는데 7강에서 막히네요 문제 1에서는 for문으로 변경할때 역순으로 dp를 채워주었는데 왜 문제 2냅색은 앞방향으로 for문을 도는건가요?저는 6강에서 이해하기를 문제1, 문제2 모두 recursion을 통해 결국 맨 마지막 까지 도달한뒤 base condition을 통해 계산하면서 => 뒤에서 부터 계산하면서 dp를 채워준다고 생각했습니다그리고 7강에서 recursion 대신에 for문을 통해 dp를 채워준다고 이해하고 강의를 보았는데요 문제1에 대해서는 for문을 역순으로 도는데 왜 문제2는 역순으로 돌지 않는지 잘 이해가 안갑니다. 둘의 차이가 뭔가요? 차이가 있다면 왜 6강에서는 둘다 똑같은 틀로 문제를 푼건가요? 정말 이해하고싶은데 어렵네요 ㅠㅠ
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
안녕하세요. 코테 플랫폼 질문드립니다.
코드 제출하고 Submitting에서 넘어가지 않으면 시간초과인가요?
-
미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
43번 배열 크기 문제
문제에는 첫째 줄에 자연수 N(1≤N≤1,000)이라고 나왔습니다만채점 프로그램의 in3~in5까지의 n 입력값은 1000을 넘어갑니다 (100,000) a의 배열의 사이즈는 1001(1000개)인데 n을 100,000으로 받아도 문제 없이 정답이 잘 나옵니다 배열의 사이즈를 넘어가는데 정답이 잘 나오는 이유를 모르겠습니다
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-b for과 while
안녕하세요 선생님 저는 2-b문제를 두가지 방법으로 풀었는데 맞왜틀이라 질문드립니다. 첫번째 코드: https://www.acmicpc.net/source/75257463두번째 코드: https://www.acmicpc.net/source/75257408첫번째 코드와 두번째 코드의 차이는 k를 while로 돌리느냐, for로 돌리느냐 차이입니다. 첫번째 코드에서 while로 돌렸고 틀렸다고 나오는데, while이 어떤 문제로 틀렸다고 나오는걸까요? 결과물은 똑같은거같은데..
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
하나만 더 질문하겠습니다.
http://boj.kr/d5416161871e4bf3bdf3badcbae8c77c벡터를 이용해서 풀어보았는데 어떤 부분에서 예외처리가 부족한지 못찾고 있습니다.루트 노드를 삭제할 때, 중간 노드를 삭제할 때, 리프 노드를 삭제할 때 3가지 확인하였고, 루트노드가 0번이 아닐 수 있는 것도 확인했습니다. 어떤 반례가 있을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-C 시간초과 질문있습니다.
먼저 강사님이 5-A에서 설명하신 코드 대로 똑같이A,C를 풀 경우 맞습니다가 되고A에서 저만의 방식으로 문제 푼 것에 대해서는 맞았다고가 되는데C에서도 똑같이 저만의 방식 --> A에서 푼 방법으로 했을때는 시간초과가 뜹니다혹시 어떤식으로 바꿔야 시간초과를 해결할 수 있을까요?http://boj.kr/df57741592ee44f8861e0ed09227b476
-
해결됨[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편
그래프 짤 때 adjacency matrix vs adjacency list
안녕하세요 정말 강의 잘 듣고 있습니다. 저는 코딩을 영어로 공부하고 있는데 지금까지 봤던 문제들 중에서 graph 를 짜는 부분에서 adjacency matrix 와 adjacency list 두 종류를 쓰셨는데 강의에서 말씀하신 부분을 보면 모든 면에서 adjacency list 가 더 낫지 않나요? 특히나 메모리를 적게 쓰는 부분과 더 짜기가 쉽다는 부분에 있어서요. adjacency marix 가 adjacency list 보다 선호되는 케이스가 혹시 있는지 궁금해서 질문 드립니다. 그리고 adjacency list 를 만드실 때 리스트 안에 리스트를 만드는 설정을 하셨는데 혹시 해시맵에 리스트를 넣어서 하는 게 더 보편적인건가요?추가) 아 그리고 visited 는 list 에 False 로 채워넣는것 대신에 set() 으로 하는 게 더 메모리에 좋을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
8-B) 시간 복잡도 질문
안녕하세요 항상 강의 잘 듣고 있습니다!이 문제를 처음에 접근할 때 문제 하나를 클리어 할 수 있다면 상태값 STR , INT를 변화하면서 재귀를 도는 로직을 생각했습니다. 그러니 당연히 상태값 (STR,INT)이 겹치는 부분이 있고 DP로 풀면 효율적이겠거니 생각했는데요.. 아쉽게도 조금 틀렸지만 ㅜㅜ선생님이 0~1000, 1000~0 딱봐도 많다! 하셨던게1000^50을 말씀하신걸까 궁금증이 생겨서 질문드립니다.