Debug.Log

  • 홈
  • 태그
  • 방명록

Bipartite Matching 1

백준 2188번 - 축사 배정

백준 2188번 - 축사 배정https://www.acmicpc.net/problem/2188 문제농부 John씨는 그의 소 축사를 갓 완성하였다.축사 환경을 쾌적하게 유지하기 위해서, John씨는 축사를 N개의 칸으로 구분하여 두고, 한 칸에는 한 마리의 소만을 들어가도록 하였다.첫 주에는 소들을 임의적으로 칸에 배정하여 축사를 운영하였으나, 곧 문제가 발생하게 되었다. 자신들이 희망하는 몇 개의 축사 외에는 들어가기를 거부하는 것이다.농부 John씨를 도와 최대한 많은 수의 소가 축사에 들어갈 수 있도록 하는 프로그램을 작성하시오.축사의 번호는 1부터 M까지 매겨져 있다고 한다. 입력첫째 줄에 소의 마릿수 N과 축사의 개수 M이 주어진다. (1

아카이빙/BOJ 2017.09.06
이전
1
다음
더보기
프로필사진

Debug.Log

  • 분류 전체보기 (102)
    • 아카이빙 (101)
      • BOJ (30)
      • Unity3D (8)
      • C, C++ (11)
      • C# (32)
      • Clean Code (1)

Tag

동적 프로그래밍, Android, node.js, 데이터마이닝, C, BFS, 인터페이스, 정규표현식, 유니티, C++, 알고리즘, dynamic programming, C#, Regex, unity3D, 스타크래프트, 안드로이드, Python, sizeof, dp,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

  • facebook
  • 디지털미디어랩

티스토리툴바