본문 바로가기 메뉴 바로가기

Coding 한놈만 팬다

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Coding 한놈만 팬다

검색하기 폼
  • 분류 전체보기 (203)
    • Algorithm (143)
      • 프로그래머스 (102)
      • Baekjoon (28)
      • Solve Problem (7)
      • 자료구조 (6)
    • Coding (16)
      • Spring & Project (8)
      • JAVA (6)
      • Node.js (1)
    • Tech Interview (30)
      • 기술 면접 준비 (29)
      • 컴퓨터 공학 퀴즈 (1)
    • 회고 (14)
      • 우당탕 개발자 성장기 (4)
      • 취준 회고 (5)
      • [ZB] 백준 장학금 (5)
  • 방명록

최단거리구하기 (1)
백준 4386번 - 별자리 만들기 (JAVA)

문제링크 문제 풀이 과정 크루스칼 풀이 방법을 그대로 적용하면 되는 문제이다. 크루스칼을 적용하기 전에 한단계 준비 작업이 필요하다. 주어진 데이터는 별들의 좌표만 주어지기 때문에 서로 다른 별들의 거리를 먼저 구한 다음 크루스칼을 적용하면 된다. 두점 사이의 거리 구하는 방법이다. public static double dist (Point p1, Point p2){ return Math.sqrt(Math.pow(p1.x - p2.x, 2) + Math.pow(p1.y - p2.y, 2)); } 별들의 좌표는 Point class 를 별도로 구현하였다. public static class Point{ double x; double y; int idx; public Point(double x, double..

Algorithm/Baekjoon 2023. 1. 11. 15:58
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • github
TAG
  • 코딩테스트 준비
  • 알고리즘 공부
  • 프로그래머스 카카오
  • 코테 준비
  • 기술 면접 준비
  • 자바공부
  • 코테준비
  • 제로베이스 백준 장학금
  • 백엔드 개발자
  • 코딩테스트
  • 백엔드 개발자 기술 면접 준비
  • 취업 준비
  • 알고리즘
  • 프로그래머스 자바
  • java
  • 코딩테스트공부
  • 코딩테스트 공부
  • 개발자 취준
  • 자바
  • 프로그래머스
  • 개발자 면접 준비
  • 제로베이스 백엔드 스쿨
  • 취업준비
  • 취준
  • 코테공부
  • 주니어 개발자 취업 준비
  • 알고리즘공부
  • 백엔드 개발자 취업 준비
  • 개발자 취업 준비
  • 백준
more
«   2025/06   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바