PS(201)
-
Centroid Decomposition - 센트로이드 분할
센트로이드 분할 1. 존재의의 센트로이드 분할 = 트리에서의 분할 정복 기법 트리에서 어떠한 문제( i.e.) 길이가 K인 경로의 개수를 구하라)를 해결해야 될 때 트리를 크기가 더 작은 서브 트리들로 분할하여 문제를 적용한다. 이때 효율적인 분할의 대표적인 기법이 센트로이드 분할이다. 2. 센트로이드란 트리의 무게중심인 정점. 트리를 어떤 정점을 기준으로 차수만큼의 서브트리들로 나눌 수 있다. 이때 모든 서브트리의 크기가 전체 트리 크기의 절반 이하일 때, 그 정점을 Centroid라 한다. Q) 센트로이드는 항상 존재하는가? A) 그렇다 증명 1) 센트로이드 탐색 알고리즘 임의의 노드를 고르자. 그 노드를 루트로 하는 트리를 생각한다. 모든 서브트리의 크기가 조건을 만족한다면 그 노드가 센트로이드다...
2021.02.28 -
(공유) 알고리즘 구현 깃헙
KACTL 프로젝트 FORK 해왔다. github.com/Pentagon03/kactl Pentagon03/kactl KTH Algorithm Competition Template Library (... eller KTHs AC-tillverkande lapp) - Pentagon03/kactl github.com 개인적으로도 만들고 있음 github.com/Pentagon03/AlgorithmTemplate Pentagon03/AlgorithmTemplate Contribute to Pentagon03/AlgorithmTemplate development by creating an account on GitHub. github.com
2021.02.23 -
Codeforces Round #703 Div.2
이정도로 망친건 꽤나 오랜만이다. 애드혹, Case-Work 연습이 부족함을 절실히 느낀 라운드 A 잔실수와 C 뇌절이 결정적인 악재로 작용했다. D,E를 봤을 때는 이미 시간이 30분밖에 안 남은 시점이었다. C에서 D,E로 빨리 넘어가면 라운드를 살릴 가능성이 더 높아졌을 거라 판단된다. A. x in {a,b,c}에 대해 min( (t+x-1)/x*x )를 구하여 출력하면 된다. 함수를 만들었는데 함수 인자를 int로 하는 실수를 저질렀다. 교훈: 간단한 함수는 lambda + auto 타입 인자를 사용하자. define도 좋은듯 B. 쉬운 constructive. 뒤에서부터 큰 수 기준으로 배열을 자르면 된다. C. 파라메트릭, dp 뇌절로 쉬운 애드혹을 1시간 20분 가량 붙들었다. 펑 파라메트..
2021.02.23 -
Codeforces Round #703 Div.2
codeforces.com/contest/1486 총평: 전체적으로 문제 셋이 재밌었고 선방했다. 정확히 1달만에 즉흥적으로 친 코포라 걱정 반 설렘 반이였는데 오히려 더 나은 결과를 얻었다 A -> B -> C1 -> C2 -> E 순으로 풀었다. A는 직관적으로 생각하면 쉬울 것을 너무 성급하게 찍어버렸다. i -> i+1 단방향만 가능하므로 i=0->n-1까지 따라가면서 가능한지 검사하는게 중요 포인트 B는 수학. 무난히 빨리 풀었다. C1, C2는 재미있는 인터랙티브 문제이니 꼭 풀어보는 것을 추천한다. 로그를 붙이는 다양한 알고리즘에 관하여 숙고한 경험이었다. C1 구현에 오래 걸리고, C2는 자칫 못 풀 뻔 했지만 관점을 완전히 바꾸니 시간 투자 후 해결할 수 있었다. E는 다익스트라 문제인데..
2021.02.19 -
레드 블루 스패닝 트리
4792 최소 스패닝 트리를 만든다고 생각해보자 빨간색 간선을 먼저 이용해서 스패닝 트리를 만들면 파란색 간선을 최소로 이용하는 스패닝 트리가 생성된다. -> B개 반대로 파란색 간선을 먼저 이용해서 스패닝 트리를 만들면 빨간색 간선을 최소로 이용하는 스패닝 트리가 생성된다. -> R개 이때, R,B개는 각각 스패닝 트리를 만들 때 각 색깔에서 '꼭 필요한' 간선의 개수다. 우선적으로 이용하는 색의 가중치를 0, 다른 색의 가중치를 1로 놓고 최소 스패닝 트리를 만든다고 생각하면 쉽다. B
2021.02.10 -
Solved.ac 경험치 시스템 개편
최근 Solved.ac 티어 계산 시스템이 바뀌었다. 1번 항목과 2번 항목은 푼 문제를 어려운 순으로 정렬해 상위 100개 문제를 합산하는 것으로 수정되었다. 솔브드 Slack에서 얻은 정보들이다. 첨언 하자면 푼 문제 수에 따른 값은 최대 175이며, 거의 증가하지 않는다. 675문제 푼 내가 169점이고, 9000문제 가량 푸신 구사과님이 175점인 것을 보면 된다! 기여 수에 따른 값은 최대 25이고 135문제 기여 -> 25, 8문제 기여 -> 14인 것을 보면 티어와 거의 무관한 수치다. 티어와 가장 유관한 것은 푼 문제들 중 가장 어려운 것과 클래스가 되시겠다. 다이아, 루비를 많이 풀자 의도
2021.02.08 -
내 PS 방향성
4일 동안 PS 없이 생활 했다. 그동안 꾸준히 PS하던 노력을 공부에 쏟으면 3학년 1학기 내신과 대학 서류, 면접에 필요한 기초 다지기 등을 더 착실히 준비할 수 있겠다는 생각에서였다. 결론은 '그러지 않다' 2주 이상 끊었던 게임을 다시 시작하고 (6년 동안 해온 짓), 독서실에 가도 예전처럼 집중이 안 되기 시작했다. PS가 사라지면서 비운 시간들을 여가 거리들이 대신 채웠다. 정녕 대한민국의 고3의 생활이 맞는가? 라는 말도 들었다. 공부일지를 써보려 했지만, 본능에 따라 쓰는게 아닌만큼 잘 안됐다. PS 다시 할까? 라는 유혹이 쉼새 없이 몰아쳤다. 그래도 안 했다. 블로그와 블로그를 보시는 분들과약속했기 때문이다. 난 스스로 한 약속도 안 지키고 다른 사람과 한 약속도 그렇게 잘 지키는 편은..
2021.02.01 -
백준 20654 "음료수는 사드세요 제발"
문제 : 음료수는 사드세요 제발 문제 링크 백준 20654 음료수는 사드세요 제발 풀이 사용 알고리즘: 병렬이분탐색(pbs), 그리디, 세그먼트 트리 문제 요약 N개의 액체가 있습니다. 각 액체는 3가지 속성이 있어요 1.맛 2.단위 가격 (원/리터) 3.최대 사용 가능 양 (리터) 음료수는 액체를 임의로 섞어 만들 수 있습니다. 음료수의 맛은 $min(섞인 액체들의 맛)$으로 정의됩니다. M개의 쿼리가 들어옵니다. 쿼리는 A,B 2개의 정수로 이루어집니다. "A원 이하를 사용해 B리터 이상의 음료수를 만들 때, 맛의 최댓값을 구하시오. 조건을 만족하는 음료수를 만들 수 없다면 -1을 출력한다." $1 자신의 왼쪽 노드 구간이 합이 B 이상이면 왼쪽으로 내려가고, B 미만이면 "B - 왼쪽 노드 구간 합..
2021.01.26 -
2021년 1월 26일 PS 일지 - 마무리.
1. 대회를 위한 PS 최근 Green55님의 이런 글을 읽었다. 대회의 실력 향상에 도움이 되는 것은 '기본기'라는 내용. 나는 알고리즘을 즐기는 타입이지만 대회에 욕심이 있는 것도 사실이다. 코포, 정올, ... cgiosy와도 늘 이야기를 해 왔던 거지만 일반적인 대회의 수상은 "다이아를 4시간 잡고 풀 수 있는가?" 보다 2시간 내에 플레 3~4개를 밀 수 있는가와 더 밀접한 관련이 있다. 세종정올 때는 그게 잘 됐고 좋은 결과를 얻었다. 코포에서는 빠른 시간 내에 퍼플까지 올라왔다. 하지만 앞으로 한국정올 수상, 코포 레드까지 가기 위해서는 다른 전략이 필요함을 깨달았다. 쉬운건 더 빨리, 어려운 것도 신속한 관찰을 해야 한다. 요즘 자료구조 하나 잡고 관련 문제 푸는 것에 맛들렸다. 최근 PS..
2021.01.26 -
2021년 1월 25일 PS일지
1. BOJ 5 Solve (1) 13553 수쿼 8 Mo's Algorithm + Fenwick. Add와 Del 함수를 어설프게 합치는 것보다 제대로 분리한게 낫다. -포인터를 옮기는 순서를 항상 구간 확대를 축소보다 먼저 하자. 1 2 -> 3 5 이렇게 옮기는 상황에서는 2를 먼저 5으로 옮기고 1을 3으로 옮기자. 1을 먼저 옮기는 방식으로 하면 꼬이는 경우도 있는 듯. ex) 1 2 -> 2 2 -> 3 2 -> 3 3 -> 3 4 ->3 5 위 처럼 이상한 경우가 생긴다. (2) 서로 다른 수와 쿼리 2 1시간 정도 고민했는데 안 나와서 스톤준님 풀이 보고 했다. PST는 연습만이 답인듯. 잘 안 보이고 구현도 어렵다. Cgiosy 비재귀 퍼시스턴트 트리는 정말 미친 듯 => 소스 cgios..
2021.01.25 -
2021년 1월 24일 PS일지
1. 하루 3솔 레이지 세그먼트 트리 형제 1. 수열과 쿼리 23 ✔ 2. 버거운 버거 ✔ - 레이지 세그 3개를 한 문제에 동시에 박은 건 처음이다. 확실히 구현량이 많아질 수록 실수가 잦다. 빨리 찾아서 다행이지만 더 치밀해지자. 끝나고 다른 풀이를 보니 훨씬 간단하던데 배우자. 내 풀이는 여는 괄호를 1, 닫는 괄호를 -1로 모델링 하고 min(sum[i]) >= 0 && sum[n] == 0 이 만족되어야 올바른 괄호 문자열이다를 이용하는 풀이다. min(sum[i]) 이 조건이 괄호를 반전하면 max(sum[i])를 구하는 것이기 때문에 (1) 구간 곱, 합을 업뎃을 지원하는 최솟값/최댓값 쿼리 세그먼트 트리와 (2) 구간 곱 업뎃을 지원하는 구간합 쿼리 세그먼트 트리가 필요하다. 구현 꽤 빡셌..
2021.01.24 -
공부할 예정 목록은 다 여기에!
해시 algoshitpo.github.io/2020/02/09/hashingtechnique/ 해싱으로 문자열 문제 날로 먹기 Intro ACM-ICPC 등에서 주로 출제되는 문자열 문제는 일반적으로 KMP, Suffix Array, Trie, Aho-Corasick 등의 자료구조나 알고리즘을 사용해서 해결하는 것이 정해인 경우가 많습니다. 하지만, 그 중 많은 문 algoshitpo.github.io www.acmicpc.net/blog/view/67 해시로 장난치기 안녕하세요. rdd6584입니다. 문자열이라면 절레절레 하던 제가 이번 네블컵을 준비하면서, 해시에 대해 어느정도 이해를 하게 되었습니다. 그래서 해시로 여러가지 장난을 쳐봤고, 해시로 풀 수 www.acmicpc.net ICPC 다이아 ..
2021.01.23 -
머리로만 문제 풀기
구현 없이 풀이만 생각 효율적인 사고력 증진 연습 https://www.acmicpc.net/problem/1040 1040번: 정수 정수 N이 주어진다. N보다 크거나 같은 수 중에, K개의 서로 다른 숫자로 이루어진 수 중 가장 작은 수를 출력하는 프로그램을 작성하시오. www.acmicpc.net dp[N][first][st] : 길이 N의, first로 시작하는 수들 중 st 상태만큼의 숫자들을 사용했을 때 만들 수 있는 최소 정수 www.acmicpc.net/problem/9623 9623번: 부분 수열의 길이 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 N (1 ≤ N ≤ 500,000)과 X (-109 ≤ X ≤ 109)가 주어진다. 둘째 줄에는 수열에 들..
2021.01.23 -
2021년 1월 23일 PS일지
1. 간선의 가중치가 음이 아닌 정수인 그래프에서의 최단경로 알고리즘 $0
2021.01.23 -
2021년 1월 22일 PS일지
1. 이분매칭 연습문제 1017 소수 쌍✔ - 모델링 모르겠어서 풀이보고 짬. 홀수 / 짝수 모델링 처음에 동일한 집합 간 이분 매칭을 시도하려 그랬는데 어림도 없다 이분 매칭은 항상 '이분' 되어야 함을 명심하자. 2. PST 연습문제 11932 트리와 k번째 수✔ PST 사용한다는 말만 듣고 혼자 풀었는데, 기분 정말 좋다!! 당분간 사용할 PST 구현 13538 XOR 쿼리 16977 히가큰직쿼
2021.01.22 -
If you are a Newbie in Competitive Programming
There was a question in Codeforces recently. Talking about "I'm such a Newbie in Codeforces.. What should I do?" This is a quite boring question since there are tons of same questions. So it got many downvotes, obviously. However, I wanted to reply him because I was once a Newbie too. My Reply If you are thinking Codeforces as a 'tutorial' site, you are in the wrong place. That's why you are get..
2021.01.21 -
2021년 1월 21일 PS 일지
1. Persistence Segment Tree 연습문제 풀이 www.acmicpc.net/problem/11932 11932번: 트리와 K번째 수 첫째 줄에는 두 개의 양의 정수 N과 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 각 정점의 가중치를 나타내는 N개의 정수가 주어진다. i번째 정수는 i번 정점의 가중치이다. 이 가중치는 모두 www.acmicpc.net 트리와 K번째 수 문제는 푸는 중이다 풀이 보기 전에 어제 풀었던 Component Tree 내용을 이용해 O(N log^3 N) 풀이를 짰으나 장렬히 시간초과가 난다. 덕분에 LCA 복습했다 ^^ HLD로 비슷하게 할 수 있을 것 같으나 역시 시간초과가 예상된다. 잠깐 다른 과목 밸런스 맞추러 갑니다. 한동안 PS에..
2021.01.21 -
2021년 1월 20일 PS 일지
1. Segment Tree 연습문제 마무리 2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest C. Component Tree codeforces.com/gym/100513/problem/C Problem - C - Codeforces codeforces.com 분명 간단한 세그트리 연습문제라 들었건만 정말 어렵다 2시간 이상 고민했는데 풀이가 안 나와서 풀이를 찾아봤다. 정말 다양한 풀이를 봤지만 이해가 안됨. 오히려 HLD 쓰는 풀이를 이해해버려서 세그 쓰는 풀이를 탐색 중임. 그냥 혼자 생각하기로 함. 일단 property 별로 생각하는 것은 명백하다. 어떤 노드가 property를 가지고 있다. -> 자신의 subtree에 영향을 미친다. 결국 구..
2021.01.20 -
2021년 1월 19일 PS 일지
코포 참여합니다~ codeforces.com/blog/entry/86882 Codeforces Round #696 (Div. 2) - Codeforces codeforces.com A: 관찰이 조금 늦어서 큰일났다는 생각을 했다. a와 b를 bit sum 한 다음 d를 만드는데 비트 1과 1을 더하면 10이 되는게 아니라 2가 된다. ex) 110 + 110 -> 220 그런데 연속된 값이 있으면 20 이렇게 자릿수가 줄어든다. b가 주어질 때 a+b의 최댓값을 찾기. (a와 b의 자릿수는 정해져 있음) 앞자릿수가 가장 크고, 자릿수가 안 줄어든게 이득. 그런 경우는 딱 한가지 밖에 없다. 맨 앞자릿수를 1로 고정시키고 다음 자릿수로 넘어갈 때 인접한 비트의 합이 안 같은 경우로 고른다. 두가지 선택지가..
2021.01.19 -
Persistent Segment Tree 구현 메모
난 이 글의 마지막 부분을 보고 퍼시스턴트 세그먼트 트리를 익혔다. 일단 내 나름대로 퍼시스턴트 트리를 떠올려 보았다. 과거 기록을 모두 가지고 있는 트리. 때마침 수쿼22가 그런 컨셉의 문제였고, 나는 스스로 이 문제를 풀어보았다. 어떤 원소를 업데이트할 때 그 원소로 인해 업데이트 되는 세그먼트 트리의 노드는 최대 O(log N)개다. 그럼 각 쿼리마다 log N개의 '기록'만 추가된다는 것. 세그먼트 트리의 각 노드를 '벡터'로 만들어서 k번째 쿼리에는 이 값을 가지고 있었다는 사실을 저장하면 되지 않을까? 별도로 인덱스 배열을 만들어서 나는 'x번째 쿼리'때 이 값으로 변경되었어요~를 저장하면 추후 이분탐색으로 2번 쿼리를 처리할 수 있다. 구현 성공! 업뎃 쿼리는 O(log N), k번째 업뎃 ..
2021.01.18 -
PS일지 중간 점검
날짜 한 일 배운 점 1/7 PS일지 작성 결심, Kquery, 레이지세그 기본에 충실하자. 세그에서도 모르는게 많다 1/8 코포 Div2 #695 + C,E upsolve ad-hoc을 더 충실히 할 필요가 있다. C는 쉬웠는데 많이 말린듯 1/9 게임이론 과도한 계획은 실천하기 어려움 1/10 게임이론 계획을 줄였으나 역시 과도했음 1/11 세그 연습문제 가가두점(가장 가까운 두 점) 공부 set,map은 std::lower_bound에서 O(N)에 동작함. 꼭 내장함수를 이용하자 1/12 버추얼 과도한 계획은 실천하기 어려움. 생각을 멈추고 먼저 해버리자. 1/13 염소 줄서기(다이아4) 거의 처음으로 스스로의 힘으로 다이아 문제를 풀었다. 최소 외접원 및 Convex Hull 복습 하면 된다. 1..
2021.01.18 -
2021년 1월 18일 PS 일지
1. PBS 마무리 Calculating Average라는 문제를 오늘 끝내버린다. 그동안 미뤄 왔는데 오늘 날 잡고 끝내버리기로 결심했다. Calculating Average 맞 았 다! pbs를 엄청 효율적으로 적용하는 방법도 있던데 그것은 300iq님의 코드를 참고하자. CHT를 Persistent하게 관리한다. 2. Segment Tree 연습문제 풀기 codeforces.com/gym/100513/problem/C Problem - C - Codeforces codeforces.com 3. Persistent Segment Tree 드디어 대망의 Persistent Segment Tree를 공부한다. 2021/01/18 - [Problem Solving/알고리즘 이론 정리] - Persisten..
2021.01.18 -
2021년 1월 17일 PS 일지 - K보다 작은 수의 개수 쿼리
클래스 7에 들어갔는데 재미있는 문제들이 보인다. -> "수열과 쿼리 1" 그중 예전에 풀었던 KQUERY와 연관된 문제가 여럿 있어 모두 AC를 띄우고 왔다. 달달하다~ K Query2 같은 경우 구간에서 k 이상인 수 개수 쿼리 + point update를 처리하는 문제인데 대부분 sqrt decomposition으로 풀었지만 내 풀이는 좌표압축 + BIT in Seg로 O( log^2 N)에 각 쿼리를 처리 가능하다. 하지만 시간은 웬지 모르게 평방분할보다 느리다. 세그가 복잡한 연산이여서 그렇다고 생각한다. Geeks for Geeks 평방분할 풀이 - www.geeksforgeeks.org/number-elements-less-equal-given-number-given-subarray-set-..
2021.01.17 -
2021년 1월 16일 PS 일지
1일 3BOJ www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net 해싱 연습문제 내가 즐겨쓰는 소수들: 5e5+9, 5e5+29, 1e9+7, 1e9+9, 1e9+21 1e9+21은 잘 알려져 있지 않은 소수이기 때문에 저격을 피할 수 있어 좋다. 머,,, 대부분 저격해놨다면 랜덤을 쓰자. 정렬하면 쉽게 풀 수 있겠지만 일부러 해싱을 써 봤다. 생각나는 또 다른 풀이로는 정렬한 다음 투포인터를 써서 비교 과정을 O(n)으로 구현할 수 있겠다. ..
2021.01.16 -
How to win Gold Medal in IOI
usaco.guide/dashboard/ Dashboard A free collection of curated, high-quality competitive programming resources to take you from USACO Bronze to USACO Platinum and beyond. Written by top USACO Finalists, these tutorials will guide you through your competitive programming journey. usaco.guide https://codeforces.com/blog/entry/69100 My winning theory in IOI 2018 & 2019 — Why I won 2 golds in IOI - C..
2021.01.15 -
2021년 1월 15일 PS 일지
Educational Codeforces Round 102 (Rated for Div. 2) Dashboard - Educational Codeforces Round 102 (Rated for Div. 2) - Codeforces codeforces.com 나름 잘했다고 생각한다. 다만 에듀코포여서 모든 문제의 점수가 같다 따라서 빨리 풀고 적게 틀리는게 관건 C를 못 푼게 살짝 심각.. 코포에서 자주 쓰이는 알고리즘을 저장한 템플릿을 어서 빨리 만들어야 겠다. B,D,E 구현이 느렸다 E는 재밌는 문제다. 고급 알고리즘 시간에 다룬 그래프 변환을 여기서 써먹게 됐다. 주어진 그래프를 문제의 정답을 그대로 유지하되, 정점과 간선을 추가/삭제하는게 그래프 변환이다. 여기서는 정점을 상태에 따라 여러 정점으..
2021.01.14 -
2021년 1월 14일 PS 일지
맞왜틀; 오늘 PST 하는 날인데 ㅜㅜㅜㅜㅜ 맞왜틀에 빠졌다 ㅡ.ㅡ www.acmicpc.net/problem/17236 17236번: Heights 각 줄에 실존하는 삼각형의 높이 값 ha, hb, hc가 각각 주어진다. ha, hb, hc는 실수이며, 0.01 ≤ ha, hb, hc ≤ 100.00이다. www.acmicpc.net 기하 + 부동소수점 오차 빡친다.... 오늘 PST 하고 BOJ 3솔은 내일 해야겠다. 1/13에 적은게 1/14에 3솔했다고 생각하면 됨.
2021.01.14 -
2O21년 1월 13일 PS 일지
오늘은 블로그에 글을 쓰는 날! 이 PS일지로 대신하자. 이론 글 쓰는건 정말 귀찮다r. 1.롯데 자이언츠와 가희 1. www.acmicpc.net/problem/20653 20653번: 롯데 자이언츠와 가희 첫 번째 테스트 케이스의 경우, 문제의 조건을 만족하는 수열은 [6, 12], [12, 6] 의 2가지입니다. 두 번째 테스트 케이스의 경우, 조건을 만족하는 수열은 존재하지 않습니다. www.acmicpc.net 조가희님이 오픈톡방에 올린 문제! 어떤 수 X가 주어졌을 때 n개의 수가 각각 d1^e_i_1 * d2^e_i_2 * d3^e_i_3 ... 의 꼴로 표현될 때 (d_i는 소수, e_i는 음이 아닌 정수)로 표현된다면 d1^max(e_1) * d2^max(e_2) .... = X가 되는 ..
2021.01.14 -
2021년 1월 12일 PS 일지
이제 일기처럼 쓰고 있다. 오늘은 코포 버추얼을 도는 날이다. 목요일에서 금요일로 넘어갈 때 에듀코포가 있다. 목요일날 건 오전에 하고, 새벽 2시까지 코포를 친 다음 (만약 할게 있다면) 업솔빙을 일어나서 하자. 이를 대비하기 위해 에듀 코포 버추얼을 돌겠다. codeforces.com/contest/1469 Dashboard - Educational Codeforces Round 101 (Rated for Div. 2) - Codeforces codeforces.com 문제는 안 읽어 봤다. 6시 쯤 돌 듯? 구글링 하다가 u.icpc.global/lectures/ Lectures Lower Bounds for Multiplication and Integer Sorting via Network Cod..
2021.01.12 -
2021년 1월 11일 PS 일지
7 - 성공 8 - 성공 9 - 실패 10 - 실패 아무래도 거창한 계획을 세우면 실패하나 보다. 지나간건 잊어버리고 오늘 PS한 걸 적는다. 다시 무계획의 삶으로~ www.spoj.com/problems/POSTERS/ SPOJ.com - Problem POSTERS ... www.spoj.com 오늘은 이걸 푸는 것으로 시작했다. ㅇㄴ ㅋㅋㅋㅋ 처음에 엄청 어려운 문젠 줄 알았으나 예전에 이미 풀어본 문제다. code.sasa.hs.kr/problem.php?id=1317 SASA OJ discuss3 첫 번째 줄에 벽의 조각 수 n과 벽에 색칠하기의 반복 횟수 m이 입력된다. 두 번째 줄에 1부터 m까지의 벽의 폐구간 [a, b]와 페인트의 색 번호 c가 공백으로 구분되어 입력된다. [입력값의 정의..
2021.01.11