머신-Geon
  • 홈
  • 태그
  • 방명록
  • 메뉴 닫기
  • 글작성
  • 방명록
  • 환경설정
    • 분류 전체보기 (145)
      • Git (4)
        • Issue (1)
      • JAVA (18)
        • JAVA - Security (1)
        • JAVA - API정리 (4)
        • JAVA - Spring (0)
        • JAVA - Annotation (1)
        • JAVA - API DOC (2)
        • Issue (2)
      • JPA (2)
        • 개념 정리 (0)
        • Issue (2)
      • KAFKA (7)
        • 개념 정리 (3)
        • version (3)
        • Solution (1)
        • Issue (0)
      • Algorithm (94)
        • 개념 정리 (2)
        • 문제 풀이 (92)
      • Linux (3)
      • Others (13)
        • 프로젝트 (6)
        • 용어 정리 (4)
      • IT Knowledge (2)
      • IDE Setting (0)
        • VS Code (0)
        • Issue (0)
      • 서적 (1)
        • 네트워크 (1)
        • Programing (0)
  • 홈
  • 태그
  • 방명록
Algorithm/문제 풀이

[BAEKJOON_16234 - JAVA] 인구 이동

풀이 map을 돌며, 연합을 찾는것 -> BFS 활용. visit관리를 boolean이 아닌 int형으로 체크하면서 -> 인구이동 발생과 동일. (visit과 반복회수 동시에 관리) 연합의 좌표값을 Queue에 넣어 일괄적으로 관리. 연합에 넣을 값 = Queue의 사이즈로 계산 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 8..

2020. 4. 24. 20:12
  • «
  • 1
  • »
반응형

전체 카테고리

  • 분류 전체보기 (145)
    • Git (4)
      • Issue (1)
    • JAVA (18)
      • JAVA - Security (1)
      • JAVA - API정리 (4)
      • JAVA - Spring (0)
      • JAVA - Annotation (1)
      • JAVA - API DOC (2)
      • Issue (2)
    • JPA (2)
      • 개념 정리 (0)
      • Issue (2)
    • KAFKA (7)
      • 개념 정리 (3)
      • version (3)
      • Solution (1)
      • Issue (0)
    • Algorithm (94)
      • 개념 정리 (2)
      • 문제 풀이 (92)
    • Linux (3)
    • Others (13)
      • 프로젝트 (6)
      • 용어 정리 (4)
    • IT Knowledge (2)
    • IDE Setting (0)
      • VS Code (0)
      • Issue (0)
    • 서적 (1)
      • 네트워크 (1)
      • Programing (0)
Powered by Privatenote Copyright © 머신-Geon All rights reserved. TistoryWhaleSkin3.4

티스토리툴바