Conversation
2011번은 어디서 틀리는건지 모르겠습니다! 힌트나 이유 주시면 감사하겠습니다ㅜ
| else | ||
| return cnt; | ||
|
|
||
| return cnt; |
| if(r >= 0 && r < n && c >=0 && c < m && board[r][c]==0){ | ||
| dir = (dir+i)%4; | ||
| return true; |
There was a problem hiding this comment.
p2. clean함수는 주로 board[r][c] == 0일 경우 cnt를 올려주는 역할을 하고 있으니, 이 부분을 수정하면 clean함수의 사용은 꼭 없어도 괜찮을 것 같아요!
더불어 문제의 조건을 잘 읽어보시면, 범위 관련해서 더 간단하게 표현할 수 있어요.
| r -= dx[(dir+2)%4]; | ||
| c -= dy[(dir+2)%4]; | ||
| return false; |
There was a problem hiding this comment.
p2. false를 보내면 clean함수에서 실행되는 명령문을 보니, 불필요한 코드가 보이네요!
| if(t==1 && tree[k] == 1) | ||
| cout << "no\n"; | ||
| else | ||
| cout << "yes\n"; |
| void countSubtreeNodes(int currentNode){ | ||
| sizee[currentNode] = 1; | ||
| for(int i=0; i<tree[currentNode].size(); i++){ | ||
| countSubtreeNodes(tree[currentNode][i]); | ||
| sizee[currentNode] += sizee[tree[currentNode][i]]; | ||
| } | ||
| } |
There was a problem hiding this comment.
p2. void형 함수는 피해주시는게 좋아요! 이 문제는 특히 리턴형 함수로 바로 답을 반환해줄 수 있어요. 조금 어렵다면 트리 PPT를 참고해보셔도 좋아요! 답이 나와있어요. :)
또한 지금처럼 트리를 만들고 시작해주시는 것도 좋지만, 트리를 만들지 않아도 여기서 트리를 만들 때 사용한 방식으로 탐색을 하면 양방향 그래프로도 트리 탐색 효과를 줄 수 있어요!
| len = s.length(); | ||
| for(int i=0; i<len; i++){ | ||
| pw.push_back(s[i]-'0'); | ||
| } |
There was a problem hiding this comment.
p2. string을 가공하고 벡터에 넣어서 사용하는 건 조금 비효율적이라, 가급적 string 자체로 사용해주시는 게 좋아요!
| if(pw[1] == 0) { | ||
| if (pw[0] < 3) | ||
| dp[1] = 1; | ||
| } | ||
| else{ | ||
| if(pw[0] == 1 || (pw[0] == 2 && pw[1] < 7)) | ||
| dp[1] = 2; | ||
| else | ||
| dp[1] = 1; | ||
| } |
There was a problem hiding this comment.
p2. 1번째 인덱스에 대한 연산을 따로 처리해주느라 중복 코드가 조금 있네요! 이런 경우엔 dp배열의 인덱스를 인덱스 에러가 나지 않도록 관리해주면 해당 연산도 for문 안에서 처리하도록 할 수 있어요! 이때 초기화해주시는 걸 주의해야 해요.
| void divide(int left, int right){ | ||
| if(left > right) | ||
| return; | ||
| int root = preorder[left]; | ||
| int next = left+1; | ||
| while(preorder[next] < root && next < preorder.size()) | ||
| next++; | ||
| divide(left+1, next-1); | ||
| divide(next, right); | ||
| cout << root << '\n'; | ||
| } |
There was a problem hiding this comment.
분할정복으로 풀어주셨네요! 좋아요~~!! 트리를 만든 후, 후위순회하는 풀이는 샘플코드로 올라갈 예정이니 확인해보시면 좋을 것 같아요!
2011번은 어디서 틀리는건지 모르겠습니다! 힌트나 이유 주시면 감사하겠습니다ㅜ