혜유의 코딩신 만들기 프로젝트

  • 홈
  • 태그
  • 방명록

dfs 1

[백준] 빙산 2573 java - bfs, dfs

https://www.acmicpc.net/problem/2573 bfs와 dfs를 모두 활용한 문제빙산이 분리됐는지 확인할 때에는 dfs녹는 과정에 대한 처리는 bfs로 처리해줬다동서남북 바다의 개수를 카운트 한 후에 빙산에서 그 값만큼 빼야하는데이 때에 원래 빙산 상태를 어떻게 저장해야하나.. 고민하다가빙산 상태를 매번 copy(깊은 복사) 해주었더니 시간초과가 발생했다따라서 초반에 빙산을 모두 queue에 넣은 후에 visited 처리를 하는 방식으로코드를 수정했다 !! (그렇다면 이후에 변화된 빙산에 영향을 받지 않고 맞닿은 바다를 계산해줄 수 있다) 내 풀이import java.io.*;import java.util.*;public class Main { static int N, M; ..

스터디/Algorithm 2024.06.18
이전
1
다음
더보기
프로필사진

혜유의 코딩신 만들기 프로젝트

  • 분류 전체보기 (59)
    • 대외활동 (0)
    • 스터디 (48)
      • 안드로이드 (2)
      • Spring (10)
      • 에러 일기 (2)
      • Algorithm (30)
      • AWS (0)
    • 프로젝트 (0)
      • 챗봇 (0)
    • CS공부 (10)
      • 운영체제 (8)
      • 네트워크 (1)
      • 데이터베이스 (1)

Tag

컴퓨터, 개발, 백엔드개발, 백엔드, 알고리즘, 운체, 코딩, 운영체제, IT, 컴공, 개발자, 백준, 코딩테스트, 인터넷, sql, 컴퓨터공학, 코테, CS, Spring, 공부,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/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 © Kakao Corp. All rights reserved.

티스토리툴바