열심히해보겠씁니다

  • 홈
  • 태그
  • 방명록
배울게 너무 많아

tree 1

백준 1068 트리 C 풀이 - 트리

아주아주 간단한 문제.. 인 줄 알았는데 2시간은 쓴 것 같다. 문제 자체는 아주 간단하다. 트리를 만들고 자르라는걸 자르고 leaf의 개수를 세면 된다. 틀린 지점은 3곳이다. 1. 0%에서 틀렸다면, 배열이 항상 0번 인덱스가 Root로 나오는 것은 아니라는 것을 파악하고 다시 코드를 짜야한다. 혹은 루트를 잘랐을 경우를 고려하지 않았을 수 있다. 다음 예시를 참고해보자 3 1 -1 1 0 정답) 1 3 -1 0 0 0 정답) 0 2. 77%에서 틀렸다면, 자식이 2개라고 생각하고 구현했을 가능성이 높다. 5 -1 0 0 0 0 3 정답) 3 3. 99%에서 틀렸다면 Root만 남았을 경우에 틀렸을 가능성이 높다. 5 -1 0 1 2 3 1 정답) 1 고생한 점은 다음과 같다. 1. 그림에 낚여서 자..

알고리즘 2021.04.06
1
더보기
프로필사진

배운 내용을 기록하고 다시 보기 위해 만든 블로그

  • 분류 전체보기 (120)
    • C언어 (18)
    • 알고리즘 (75)
    • 프론트앤드 (8)
    • 백앤드 (4)
    • 독서프로젝트 (6)

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
github notion

Copyright © Kakao Corp. All rights reserved.

Copyright kiminkim want all rights reserved.

티스토리툴바