3-H 질문합니다
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님! 벡터에 trace를 저장하여 k에 도달하면 trace를 출력하는 방식으로 풀었습니다. 벡터의 push_back()은 시간 복잡도 O(1)으로 알고 있습니다. 때문에 왜 시간 초과가 나는지 궁금합니다! https://www.acmicpc.net/source/61394001
- c++
- 코딩-테스트
176만명의 커뮤니티!! 함께 토론해봐요.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님! 벡터에 trace를 저장하여 k에 도달하면 trace를 출력하는 방식으로 풀었습니다. 벡터의 push_back()은 시간 복잡도 O(1)으로 알고 있습니다. 때문에 왜 시간 초과가 나는지 궁금합니다! https://www.acmicpc.net/source/61394001
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/75cc76adfce24cbd88595ea4ea999a5d 안녕하세요 강사님 ㅎㅎ 해당 강의 초반에 무식하게 풀었을 때의 시간복잡도가 (n * n-1 / 2) *n 이라고 설명하시는데 제가 혼자 문제풀 때는 다르게 계산을 했거든요... 저는 연속된 수들의 곱이니까 이중 for문으로 for(int i=0; i<n; i++){ for(int j=i+1; j<n; j++){ 식의 연산이 필요하다 생각했고 여기다가 백트래킹으로 == 0일때 break 정도하는 조건까지만 넣었습니다. 이러면 등차수열의 합 정도의 시간복잡도가 되니 O(n^2)이고 n의 최대범위가 10000 -> 제곱은 1억 -> 1억에서 천만까지는 해볼만하다고 알려주셔서 위 생각의 흐름대로 문제를 풀었습니다. 혹시 제가 시간복잡도 계산을 잘못한건가요..?
미해결
홍정모의 따라하며 배우는 C++
#include <iostream> #include <iomanip> using namespace std; int main() { float x = 79; cout << showpoint << fixed << x << endl; cout << noshowpoint << x << endl; } showpoint를 쓰다가 noshowpoint 조정자를 쓰면 리셋돼서 소수점이 다시 출력되지 않는 것처럼 fixed도 리셋할 수 있는 방법이 있나요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
재귀함수로 순열을 구현해서 돌려보면 312 다음에 321이 나와야 맞는데 321 뒤에 312 가 나오는 현상이 있습니다. 전에 선생님께서 주신 코드도 같은 현상이 나오는데 어떻게 해야할까요 ㅠㅠ
해결됨
홍정모의 따라하며 배우는 C++
#include <iostream> #include <iomanip> using namespace std; int main() { int widthValue{ 4 }; char sentence[10]; cout << "Enter a sentence:\n"; cin.width(5); while (cin >> sentence) { cout.width(4); cout.fill('0'); cout << sentence << "\n"; cin.width(5); } } 이 코드를 실행하면 공백 없이 sentence에 입력값을 넣었을 때는 출력값이 이해가 되는데 공백 포함해서 sentence에 입력하면 출력값이 이해가 안 돼요...! cout.width(4);가 4개를 출력하는데 sentence 배열에서 white space를 만나면 더 이상 출력을 안 하는 건가요? 왜 그런 건가요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요! 8-I 나무심기 해설 코드를 보다 작은 의문점이 생겨서 질문드립니다! 바로 중복된 좌표에 나무를 심는 경우인데요. 나무의 개수를 저장하는 부분인 update(treeCnt, num, 1)에서 좌표가 중복되는 경우에는 1이 아니라 나무의 개수로 갱신되어야 하지 않나하는 궁금증이 생겨버렸습니다. 중복되는 경우, 나무를 뽑고 다시 심는 개념으로 이해해야 하는 걸까요? 제가 아직 펜윅트리를 완벽하게 익힌 것이 아니라...많이 헷갈립니다! #include<iostream> #include<vector> using namespace std; typedef long long ll; int N; vector<ll> t; vector<ll> tcnt; vector<ll> treeSum; vector<ll> treeCnt; ll answer = 0; void update(vector<ll> &tree, int i, int diff) { while(i < tree.size()) { tree[i] += diff; i += (i & -i); } } ll sum(vector<ll> &tree, int i) { ll r = 0; while(i > 0) { r += tree[i]; i -= (i & -i); } return r; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N; t = vector<ll>(N + 1, 0); tcnt = vector<ll>(200004, 0); treeSum = vector<ll>(200004, 0); treeCnt = vector<ll>(200004, 0); for(int i = 1; i <= N; i++) { ll num; cin >> num; num++; t[i] = num; tcnt[num]++; if (i != 1) { ll l, r; ll value; l = sum(treeCnt, t[i] - 1) * t[i] - sum(treeSum, t[i] - 1); r = (sum(treeSum, 200004) - sum(treeSum, t[i])) - (sum(treeCnt, 200004) - sum(treeCnt, t[i])) * t[i]; value = l + r; if (answer == 0) answer = 1; answer = ((answer % 1000000007) * (value % 1000000007)) % 1000000007; } update(treeSum, num, num); update(treeCnt, num, 1); } cout << answer << "\n"; return 0; }
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 멘토님 안녕하십니까? string()이게 생소해서 질문 드립니다. 아래는 멘토님이 짜신 정답 코드 일부인데요 string quard(int y, int x, int size){ if(size == 1) return string(1, a[y][x]); char b = a[y][x]; string ret = ""; for(int i = y; i < y + size; i++){ for(int j = x; j < x + size; j++){ if(b != a[i][j]){ ret += '('; ret += quard(y, x, size / 2); ret += quard(y, x + size / 2, size / 2); ret += quard(y + size / 2, x, size / 2); ret += quard(y + size / 2, x + size / 2, size / 2); ret += ')'; return ret; } } } return string(1, a[y][x]); } 2번째 줄과 마지막 줄에 string()를 써서 1또는 0을 return한다고 강의에서 말씀하셨는데, string이 함수로 쓴다는건 처음알아서 생소해서 그런지 이해가 안갑니다. 부가 설명을 해주실 수 있을까요? 또, 구글링으로 "c++ string()"정도로만 검색해도 자료가 잘 안나오던데, 제가 직접 찾아보려면 msdn? 어디서 찾아보면 좋을 지 조언 받을 수 있을까요?
해결됨
홍정모의 따라하며 배우는 C++
#include <iostream> using namespace std; int main() { char str1[50]; char str2[50]; char str3[50]; cin.get(str1, 50); cout << "1: " << str1 << endl; //cin.ignore(); 첫 번째 ignore cin.get(str2, 50, '\n'); cout << "2: " << str2 << endl; //cin.ignore(); 두 번째 ignore cin.get(str3, 50, '\n'); cout << "3: " << str3 << endl; } cin.ignore()이 첫 번째 자리에 있을 때는 str2가 매개변수인 get이 '\n'을 무시하고 입력을 받는데 두 번째 자리에 cin.ignore()이 있을 때는 '\n'을 무시하지 않고 즉시 호출되고 끝납니다. 왜 이렇게 되나요? 두 번째 자리에만 ignore()이 있을 때 cin.get(str2,50,'\n') 함수가 버퍼에 남아있는 '\n'을 받은 후에도 버퍼에 계속 남아 있나요? <실행 결과> (첫 번째 자리의 ignore만 있을 때) wendy 1: wendy irene 2: irene 3: <실행 결과> (두 번째 자리의 ignore만 있을 때) wendy 1: wendy 2: 3:
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요! split() 함수를 알려주신 로직대로 짰는데 시간 초과가 뜹니다. 왜 그런건지 알 수 있을까요? http://boj.kr/7c52cc03df5842a487e17a1b18df29fb 항상 좋은 강의해주셔서 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/f62ec3c209234df98988f6cc6d37ddee 선생님 안녕하세요 위 코드가 제 코드입니다. 다름이 아니라 제 코드는 예제입력 4 실행시 두번째 인구이동에서 (1,2)->(2,2)->(2,1)이 되어야하는데 코드가 (2,2)에서 dfs를 타고 (2,1)로 넘어가지를 않습니다. 혹시 이유를 알려주시면 정말 감사하겠습니다!!
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
https://www.acmicpc.net/source/share/a683363852be4b508750d3f3382be974 안녕하세요 강사님! 강사님 풀이에서 X의 최댓값이 10억이니까 hi를 10억으로 놓는다는게 잘 이해가 가지 않습니다 ㅜ 제가 갖고있는 의문점은 '게임을 10억판보다 더 해야 Z가 변하는 case도 있지 않을까?'인데 혹시 X의 최댓값이 10억인 경우 10억 판(승리) 안으로 z가 무조건 변한다는 것이 증명이 되는건가요?
미해결
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
아래의 코드처럼 main안에서 EnterLobby()를 호출하고 그 밑에도 EnterLobby() 함수 내용이 작성되어있는데 메인 상단에 void EnterLobby(); 를 또 해주는 이유는 int num; int main() { num = 10; } 이런식으로 작성할때처럼 EnterLobby() 함수 공간을 미리 할당해주기 위해서 하는게 맞을까요?! void EnterLobby(); int main() { while (true) { //입력 //로직 //출력 } EnterLobby(); } void EnterLobby() { while (true) { cout << "-------------------------" << endl; cout << "로비에 입장했습니다!" << endl; cout << "-------------------------" << endl; //플레이어 직업 선택 SelectPlayer(); } }
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
로 보는 건 그런가 보다 싶은데 왜 질투심으로 보석을 나눠야 하는지 이해가 안 갑니다
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
어느 부분에서 틀렸는지 잘 모르겠습니다. 제가 놓친 부분이 강의에서 INF로 초기화하는 거라고 생각해서 보고 수정했었지만 똑같았습니다. 그래서 원래 썼던 코드로 공유합니다. http://boj.kr/b143a73e068a49a9b8687b692265b563
미해결
C++20 훑어보기
성능 상의 이유로 일부러 과거의 표준만 사용하는 곳도 많다고 어디서 봤는데 게임업계에서는 어떤가요
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/c486a4712da546db8d98b08c3e5084f4 제 코드중에 a배열을 int로 하였더니 예제출력이 9가나와서 오답입니다. 동일한코드에서 int a배열을 char배열로 바꿧더니 정답이 8이됩니다. int만 char로 바꾸었는데 정답이 바뀔수 있나요? 제가 알기로는 int a[]하고 a에 'W'를 집어넣거나 a[ny]=='W' 동일하다고 알고있는데 제가 잘못알고잇던것같습니다. char a 배열로 선언후 cin>>a[i][j]를 하면 따닥따닥입력도 한글자씩 입력되는지 int a 배열로 했을때 왜 맞왜틀인지 궁금합니다.
미해결
홍정모의 따라하며 배우는 C++
안녕하세요? 선생님께서 내주신 연습문제 중에서 10진수 93을 8비트 무부호 정수로 -93을 8비트 부호 정수로 바꾸는 문제를 내주셨습니다. 그런데 93을 2진수로 바꾸면 1011 101 로 7비트로 나옵니다... 8비트라는 것은 8자리라는 건데 이렇게 7자리로 나올 때는 어떻게 해야 하나요? 아니면 제가 선생님의 의도를 잘못 파악하고 있는 걸까요?ㅠ 마찬가지로, -93을 바꾸면 0100 011 이렇게 나옵니다ㅠ 어떻게 해야 할까요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1, 2, 3, 4, 5, 6을 시계방향 : 6, 1, 2, 3, 4, 5 반시계방향 : 2, 3, 4, 5, 6, 1이 된다고 설명하셨는데 여기까지는 이해가 됩니다. 그런데 아래 예제코드에 보면 begin, end 의 결과가 2, 3, 4, 5, 6, 1이 되어있습니다. 그러면 begin, end가 반시계방향이라는 말인데 p156에 보면 반시계방향은 rbegin, rend을 사용해서 그 결과가 6, 1, 2, 3, 4, 5가 된다고 했습니다. 그리고 위에서 반시계방향은 2, 3, 4, 5, 6, 1이라고 했는데 어디서 뭐가 잘못되었는지 혼란스럽습니다...
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 현재 제 수준이 백준기준 실버 3~2 정도라고 생각합니다. 그래서 강사님 풀이들 중 골드5에서 어려운 문제들부터는 어떤 알고리즘을 써야겠구나 정도는 인식을 하지만 막상 구현을 하지 못해서 강사님의 문제풀이를 보고 이해하고 풀이를 기반으로 하여 그 문제를 다시 푸는 방법으로 공부를 하고 있습니다.(사실상 이해를 기반으로 암기하여 다시 풀어보는 듯 합니다.) 모든 공부가 그렇듯 본인이 실력이 늘고 있는지 여부를 알기가 쉽지 않아 혹시 지금 제 공부방식대로 해도 괜찮을지 조언을 듣고 싶습니다. 혹시 괜찮은 방법이 있다면 알고 싶습니다.! 감사합니다!
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님, 재귀를 아직도 정복 못 해서 복습 중에 있습니다. 리뉴얼 된 개념강의라서 냅따 돌려보고 있구요. 보다가 질문이 있어서 글을 작성합니다. 문제 : 승철이의 문단속 승철이는 도쿄 위의 빨간 구름위에 올라가있다. 이 구름은 그대로 내버려두면 땅으로 떨어져 100만명의 사상자가 발생한다. 구름을 멈추는 방법은 구름의 특정 위치에 요석을 꽂으면 된다. 해당 위치에는 숫자가 표기가 되어있고 몇 개를 골라 숫자의 합이 “소수"가 될 때 구름은 멈춘다. 총 몇 개의 경우의 수가 있는지 말하라. N개의 요석 후보의 숫자와 다음 줄에 해당 숫자들이 나온다. N <= 100 강의에서도 13:29 에서 이해가 잘 되지 않습니다. 지금은, 소수인 숫자들에 대해서 누적되어 총합이 만들어지기 때문에 특정 숫자만 살아남는다고 이해했습니다. 그런데 예시의 output에서 왜 176이라고 답이 나오나요? 질문이 좀 길어졌는데, 정리하면 이렇습니다. (질문에 대한 답변 외에도 추가적인 코멘트 주실 부분이 있다면 감사히 받겠습니다.) Q1. 176의 의미가 정확히 무엇인가요? 176가지인가요? Q2. return check(sum); 의 결과는 1 또는 0인데 cout << go(0,0) << "\n"이 176이 되는 작동 원리가 뭔가요? return된 값을 들고 있는 go()가 다른 go()에 반환할 때 누적되어서 go(0,0)까지 쌓이는건가요? Q3. go()함수에서 return go(idx+1, sum + v[idx]) + go(idx+1, sum)과 같이 idx위치의 숫자를 더한 것과 더하지 않은 go()함수끼리 더하는 논리적 근거는 무엇인가요? 즉, 왜 더해야 했는지. 왜 return이라는 키워드를 사용해야 했는지 궁금합니다. Q4. 강의 영상을 보고나서 특정 숫자에 대해 포함한 경우, 포함하지 않는 경우를 활용하여 해결해야 한다고 표면적인 이해만 완료한 상태입니다. 하지만, 문제 해결을 위한 설계 부분에서 이해가 부족한 것 같습니다. 문제 해결을 위한 설계 부분에 대해서 좀 더 깊은 설명을 부탁드려도 될까요? 재귀함수 진짜 때려 잡고 싶습니다..