2-R. 질문있습니다
http://boj.kr/eaf52073800f4b9397140cea145862d6
제 코드에서 놓친게 무엇일까요..!
현재 노드에서 이어진 것이 없고, 잘리지 않았다면 리프노드로 판단해서 수를 카운트 해주었는데 오답입니다
답변 2
0
안녕하세요 은정님 ㅎㅎ
대부분은 잘 짜셨지만 반례를 해결하지 못합니다.
반례
2
1 -1
1
답 : 0
은정님 코드 : 1
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
잘 짜셨네요 은정님 ㅎㅎ
하지만 b[i]를 이용한 부분이 좀 부족하셨습니다.
for (int i = 0; i < n; i++)
{
if(b[i] == false) continue;
if (adj[i].size() == 0) ret++;
else{
bool flag = 1;
for(int j : adj[i]){
if(b[j] == true)flag = 0;
}
if(flag)ret++;
}
}지금 보시는 것 처럼
지운정점-> 탐색x하게
이 지운 정점을 자식으로 가졌다? 모두 지워져서 size == 0일 때만 카운팅 하게 하시면 됩니다.
나머지 부분은 정말 잘 짜셨습니다. 굿굿ㅎㅎ
고친 전체 코드.
#include <bits/stdc++.h>
using namespace std;
// 인접 리스트를 만드는데 양방향이 아니라, 자기 자식들만 담아
// 지우고 남은 것 인접리스트가 0인 것들과 + 루트노드 1개?
int n, a[52], k, ret;
vector<int> adj[52];
bool b[52];
void cut(int node)
{
b[node] = false;
for (int s : adj[node])
{
cut(s);
}
}
int main()
{
// 입력 받기
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
if (a[i] != -1)
adj[a[i]].push_back(i);
b[i] = true;
}
cin >> k;
if (a[k] == -1){
ret = 0;
}
// 노드 삭제
else
{
cut(k);
for (int i = 0; i < n; i++)
{
if(b[i] == false) continue;
if (adj[i].size() == 0) ret++;
else{
bool flag = 1;
for(int j : adj[i]){
if(b[j] == true)flag = 0;
}
if(flag)ret++;
}
}
}
cout << ret;
}
// 테스트 케이스 통과 but 틀림..
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다.
최은정님, 제공해주신 링크 주소를 통해 확인할 수 있는 내용은 이곳에서 확인할 수 없기 때문에 코드에 대한 구체적인 피드백을 드리기 어렵습니다.
문제를 해결하는 과정에서 고려해야 할 몇 가지 일반적인 사항들을 알려드리겠습니다:
- 노드 간의 연결 상태를 정확하게 판단했는지 확인해보세요.
- 리프 노드를 카운트하는 조건이 정확한지 다시 검토해보세요.
- 주어진 트리가 루트에서 시작되어 모든 노드가 연결되어 있는지, 혹은 특정 노드에서 분리된 부분 트리(subtree)가 존재하지 않는지 확인해보세요.
- 문제의 예외 사항이나 특별한 조건이 있는지 문제 설명을 다시 읽어보세요.
이 문제를 계속 해결하기 어렵다면, 질문하신 강의의 ‘Q&A’ 섹션에 구체적인 코드와 함께 자세한 질문을 올리시는 것을 추천드립니다. 이러한 경우 직접적인 도움을 요청하는 것이 더 효과적일 수 있습니다.
추가적으로 필요한 경우 인프런의 ‘문의하기’ 기능을 통해 도움을 요청해보세요.
도움이 필요하시면 언제든지 문의해 주시기 바랍니다.
코딩살구클럽 입장이 안됩니다
0
13
1
4-F 경우의 수 질문입니다.
0
26
2
코딩살구클럽 가입이 안됩니다.
0
52
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
40
1
교안 158페이지 문의드립니다
0
37
2
코딩살구클럽 관련 건의사항
0
98
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
40
1
진행 방법 질문드립니다!
0
72
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
61
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
301
2
백준 서비스 종료
9
919
1
sk 하이닉스 코테 대비
0
378
2
3-G 최댓값 질문
0
52
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
63
2
3-N 질문 있습니다.
0
68
2
학습방법
0
104
2
4-H 질문 있습니다 (코드 리뷰)
0
67
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
178
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
70
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
52
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
70
2