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

[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 구현 문제. 텍스트 복붙하면 되는 문제였다. 오늘은 한국으로 복귀하는 날이라 이 문제만 풀 수 있었다. 오늘 일지는 여기서 끝.

백준 1 문제 1. BOJ 6679 : 싱기한 네자리 숫자 - B2 브루트포스 + 구현 문제. 범위 내의 모든 숫자에 대해서 10, 12, 16진수로 표현했을 때 자리들의 합을 직접 계산하면 된다. 시간복잡도야 O(NlogN)이긴 한데, log 밑이 10, 12, 16이라서 매우 충분하게 돌아간다. 오늘 일지는 여기서 끝.

백준 1 문제 1. BOJ 27328 : 三方比較 (Three-Way Comparison) - B5 스트릭용 구현 문제. a와 b를 비교하면 되는 간단한 문제였다. 근데 말레이시아 인터넷 속도가 너무 느리다. 한 10년전 인도네시아 인터넷 속도 같은데... 인도네시아도 여전할려나 싶다. 오늘 일지는 여기서 끝.