연향동큰손

  • 홈
  • 태그
  • 방명록

단지번호붙이기 1

백준-2667번/단지번호붙이기(java)

문제 이해 연결성분을 구하는 과정과 유사하기 때문에 dfs의 성질을 이용하여 풀어야겠다고 생각 하였다.이동은 위,아래,좌,우 만 가능하다따라서 이차원 배열에서 x좌표를 +1,-1하거나 y좌표를 +1,-1하는 방식으로 이동을 할 수 있다는 뜻이다. 문제 해결 static int[] dx = {-1, 1, 0, 0};static int[] dy = {0, 0, -1, 1}; public static void dfs(int x, int y) { arr[x][y] = 0; count += 1; for (int i = 0; i = 0 && nx = 0 && ny  arr[dx][dy]가 1 일때만 이동하여서 연결성분을 알아낼수있도록 하였고, if문에 조건을 넣어서 배열의 영역을 벗어나지 않도록 하..

알고리즘/백준 2024.07.23
이전
1
다음
더보기
프로필사진

연향동큰손

https://github.com/yangwoohyeon

  • 분류 전체보기 (215)
    • BackEnd (88)
      • spring (20)
      • 스프링 MVC (25)
      • Thymeleaf (17)
      • HTTP (12)
      • Database (14)
    • 알고리즘 (91)
      • 백준 (53)
      • 해시 (4)
      • 스택 큐 (8)
      • DP (4)
      • 힙 (2)
      • 정렬 (3)
      • 완전탐색 (6)
      • DFS,BFS (6)
      • 탐욕법(Greedy) (5)
    • Deployment (9)
      • Docker (4)
      • AWS (4)
      • github Actions (1)
    • 자바 (7)
    • 컴퓨터 (3)
    • git (5)
    • 프로젝트 (2)
    • 에러 일기 (2)
    • 9oormthonUNIV 스터디 프로젝트 (4)

Tag

브루트포스, 부분수열의 합, spring, AWS, Docker, BFS, 타임리프, 검증, @Transactional, 백준, 배포, 그리디 알고리즘, 정렬, 완전탐색, 그래프, 자바, EC2, 스프링, dfs, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바