joseph0528 코딩 블로그

기본적인 이분매칭이었습니다. solved.ac 티어: 플래티넘 3 www.acmicpc.net/problem/1671 1671번: 상어의 저녁식사 어떤 상어는 저녁식사로 서로를 먹는다. 모든 상어는 자신과 다른 상어의 크기, 속도, 지능을 수치로 나타낸 것을 알고 있다. 만약, 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크 www.acmicpc.net 일단 이문제는 이분매칭 문제이기 때문에 이분매칭을 할수있어야 한다. 열혈강호 문제를 풀어보고 오자. www.acmicpc.net/problem/11375 11375번: 열혈강호 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각..

라면 사기 small을 풀고 leinad2님이 large가 small하면 쉽다고 하셔서 풀어봤는데 정말 쉬웠습니다 solved.ac 티어 : 다이아 4 www.acmicpc.net/problem/18186 이문제를 풀려면 small에서의 조건을 봐야한다 1. i번 공장에서 라면을 하나 구매한다(1 ≤ i ≤ N). 이 경우 비용은 3원이 든다. 2. i번 공장과 (i+1)번 공장에서 각각 라면을 하나씩 구매한다(1 ≤ i ≤ N-1). 이 경우 비용은 5원이 든다. 3. i번 공장과 (i+1)번 공장, (i+2)번 공장에서 각각 라면을 하나씩 구매한다(1 ≤ i ≤ N-2). 이 경우 비용은 7원이 든다 조건을 보면 1번*2 > 2번이다 만약 1번*2 (B+C)이라면 라면사기 small 코드를 그대로 사..