네발로 코딩하는 포메라니안

  • 홈
  • 태그
  • 방명록

4195 1

[Java] 백준 4195번 : 친구 네트워크

1. 문제 https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 2. 풀이과정 처음엔 단순하게, 아래 코드처럼 상대방과 상대방과 연결된 노드들에 연결된 노드를 추가시켜주려고 했다. 하지만, 하나의 네크워크의 연결된 정보를 그에 속한 모든 노드들이 중복해서 갖다보니 메모리 초과가 났다.. public static void connect(String p1, String p2) { Set s1 = personNo.get(p1); Set s2 =..

코딩문제풀이/Baekjoon 2022.04.14
1
프로필사진

  • 분류 전체보기 (364)
    • CS (56)
      • 자료구조 (9)
      • 운영체제 (4)
      • 알고리즘 (2)
      • 컴퓨터망 (2)
      • 네트워크 (5)
      • 데이타베이스 (13)
      • 디자인패턴 (1)
      • 기타 (20)
    • Programming (82)
      • Java (0)
      • Spring (24)
      • Django (8)
      • Vue (12)
      • HTML (4)
      • CSS (8)
      • JS (9)
      • Servlet & JSP (14)
      • Server (3)
    • 코딩문제풀이 (219)
      • Baekjoon (160)
      • 프로그래머스 (55)
      • SWEA (4)
    • 개발환경설정 (6)

Tag

코드, DP, java, dfs, simulation, 구현, 설명, python, MYSQL, 자바, js, 파이썬, Vue, BFS, jsp, 풀이, 백준, Spring, html, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

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

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.