프로그래민👨‍💻

  • 홈
  • 태그
  • 방명록
  • Github

해싱 1

[BOJ] 4195. 친구 네트워크

이 문제는 유니온파인드를 사용하는 문제이다. 유니온파인드를 사용하고 같은 그룹안에 몇개의 원소가 있는지 구하는 문제이다. 이 문제는 주의할점이 있다. 바로 입력의 형태가 문자열의 형태로 들어오기때문에 HashMap을 이용하여 이름을 인덱싱해주는 작업이 필요하다. 인덱싱을 해준후 count라는 배열을 이용하여 union할때마다 원소를 합쳐주는 과정을 거쳐 최종 결과를 출력해주면 된다. 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..

Algorithm 2020.05.07
1
더보기
  • 분류 전체보기 (243)
    • Algorithm (171)
    • Java&Web (30)
    • Infrastructure (1)
    • Database (4)
    • Software Development (5)
    • Computer Science (1)
    • Operating System (2)
    • Network (3)
    • Summary (26)

Tag

dfs, network, 그래프, 모두의네트워크, WEB, UnionFind, BFS, DB, Spring, springboot, 조합, 운영체제와정보기술의원리, 시뮬레이션, 순열, DP, 백트래킹, 데이터베이스개론, 최단거리구하기, 재귀, OS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

방문자수Total

  • Today :
  • Yesterday :
반응형

Copyright © Kakao Corp. All rights reserved.

티스토리툴바