최근에 블로그에 일지만 올리니까 블로그 자체가 내 PS 기록으로만 가득찰 것 같아 매일 마다 적어두고 일 주에 한 번씩 올리려고 한다. 사실 매일마다 올리기 귀찮아서;; 백준 10 문제. 1. BOJ 27903 인생 - Unrated Golfscript로 풀었다. 핸들 때문에 printf, print, cout 등등이 다 막혀서 매우 막막했던 문제. 근데 핸들에 따라서 난이도가 천지차이가 나므로 이건 아무리 생각해도 Unrated 문제가 맞다. (만약 백준 핸들이 aaaaaa 이런식이면 파이썬으로도 쉽게 풀 수 있다... print(chr(97)+...) 이런식으로) 2. BOJ 15912 우주선 만들기 - G3 [업다운 랜덤디펜스 성공! Solved - 20: 42] DP + PQ / Tree Set로..

백준 1 문제. 1. BOJ 15571 : 블록 3 - G2 DP + Sliding Window 문제. 원래 오늘 프로젝트 회의를 해야했는데 딱히 공유할 내용이 없어서, 같이 플젝하는 동생이 막힌 문제를 풀어보았다. 일단, 난 처음에 수학이나 DP일 것 같기는 했는데, O(NM)은 터지니깐 어떻게 풀 지를 몰랐으나 같이 플젝하는 동생이 고민했던 결론들 가지고 빠르게 답을 도출할 수 있었다. 슬라이딩 윈도우를 활용해서 O(M)만에 풀 수 있으며, 아는 동생의 말에 따르면 행렬로도 풀리는 것 같다고 하는데, 저게 된다면 O(logM) 만에도 가능할 것 같다. 오늘 일지는 여기서 끝.

요새 계속 스트릭 유지를 위해서 별로 어렵지 않는 문제들만 풀어보다가 CP 실력도 죽은게 아닌가 싶기도 하고 마침 시간도 나서 2023년 shake! 대회에 참가해보았습니다. 아레나 등록하고 참가해보았는데, 제가 여태까지 해본 아레나 중에서 제일 어려웠던 것 같습니다. 특히나 난이도 순서대로 배치된게 아니라 랜덤으로 배치되어서 어느 문제가 쉬운지 파악하는데 좀 애를 먹었던 것 같습니다. (그래서 그냥 스코어보드 보고 몰리는데로 따라갔긴 했습니다.) 이제부터 시간 순대로 어떤 문제들을 풀어보았는지 후기를 남기도록 하겠습니다. 1. C번 : 또 수열 문제야 (+1) Ad-hoc + Constructive 문제였습니다. 일단 스코어보드에서 제일 빠르게 정답이 나와서 별 생각없이 '제곱수만 다 넣어도 괜찮지 않..

[2023 경인지역 6개 대학 연합 프로그래밍 경시대회 shake!] - 6 문제. 1 ~ 6. 문제 푼 후기는 나중에 따로 올릴 예정. 전반적으로 난이도가 있었다고 생각한다. 백준 1 문제. 7. BOJ 31242 : ШАХМАТНА ДЪСКA - S5 (내가 기여) 일단 문제를 읽어보니 그냥 나이트의 움직임을 구현해서 시뮬레이션만 돌려도 되는 문제라고 판단하여 풀어보니 맞았다. 난이도가 그리 있지는 않아 S5로 일단 기여하였다. 잘만하면 B1까지도 볼 수 있지 않을까 싶긴한데... 암튼 BOJ 29698 합동 훈련에 이어서 내가 제일 처음으로 제출해 맞은 문제다 :) [Codeforce Round 919 Div.2] - 2 solved. 오랜만에 친 코포 라운드는 최악이었다. 레이팅 엄청 떨어질 것 ..

백준 1 문제 1. BOJ 16394 홍익대학교 - B5 사칙연산 문제. 그냥 계산해주면 된다. 내일은 Arena 참가해서 다시 기강 잡아야지... 오늘 일지는 여기서 끝.

백준 1 문제 1. BOJ 2393 Rook - B5 구현 문제. 텍스트 복붙하면 되는 문제였다. 오늘은 한국으로 복귀하는 날이라 이 문제만 풀 수 있었다. 오늘 일지는 여기서 끝.