suminworld

  • 홈
  • 태그
  • 방명록

code 1

백준 2188 : 인접행렬 -> 인접리스트 코드 개선

https://www.acmicpc.net/problem/2188문제 이해농부 존의 축사에 N마리의 소를 M개의 축사에 배정하는 문제입니다. 각 소는 자신이 원하는 특정 축사들에만 들어가려 하고, 한 축사에는 최대 1마리의 소만 들어갈 수 있습니다.목표: 최대한 많은 소를 축사에 배정하기핵심 아이디어: 이분 매칭이 문제는 **이분 매칭(Bipartite Matching)**의 대표적인 예시입니다. 두 그룹(소 vs 축사) 사이의 최적 매칭을 찾는 문제죠.왜 단순한 탐욕법으로는 안 될까?소1: 축사 2, 5 선택 가능소5: 축사 2만 선택 가능만약 소1이 축사2를 먼저 차지하면, 소5는 들어갈 곳이 없어집니다. 하지만 소1이 축사5로 "양보"하면, 소5가 축사2에 들어갈 수 있어 전체 매칭 수가 늘어납니다..

code 2025.09.18
이전
1
다음
더보기
프로필사진

suminworld

_sigma

  • 분류 전체보기 (22) N
    • issue (1)
    • 숨 (1)
    • system (12) N
    • network (7)
    • code (1) N

Tag

캐시타이밍, 건라, 네트워크보안, 우분투, 리눅스, UTM 디스크 확장 안됨, 시스템콜, 사이드채널공격, execve, MacOS, FlushReload, 유닉스, 리눅스 시그널, UTM, fork, alfa, 시스템프로그래밍, 가상머신, ubuntu, 양보 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
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 :
https://github.com/sumin-world

Copyright © Kakao Corp. All rights reserved.

  • https://github.com/sumin-world

티스토리툴바