ㄴ왠만해서 질문 안하려 했는데 2시간째 이것만 잡고 있네요ㅠㅠ 소스 코드와 다 똑같은데 왜 왜왜!! 안나올까요 ㅠㅠ자꾸 질문해서 죄송합니다 ㅠㅠhttp://boj.kr/1d75a4aa31fc421a9f9e34fee47196b2

안녕하세요 큰돌님, 3-C 번 문제를 풀고 샘플 테스트 까지 답을 맞추는데 왜 백준에만 들어가면 틀리다고 뜨는지 모르겠습니다..  https://www.acmicpc.net/submit/16234/69108881

괄호를 넣네 마네 (,),안넣 3가지 경우 시간 복잡도 3^n인가 고민 하고 있었는데 풀이가 완전 다른거 였네요근데 정답이 -21억(=2^31)~21억인데 왜 ret=-9억~ 이렇게 해도 맞는거죠? ㅠㅠ 

안녕하세요. 해설 코드 중에 질문이 있습니다.go 함수에서void go(int here, int cnt) { if (cnt > 3 || cnt >= ret) return; if (check()) { ret = min(ret, cnt); return; } for (int i = here; i <= h; i++) { for (int j = 1; j < n; j++) { if (visited[i][j] || visited[i][j - 1] || visited[i][j + 1]) continue; visited[i][j] = 1; go(i, cnt + 1); visited[i][j] = 0; } } } for (int j = 1; j < n; j++)j 에 대한 for문을 제 생각에는 n을 포함하지 않아야 한다고 생각합니다. 그렇게 돌리면 정답으로 처리가 되기도 하고요. 그런데 n을 포함하면 N번째 세로선에서 오른쪽으로 이동하는 가로선이 추가될 수 있는건데 실제로 그렇게 추가할 수 없잖아요? 그럼에도 불구하고 n을 포함하여 코드를 실행해도 왜 정답처리 되는건지 궁금증이 생겼습니다. 예를 들어 가능한 반례로써 for문에서 j = n 인 경우 N번째 세로선과 가상의 N+1 번째 세로선 사이에 가로선이 2개만 추가되어도 check에서 true를 반환할 것인데 이런 반례가 존재하는 경우는 전부 가로선을 전혀 추가하지 않아도 되는 경우뿐이라 cnt = 0에서 바로 끝나서 그런게 아닌가 합니다. j 를 n보다 큰 수 까지 가능하게 범위를 설정해서 돌리면 실제로 틀리지는 않고 시간초과만 뜨긴 합니다.  결과적으로 j = n 까지 가능하게 하는것이 답을 계산하는데는 틀리지는 않지만 조금 비효율적이지 않나 싶습니다. 이론적인 실제 범위인 j를 n - 1까지로 설정하면 시간이 33%정도 줄어들기도 하고요.이부분에 대해 어떻게 생각하시는지 질문드립니다.    

안녕하세요! 문제 해설 : http://boj.kr/db0d13a9155748f38feda4624064efd9에서, move함수나 ismal함수에 '인덱스가 100이면' 이라는 조건이 있는데 이 부분이 잘 이해가 안됩니다. ㅜㅜ.말이 윳놀이 판에서 통과한 경우를 의미하신건가요?? 만약 그렇다면, 다른 값이 아니라 100이라고 주신 이유가 있나요? 감사합니다!

똑같이 쓴것 같은데 백준에서 메모리 초과가 뜨네요 ㅜㅜ 그리고 제 컴퓨터로 돌려봐도 출력이 1밖에 안나옵니다..ㅜㅜ 도저히 제 눈으로는 문제를 못찾겠네요 도와주세요~~https://www.acmicpc.net/source/69075967

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 선생님 실제 코딩테스트에서도 이렇게 수학적 아이디어를 사용한 문제들이 자주 출제되나요?

for(int i = 0; i < R; i++){ for(int j = 0; j < C; j++){ cin >> a[i][j]; } } 답안 코드에서 입력을 받을 때 사용하신 코드입니다.cin은 개행문자 이전까지 입력받는 것으로 알고있는데, char 형 배열에 사용될 때는 다른 방식으로 작동하는 건가요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 강사님, 이 문제를 풀다가 maxN의 크기를 39로 정한 이유를 알고 싶어서 문의드립니다. 문제에서는 n이 충분히 클 때, 1 ≤ M ≤ 230-1 이라는 조건만 있는데요. 코딩테스트 풀 때, 이런 제한에서 max_N을 설정하는 것이 어려운데, 어떤 원리로 정하는지 알고 싶어요.  이와 별개로, 제가 코딩테스트 그동안 7여개 정도 풀었는데,다 성적이 좋지 않더라고요...ㅜ - ㅜ혹시 만약에, 추후 강의 보강이나 자료 업데이트 계획이 있으시다면, 코딩테스트 직전에 보면 좋을 정리 올려주시면 너무 좋을 것 같습니다.

