분류 전체보기
-
백준 20128(Parity Constraint Shortest Path)전공/알고리즘 2020. 11. 10. 17:09
www.acmicpc.net/problem/20128 20128번: Parity Constraint Shortest Path 첫째 줄부터 N개의 줄에 걸쳐, i번째 줄에 1번 정점에서 i번 정점으로 이동하는 최소의 홀수 경로의 비용과, 최소의 짝수 경로의 비용을 공백으로 구분하여 출력한다. 해당 경로가 존재하지 않는 www.acmicpc.net 1번 정점에서 다른 모든 정점까지 이동하는데, 그 경로의 비용이 짝수인 최소비용, 홀수인 최소비용을 출력하는 문제이다. 우선 다익스트라를 안다면 딱봐도 다익스트라일 수 있겠다라는걸 알 수 있다. 일단 문제가 좋았다 다익스트라를 푼지도 오래되었고, 경로의 값이 짝수이려면 어떻게 해야할지 홀수이려면 어떻게 해야할지 생각하는 과정에서 이해가 많이 는것같은 기분 처음에는..
-
백준 20127(Y-수열)전공/알고리즘 2020. 11. 10. 14:55
www.acmicpc.net/problem/20127 20127번: Y-수열 N개의 정수로 이루어진 수열 a1, ... , aN이 있다. 택희는 해당 수열이 증가수열 혹은 감소수열이 되게 만들고 싶다. 증가수열은 모든 i(1 ≤ i < N)에 대해서 ai ≤ ai+1을 만족하는 수열이고, 감소수열 www.acmicpc.net 음 그냥 봤을때 그리디로 O(N)의 풀이가 생각난다. 일단 말로 표현을 해보자 처음부터 k개의 증가하는 부분수열을 맨뒤에 붙였을때 전체 수열이 증가하는 수열이 되도록 만드는 것이다. 만약에 증가에 대해서 불가능 하려면 증가 감소 증가 감소 이런식으로 증가에서 감소가 되는 지점이 2개 이상이면 불가능 하다. 따라서 우리는 수열이 증가하는지 감소하는지 판단해서 짜면 될것같다. 그렇게 구..
-
-
#680 div2 11/01대회/코드포스 2020. 11. 2. 15:12
codeforces.com/contest/1445 Dashboard - Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad) - Codeforces codeforces.com 꽤 괜찮은 컨디션이었고 했는데 2솔했다 ,, 뭐 후기라고 쓸만한게 있을까 A,B에 대한 생각을 정리한다고 해서 내 생각이 정리될만한 문제도 아니고 어제는 C가 그렇게 복잡하게만 해야지 풀수 있다고 생각을 했는데 내 생각을 더 다듬으면 더 쉽게 풀 수도 있지 않았을까 생각한다. 물론 그 두시간 내에는 절대 불가능 했겠지만 가능성을 생각하는것과 아닌것은 엄청나게 차이가 난다고 생각한다. 코드포스 풀때 구현이 어렵다고 느낄때면 그냥 내 생각보다 훨씬 간단한 생각이 있다고 생각을 해..
-
#678 div2 virtual 10/31대회/코드포스 2020. 10. 31. 17:47
codeforces.com/contest/1436 Dashboard - Codeforces Round #678 (Div. 2) - Codeforces codeforces.com virtual은 처음해본다. 근데 왜 자꾸 겁을 먹는거지 C를 풀 시간도 충분했고, 풀이도 맞았었는데 뻘짓을 진짜 오랫동안 했다. 그냥 내가 못 푸는 문제라고 생각을 해서 머리를 비웠다고 해야되나 아무튼 좀 그런식으로 접근을 했다. D는 지금 계속 풀고있는데 잘 안풀린다. 대충 알것같은데 애매하다고 해야되나 딱 뭔가가 연결이 안된다 그리고 rebro님이 알려주신 사이트도 있다 레이팅 예상하는거 같으니 유용할것같다. https://codeforces-anytime.firebaseapp.com/
-
Educational 97 div2 10/28대회/코드포스 2020. 10. 30. 18:08
codeforces.com/contest/1437 Dashboard - Educational Codeforces Round 97 (Rated for Div. 2) - Codeforces codeforces.com 코포.. 애증의 코포 재밌는데 힘들다. 그냥 내 자신을 객관적으로 본다는 점에서 힘든건가 1솔이다 또 그래도 후유증이 좀 덜하다 아마도 내성이 생겨서 그럴듯 그래도 오늘 업솔빙을 열심히 했다. E까지 모두 풀었는데 다음에 자신감이 좀 더 생기지 않을까 생각한다. 뭐 어쩌겠냐 그냥 열심히 하자 실력늘면 잘 풀겠지
-
백준 13751(Barbells)전공/알고리즘 2020. 10. 26. 14:18
www.acmicpc.net/problem/13751 13751번: Barbells Each input will consist of a single test case. Note that your program may be run multiple times on different inputs. The first line of input contains two integers, b and p (1 ≤ b,p ≤ 14), representing the number of bars and plates. Then, there are b li www.acmicpc.net 알고리즘 처음 시작할때 풀었었는데 계속 시간초과 났던 문제. 지금 보니 너무 쉬운데 그때는 그게 그렇게 안 보였다. 근데 사실은 방금 전까지도 답이..