1일1알

https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net 정렬, 그리디 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector v; int main(..

https://www.acmicpc.net/problem/12018 12018번: Yonsei TOTO 연세대학교 수강신청이 얼마 전부터 바뀌어, 마일리지 제도로 바뀌었다. 이 제도는 각각의 학생들에게 마일리지를 주어 듣고 싶은 과목에 마일리지를 과목당 1~36을 분배한다. 그리고 모두 분배 www.acmicpc.net 각 과목마다 수강신청을 성공할 수 있는 최소의 마일리지를 찾아서 벡터에 넣고 정렬한 뒤 최대로 가능한 값을 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using nam..

https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 그리디 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, k; vecto..

게임 규칙 : 두 사람이 동시에 0~5의 손가락을 내밀어서 두 손가락의 합이 짝수이면 Mary의 승리, 홀수이면 John의 승리이다. Mary는 파란색 카드에, John은 빨간색 카드에 자신이 내민 손가락의 정보를 기록하였다. 현재 상황 : 테스트케이스 만큼의 게임을 마치고 카드 더미들을 떨어트렸다. 카드의 색이 달라서 색을 보고 누구의 기록인지 알 수 있지만, 순서는 알 수 없다. 이 때, Mary가 확실히 이긴 최소의 게임 수를 구해야 한다. 각 테스트 케이스의 첫 줄은 Mary의 카드이고, 두번째 줄은 John의 카드이다. Mary의 카드를 보면서 짝수이면 John의 카드에서 홀수를 골르고, 홀수이면 짝수를 골라서 Mary가 최대한 많이 지게 한 뒤, 테스트 케이스에서 진 횟수를 빼면 확실히 이긴 ..

맨 앞의 전구부터 순차적으로 만약 자기보다 앞에 있는 전구가 목표로 하는 상태와 같으면 누르지 않고 다음 전구로 넘어가고, 만약 다르다면 스위치를 눌러서 상태를 같게 만들어준 뒤 다음 전구로 넘어가는 방식으로 문제를 해결하였다. 여기서 주의해야할 점은 맨 앞의 전구는 자기보다 앞에 있는 전구가 없어서 비교가 불가능하기 때문에 맨 앞에 있는 전구를 눌렀을 때와 안눌렀을 때 이 두 경우를 모두 조사해야 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int n; st..