hansjour 개발일지

  • 홈
  • algorithm

2025/03/26 1

[백준] 18352번: 특정 거리의 도시 찾기

문제 파악- 출발점 X에서 특정 거리 K가 걸리는 노드들을 체크하고 마지막에 출력해주기 -BFS 접근 방법-BFS사용해 최단 거리 카운트하기-출발점은 하나이고 단일로 연결 된 노드를 타고 가서 거리를 카운트-거리는 모두 1로 통일(별도의 가중치 없음 파악)-visited를 int[]로 변형 활용하여(토마토 문제처럼) 노드마다 '출발점에서 얼마나 걸렸는지' 적재해주기     코드 구현package org.server;import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedRea..

alorithm/Baekjoon 2025.03.26
이전
1
다음
더보기
프로필사진

hansjour 개발일지

궁금해서 공부하는 블로그

  • 분류 전체보기 (160)
    • Server (12)
      • Linux (6)
      • 클라우드 (3)
    • Programming Languages (21)
      • Java (16)
      • Python (2)
      • C,C++ (2)
    • Backend-dev (14)
      • Spring (4)
      • Django (4)
      • nodeJS & express (6)
    • Web (3)
    • Network (1)
    • DevOps (5)
      • Git (4)
      • Docker (1)
    • alorithm (95)
      • programmers (60)
      • Baekjoon (34)
    • IoT (1)
      • raspberryPi4 (1)
    • 생활리뷰 (6)

Tag

큐, github, 알고리즘, 실버2, 스프링부트, java, 실버1, 프로그래머스, 배열, 깊이우선탐색, 스택, dfs, 코딩테스트, 자바, 코테, 백준, 스프링, 리눅스, 자료구조, 탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바