아무거나

  • 홈
  • 태그
  • 방명록

20303 1

[BOJ] 20303번: 할로윈의 양아치

문제 내용 https://www.acmicpc.net/problem/20303 20303번: 할로윈의 양아치 첫째 줄에 정수 $N$, $M$, $K$가 주어진다. $N$은 거리에 있는 아이들의 수, $M$은 아이들의 친구 관계 수, $K$는 울음소리가 공명하기 위한 최소 아이의 수이다. ($1 \leq N \leq 30\ 000$, $0 \leq M \leq 100\ 000$, www.acmicpc.net 풀이 시간 1시간 풀이 과정 여러개의 그룹들을 구하는 것이어기 때문에 유니온-파인드가 떠올랐다. 이후 문제를 풀면서 최대값을 구하는 로직을 작성 해지만 오답 -> 문제를 제대로 안읽엇다. - 여러 그룹들이어도 인원의 총 합이 K이하면 가능했다. 가능한 모든 경우의 수를 확인하기 위해 그룹들의 subse..

코딩테스트/문제 2024.04.02
이전
1
다음
프로필사진

아무거나

  • 분류 전체보기 (39)
    • 코딩테스트 (29)
      • 문제 (24)
      • 개념 및 노하우 (1)
    • 네트워크 (0)
    • 웹 (0)
    • 게임개발 (0)
    • 주간 회고록 (0)
    • 생각 (0)
    • 개인프로젝트 (0)
      • kIvotos.info (0)
    • 우아한테크코스 6기 (8)

Tag

우테코, boj, 너비우선탐색, sort, brute force, Breadth-First Search, 우테코 6기, DP, 회고록, 프리코스, 알고리즘, BFS, 백트래킹, 우아한테크코스, 정렬, 백준, graph search, 그래프탐색, PS, 브루트포스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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