아무거나

  • 홈
  • 태그
  • 방명록

Knapsack 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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바