분류 전체보기(222)
-
주세혁 VS 티모 볼
정말 주세혁은 레전드다.. 9년 전 월드컵 경기. 저 때가 그들의 최정점이 아니라면 언제일까 주세혁의 수비수 플레이는 스스로 기회를 만들어나간다는 점에서 정말 멋지다고 생각한다. 저렇게 빠른 공을 여유롭게 받을 수 있을 때까지 얼마나 많은 연습을 했을까 탁구를 한 번이라도 쳐봤다면 저렇게 수비하는 게 보이는 것보다 수백배 어렵다는 사실을 깨달을 것이다. 아무 회전 없이 공을 넘기는 데만 해도 온 신경을 기울여야 하는데, 저렇게 빠른 스매시 / 상회전 걸린 드라이브 등을 자유롭게 방향까지 조절해가며 커트를 친다. 한편 티모 볼 또한 대단한 선수이다. 티모 볼은 독일 선수로, 중국이 점령하고 있던 현대 탁구에서 세계 1등까지 찍었다. 당시 유럽에서 영웅 취급을 받았다고 ㅎㅎ 잘생김 + 매너 있는 행동으로 인..
2021.05.26 -
5월 25일 #금광, 전개도
최근 희자님이 금광을 풀기 위한 연속합 세그먼트 트리를 공부하셨다고 한다. (heeda0528) 볼 때마다 풀고 싶었지만 귀찮아서 넘겨왔던 ㅋㅋ 그런 문제다. 그런데..! 희자님 코드가 너무 깔끔한 나머지 최대 연속합 세그를 구현해보고 싶은 욕구가 생겼다..! 30분 정도 시간 투자해서 2달만에 세그를 짜봤다. - 코드 잘된 구현을 봐서 그런지 생각보다 간단했다! 그리고 내가 왜 그렇게 이 연속합 세그를 귀찮아 했는가 생각을 해보니.... 작년 이맘때 2020년 3월 코드업 1등님한테 한 질문 中 3일을 꼴아박아서 꾸역꾸역 연속합 세그를 만들어냈는데 보다 시피 코드 상황이 벌써 끔찍하다. 세그 3개라니 OTL 이제 그 당시에는 뿌듯해서 굳이 새로운 코드를 찾아보지는 않았는데, 이게 내게 정말 큰 충격으로..
2021.05.25 -
5월 22일 #JOI 깃발
JOI 깃발 캬 ㅋㅋㅋㅋㅋ 오늘 정말 행복하다! 신이 많이 도와주시는군 >ㅇ< 기차 타면서 내내 이 문제의 구현에 대해 생각했는데 저녁 10시 25분 경에 드디어 구현에 성공했고, 3484ms 라는비범한 시간에 내 코드가 1트만에 통과하는 기적을 목도했다. 구사과님한테 어그로 끌려서 이 문제를 풀게 되었는데 끌리기 정말 잘했다는 생각이 든다!! 메모 1. 적어도 1개 이상이라는 조건은 매우 더럽다. 여사건을 이용하자. 2. 비트 필드 dp를 할 거다. M개의 비트를 들고 다니자. 3. 현재 넣을 알파벳이 'J' 나 'O'라면 위에는 아무 상태나 넣어도 된다. 4. 현재 넣을 알파벳이 'I'라면 바로 위가 'JO'인 상태는넣으면 안된다. 5. J와 O를 같은 비트(0)으로 취급할 건데, 맨 첫번째 비트는 ..
2021.05.22 -
5월21일 #Palindrome DP
1. Palindrome DP 팰린드롬https://www.acmicpc.net/problem/1243 팰린드롬의 개수https://www.acmicpc.net/problem/1204 팰린드롬 문장https://www.acmicpc.net/problem/1054 N개의 문자열을 붙여 만들 수 있는 팰린드롬의 개수를 구하는 유형. 1054는 단어를 1번씩만 사용 가능한 것이 차이점이다. dp 상태를 정하기에 앞서 관찰을 해보면 항상 dp는 한 단어를 정하고 이를 사용하는데서 시작한다. 단어를 앞/뒤에 번갈아 붙이게 된다. 첫 단어 이후부터는 조건이 생긴다. 가령 abcd라는 단어를 골라서 앞쪽에 붙였다고 하면 뒤쪽에 dcba를 접미사로 가지는 문자열이나 dcba의 접미사인 문자열만 뒷쪽에 붙일 수 있다. ..
2021.05.21 -
5월 20일 #Bit Scrolling DP
Bit Scrolling DP 문제들 밀기 정말 재밌는 알고리즘이다. 두부 모판 자르기가 입문으로 가장 좋은 듯 감 안 오면 휘님 블로그 풀이 보세요~ https://www.acmicpc.net/problem/10937 10937번: 두부 모판 자르기 KOI 두부 공장에서 만들어내는 크기가 N × N (N ≤ 11)인 두부모판이 있다. 이 모판을 1×1 크기의 단위두부가 2개 붙어있는 형태의 포장단위(즉, 1×2 혹은 2×1 크기)로 잘라서 판매한다. 그런데 두부 www.acmicpc.net https://code.sasa.hs.kr/problem.php?id=2143 SASA OJ discuss3 세종이는 자신의 동생, 제인이와 블록을 채우는 놀이를 하고 있다. 세종이는 제인이의 두뇌를 말랑말랑하게 만..
2021.05.20 -
탁구 핵심 전략 10가지
*Reference의 번역과 필자의 분석이 담긴 글입니다. 글을 인용하거나 공유할 때는 이 글의 주소를 맨 위에 표시해주시기 바랍니다. 감사합니다. 1. 공의 회전을 분석한다 임팩트 순간에 상대방의 라켓의 이동방향을 본다. (관찰자가 상대편의 라켓을 봤을 때) 아래에서 위로 => 상회전 위에서 아래로 => 하회전 왼쪽에서 오른쪽으로 => 왼쪽으로 휘어진다 오른쪽에서 왼쪽으로 => 오른쪽으로 휘어진다 손목 스냅과 사선 방향 타격은 횡회전이 섞인 상회전, 하회전 공을 만든다. 상대방이 전면으로 공을 빗겨 칠 때, 라켓이 공 오른쪽에 있을 경우는 공이 왼쪽으로 휜다. 라켓이 공 왼쪽에 있을 경우는 공이 오른쪽으로 휜다. *공의 방향는 임팩트 방향과 관련이 있다. ($\vec F = m\vec a$). 특히 서..
2021.05.19 -
한글로 파이썬 코딩하기
파이썬에 '한글 변수명'을 사용 가능하다는 사실을 알고 있는가? 이 사실을 망각하고 있다가, 기억나서 당장 BOJ 1000번 A+B 문제를 풀어보았다. def 입력(): return input() def 출력(변수): print(변수) def 맵(함수,리스트): return map(함수,리스트) def 정수화(변수): return int(변수) 에이,비 = 맵(정수화,입력().split()) 출력(에이+비) 코드포스할 때 미리 자주 사용하는 함수들을 템플릿화 시켜놓는 것처럼 한글 템플릿을 미리 만들어놓으면 한글 프로그래밍도 더 이상 꿈이 아니다. ㅋㅋ!
2021.05.19 -
5월 19일 PS일지 #Class 1,2,3 금장
1. Class 3까지 금장 Class 3의 남은 문제들을 전부 해결하므로써 금장을 땄다. 2. 0/1 BFS 기억할만한 요소 https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 0/1 BFS 문제로 접근했다. 그리고 0/1 bfs를 그동안 잘못 구현하고 있었다는 사실을 깨달았다. 가중치가 0 또는 1뿐이므로 0의 가중치를 가진 간선을 연결할 때는 dq의 front에, 1의 경우는 dq의 back에 p..
2021.05.19 -
5월 17일 PS일지
1. Class 2 남은 문제들을 땀 자투리 시간을 쓰면 굉장히 많은 일들을 할 수 있다. 생각보다 오래 걸리기는 한다. 실버 문제를 10분씩 걸림. 2. KOI 수상 확인 동상. 아쉽다. 미친 듯이 아쉽다. 옛날처럼 내 자신에게 화가 나고 그러지는 않다. 다른 내신 과목들을 챙기기 시작했고, 난 그걸 실천했으니. 다시 내가 좋아하는 PS 시작할거고 ACM ICPC 국대를 노린다.
2021.05.17 -
PS 일지
1. PS 다시 시작 삶의 활기를 되찾기 위해 PS를 다시 시작한다. //Always Do Your Best Ku! #include using namespace std; #define all(v) (v).begin(),(v).end() #define nl '\n' #define sp ' ' using ll = long long; using pii = pair; #define dbg(X) cerr
2021.05.16 -
Slope Trick - 함수 개형을 이용한 최적화
Special Thanks to Cgiosy Slope Trick: 함수 개형을 이용한 최적화 백준 13323 BOJ 수열 1 풀이 백준 13324 BOJ 수열 2 풀이 *20210513 수정#1 2021/05/13 정보과학세미나 시간에 보고서 및 발표자료의 내용으로 사용함. WhiteBoard Tutorial BOJ수열1 BOJ수열2
2021.05.13 -
나의 탁구 Skill 분석
내 탁구 서브 1. 횡회전 서브 (우회전) 서브형 그립으로 바꾼 다음에 몸 안쪽으로 수직 아래로 세워서 스핀을 넣음 상대가 못 받거나 안정적으로 커트를 넣는데 나도 맞 커트 응수하면 된다 2. Fast Line Serve 서브형 그립으로 바꾸면서 회전 없이 왼쪽 라인이나 오른쪽으로 서브를 넣음 내 횡회전 서브에 익숙해진 상대는 커트를 넣게 되는데 이러면 공이 뜬다. 신중하게 자세 잡고 때려버리면 된다. 3. 기습용 좌회전 서브 코트 중앙에서 자세를 완전히 낮추고 라켓을 위로 수직으로 세운다음 앞쪽으로 긁는다 궤적이 왼쪽으로 휨 4. 좌회전 서브 이제 몸을 눕히지 않고 라켓을 손목을 접혀서 포핸드로 잡은 뒤 강한 스윙으로 넘긴다. 공에 회전이 많이 걸려서 Knuckle처럼 공이 흔들리기도 한다. 5. Sn..
2021.04.02 -
정과프
퀴즈를 보고 나서야 이 과목에 대한 열정이 생겼다. 나라는 인간은 꽤 엄청난 (그러나 해결 가능한) 자극이 주어질 때 그때서야 어떤 분야에 흥미를 느끼나 보다 교과우수 각이 나왔다~ 자만하지 말고 재밌게 해보자 UPD) 1문제 틀렸다. 다 푼건데 입력을 잘못 받아서 틀렸군 급할 수록 차분하게 지내자. 매일 되새기고 있음. 탁구도 마찬가지다. 1. 공보고 치기 2. 차분하기 3. 몸을 움직이기 UPD) 2문제 틀렸다. 조만간 이곳에 주어진 문제와 이를 해결하는 코드를 올릴 것이다.
2021.03.31 -
뫼비우스 역공식
gratus907.com/74 BOJ 1557 제곱 ㄴㄴ / BOJ 8464 Non-Squarefree Numbers 난이도 : Solved.ac 기준 다이아 5 사실상 거의 같은 문제인 1557과 8464는 둘 모두 Square Free Number의 개수에 관한 문제이다. 풀이는 1557을 기준으로 설명하고, 마지막에 8464에 적용하는 것은 간단하다 :) gratus907.com codeforces.com/blog/entry/53925 [Tutorial] Math note — Möbius inversion - Codeforces codeforces.com codeforces.com/blog/entry/54090 [Tutorial] Math note — linear sieve - Codeforces ..
2021.03.25 -
Cgiosy의 수학 코드
보호되어 있는 글입니다.
2021.03.22 -
Pic2Face
(학교 정보과학프로젝트 시간에 만들었다고 아무도 말하지 않았습니다.) || || || V 사진을 입력하면 사진에 웃는 형태의 틀을 덮어 씌워 준다. 본격 Pic2Face 메소드 이 버전은 검은색이 주류인 사진은 사용할 수 없다. //Full Code : http://colorscripter.com/s/STJKOfy inline void Gradient(unsigned char B[HEIGHT][WIDTH],unsigned char G[HEIGHT][WIDTH],unsigned char R[HEIGHT][WIDTH],int weight=400) { double fordivideheight = 1.0*HEIGHT / weight; double fordividewidth = 1.0*WIDTH / weight;..
2021.03.17 -
독자들에게 가끔씩 바라는 점
나도 다른 블로그를 참 많이 읽는다. 나만 그런 것인지는 모르겠지만 알고리즘 글을 읽을 때 유난히 "이게 무슨 개소리야" 하는 상황이 많이 닥친다. 철없을 때는 다른 사람이 글 참 못 쓴다.. 생각했지만 내가 블로그를 해보고 나니, 그 귀차니즘에 대해 이해해버렸다. 문제 풀고 맞추는게 재밌지, 그 지식을 다른 사람에게 전달하는 것에서 재미를 느끼는 것은 또 전혀 다르다. 흥미를 느끼지 않는데 글이 술술 잘 써질리 전무하다. 그런데, 대부분 그 사실을 잘 모른다. 알고리즘 정리/문제 풀이 글에는 대부분 댓글이 거의 달리지 않기 때문이다. (...) 내 블로그를 떠나서 PS블로그계는 정말 질문에 인색하다는 생각이 많이 든다. 나부터도 글을 읽다 막혀도 대부분 혼자 고민하고, 정 안되면 다른 글로 그냥 넘어간..
2021.03.09 -
메타인지 #1
이 글의 발단은 메타인지#0을 참고 바랍니다. 2021/03/06 - [Problem Solving/Road to PS GOD] - 메타인지 #0 현재 L=1, R=31 => mid = 16 => Platinum 5 Platinum 5 문제를 푼다. 문제를 맞은 사람 수 대로 정렬하고 위에서부터 안 푼 문제를 푼다. 첫 문제는 단절점이다. 이 기세를 모아서 단절선도 풀었다. 비슷한 유형의 문제이기에 이건 카운팅 안 함. 두 번째 문제는 소트다. 친구가 푸는 거 보고 따라 풀었는데, 생각보다 많이 절었다 .-. 처음엔 그래프 문젠줄 알았지만, 길이가 n인 경로를 빠르게 찾을 수 없어 실패. 다음날 그냥 그리디적으로 고른 다음 반복적으로 시뮬레이션하면 쉽게 풀 수 있더라. n이 좀 커져도 될 듯 multis..
2021.03.07 -
CF #705 Div.2
Saycorn과 함께 봤다 문제가 어려웠다. 이번 라운드 업솔빙하면 실력 많이 늘 것이다. 아이디어가 떠올랐을 때 바로 구현하지말고 시간복잡도를 예측해보는 시간을 들여야 한다는 것을 배웠다. 이와 반대로 시간이 촉박할 경우 어떤 아이디어든 세세하게 재지 말고 바로 구현에 들어가야 한다.
2021.03.07 -
메타인지 #0
Problem Solving을 할 때, 내 자신에 대해 느껴왔던 것 중 하나는 "답지"를 유난히 많이 본다는 것이다.모방은 창조의 어머니라지만, 모방만이 반복되면 결국 표절의 대가가 되어버리고 만다. 현재 나의 solved.ac 티어는 Diamond 2다. 내 실력보다는 훨씬 높은 티어라는 생각이 든다. 나의 본 실력을 파악하기 위해 한 가지 실험을 진행하려고 한다. 가설: 나는 Bronze 5부터 Diamond 2까지 모든 문제들을 풀 수 있는 실력을 가졌으며, 그 이상의 문제는 답지를 참고해야 한다. 실험은 다음과 같다. 기본 컨셉) Bronze5를 1, Ruby1을 30으로 놓고 이분탐색을 진행한다. L: 내가 풀 수 있는 문제 티어의 최댓값 R: 내가 풀 수 없는 문제 티어의 최솟값 L, R의 초..
2021.03.06 -
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