알고리즘 일지

오늘도 어김없이 버츄얼을 한판 돌렸다. 바쁘거나 그러지 않으면, 밤 10시쯤에는 버츄얼을 무조건 돌리고 있다.오늘은 성적이 역대급이지만, 버츄얼이라 그런지.. 오히려 좀 슬프다..  A. Verify Password 이 문제는 보자마자 좀 짜증이 났다... 저걸 언제 다 구현하지...그래서, 문제에서 요구하는 데로 Comparator를 하나 만들고, 정렬시킨 다음 똑같은지 비교했다.  B. Increase/Decrease/Copy$A$ 배열의 원소를 1, -1씩 연산해서 $B$배열을 만드는 최소 연산 횟수를 묻고 있다.근데 $B[N]$도 주어져서 $A$배열의 원소를 하나를 복사해 와야 한다. 최대한 가까울 때 복사해서 만들면 된다.. 간단한 구현이다.. A문제보단 쉬웠다. 구현만 하면 됐다.근데 한번 틀..

컨디션이 좀 안 좋았는데, 콘까지 말아먹으니까, 기분도 안 좋아졌다. 지문을 잘못 읽은 게 제일 컸다. 거의 모든 지문을 잘못 읽었다.  A. Strong Password 일단, 문자열 어디에든 한 개를 삽입할 수 있다고 지문에 나와있지만, 진짜 지문을 날려 읽었다.이 부분만 읽고, "아 맨 앞이나, 맨뒤 하나? 그냥 브루트 포스를 하라는 건가?"라고 접근했고, 정말 앞뒤에 한 개씩 붙이는 52시도 브루트포스를 구현했다. 당연히도, 틀렸고, 정말 당황해서, 지문 다시 읽고 제대로 풀었지만, 코딩미스를 한번 해서 2번 틀렸다.  B. Make Three Regions 인접한 행과 열 그리고 접근 가능하다면, 하나의 컴포넌트로 묵는다. 문제는 한 블록을 막을 수 있을 때, 컴포넌트가 총 3개 되는 그런 블록..

한동안 PS를 안하고, 여러 가지 개발공부를 시작했다. HTML + CSS + JS 를 일주일안에 켠왕을 한다던지, 선형대수학을 한번더 파본다던지, 다양한 분야를 탐닉중이였다.  (아무것도 안하니, 뭐든 해보자는 생각이었다..) 그래도 코포는 무조건 꾸준히 참가해서 이런 환경의 문제를 푸는 것에 익숙해지려 했다. 이번 결과는 그래서, 4솔도 못했다. 4번째 문제는 심지어 레이팅이 낮았던 문제라서, 푸는 내내 당황만 계속했던 것 같다. A, B, C는 보자마자 어떻게 풀어야 할 지 알았고, 그냥 한 번에 통과할 수 있도록 예외정도만 잠깐씩 깊게 살펴봤었다.D에서 그냥 막혔다. A, B, C는 보자마자 정답이 튀어나왔는데, D에서 갑자기 난이도가 수직 상승해서, 무지 당황했다... 중간 중간.. 이건 쉬운문..

A, B는 대부분 지문 이해하는데 시간을 사용했고, 지문을 이해하자마자, 풀이가 떠올랐다. 1년 전에는, 초반 두 지문 푸는데만 30분가량을 소모했는데, 이젠, 10분 만에 두 문제를 풀정도가 되었다. (군대 가서 아무것도 안 했다.) C는 보자마자, 자료구조가 떠올랐다. $i$ 번째 배열에서 모든 $L \leq i$에 대해, 구간 $[L, i]$ 의 정답을 그때 그때 알아내면 되겠구나라고 생각이 매몰되었고, 그럼 모든 출발지점에서부터 $A[i]$ 값들을 더해주며, $X$를 넘으면, 다 0으로 보내자라고 생각을 했다. 내게 가용가능한 스플레이트리 템플릿이 없었기에, rotate() 랑 splay()만 복붙 해서 가져온 다음, 하드코딩을 했다. 당연히 구현이 힘들므로, 50분이나 잡아먹었다. D. Funn..