http://boj.kr/5128abfdc4364c3d8f22f41b1ecc30f4 테스트 케이스가 모두 맞긴 하는데 계속 틀려서 질문 게시판을 보니 어떤 분께서 루트가 무조건 0이 아닌 케이스들이 있다며 ( https://www.acmicpc.net/board/view/104534 ) 예시를 드셨는데요. 해당 예시가 어떤 순서로 형성되는 것인지 잘 이해가 가지 않습니다.. ㅜ 루트 노드가 어떻게 4가 되는지? 4의 자식 노드들의 노드 번호가 어떻게 3,5가 되는 것인지 등등 입니다!
안녕하세요 수업 열심히 듣고 따라가는 학생입니다! 37번 문항에 질문 및 문제가 생겨 문의드립니다. 아래와 같은 코드를 작성했고, 이를 실행 후 채점폴더를 활용해 채점했을때 test 3,4,5번에서 exit_code 에러가 발생합니다. #include <iostream> using namespace std; int scan(int n, int* arr, int len); int main() { int S; int N; int scanres; cin >> S >> N; int* cache = new int[S](); int* work = new int[N]; for(int i = 0; i<N; i++){ cin >> work[i]; } cache[0] = work[0]; for(int i = 1; i<N; i++){ scanres = scan(work[i], cache, S); if(scanres != -1){ //캐시에 있다 for(int j = scanres - 1; j >= 0; j--){ cache[j+1] = cache[j]; } cache[0] = work[i]; } else{ //캐시에 없다 for(int j = S-1; j >= 0; j--){ cache[j+1] = cache[j]; } cache[0] = work[i]; } } for(int i = 0; i<S; i++){ cout << cache[i] << " "; } return 0; } int scan(int n, int* arr, int len){ for(int i = 0; i < len; i++){ if(arr[i] == n) return i; } return -1; } 아무리 봐도 문제를 모르겠어 input 3,4,5를 열고 제 코드에 대입해 실행해본 결과 output 3,4,5와 일치하는 결과가 출력되었습니다. 아래 그림에서 왼쪽은 채점프로그램 점수이고, 오른쪽 위는 input 3 프로그램 실행시 결과, 그 아래는 output 3 파일입니다. input3 실행결과와 output3 결과가 일치하는것을 확인하실 수 있습니다. 어느부분에서 에러가 나는 것인지 조언 부탁드리겠습니다.
http://boj.kr/35d6f320e0d042ea9331b757b1e5bf15 안녕하세요 위 링크에 제가 작성한 코드가 있습니다. 일단 제가 알고리즘 문제를 풀어보는게 이 문제가 처음이라서, 문제에 제시된 조건을 코드에 어느정도로 적용해야 하는지 감이 안잡히는것 같아서 질문올립니다. 뭔소리냐면 예를 들어 이 일곱난쟁이 문제를 처음 딱 봤을때 저는, "주어지는 키는 100을 넘지 않는 자연수" "아홉 난쟁이의 키는 모두 다르며" 라는 두가지 입력 조건이 있다고 인식을 했고, 두 조건의 코드 구현에 대해 고민하는데에 1시간을 썼지만 결국 첫번째 조건에 대해서만 코드로 구현하는 데 성공했습니다. if(a[i]<1 || a[i]>100){ cout << "1~100 사이의 수를 입력하세요!" << "\n"; a[i] = 0; i--; continue; } << 이 부분이 첫번째 조건을 구현한 부분입니다. "100을 넘지 않는 자연수" 이외의 숫자를 입력 시 경고문구와 함께 입력한 숫자가 없어지고 그 자리에 다시 입력하도록 하는 코드입니다. (두번째 조건인 "입력 숫자는 중복이 불가"도 나름 고민을 해봤지만 도저히 컴파일 결과가 원하는 대로 안나와서 일단 그부분은 지우고 위의 링크 상태로 백준에 제출한 것입니다.) 컴파일 시 문제의 예제입력1을 넣으면 예제출력1과 동일하게 결과가 나오지만, 백준 결과는 틀렸다고 나왔습니다. 그래서 뭐가 틀렸나 강의와 모범답안을 확인해보니 제가 고민했던 조건 2가지에 대한 코드가 답안에는 아예 없더라구요?! 바로 이 부분에서 제가 혼란이 와서 질문드립니다ㅠ 제 생각엔 제시된 예제입력 외의 모든 상황에서도 결과가 똑바로 나와야 하기 때문에, 숫자 입력 시 -1이나 200같은 범위 외 숫자를 입력하거나 이미 입력한 숫자를 또 입력할 경우는 문제에 제시한 조건에 부합하지 않아 결과가 바르지 않으므로, 애초에 코드 짤때부터 이 모든 부분을 방지해야 한다고 생각을 했는데, 이런 생각 자체가 너무 깊게생각한걸까요? 앞으로 모든 문제에 있어서 이런 식으로 문제에서 구현 조건처럼 보이는 문구들이 있어도 전부 구현할 필요 없이 단순히 제공된 예제의 케이스만 바르게 나오도록 간소화해서 코드를 짜면 되는건지..그 조건 적용 범위나 기준이 암묵적으로 있는지 이런 것들이 궁금합니다. 확실히 이부분을 고려해서 코드를 짜냐 안짜냐가 소요 시간에 엄청난 영향을 끼치니까요ㅠㅠ 아, 그리고 추가로 이번 난쟁이의 경우처럼 제가 모범답안 외 추가적으로 작성한 코드에 의해 컴파일은 잘 되지만 백준 결과가 틀렸다고 나올 경우에 제가 작성한 부분을 뇌에서 지우고 그냥 모범답안으로 외워야 할까요? 아니면 해당 부분이 제 생각에 문제 논리를 거스르지는 않는 부분이라고 판단되면 그냥 제가 생각한 로직대로 기억해도 되는걸까요?
강의를 안보고 처음 짠 코드에서 무엇이 잘못됬는지 몰라서 답답해서 질문드립니다. 이 코드의 반례를 알 수 있을까요? 혹은 어느 부분이 틀렸는지입니다. #include <iostream> #include <cstring> #include <climits> #include <algorithm> using namespace std; int n; int dp[20][20][20]; int w[20][20]; int visit[20]; //bidx == 시작한 처음 위치 void search(int cnt, int from, int dist, int bidx) { if (cnt == n - 1 && w[from][bidx] > 0) { int nd = dist + w[from][bidx]; if (dp[from][bidx][cnt] < nd) return; dp[from][bidx][cnt] = nd; return; } for (int i = 0; i < n; ++i) { if (from == i || visit[i] || w[from][i] == 0) continue; int nd = dist + w[from][i]; if (dp[from][i][cnt] > nd) { dp[from][i][cnt] = nd; visit[i] = 1; search(cnt + 1, i, nd, bidx); visit[i] = 0; } } } int main() { cin >> n; for (int i = 0; i < n; ++i) for (int j = 0; j < n; ++j) { cin >> w[i][j]; } for (int i = 0; i < n; ++i) for (int j = 0; j < n; ++j) for (int k = 0; k < n; ++k) dp[i][j][k] = INT_MAX; for (int i = 0; i < n; ++i) { memset(visit, 0, sizeof(visit)); visit[i] = 1; search(0, i, 0, i); } int answer = INT_MAX; for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { answer = min(answer, dp[i][j][n - 1]); // cout << dp[i][j][n - 1] << " "; } // cout << "\n"; } cout << answer; return 0; } 접근 방법은 3차원 dp를 dfs로 탐색한 거리를 저장해두는 것입니다. 그래서 다음에 같은 dp[from][to][cnt] 가 존재할 때, 반드시 새로운 값이 낮을 때만 재귀를 수행하게 됩니다. 재귀 끝내는 파트인 cnt == n- 1에서는 모든 노드를 순회했고 시작부분을 더하기 위해 w[from][bidx] 가 0이 아닌 경우에만 값을 구하게 됩니다. 그래서 마지막 dp[][][n-1] 중 가장 작은 값을 정답으로 가져옵니다. 백준 질문하기에서 대부분 반례를 시도해보고 디버깅도 시도해봤는데 뭐가 잘못됬는지 알기 어려워 답답한 마음에 질문드립니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 아래에 동일질문들이 보이지만 뚜렷한 답변이 없는거같아서 질문드립니다. class안에 있는 class속 m_b를 출력하기위해 B란 클래스속에 print_B라는 함수를 만들어봤지만 int main에서 B 안에 print_B() 함수를 어떻게 들어가야할지 모르겠습니다. something속 print()함수는 som.print()로 들어가지니까 B class 속 print_B는 som.m_b.print_B()로 해야할거같은데 안되네요. 제코드는 이렇습니다.
안녕하세요 선생님. 저는 DFS 함수를 리프노드인지 체크하고, 리프노드가 맞으면 cnt++하고 리턴, 아니면 다시 탐색하는 식으로 했는데 제출하면 틀렸다고 나옵니다.. 코드를 한번 봐주실수 있으실까요?? http://boj.kr/64c5061800704ee4b0e6ab731133f0b4
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. cpp파일을 다른 프로젝트폴더로 옮기고 싶어서 솔루션폴더안에 직접적으로 넣어줬는데 비주얼스튜디오에선 보이질않네요. vs코드에선 폴더안에 파이썬코드를 넣어주면 vs코드 프로그램에서도 자동으로 파일이 업데이트됐는데 비주얼 스튜디오는 안되는건가요?
<< 코드는 하단에 링크로 첨부하였습니다. >> 안녕하십니까 큰돌 선생님 백준 3273 두 수의 합 문제를 30분 여유 시간 안으로 생각하고 먼저 풀어보려고 했는데 틀렸다고 나와서 질문 드리려 합니다. 문제에서 보여준 예제 경우는 정답이 맞게 나왔지만 3% 쯤에서 틀렸다고 나옵니다. 그런데 왜 틀렸는지 모르겠습니다. 수열을 정렬하고, 오른쪽 j인덱스를 줄여나가면서 왼쪽 i의 0번째 부터 탐색하면서 x와 값이 같으면 cnt++ 하는 로직을 떠올리고 구현했습니다. 선생님이 작성하신 코드의 로직과 어떤 차이가 있는 것인지 파악을 못해서 틀린 것 같습니다. 제 코드를 봐주시고 피드백 주시면 감사하겠습니다. Q1. 위에서 설명한 저의 로직이 어떤 부분에서 부족한가요? Q2. 선생님의 코드와 비교해서 분석한다면 어떤 부분이 다른건가요? 읽어주셔서 감사합니다.. http://boj.kr/ee88cf1f8b544d1cb9dfb0617b018d9a PS. 선생님 덕분에 타기업 코테도 풀어볼 수 있었습니다. 쨔쓰! 비록 면접도 전에 탈락했지만 자신감 얻고 쭉쭉가겠습니다. 이왕 이렇게 된 거 코테 마스터 하겠습니다... (대충 질문 폭격해서 괴롭힐 수 있다는 떡밥)
안녕하세요 교안공부중에 모르는 부분이 있어 질문드립니다. 교안 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번째 인자로 넣어서 정렬하는것은 이해하였습니다. 위의 코드에서 제가 잘못 작성한 부분이 있어서 정렬이 안되는건지, 아니면 우선순위큐 자료구조만 가능한 코드인것인지 아니면 아예 제가 뭔가를 잘못 이해하고 있는건지 잘 모르겠습니다.ㅠ
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; 이 부분도 설명 부탁드립니다.