🔗 링크 https://www.acmicpc.net/problem/11968 11968번: High Card Wins Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the other cows in the herd are good opponents. They are so bad, in fact, that they always play in a completely predictable fas www.acmicpc.net 🤯 한줄 후기 누가 카드 순서를 미리 알고 .. 불법 아님 ? 🤷 문제 👩💻 풀이 엄청 예전에 틀렸다가 ..
🔗 링크 https://www.acmicpc.net/problem/20208 20208번: 진우의 민트초코우유 첫번째 줄에 민초마을의 크기인 N과 진우의 초기체력 M, 그리고 민트초코우유를 마실때 마다 증가하는 체력의 양 H가 공백을 두고 주어진다. N, M, H는 모두 10보다 작거나 같은 자연수이다. 두번째 www.acmicpc.net 🤯 한줄 후기 스타벅스 민트초코 프라푸치노 개맛있음! 🤷 문제 👩💻 풀이 진우의 체력과 현재 마신 민트초코의 개수를 매개변수로 가지고 재귀를 돌면된다. 이때 재밌는 것은 집에서 부터 상하좌우로 이동할 필요 없이 민트 초코 위치만 저장해두고 수식으로 거리를 구할 수 있다. 집 (x, y) 와 민트초코 (a, b) 의 거리 distance = | x - a | + | y..
🔗 링크 https://www.acmicpc.net/problem/14746 14746번: Closest Pair Your program is to read from standard input. The input consists of four lines. The first line contains two integers, n (1 ≤ n ≤ 500,000) and m (1 ≤ m ≤ 500,000), where n is the number of points in set P and m is the number of points in set Q. In th www.acmicpc.net 🤯 한줄 후기 수식써서 어려워 보이게 하기 🤷 문제 👩💻 풀이 ICPC 예선 대비 팀 스터디를 시작했다. 2017 대전 인..
🔗 링크 https://www.acmicpc.net/problem/20128 20128번: Parity Constraint Shortest Path 첫째 줄부터 N개의 줄에 걸쳐, i번째 줄에 1번 정점에서 i번 정점으로 이동하는 최소의 홀수 경로의 비용과, 최소의 짝수 경로의 비용을 공백으로 구분하여 출력한다. 해당 경로가 존재하지 않는 www.acmicpc.net https://github.com/jokj624/PS/blob/master/20000-25000/20128.cpp GitHub - jokj624/PS: BOJ, CodeForces 알고리즘 문제 소스코드 BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creatin..
🔗 링크 https://www.acmicpc.net/problem/20666 20666번: 인물이와 정수 예제 2의 경우 4번 아이템 없이 2번 몬스터를 잡으면 3만큼 난이도가 올라간다. 이때 1, 2, 5번째 몬스터를 잡으면 각각 난이도가 2, 4, 3 이다. 따라서 이때 게임의 난이도는 4 이다. 이것이 클리어하 www.acmicpc.net 🤯 한줄 후기 visit 사랑해 🤷 문제 👩💻 풀이 visit 판별문 한줄이 날 힘들게 했던 문제 역시 shake! 2020 B번 문제이다. 우선순위 큐를 쓰면 편한 문제! 처음에 item 관계를 그래프 처럼 생각해서 연결하여 풀려고 하긴 했는데 난이도가 높아지면 큐에서 어떻게 해야할 지 모르겠어서 처음부터 다시 생각했다. 그러던 중 아예 처음부터 난이도를 올려..
🔗 링크 https://www.acmicpc.net/problem/20665 20665번: 독서실 거리두기 첫 번째 줄에 독서실 좌석의 개수 N, 독서실 예약자 수 T, 민규가 좋아하는 좌석 번호 P 가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 100, 1 ≤ T ≤ 500, 1 ≤ P ≤ N) 다음 T 개의 줄에는 독서실 입실 www.acmicpc.net 🤯 한줄 후기 그냥 ㅡㅡ 독서실 가지마 🤷 문제 👩💻 풀이 대회 준비로 Shake! 2020 셋을 풀어보았다. 확실히 대학별 예선전을 거친 사람들만 나오는 대회다보니 문제가 어려웠다 :-( 대회 때 가장 많은 정답률을 보유했을 것 같은 A번 문제 아아 보기만해도 어지러워지는 문제이다. 힌트가 글도 길고 그림도 나오고 하지만 읽어보면 사실 n 수도..
🔗 링크 https://www.acmicpc.net/problem/11280 11280번: 2-SAT - 3 첫째 줄에 변수의 개수 N (1 ≤ N ≤ 10,000)과 절의 개수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에는 절이 주어진다. 절은 두 정수 i와 j (1 ≤ |i|, |j| ≤ N)로 이루어져 있으며, i와 j가 www.acmicpc.net 🤯 한줄 후기 그만 괴롭혀주라 2-SAT 이녀석 🤷 문제 👩💻 풀이 2-SAT 알고리즘 기본 문제 SCC 를 구할 때는 코사라주 알고리즘을 사용하였다. 먼저 k-SAT 이란 Satisfiability Problem 으로 충족 가능성 문제의 한 종류이다. 이는 k개의 변수와 OR 논리식으로 이뤄진 식에서 해당 식이 true ..
🔗 링크 https://www.acmicpc.net/problem/17222 17222번: 위스키 거래 주은이와 명진이는 사적으로 위스키를 거래하는 사이이다. 주은이는 돈도 많고 위스키를 무척 좋아해서 위스키를 가능한 한 많이 사고 싶어하고, 명진이는 위스키가 넘쳐나서 위스키를 가능한 www.acmicpc.net 🤯 한줄 후기 위스키는 립밤 바르듯이 먹는거임 🤷 문제 👩💻 풀이 최대 유량 문제이다. 명진 -> 명진 친구들 -> 주은 친구들 -> 주은 이 방향을 최대 유량을 계산해주면 된다. 주은이는 중간에 친구들 각각이 만족만하면 위스키를 무한대로 받을 수 있기 때문에 d[i][e] (e = end) = INF 로 초기화해준다. 명진이 친구들은 받을 수 있는 위스키 양 제한이 있기 때문에 d[s][i]..
🔗 링크 https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 🤯 한줄 후기 이무진의 과제곡 노래 좋습니다. 🤷 문제 👩💻 풀이 전형적인 그리디 문제이다. 핵심 아이디어는 점수가 가장 큰 과제부터 시작한다 다만 과제는 최대한 마감일에 맞춰서 수행해야한다. 과제는 미루는게 제 맛이지! 처음에 마감 기한 순서대로 정렬해서 푸는 문제인가 하고 고민했는데 wa 를 받아서 점수를 기준으로 정렬해서 생각해보았다. 점수가 가장 큰 과제부터 시작하는 건 맞고, 해당 과제를 마감일에 맞춰서 수행한다는 것을 ..
