zerozeroseven 님의 블로그

  • 홈
  • 태그
  • 방명록

BFS 1

[BOJ 2644] 촌수계산(C++)

https://www.acmicpc.net/problem/2644 문제우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다.여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 입력사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수..

알고리즘/BOJ 2026.04.12
이전
1
다음
더보기
프로필사진

zerozeroseven 님의 블로그

zerozeroseven 님의 블로그 입니다.

  • 분류 전체보기 (13)
    • 알고리즘 (5)
      • BOJ (5)
    • Backend (5)
    • 후기 (3)

Tag

큐시즘, 백준, 큐시증33기밋업, ECR, docker, Layered JAR, 백준3273, 도커, 뭉치장, 분수합, 배포, 밋업프로젝트, 대외학회, AWS, 큐시즘학술, 백준2655, 백준1735, IT학회, kusitms, 큐시즘백엔드,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바