맵을 이용해 key와 value 활용에 대해 궁금한점이 있어 질문남깁니다. 일단 맵 key요소는 중복이 안되는것으로 알고있습니다. ret_v[ret].push_back(v) 를 하게되면 ret이라는 키에 벡터를 넣는건데 만약 가격이 700짜리가 2개있다 치면 키가 충복이 되어 오류가 뜨는것이 아닌가요? 혹시 다른방법으로 vector<pair<int,vector<int>>> ret_v 이것으로도 구현이 가능한지 궁금합니다.

자기 자신을 기준으로 하는 행렬에서 루트를 기준으로 하는 행렬로 변환하기 위해서는 "루트까지 부모의 월드를 곱한다" 라고 말씀해주셨는데,"부모의 월드"라는게 잘 이해가 가지 않습니다. 월드 행렬이 왜 개입하는건가요 ? 루트까지 부모의 SRT를 곱한다가 맞는 것 아닌가요 ??만약 루트까지 부모의 월드 행렬을 곱한다면 그냥 자기 자신의 월드 행렬이 나오지 않나요 ? 이해가 잘 가지 않아 질문드립니다.

제곧내int보다 long이 더 크다고 했는데, 왜 둘의 크기가 같은 것으로 나오는 건가요?

등차수열의 합이 등장하는 이유를 잘 모르겠습니다.교안에도 공식만 나와있고 언제 활용해야 하는지에 대한 정보는 안 담겨 있어서요.그냥 직접 세 보니까 어라? 등차수열의 합 공식의 결과랑 동일하니까 이걸로 가자!라는 논리로 등장한 것인가요?

자바스크립트 같은 경우에는 배열 메서드를 까먹었다 싶으면 MDN 사이트를 들어가서 찾아보잖아요? C++도 비슷한 사이트가 있나요?

그래프의 특정 정점에서 출발하여 돌아다니다가 다시 처음 출발했던 곳으로 되돌아 갈 수 있으면 사이클이 있다고 하는데4분 40초에 있는 이 그림에서 0-1-2를 잇는 사이클이 있는 것 아닌가요..? 왜 사이클이 없는건지 궁금합니다!

공간복잡도 질문있습니다.1.최대 범위<-코딩테스트에서 이것만 보고 풀어라2.메모리 제한 100,000만까지는 ok을 두고 풀라고 하셨는데https://www.acmicpc.net/problem/14502 이문제에서 최대범위인 (3 ≤ N, M ≤ 8) 3*8인 24까지 보고 풀면 되는건가요? 혹시 최대 범위도 제한이 있나요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 강사님 ,3시간 가량 이 문제를 붙잡아도 도저히 이해가 되지 않네요.. ㅜ - ㅜ 아래 코드에서 find_index 함수의 역할이 너무 어려워요. 왜 update(find~+1) 을 하는건지, find_index 함수는 뭘 출력하는건지 모르겠어요. v[i].second의 인덱스 출력은 아닌 것 같고, v[i].second의 개수도 아닌 것 같고... 강의를 3번 듣고, 구글링도 많이 해봤는데..혼자 계속 고민해봤자 답이 안나올 것 같아요. <아래 코드 출력값>-10 -10 10 10 -10 => 110 => 2-10 => 110 => 2  ll ret = 0; cout << "\n" << v[0].second << " => " << find_index(v[0].second) << "\n"; update(find_index(v[0].second) + 1, 1); for (int i = 1; i < n; i++) { int idx = find_index(v[i].second) + 1; cout << "\n" << v[i].second << " => " << find_index(v[i].second) << "\n"; ret += 1LL * sum(idx); update(idx, 1); }

안녕하세요.제가 순열이 아닌 방법으로 풀었는데 이렇게 풀어도 괜찮을지 궁금해서 질문드립니다. 시간 효율은 개선되었다고 판단되지만 메모리가 많이 낭비되는 것 같고 코드가 긴 것 같습니다. http://boj.kr/a908b9d0967c46b9bfa2fb0f545f6073 감사합니다.

이전 돌다리 건너기 문제는 dp풀이였는데, 이 문제는 뒤로가는 경우가 있어서 dp풀이가 어려운가요?

ios_base::sync_with_studio(false) cin.tie(NULL); cout.tie(NULL)은 매번 사용해야 하나요?어떨때는 쓰고 어떨때는 안써서 헷갈립니다.. 출력해보고 타임아웃 날때만 한번 써보면 될까요?