말씀하신 게 맞습니다. 혹시 작성하신 코드를 올려주실 수 있나요?
17073번 - 나무 위의 빗물
말씀하신 게 맞습니다. 혹시 작성하신 코드를 올려주실 수 있나요?
입력으로
4 1000000000
1 2
1 3
1 4
를 넣으면 출력이 333333333.333333 이 아니라 3.33333e+008이 나오게 됩니다. 이는 기본적으로 C++가 유효숫자에 맞추어 과학적 표기법을 사용하기 때문입니다.
코드를
cout.precision(6); cout << fixed << result << endl; 로 고치시면 맞게 나오실 겁니다.
레퍼런스로 다음 문서를 읽어보시는 걸 추천드립니다.
와 이런건 처음 알았네요... 좋은 정보 감사드립니다.
댓글을 작성하려면 로그인해야 합니다.
lucian0910 4년 전
저는 이 문제를 처음 보았을 때 물의 양은 그대로 w로 고정이고, 물이 움직이지 않은 상태는 모든 물이 leaf 노드에 들어갔다는 의미이므로 leaf 노드의 개수를 구해서 w/(leaf노드 개수)를 구하면 되는 문제라고 생각했는데 제가 잘못 이해한 것인가요? 문제 이해를 도와줄 사람이 필요합니다 ㅠㅠ
추가로 코드 올립니다. 루트 노드 제외 간선의 개수가 1개뿐인 것만 leaf 노드로 추렸습니다.