묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결코딩테스트 실전 모의고사(with C++) : 대기업 대비
모의고사 7회 2번 송아지 찾기 테스트케이스 3번, 4번 오류
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 문제를 풀던 중에 다른 분도 건의를 한 것 같은데 수정되지 않은 것 같아서 올립니다.테스트케이스에서 송아지의 위치와 웅덩이의 위치가 같은 점이 3번, 4번 테스트케이스에 있습니다.선생님의 코드에서는 bfs를 이용하여 현재좌표에서 3번(1, -1, 5)의 이동에 대한 위치값을 큐에 추가할때만 웅덩이와 방문했던 위치에 대해서 체크하고, 현재위치가 송아지의 위치와 같으면 바로 결과를 출력하지만, 문제 내용을 보면 웅덩이를 현수는 방문할 수 없으므로 웅덩이의 위치에 송아지가 위치한다면 방문할 수 없으므로 오류가 생긴다고 생각합니다. 문제를 수정하거나 테스트케이스를 수정해야할 것 같습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안을 학습하면서 궁금한 점이 있어서 질문합니다!
Node() { data = 0; next = NULL; } // 위 코드랑 밑에 코드가 같다고 알고 있습니다. Node() : data(0), next(nullptr) {} 혹시 이 두 코드중에 편한것을 사용해도 상관없을 까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 큰돌님 질문있습니다.
bool check(int mid) { if (mx > mid) return false; int temp = mid; int cnt = 0; for (int i = 0; i < n; i++) { if (mid - a[i] < 0) { mid = temp; cnt++; } mid -= a[i]; } if (mid != temp) cnt++; return cnt <= m; }위와 같은 코드에서 for문을 계속 돌면서 mid -= a[i]를 해주는데 그 아래문장에서 if (mid != temp)를 검사해주는데 무조건 mid랑 temp는 다르지 않나요?? 코드가 궁금해서 질문드립니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
모듈러 연산 설명 오류가 있는 것 같습니다!!
5분 30초경에 (a + b) % C = a % C + b % C 라고 설명해주셨는데(a + b) % C = (a % C + b % C) % C 가 맞지 않나요??!곱셈도 마찬가지 입니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-O
http://boj.kr/a56d875c729140559ebb3e3fadf75479 게시판, 문제 제공 테케 전부 돌려보고 제가 직접 생각해서큰돌님께 배운대로최소, 최대 이런 것들을 나름고려해서 테케를 짜서 돌려봤는데도 이상이 없어보였는데 1%에서 틀립니다... 혼자 최대한 해결해보려 했는데 한 문제를 2일 동안 붙잡으니 진도가 안나가서요...질문이 많아 죄송합니다...ㅠㅠ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 문제 질문입니다.
안녕하세요! 1-G 문제를 풀었는데 틀렸습니다 가 나오는 이유를 모르겠어서 질문 드립니다.주어진 예제 입출력은 맞게 나오고, 해설 강의에서 언급하신 예외 처리도 s.erase(0, j + 1); 로 처리했다고 생각하는데 계속 틀렸습니다 가 나옵니다.혹시 제가 잘못 짠 코드가 무엇일지 봐주실 수 있을까요?감사합니다 :)http://boj.kr/7e1a980e7f1d46b2b9d40270c657b9cf
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-B한 행이나 열 둘중에하나만 선택해서 돌린다는 부분이 잘이해가안갑니다
http://boj.kr/cd6c1ad2977c4cb0bcfad210f0c824c4 경우를 전부 완전탐색하면 경우의수가 너무많아 시간초과가 나는 부분은 이해했습니다 그런데행하나는 브루트포스 하듯이 전체조건을 체크하는데 다른 열 하나는 조건체크를 하여 돌려야하는 이유를 잘모르겠습니다 행과 열 둘다 조건체크하여 돌리면 오답이 나오는데 제가 그리디에 대한 이해가 없어서 그럴까요? 해당조건이 모든조건을 체크할 수 있는게 맞는것인지 잘 이해가안가네요 ㅜㅜ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
변수명 컴파일에러
제가 처음에 변수명을 x1, y1 , x2 ,y2 로 해서 백준에제출했는데 컴파일 에러로 떠서 한번 sx, sy, ex ,ey로 바꿨더니 맞았다고 뜨는데 단순 변수명 오류인가여??맞은코드http://boj.kr/55318c215da3469ba1770f4a78523f3e 틀린코드http://boj.kr/721417cca0e04164955ba80da509e5da
-
미해결홍정모의 따라하며 배우는 C++
6.2 배열기초 2:09초 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 교수님교수님 강의를 보고 공부중인 학생입니다using namespace std;cout<<(int)&student_scores[2]<<endl;이 코드를 x code에서 컴파일을 하니까,Cast from pointer to smaller type 'int' loses information이런 식으로 나오면서 컴파일 에러가 발생합니다.이건 왜 이럴까요 그리고 번외적인 질문인데,왜 포인터의 주소값을 (int)로 캐스팅하면 이게 10진수로 바뀌나요? int라는 건 정수형을 나타내고, 이는 소수점을 표시하지 않는 거라고 생각하고, 진수 표현과는 관계가 없다는 생각이 들었습니다. 어떤 원리로 10진수로 바뀌는지 잘 모르겠습니다. 감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
수열 문제
안녕하세요 선생님14002 가장 긴 수열 문제예제는 통과하는데 자꾸 틀렸다고 나오네요 ㅜㅜ어디가 틀렸는지 감이 안잡힙니다. http://boj.kr/bb6b4dd2ddc9484cae6ca547c8fa6d02
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
c++ 기본개념
안녕하세요 선생님,이제 막 코딩테스트 준비를 시작하는 뉴비입니다.프론트엔드 개발자를 지망하고 있어 자바스크립트와, 입문 당시얕게 맛보았던 파이썬 정도만 아는 상태에서 해당 강의를 결제하였는데요, c++ 기본 개념을 모르니 코드 작성 방법부터 낯설어 진도를 잘 못 나가고 있습니다..ㅠ기본 개념은 어디서 배울 수 있을까요? 해당 강의에서는 아예 다루지 않는 걸까요?? 감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안 p.131 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님, 질문드립니다.교재 131쪽 2차원 배열 수정하기 vector 코드에서main의 첫째줄부터 셋째줄까지 실행하면 v는 {{0}} 이런 형태를 갖는 게 맞나요?그러면 v[0][0]에만 0이라는 값이 들어있고 나머지 인덱스는 값이 없을텐데 왜 v[0][100]을 출력하면 0이라고 나오는건가요? 벡터는 참조해서 부르면 자동으로 0으로 초기화되나요?그렇다면 첫째줄부터 셋째줄이 없더라도 cout 에서 v[0][0]을 부르는 것만으로 0이 출력되어야하는 것 아닌가요? 이때는 왜 프로그램이 제대로 실행이 안되는지 궁금합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
DP질문
안녕하세요 선생님 항상 에너지 넘치는 강의를 제공해주셔서 감사합니다.DP문제를 푼 코드를 보았을 때 DP자료구조에 처음에 -1로 초기화한 이후 언제 dp자료구조의 값이 다른 값으로 저장 되는지 모르겠습니다.http://boj.kr/16692692e20a46c4871380d56604b5f4
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2636 치즈 질문드립니다
안녕하세요 강사님!http://boj.kr/48ed2af9ae684e12962097f10e0b0412강의를 보기 전 혼자 힘으로 문제를 풀어보려 애써봤더니 효율적이지 못한 코드로 풀게 되었더라구요. BFS와 DFS를 둘 다 사용하는 식으로 풀었는데 비효율적인 방법인 것은 알겠지만 로직이 틀린 것 같진 않은데 통과가 안돼서 왜 틀렸는지 궁금합니다.저는 이런 순서로 접근했습니다.0. 따로 시간 변수를 두지 않고 배열의 값을 변경시키는 식으로 풀이하기 위해 입력의 치즈(1) 값을 1이 아닌 -1로 기록한다.1. 0,0 은 언제나 가장자리 공기층이므로 공기층을 찾기 위한 dfs 함수에 0,0 만 돌린다. 여기서 가장자리 공기층을 큐에 전부 푸시한다.2.치즈를 녹이기 위해 bfs를 돌린다. 치즈를 만나면 배열에 현재값 +1을 기록하고 다시 큐에 푸시한다.3.bfs가 끝나면 배열을 한번 쭉 돌면서 최대 시간을 찾고, 그 시간값을 가진 좌표를 카운트한다.문제 내의 테스트케이스와 백준 질문게시판의 반례, 해당 강의에 강사님이 달아주신 다양한 반례를 넣어보았지만 전부 정답을 출력했는데, 실제로 제출시에는 20%에서 틀렸습니다가 뜹니다.제 로직에 어느 부분에서 문제가 있는지 궁금합니다ㅠㅠ또 당연한 질문인 것 같지만.. 그래프 문제를 풀 때 dfs나 bfs 둘 중 하나로만 푸는 것이 효율적이겠지요?좋은 강의 늘 감사합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-A 19942 다이어트 사전순정렬 질문있습니다
http://boj.kr/cc54ff9a9c744f3f9e250d9226679be5문제는 해결하였는데 큰돌님께서 강의해주신부분에서 사전순정렬이 std::sort에서 map일경우 ret_v가 key순으로 오름차순 정렬될텐데 해당 정렬이 key는 동일할텐데 어떻게 오름차순으로 사전순정렬되는지가 이해가 잘 되지않습니다제경우엔 들어온 값을기반으로 사전순으로 빠른순을 정해서 저장하는식으로 구현하였는데 해당부분 조언해주시면 감사하겠습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-L 질문있습니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/7e8459c3649d41f6bb711ed5e8a8c9a2강사님께서 작성하신 코드랑 좀 다르게 코드를 작성했습니다. 테스트케이스들이랑 모든 반례들까지 시도해봤는데도 틀린부분을 못찾겠습니다.. 혹시 어느부분에서 문제가 생겼는지 알 수 있을까요??(코드가 좀 더러운 점 죄송합니다..)
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-M
http://boj.kr/1223153003e24ee78e78cda0ffee3907우선 밀어준 다음 밀어주기 전 배열로 원복 시킨 후 90도를 회전시키고 다시 밀어주려고 했습니다.해당 부분 로직인데 origin은상단 부분처럼 초기화 하였습니다.그런데 제가 주석으로 // arr이 바뀌었는데 origin도 바뀜이 부분을 보면 건든건 arr인데 origin도 바뀌어 있습니다.이유가 뭔지 혹시 아시나요..?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안 p.70 memset 관련 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님, 질문이 있어 글 남깁니다.memset으로 초기화할 때는 0, -1 만 가능하다고 말씀해주셨습니다.그러면 -2로 초기화하고 싶을 때 [초기화한 배열] * 2 를 하는 식으로는 안되는 건가요?감사합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-i 질문드립니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 큰돌님, 2-i 질문드립니다http://boj.kr/c3e4ce31c0fa410ab7cdf61b56afc014아무리 디버깅해봐도 왜 오류가 나는지 모르겠습니다..그리고 입력값으로2 lo3za4 01 를 주었을때만 유일하게 애러없이 돌아가는데 혹시 이때 sort함수 유무로 출력값의 범위가 달라지는 이유가 뭘까요..?감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
8-C 반례 질문
안녕하세요 강사님 ㅎㅎhttp://boj.kr/56d99e00ded14c1cacbefe3eb07f6db6위 링크는 강사님의 코드이고 저는 위 코드로 나오는 결과가 통과는 되지만 반례가 있는 것 같아 질문드립니다.해당 문제 게시판에도 저와 비슷하게 생각하신 분의 데이터 추가 요청 글이 있어 첨부하겠습니다.https://www.acmicpc.net/board/view/118371저의 추가 반례입니다.11 2 2 21 59 12제가 생각하는 답 : 11결과 : 71 ~ 11까지 욱제와 영선이의 친구들을 제외한 인원 즉 파티에 초대된 사람들만 세었을 때 합이 T 이상이 되는 경우가 없으니 영선이의 친구들은 나갈 필요가 없습니다.따라서 초반에 바로 영선이의 친구1을 투입시키고 시간 5에 한명이 나갈 때 영선이의 친구 2를 투입시킵니다.그 이후로 시간 11까지 영선이의 친구들이 나갈 필요가 없습니다.