잡다하다

  • 홈

2644 1

[백준] 2644번: 촌수계산 - JAVA

문제   풀이 전체 사람 수, 촌수를 계산해야하는 대상(A, B)을 입력받는다.사람수만큼의 2차 배열을 만들고 자식관계를 입력받아 1로 변경한다. Ex) 전체 사람이 3명이고 1-2, 1-3의 관계를 받은 경우 012300000100112010030100 대상 A의 촌수를 저장하는 1차 배열을 만들고 0으로 초기화한다.DFS알고리즘을 사용하여 가족수만큼 반복하고, 대상 A를 기준으로 나머지 가족과의 촌수를 계산한다.A와 관계가 있는 대상(A1)인 경우 1, (A1)을 기준으로 재반복하여 해당 대상과 관계가 있는 대상(A2)은 2, A2를 기준으로 관계가 있는 대상(A3)은 3... 으로 반복하여 모든 대상과의 촌수를 입력한다.배열의 대상B 위치의 값이 0이라면 -1을 값이 있다면 값을 출력한다.  정답..

백준 2025.02.05
이전
1
다음
더보기
프로필사진

잡다하다

  • 전체보기 (184)
    • 프로그래밍 언어 (65)
      • JAVASCRIPT (6)
      • DJANGO (2)
      • JAVA, SPRING (26)
      • VUE.JS (2)
      • NEXT.JS (28)
      • HTML (0)
    • Etc (7)
      • MAC (1)
      • AWS (2)
      • JENKINS (2)
    • 백준 (44)
    • IT 소식 (3)
    • 프로그래머스 (24)
    • 생활정보 (41)

Tag

Next.js, 스프링, 2025년, JavaScript, React, 넥스트js, spring boot, BAEKJOON, spring, Java, NextJS, 리액트, 백준, 자바, Algorithm, 스프링 부트, 알고리즘, react.js, 프로그래머스, programmers,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 포트폴리오

페이스북 트위터 플러그인

  • 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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 포트폴리오

티스토리툴바