지난 1차 모의고사에 이어서 2차 모의고사를 치뤘다.2차 모의고사를 방학 때 치고 개학한 지금 후기를 남긴다..  문제 1 2 3 4번 모든 문제를 읽고 부분점수를 갉아먹었던 지난 1차고사와는 다르게, 2차고사 때는 그나마 쉬워보였던 1, 3번 문제를 중점적으로 보았다. 1번 문제는 약간의 발상을 통해서 다익스트라 문제로 바꿔서 해결하면 되는 (체감 난이도) 플래 상위권 문제였고, 3번 문제는 어떻게 해서 만점 풀이를 찾았다고 생각할 무렵 1%가 부족한 상태로 대회가 끝났다. 1번은 63점, 3번은 36점을 받아서 99점이라는 찝찝한 점수를 얻게 되었다. 나중에 확인해보니 1번은 priority_queue를 queue로 해놓고 엉뚱한 곳을 뒤지고 있어서 발견하지 못했고, 대회 후 수정하니 바로 AC를 받..

내 인생 러닝타임이 가장 긴 ps 대회를 치뤘다.난이도는 내 인생 모든 대회 통틀어서 최고치였다. 처음으로 5시간 풀로 고민을 하며 풀었다.물론 점수는 5시간 풀로 고민한 점수라고 볼 수 없을 정도로 형편없지만.. 부끄럽지만 점수는 400 만점에 100점도 얻지 못했다.  느낀 점 내가 플래 중위까지는 꽤나 잘 공부가 되어 있다고 여긴다. 사실 이것도 확신이 없는 것 같다.하지만 모의고사에서의 하한선인 플래 상위 ~ 다하위부터도 아예 접근을 못하겠더라.플래 중하위를 풀이가 떠오르기 시작하니 재밌다보니까 그쪽만 주구장창 푼 결과인 것 같다.이제 플래 상위 ~ 다하위 랜디의 중요성을 깨닫고 상한을 늘리는 약간은 재미없는 공부를 다시 약간 시작할 때인 것 같다. 점수가 안나와서 아쉬운 감정보다 앞으로 이런 공..

Expert 달성!  기숙사 생활을 하는 고딩이라 웬만해서는 코포 참여를 할 수가 없다.그래서 7/29에 방학을 하고 본 첫 번째 라운드였다. 학교에서는 코포 참여를 어렵지만 PS에는 제한이 없다. 수업시간에도 알빠노를 시전하면 그만이다.수업시간에는 수업에 집중하는 척하고 칠판을 보며 멍 때리듯 풀이를 생각하면 된다. 코포는 코포로 공부해라는 말이 있고 나도 그렇게 생각하기는 하지만,당연히 백준 문제풀이가 코포 레이팅에 도움이 전혀 되지 않는 것은 아니다. 7월에 학교 시험이 모두 끝나고 할 게 없어서 PS만 주구장창했더니 인간관계를 잃고 실력을 얻었다.방학하고 바로 블루를 갔으니 뭐 만족한다.  대회 후기 전체 평 : 그렇게 많은 사고를 요하는 셋은 아니었다. D와 E의 난이도 차이가 많이 나서 D까지..

대회 전 참가비가 꽤나 나가서 아깝기도 했지만 알고리즘 대회가 사라지는 추세에 이걸 놓칠수는 없었다...내 폼이 요즘 굉장히 올라가는 추세라 실력을 테스트해보고 싶기도 했다. 입실 시간이 1시 10분인데 기차 시간을 너무 빡빡하게 잡아서 1시 15분 쯤에 도착했다.오랜만에 서울 갔는데 늦을까봐 초조해서 택시에서 서울 구경도 못했다. 1시 5분쯤에 도착했는데 미로같은 대학 구조 덕분에 5분 늦게 도착했다.대회장 입구에는 고등학교 선배님이 반겨주셨다. 디미고는 어디에나 있다늦어서 인사도 제대로 못하고 들어간게 마음에 걸린다. 내 노트북보다 더 좋은 LG그램으로 코딩을 할 수 있어서 좋았다.   대회 대회는 2시간 3문제였다. 문제 유출을 하면 안될 것 같아서 상세 내용은 생략하겠다.1번 문제는 n이 1000..

https://www.acmicpc.net/problem/1733  | Solved.ac 난이도 : P1 | 문제 추천도 : 8/10 걸린 시간 : 52' 53''  🏷️ 그래프 탐색, DFS이분 매칭 풀이도 존재하며 내 DFS 풀이보다 시간이 더 오래 걸려서 크기가 큰 테스트케이스가 추가된 재채점에서 TLE가 많이 생겨 W.A 처리가 된 코드가 많다. 이분 매칭 등의 더 난해한 풀이 때문에 난이도가 올려치기 되어있는 감이 있다.+) 내 P3 기여로 문제 티어가 P2가 되었다.   풀이 $($관찰$)$ 1. 이런 류의 문제를 많이 풀어봤다면 직관적으로 "아, 이거 그래프로 바꿔서 풀어야겠구나!"를 문제를 읽자마자 알 수 있다. 2. 번호가 1,000,000까지의 수만 주어지므로, 각각 앞 번호와 뒷 번..

https://www.acmicpc.net/problem/22354  | Solved.ac 난이도 : P2 |  문제 추천도 : 9/10   🏷️ 그리디  풀이 1. 인접하며 같은 색을 가지는 돌들은 그중 1개 또는 0개만 선택할 수 있습니다.어떤 돌을 선택하려면, 그 돌의 양 옆이 다른 색의 돌이어야하기 때문입니다.2. 1에 의해서 같은 색의 인접한 돌들을 무게가 가장 큰 돌 하나로 치환할 수 있습니다.여기까지 진행하면 돌들의 상태는 $WBWBWB...$이나 $BWBWBW...$가 됩니다.3. 또한, 맨 앞과 맨 끝 돌은 선택할 수 없습니다. 4. ⭐ KeyPoint : 다른 색의 돌이 교차하는 상태에서는 n개의 돌 중 색깔에 상관없이 최대 $\lceil(n-2)/2\rceil$개의 돌을 반드시 선택..

https://www.acmicpc.net/problem/16000  | Solved.ac 난이도 : P2 | 문제 추천도 : 6/10  🏷️ 그래프 이론, 탐색 단절점을 이용한 풀이도 있다고 한다. 하지만 단순 그래프 탐색 풀이보다 어렵다고 봄.  풀이 1. $($상하좌우 네방향으로$)$ 이어져있는 육지들을 각각의 그룹으로 묶어준다. 2. 최외곽에는 항상 바다가 주어지므로 $($0,0$)$에서부터 바다를 탐색한다.육지를 지나갈 수 없는 벽으로 보고 갈 수 있는 바다를 탐색한다.상하좌우+4개의 대각선 방향으로 탐색한다.⭐ KeyPoint -  대각선 방향은 어떤 육지를 거쳐 바깥쪽 바다로 가는 경우이다.아래는 대각선 방향으로 안쪽 바다 -> 육지 -> 바깥쪽 바다로 가는 경우를 설명한다.바다 바다 바..