code the world

  • 홈
  • 태그
  • 방명록

recursion error 1

[백준] 3652번 - 새트리

1. 문제 난이도2. 문제설명문제에서는 새트리라는 트리를 설명하고 있다.처음 백준 사이트의 설명을 읽고 한번에 이해되지 않았는데상위노드 하나로부터 밑의 2개가 정해지는 구조가 아니여서 그런것 같다.혹시 트리를 이해하지 못하고 있는 사람이 있다면바로 윗단계의 모든 노드를 대상으로 계산 후 밑단계의 노드를 만든다고 생각하면 좋다. 예를 들어 2/3 으로부터 3/5,3/4가 만들어지는 것이 아니라2/3, 1/3, 3/1, 3/2 로부터 밑의 왼쪽트리(3/4, 3/4 1/4, 2/5), 오른쪽트리(5/2, 4/1, 4/3, 5/3)이 각각 만들어진다.기약분수 한 개 트리의 root에서 해당 분수까지 가는 방법3. 아이디어역으로 생각할 때, 어떤 분수가 1보다 큰지 작은지에 따라 1/(bird+1) 이 적용된 것..

알고리즘&문제풀이 2024.04.11
이전
1
다음
더보기
프로필사진

code the world

한양대학교 컴퓨터소프트웨어학부 일상 블로그 : https://blog.naver.com/april2901

  • 분류 전체보기 (152) N
    • AI (50) N
      • 자연어처리(NLP) (12)
      • 강화학습(RL) (1)
      • 컴퓨터비전(CV) (33) N
    • CS (29)
      • 자료구조 (1)
      • 컴퓨터 구조 (3)
      • 컴파일러 (14)
      • 데이터베이스 시스템 (5)
      • 딥러닝 (6)
    • 프로젝트, 연구 (15)
      • 도서관 관리 사이트 (6)
      • 3DGS 구현 (9)
    • 알고리즘&문제풀이 (46)
    • R데이터분석 (1)
    • 기타 (10)
      • Trading (6)

Tag

softeer, 가우시안, 소프티어, 이미지처리, nlp, 백준, 3dgs, 알고리즘, 3D복원, 자연어처리, complier, 문제풀이, 신경망, 인공지능, 컴퓨터비전, Python, 현대자동차, ai, Computer Vision, 파이썬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

  • github

티스토리툴바