3197 - 백조의 호수
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
백조의 호수를 dfs를 사용해 풀었습니다. 예제는 잘 통과 하지만 시간 초과가 납니다. 한번 봐주시면 감사하겠습니다. http://boj.kr/c44c133a5916443a823dee4bea3c2112
- c++
- 코딩-테스트
176만명의 커뮤니티!! 함께 토론해봐요.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
백조의 호수를 dfs를 사용해 풀었습니다. 예제는 잘 통과 하지만 시간 초과가 납니다. 한번 봐주시면 감사하겠습니다. http://boj.kr/c44c133a5916443a823dee4bea3c2112
해결됨
독하게 되새기는 C 프로그래밍
안녕하세요 선생님^^ 강의를 듣다 헷갈리는 부분이 있어 질문 드립니다 배열이 메모리의 데이터 영역에 할당된다고 하셨는데 혹시 c++도 해당되는 내용인가요? 제가 강의를 c++로 따라가고 있는데 보통은 스택이나 힙에 할당되고 전역으로 선언하면 데이터 정도로만 알고 있어서 혹여나 c는 다른지? 아니면 제가 모르는 내용이 있는지 궁금해서 질문드립니다 지역변수 벡터 v가 있을 때 &v와 &v[0]가 다른 점은 이해가 가는데요, 다만 &v보다 &v[0]가 더 큰 이유를 모르겠습니다... 벡터는 힙에서 동적 할당되는게 아닌가요? &v가 스택이고 &v[0]가 힙이라면 힙이 더 낮은 주소에 위치하니까 &v[0]이 더 작아야 한다고 생각하는데 제가 뭔가 잘못 생각하고 있는 걸까요? 아래는 x86 실행 사진입니다 빠르게 완강하고 소켓 강의 듣고싶은데 집에만 오면 녹초가 되니 참 난감하네요 혼자서 공부한다는게 참 쉽지 않은 일인듯 합니다. ㅠㅠ 그래도 좋은 강의를 들을 수 있어 행운이겠지요~~ 항상 감사드립니다^^
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요, 큰돌님. 정답 코드에서는 문자열로 비교하였으나 숫자로 직접 비교하는 것도 직관적으로 이해하는 것에 괜찮을 거 같아 코드를 작성해보았습니다. 그런데 숫자를 바꾸고 백터에 옮기는 과정 중에 오류가 생겼는지, 더 많은 숫자들이 출력이 됩니다. 이유가 무엇이고 어떻게 고쳐야 하는지 알 수 있을까요? http://boj.kr/365467e927da44928353bd48a3dbbe56 아직 실력이 부족하여 질문이 많은 점 죄송합니다. 나름 오랜시간 고민하였습니다. 백터 대신 배열을 크게 잡아 문제를 풀려고 하였는데, 테스트 케이스의 출력은 나오나 이 역시 틀렸다고 나옵니다. 이유가 무엇일까요? http://boj.kr/50f1df6dee5f423ba7f4bf219d2fdd1c
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 정점이 0, 1, 2, 3 순차적으로가 아닌 0, 11, 222, 3333, 4444, 55555, 666666, 1234567890, ~ 이런식으로 중간은 비어있고 값만 크게 들어 오는 경우는 어떤식으로 해결할 수 있을까요?? ex) const int V = INT_MAX; vector<int> adj[V]; adj[0].push_back(11); adj[1234567890].push_back(0);
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 나름 코드를 짜고 테스트케이스를 통과하여 기쁜 마음으로 채점을 해봤는데 "틀렸습니다!" 라고 나오는데 혹시 왜 틀렸는지 코드 한 번 봐주실 수 있나요?? http://boj.kr/faef0eba568e47b3b9ff7e9aaf361e69 (링킹 피드백 적용!!)
미해결
초보자를 위한 C++ 프로그래밍 기초 다지기
C로 드라이버 쪽 개발하고 있는 현업 개발자인데요. 회사 내부 사정에 따라 C->C++로 개발하게 되어 C++을 배우려고 강의 수강하였습니다. 강의 후반에 각 언어에 대한 속도에 대해서 말씀하셨는데 C가 절차 지향적이라서 더 빠르다고 하셨는데 C++로 개발할 때, C와 동일한 속도를 뽑으려면 절차 지향적으로 개발이 가능하다면 최대한 절차 지향적으로 개발하는 것이 좋을까요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요? 강의 자료 문의 드립니다. 0주차 강의는 알고리즘 교안.pdf 통해서 참고 잘 했는데요, 1주차 와서 시간 복잡도도 자료를 활용하시는 것 같은데 관련 자료가 없는 것 같아 문의 드립니다. 따로 제공을 하실까요? 아니면 알고리즘교안.pdf만 제공하시는 걸까요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2주차부터는 이론 강의 들어도 정말 문제에 손을 못 대겠어요... 근데 또 답을 보면 죄책감이 들어서요.. 수능 수학 공부할 때는 최대한 답을 안 보려고 했었거든요 알고리즘은 이렇게 공부 하는 게 맞을까요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강사님 안녕하세요, 5-P 문제를 먼저 풀고 예제에서는 모두 통과 한 것을 확인하고 제출해보니 94% 에서 틀렸다고 항상 나오네요... 저는 bitmask 활용하여 문제를 풀긴했습니다만 무엇이 틀렸는지 감이 오지를 않습니다. 같은 문제에 대한 다른 질문 글을 보니 90% 대에 틀렸다고 나오는 것이 있긴했는데 제 경우도 같은 경우일까요? 일부 주석 포함 제 코드는 다음과 같습니다. http://boj.kr/8aa660e3d6fb407e81d7902b94b2d5a5
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
저는 선생님과 다르게 bfs로 구현하였습니다. https://www.acmicpc.net/source/58165746 제 트리 코드인데 어느 예외 사항을 놓쳤는지 모르겠습니다ㅠㅠ. 코드에 대한 설명은 주석으로 처리하여 남겼습니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 강사님 INF 값을 9876543210으로 지정한 이유가 있나요? 아니면 그냥 적당히 큰 값으로 한걸까요?
미해결
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
section .text global main main: ;write your code here xor rax, rax ret 강의 자료와는 달리 맨 처음 실행화면에 #include로 시작하는 구문도 뜨지 않고 이렇게만 뜨는데 버전이 달라지면서 오류가 뜬 걸까요? C:\Users\USER\AppData\Local\Temp\SASM\program.asm:1: error: label or instruction expected at start of line C:\Users\USER\AppData\Local\Temp\SASM\program.asm:9: error: parser: instruction expected gcc.exe: error: C:\Users\USER\AppData\Local\Temp\SASM\program.o: No such file or directory hello world를 실행하면 이렇게 뜹니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 강사님! 오른쪽 쉬프트 연산자 >>를 설명하실때, 11 >> 2라면 0011이 오른쪽으로 두칸 가서 0000이 되는거 아닌가요? 어떻게 2가 나오는지 궁금합니다!
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요, 정답 코드를 학습한 후에 복습을 하고 있는 도중, 함수로 조건을 정리하여 만들어보았는데 틀렸다고 나옵니다. 혹시 어떤 부분이 틀렸는지 알 수 있을까요? http://boj.kr/b27ed7900e964339b962f26ff685918f
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님! 5-G문제에서 배열의 소수를 만드는 크기를 4000004로하면 틀렸습니다가나오고 4000001로하면 맞는데 이유를 잘 모르겠습니다. 혹시 어떤이유로 틀리는 걸까요? 소수를 확인하는 것은 4000001이던 4000004이던 상관없지 않나요? http://boj.kr/b9d1006666d949a09380a1dcd8f6b833
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요! 아직 실력이 부족하여 강사님의 코드를 하나하나 이해하며 공부하고 있는데 2-A 2178 DFS 문의드립니다. tie(y,x) = q.front(); , q.pop(); 코드가 이해되지 않습니다... int main(){ scanf("%d %d", &n, &m); for(int i = 0; i < n; i++){ for(int j = 0; j < m; j++){ scanf("%1d", &a[i][j]); } } queue<pair<int, int>> q; //먼저 큐를 정의하고 visited[0][0] = 1; // 시작점 0,0 방문하여 q.push({0, 0}); // 큐에 0,0 값을 넣어줍니다. while(q.size()){ //큐에 값이 있을 때까지 반복 tie(y, x) = q.front(); q.pop(); // y= q.first, x=q.second 뜻으로 tie를 써주고 // pop...가장 앞에 요소를 제거..? for(int i = 0; i < 4; i++){ //현재 위치에서 상하좌우에 1이 있는지 탐색 int ny = y + dy[i]; int nx = x + dx[i]; if(ny < 0 || ny >= n || nx < 0 || nx >= m || a[ny][nx] == 0) continue; if(visited[ny][nx]) continue; visited[ny][nx] = visited[y][x] + 1; q.push({ny, nx}); } } printf("%d", visited[n - 1][m - 1]); return 0; 그럼 답변 부탁드립니다..
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 알고리즘 교안 112쪽에 Array의 요소 수정하기 예시 코드에서 궁금증이 생겨 질문 남깁니다. go함수와 go 2함수, go 3함수는 매개변수로 각각 a array자체, a의 크기, a의 포인터를 매개변수로 받는다고 되어있는데 main함수에서는 모두 array a를 매개변수로 넘겨서 활용하고 있는데 이게 왜 가능한지 궁금합니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님. NBA농구 문제를 푸는데 문제 이해를 잘못 한 것 같아요. 1팀, 2팀이 각각 이기고 있는 시간을 출력하는 문제인데요. 아래 예제로 예를 들면, 1팀이 이기고 있는 시간은 01:10 ~ 45:30 으로 44분20초가 되어야 하는 것 같은데, 왜 45:30인지 모르겠어요. 예제 입력 2번에서는 01:10 ~ 21:10으로 1팀이 20분 이기고 있는 것이 맞는데 예제 3번에서는 왜 다른지 이해가 안돼요.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
#include<bits/stdc++.h> using namespace std; int n, m, j, l, r, temp, ret; int main(){ cin >> n >> m >> j; l = 1, r = l + m - 1; for(int i = 0; i < j; i++){ cin >> temp; if(l <= temp && temp <= r) continue; else if(temp < l){ ret += (l - temp); l = temp; }else{ ret += (temp - r); l += (temp - r); } } cout << ret << '\n'; } #include<bits/stdc++.h> using namespace std; int n, m, j, l, r, temp, ret; int main(){ cin >> n >> m >> j; l = 1; for(int i = 0; i < j; i++){ r = l + m - 1; cin >> temp; if(l <= temp && temp <= r) continue; else if(temp < l){ ret += (l - temp); l = temp; }else{ ret += (temp - r); l += (temp - r); } } cout << ret << '\n'; } 안녕하세요 선생님 질문이 있어 이렇게 글을 남깁니다. r을 반복문 안에다 선언하면 맞고 밖에다 선언하면 틀렸다고 나오는데 도저히 이유를 모르겠습니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
틀린 코드 https://www.acmicpc.net/source/58095478 문제는 이해를 했고 제가 짠 코드가 시간초과가 걸려야한다는 점도 이해했습니다. 처음 접근시 이분탐색 + check로 문제를 해결하려고 했는데요. 코드에서 naive하게 while문을 이용해서 몬스터의 체력을 공격력을 으로 빼주는 방법을 사용했고 용사가 먼저 때리고, 그다음 맞는 것도 구현했습니다. 이런 접근이 기존 시간 복잡도를 logN * N * (100000) 까지 증가할 수 있다는 점은 이해를 했는데, 왜 백준에서는 시간초과가 아닌 틀렸다고 나오는지 이해가 안되서 질문드립니다. 로직자체는 맞다고 생각이 드는데 시간초과도 틀리다고 뜰 수 있는걸까요? bool check(long long mid) { long long atk = hatk; long long hhp = mid; for (int i = 0; i < n; ++i) { if (v[i].t == 1) { mhp = v[i].h; matk = v[i].a; /* 왜 백준에서는 시간초과가 아니라 틀렸다고 나올까요? */ while (mhp > 0) { mhp -= atk; if (mhp <= 0) break; hhp -= matk; if (hhp <= 0) return false; } /* answer */ // long long div = mhp / atk + (mhp % atk ? 1 : 0); // long long cnt = div - 1; // hhp -= cnt * matk; } else { heal = v[i].h; addatk = v[i].a; atk += addatk; hhp = min(mid, hhp + heal); } /* answer */ // if (hhp <= 0) return false; } return true; }