안녕하세요 큰돌님. 강의를 듣고 있는 수강생입니다. 현재 큰돌님 코드에서 while(scanf("%d", &n) != EOF)라는 코드를 작성하셨는데 EOF를 생략하고 cin >> n의 형식으로 작성을 하니 틀렸다고 뜹니다. 이에 EOF를 왜 사용하지 않으면 틀리는지 궁급합니다. 다음은 코드입니다. http://boj.kr/6b818f7ca5394a209864fb4063aa8811
큰돌님이 올려주신 코드가 "all 이거나 empty일때는 n 입력을 받지 말아야합니다." 이거를 충족 못하는거 아닌가요? 계속 문자열과 정수를 입력 받는데.. 그리고 답안 코드에는 scanf(" %s~~) 이렇게 띄어쓰기가 들어갓는데 이 부분도 쓰고 안쓰고가 매우 중요하다고 알고있는데.. 3. 실제로 돌렷을때는 정상 답안이 나오니 아마 위에 두개의 제 생각이 다 틀리겠죠..?ㅎㅎ 설명해주시면 감사하겠습니다..ㅠㅠ 항상 감사드립니다.
안녕하세요 선생님 코드 32번째 줄 부터 if (map[xx][yy] == 0) { if (xx <= n && xx >= 1 && yy <= m && yy >= 1)} 이렇게 구현하신지 이유를 알고 싶습니다. 왜냐하면 if (map[xx][yy] == 0 && xx <= n && xx >= 1 && yy <= m && yy >= 1)} 도 맞지 않나 생각이 들어서요 혹시 차이점이 있다면 답변 부탁드립니다. 감사합니다.
http://boj.kr/db85dc94cd0c466aafbedb24affa6259 안녕하세요 선생님 도움 많이 받고 있습니다 항상 감사드려요. 다시 복습하면서 문제를 풀어보는데 ret을 전역변수로 선언하고 dfs함수를 ret을 계산하는 용도로만 사용하면 틀리더라구요 왜 그런지 잘 모르겠어요. 한번 봐주시면 좋겠습니다. 감사합니다
안녕하세요! 알고리즘 교안 169P에서 입출력 싱크에 대한 설명을 읽고, 궁금증이 생겨서 질문 남깁니다! "cin과 cout은 c 라이브러리인 stdio의 버퍼와 동기화하느라 시간을 소비하기 때문이죠" 라는 설명이 cin과 cout이 C에서 사용하는 스트림의 버퍼를 사용한다는 뜻으로 이해하면 되나요? https://modoocode.com/281 이 게시글에서는 동기화가 될 경우, C++ 스트림의 버퍼를 사용하지 않고, C 스트림의 버퍼를 사용한다고 나와있길래 그렇게 이해하였습니다. 동기화라는 것이 특정 자원에 동시에 접근함으로써 데이터가 불일치하게 되는 문제를 막기 위해 프로세스의 순서를 정하는 것으로 알고 있는데, 이것을 교안에서 언급한 동기화 개념과 어떻게 연결지어야 할지 잘 모르겠습니다!ㅠㅠ
http://boj.kr/b4b633fb25634805a58a4d335d3e209b 제가 작성한 코드입니다. 해설에있는 방법과는 다르게 코드를 짰지만 제가 작성한코드도 예제 입력시 모두 정답이 나오는데 제출을 하면 틀렸다고 합니다. 반례를 찾으려고 오래 붙잡고있었는데 도저히 생각이 안나요ㅜㅜ 도와주세요!! 항상 강의와 유튜브 잘 보고 있습니다! 감사합니다!
안녕하세요 선생님! 프로그래머스에서 코딩 기초 트레이닝 0단계를 모두 풀고나서 수강 중인 학생입니다. 제가 문제를 풀고나서 강의를 보고 코드를 비교하면서 리뷰도 진행하면서 느낀 의문이 있습니다. 저는 프로그래머스에서 algorithm과 같은 라이브러리를 활용해서 문제를 많이 풀었는데 선생님 강의에서는 그 라이브러리의 원리를 풀어서 푸는 문제가 많더라구요! 모든 코딩에는 정답이 없겠지만 코딩테스트에서 활용해도 무방한지 궁금합니다 ㅎㅎ
안녕하십니까 큰돌님 강의 보기 전에 코드 작성했는데 저는 지울 노드가 주워졌을 때 진짜 없애는 코드를 작성했었는데 틀렸더라구요. 어디가 틀렸을까요 ?? http://boj.kr/7a0241561d4f4fcc9c6a10d8f190da42 +커뮤니티에서 반례를 찾았습니다 2 1 -1 1 답 : 0 / 제 코드 : 1 추가로 궁금한게 저 반례의 경우 그림이 어떻게 되는 건지 모르겠습니다 + 그리고 다른 질문 중에서 ""트리가(루트노드가) 단 하나만 존재해야 하는데 문제에서는 트리가 반드시 하나만 존재한다는 설명이 안보인다 3 -1 -1 -1 1 답 : 2"" 라는 질문이 있는데 만약에 저렇게 주어졌을 때 저는 답이 3이라고 생각하는데 2인 건가요 ?? 저 상황에서의 그림 또한 궁금합니다
안녕하세요 선생님 좋은강의 감사합니다. 강의를 보고 코드를 작성하던중에 질문이 생겼습니다. 강의속 코드에서 turn = 1로 초기화 하고 b 에다가 turn을 더하는 방식으로 코드를 작성하셨는데 turn = 0 으로 초기화 하고, 이에 맞게 코드를 재작성하니 원하는 답이 나오지 않아서 질문 드립니다. 우선 테스트케이트 17, 5 를 입력했을때 4가 아니라 6이 나와서 애초에 틀렸기 때문에 코드를 백준에 제출하지 않았습니다. 따라서 링크가 아닌 질문에 제가 작성한 코드를 첨부하겠습니다. #include <bits/stdc++.h> using namespace std; int N, K, visited[2][500005]; bool flag; int bfs(int N, int K) { int turn = 1; queue<int> q; q.push(N); visited[0][N] = 1; while (q.size()) { K += turn; if (K >= 500001) return -1; if (visited[turn % 2][K]) { flag = 1; return turn; } int qsize = q.size(); for (int i = 0; i < qsize; i++) { int here = q.front(); q.pop(); if (here == K) { flag = 1; return turn; } for (int there : {here + 1, here - 1, here * 2}) { if (there < 0 || there >= 500001) continue; if (visited[turn % 2][there]) continue; visited[turn % 2][there] = visited[(turn + 1) % 2][here] + 1; q.push(there); } } turn++; } return -1; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N >> K; int res = bfs(N, K); if (flag) cout << res << '\n'; else cout << - 1 << '\n'; return 0; }
http://boj.kr/b99b5a5fdbd244e797ca23eca42b1662 *설명은 주석해놓았습니다. 강의를 듣기 전에 먼저 짜본 코드인데 모든 입력 값에 대해서 is not acceptable만 출력되는 오류가 발생하는 코드입니다. 큰돌님 코드랑 비교했을 때 전체적인 로직은 다를 바가 없다고 보이는데, 어디가 잘못된건지 짚어주시면 감사하겠습니다.ㅠ
성역에서 시간을 보내다보니 2주째 손을 놓아버렸네요 다시빡공갑니다 좌표탐색할때 좌표평면이 저희가 평소알던게아니라 y가 뒤집어져있어서 헷갈리는데 const int dy[] = {-1,0,-,0}; const int dx[] = {0,1,0,-1}; 가 아니라 const int dy[] = {1,0,-1,0}; const int dx[] = {0,1,0,-1}; 으로해도 답은 맞게나오던데 상관없나요?