Algorithms/Baekjoon Algorithms (14) 썸네일형 리스트형 백준 알고리즘 2188번 문제 : 축사배정 문제는 백준 사이트에서 확인하세요! https://www.acmicpc.net/problem/2188 2188번: 축사 배정 농부 John씨는 그의 소 축사를 갓 완성하였다. 축사 환경을 쾌적하게 유지하기 위해서, John씨는 축사를 N개의 칸으로 구분하여 두고, 한 칸에는 한 마리의 소만을 들어가도록 하였다. 첫 주에는 소들을 임의적으로 칸에 배정하여 축사를 운영하였으나, 곧 문제가 발생하게 되었다. 자신들이 희망하는 몇 개의 축사 외에는 들어가기를 거부하는 것이다. 농부 John씨를 도와 최대한 많은 수의 소가 축사에 들어갈 수 있도록 하는 프로그램을 작성하시오. 축사의 번 www.acmicpc.net 오늘 포스팅할 문제는 최대 유량과 관련된 문제입니다. milk scheduling 문제를 풀때도 그.. 백준 알고리즘 2512번 문제 : 예산 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 100,000 이하이다. 그 다음 줄에는 총 예산을 나타내는 정수 M이 주어진다. M은 N 이상 1,000,000,000 이하이다. www.acmicpc.net binary search를 이용한 문제입니다! 문제 분석 국가예산을 여러 지방에 분배하려 한다. 모든 예산요청을 배정해 주기는 어렵다. 정해진 총액 이하에서 가능한 한 최대의 총 예산을 배정하려 한다. 가능한 최대로 분배할 수 있는 예산의 금액은? 1. 모든 요.. 백준 알고리즘 9938번 문제 : 방 청소 https://www.acmicpc.net/problem/9938 9938번: 방 청소 문제 은기는 술병 N개(1부터 N까지 번호가 매겨져 있다)와 서랍 L개(1부터 L까지 번호가 매겨져 있다)를 가지고 있다. 술병은 은기의 방 바닥에 흩어져 있고, 어린이날을 맞이해 방 청소를 하려고 한다. 서랍에는 술병이 하나 들어갈 수 있다. 나중에 원하는 술을 빠르게 찾을 수 있게 하기 위해 은기는 각각의 술병이 들어갈 수 있는 서랍의 번호 Ai와 Bi를 공책에 적어 놓았다. 은기는 술병을 1번부터 N번까지 순서대로 정리할 것이고, 각각의 술병에 대 www.acmicpc.net Disjoint Set을 이용한 문제입니다. 문제는 백준 알고리즘 사이트에서 확인하세요. 이번 문제는 이해하기가 너무 힘든 문제였습니다;;.. 백준 알고리즘 2302번 문제 : 극장 좌석 https://www.acmicpc.net/problem/2302 2302번: 극장 좌석 주어진 조건을 만족하면서 사람들이 좌석에 앉을 수 있는 방법의 가짓수를 출력한다. 방법의 가짓수는 2,000,000,000을 넘지 않는다. (2,000,000,000 n >> m; if (n 40 || mn) { return 0; } seats = vector(n + 1, vector(3, 0)); for (int i = 1, temp; i > temp; i.. 백준 알고리즘 2580번 문제 : 스도쿠 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 몇 몇 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 굵은 선으로 구분되어 있는 3 www.acmicpc.net 문제는 백준 알고리즘 사이트에서 확인하세요 오늘 포스팅할 문제는 스도쿠 문제입니다 초등학생때 한번씩 풀어보셨죠?? 규칙은 간단합니다 좌우에.. 백준 알고리즘 1238 - 파티 https://www.acmicpc.net/problem/1238 1238번: 파티 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다. 이 도로들은 단방향이기 때 www.acmicpc.net 문제는 백준 알고리즘 사이트에서 확인하세요~ 문제 분석 N개의 마을중에 X번째 마을에서 파티를 열면 모든 마을에 사람들이 X번째 마을로 왔다.. 백준 알고리즘 9869 - Milk Scheduling https://www.acmicpc.net/problem/9869 9869번: Milk Scheduling Farmer John has N cows that need to be milked (1 판단의 기준 즉 Deadline을 지키면서 판단기준에 맞도록 스케쥴하는것이 최적화된 해답과 가깝습니다~ Deadline은 어떻게 지킬 수 있을까요? 번호 DeadLine 1 3 2 2 3 2 4 2 예를 들어보았습니다 4개의 작업이 있고, 저마다 deadline이 존재합니다. 어떻게 deadline을 지킬 수 있는지 알아봅시다! 1 2 3 4 5 6 넉넉하게 스케쥴을 작성할 공간을 만들어 줍니다~ 번호순으로 스케쥴링을 하면 진행 번호 1 2 3 4 5 6 1 task1 2 task2 task1 앞이 비었음에도 불.. 백준 알고리즘 2573 - 빙산 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0 이상 10 이하이다. 배열에서 빙산이 차지하는 칸의 개수, 즉, 1 이상의 정수가 들어가는 칸의 개수는 10,000 개 이하이다. 배열의 첫 번째 행과 열, 마지 www.acmicpc.net 문제는 백준 알고리즘 사이트에서 확인하세요~ 오늘 이야기할 문제는 그래프와 관련된 문제입니다. 빙하의 높이가 기록된 배열이 주어지고, 주어진.. 이전 1 2 다음
