pow 가 double 형이라서 int 형으로 캐스팅을 하려 시도하였습니다. 근데 pow(5,4)를 그대로 프린트 찍을때는 625로 나오는데 int(pow(5,4))로 찍으면 624가 나오는 원인을 모르겠습니다.

안녕하세요 큰돌님!톱니바퀴문제를 풀고 예제는 전부 통과하는데다른 반례에서 막히고 있습니다.혹시 어떤 반례가 있을까요?? 톱니바퀴의 관계를 bool배열로 정의해서ture라면 톱니바퀴를 돌리는 방식을 사용하였습니다 코드에 주석처리 하였습니다!http://boj.kr/d8998b04abf748559932e676c3b4447e

2주차개념 #12 트리순회(Tree traversal) 후위순회, 전위순회, 중위순회 안녕하세요! 위 강의에서 사용된 순회 코드에서 보통 다른 코드들 보면 자식노드가 1개인 경우 2개인 경우 이렇게 나누지 않고 아래처럼 짜여져 있는 코드가 많던대 저렇게 자식노드 수에 따라 나누신 이유가 있으실까요? void preorder(node<T>* run_point) { if (!run_point) return; cout << run_point->data << endl; preorder(run_point->left); preorder(run_point->right); } 

const solution = (m, songs) => { let lt = Math.max(...songs), rt = songs.reduce((prev, cur) => prev + cur); let mid = parseInt((lt + rt) / 2); let nowCount; let minMinutes = Number.MAX_SAFE_INTEGER; const getCount = (minutes, songs) => { let count = 0; let remainMinutes = 0; for (let song of songs) { if (remainMinutes < song) { count++; remainMinutes = minutes - song; } else { remainMinutes -= song; } } return count; }; while (lt <= rt) { nowCount = getCount(mid, songs); console.log(mid, nowCount, minMinutes); if (nowCount > m) { lt = mid + 1; } else { rt = mid - 1; // if (nowCount === m) minMinutes = Math.min(minMinutes, mid); minMinutes = mid; } mid = parseInt((lt + rt) / 2); } return minMinutes; };먼저 getCount 부분을 다르게 작성해봤는데 반례가 있을지 궁금합니다.그리고 제 원래 코드는 while문 내에서 구한 nowCount값이 m과 같을 때만 minMinutes(정답)을 minMinutes와 mid 중 더 작은 값으로 대입해줬는데, nowCount가 m보다 작거나 같은 경우에 무조건 정답으로 대입해도 괜찮은 이유가 무엇인가요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요~!go 함수에서 아래 if 문을 통해서 antic이 무조건 배워진다고 하셨는데 그 구체적인 로직이 이해가 가지 않는데 추가 설명 부탁 드려도 될까요?if(index != 'a' - 'a' && index != 'n' - 'a' && index != 't' - 'a' && index != 'i' - 'a' && index != 'c' - 'a'){ ret = max(ret, go(index + 1, k, mask)); } 

안녕하세요 큰돌님.1-A문제를 makePermutation(재귀)을 통하여 작성해봤습니다.vector<int> v를 순서 섞기를 통하여 앞단의 7개 값의 합이 100인경우를 추려낸 다음, vector<int> ret에 memcpy를 통하여 복사를 진행하였습니다.결론적으로는 메모리 초과로 문제해결이 안되었는데, 합이 100인 1건의 사례에 대해서만 memcpy를 사용하였고, exit(0)를 통하여 프로그램을 종료하였는데 메모리 초과가 되는 이유를 모르겠습니다.한번 봐주시면 감사하겠습니다. <오답 - 메모리 초과>http://boj.kr/e8517aff3dde4152bf20a574308f7f76<정답 - 직접 작성>http://boj.kr/ce9f91b1272f4fe7beb54ddff446104c

안녕하세요 큰돌님~!http://boj.kr/c7f8555cf2714400bcd11b71d55d803d4-M 문제 stack으로 구현 해 보려구 도전 하다가 49% 에서 틀렸다고 나와서해당 로직의 반례가 발생할 수 있는 부분이 어디인지 피드백 받고자 질문드립니다.제가 구현하고자 했던 규칙은 이렇습니다.p가 i를 만나면 pop;k가 a를 만나면 pop;c가 h를 만나면 c를 pop하고 h를 push;h가 u를 만나면 (h를) pop;짝짓기 문제 같아서 stack을 떠올렷는데, 해설코드는 queue더라구요? 연습겸 stack을 사용한 구현도 완성하고 싶습니다!답변 주시면 감사하겠습니다.

n 은 방의 갯수 1000개rooms[i].length 은 한 방의 키의 개수 1000개이고sum(rooms[i].length) 는 모든 방의 키의 합이 아니라 한 방의 키의 합인거 아닌가요??...그래서 시간복잡도 O(V +E)에서V= 10^3, E= 10^6 이 되는 게 아닌지 궁금합니다.  

안녕하세요 선생님제가 2910 예제는 다 맞는데, 3%에서 틀렸다고 뜹니다ㅜㅜ혹시 이유를 알 수 있을까요?ㅠㅠㅠhttp://boj.kr/c1d9d1181254481589bb015bcf98568e감사합니다

// 가장자리에 있는 hole을 통해 최소값을 잡는다. for(int i = 0; i <= n + 1; i++){ //가장 왼쪽, 오른쪽 확인 if(hole[i][0][1] != -1) enqueue(i, 1, hole[i][0][1]); if(hole[i][m + 1][3] != -1) enqueue(i, m, hole[i][m + 1][3]); } for(int i = 0; i <= m + 1; i++){ //가장 위쪽, 아래쪽 확인 if(hole[0][i][2] != -1) enqueue(1, i, hole[0][i][2]); if(hole[n + 1][i][0] != -1) enqueue(n, i, hole[n + 1][i][0]); }한 좌표를 기준으로 위쪽 0, 오른쪽 1, 아래쪽 2, 왼쪽 3으로 설정했는데가장자리 hole을 찾을 때는 가장 왼쪽의 경우위 코드처럼 if hole[i][0][3] != -1 으로 확인 해야 하는 것이 아닌가요..?왜 모두 반대 방향을 확인하는지 이해가 잘 되지 않습니다 .. ㅜ

다름이 아니라 이 입력값 N이 30인 경우,연산에 매우 오랜시간이 걸리더라구요!2중 반복문을 사용해서 구하는게 시간 복잡도상 이상적인 것인가요?아니면 DP를 사용하는 방법을 고려해야 되는건가여??

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.C++에서는 strcmp를 쓰지 않아도 문자열끼리 같은지 안 같은지 비교가 되는건가요?되는걸 문제로 확인은 했는데, 어떤 문자열이던 되는 건지 궁금해서 질문드려요

안녕하세요. 강사님. 해당 문제 풀이가 잘 이해가 되지 않아서요 ㅜㅜ각 칸마다 숫자를 어떤식으로 배치한건지 잘 이해가 되지 않습니다.. ㅜnode와 a 배열이 어떻게 저런 관계를 갖는지 이해가 잘 되지 않네요 ㅜ

http://boj.kr/55247ead26af4d899a6531ad34efeb6f저는 21행에 벡터v에 mp.first와 mp.second을 집어넣을때, 서로의 위치를 바꿔서 넣어주지 않고,이에 맞춰서 bool형의 cmp함수를 작성하였더니입력값이 2 2 2 1 1 일땐, 출력값이 2 2 2 1 1 로 잘 나오지만입력값이 2 2 2 1 1 1일땐, 출력값이 1 1 1 2 2 2로 나와서 틀리게 됩니다.어디가 틀렸는지 모르겠어서 질문 드립니다!

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 강사님,강의 하시는 영상의 코드에는go 함수에서a[here] = ~a[here]; 이 한 줄만 있는데교안 링크 코드에는 아래와 같이 두번 쓰였는데a[here] = ~a[here]; go(here + 1); a[here] = ~a[here]; go(here + 1);큰 차이가.. 없는 건가요??  

maxValue가 정확히 어떤 역할을 하는지 조금 더 자세하게 알려주실수 있으실까요..? 처음 접하는 개념인데 넘 빠르게 지나가서 잘 모르겠습니다..감사합니다

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.공유받은 노션에서 문제가 있는거같지 않은데강의에서 풀이하는 문제들은 어디서 따로 볼 수 있나요?

백조의 호수를 dfs를 사용해 풀었습니다. 예제는 잘 통과 하지만 시간 초과가 납니다.한번 봐주시면 감사하겠습니다.http://boj.kr/c44c133a5916443a823dee4bea3c2112

안녕하세요, 큰돌님. 정답 코드에서는 문자열로 비교하였으나 숫자로 직접 비교하는 것도 직관적으로 이해하는 것에 괜찮을 거 같아 코드를 작성해보았습니다.그런데 숫자를 바꾸고 백터에 옮기는 과정 중에 오류가 생겼는지, 더 많은 숫자들이 출력이 됩니다. 이유가 무엇이고 어떻게 고쳐야 하는지 알 수 있을까요?http://boj.kr/365467e927da44928353bd48a3dbbe56아직 실력이 부족하여 질문이 많은 점 죄송합니다. 나름 오랜시간 고민하였습니다. 백터 대신 배열을 크게 잡아 문제를 풀려고 하였는데, 테스트 케이스의 출력은 나오나 이 역시 틀렸다고 나옵니다.이유가 무엇일까요?http://boj.kr/50f1df6dee5f423ba7f4bf219d2fdd1c

안녕하세요정점이 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);