백준 2 문제 1. BOJ 24082 立方体 (Cube) - B5 사칙연산 문제. 받은 값을 세제곱한 값을 출력하면 된다. 최대가 10^9이니깐 32-bit Integer로도 안 터질듯하다. [랜덤디펜스] - G4부터 다시 시작. 2. BOJ 14502 연구소 - G4 (Solved - 13:52) Bruteforce + Flood-fill(BFS)문제. N, M의 범위가 매우 작아서 모든 0 자리중 벽을 세울 세 자리 조합을 전부 돌려봐도 상관없다. 기둥을 세운 다음에는 BFS로 안전 영역을 계산하고, 그 중 최댓값을 고르면 된다. 아이디어는 어렵지 않았는데, 구현이 좀 귀찮았다. 오늘 일지는 여기서 끝.

백준 1 문제 1. BOJ 12869 뮤탈리스크 - G4 BFS + DP 문제. 범위가 매우 작으므로 {0,0,0} 부터 시작해서 {60,60,60} 상태까지 전부 BFS를 해주면 된다. BFS를 하면 결국에는 DP 테이블이 채워진다. 이걸 랜덤디펜스로 풀었으면 G3으로 올라가는 거였는데... 시간도 안 쟀다. 오늘 일지는 여기서 끝. 한동안 코타키나발루 여행가면 계속 B5만 올릴듯;;

백준 1 문제 1. BOJ 9654 나부 함대 데이터 - B5 스트릭용 Text 제출 문제. 내일은 좀 열심히 해야지... (어차피 다음 주는 아마 이렇게 스트릭만 유지할듯...?) 오늘 일지는 여기서 끝.

백준 1 문제 1. BOJ 5339 콜센터 - B5 설명은 귀여운 C3PO로 대체함. /~\ ( oo| _\=/_ / _ \ //|/.\|\ || \ / || ============ | | | | | | [랜덤디펜스] 0. BOJ 23257 비트코인은 신이고 나는 무적이다 - G3 -> Fail. 배낭 문제인지 아니면 Bitmasking + DFS 인지가 계속 헷갈렸는데, 배낭 문제였다. 47분 정도 고민하다가 GG친 문제. 내일 일어나서 다시 한 번 봐야겠다. 오늘 일지는 여기서 끝.

백준 3 문제 1. BOJ 4999 아! - B5 문자열 비교 문제. 그냥 길이끼리 비교하면 되는 문제였다. 스트릭 유지용으로 푼 문제. [업다운 랜덤디펜스] (다시 시작) 태그는 기하학만 빼고 진행, 100명 이상 푼 문제를 1시간 내로 푸는 것을 목표로 하고 G5부터 시작. 2. BOJ 12025 장난꾸러기 영훈 - G5 (Solved - 08: 24) 비트마스킹 문제. 1,2,6,7만 바뀌는데 위치가 제일 뒤에 있는 순서부터 바꿀지 말지를 결정하면 된다. 그런데 홀수면 항상 맨 뒤의 1,2,6,7은 6 아니면 7로 바뀌어야 하고, 4의 배수는 아니나 2의 배수면 맨 뒤에서 두 번째가 바뀌어야 하고 ... 이러한 규칙성 때문에 그냥 K를 2로 나눈 나머지를 보고 2로 계속 나눠서 구하면 된다. 그래서..

백준 2 문제 1. BOJ 14289 본대 산책 3 - G1 분할정복을 활용한 거듭제곱 + 그래프 이론 문제. 인접행렬을 k번 거듭제곱하면 각 adj[i][j]마다 k번 이동했을 때에 i -> j로 가는 경우의 수임을 알면 쉽게 풀 수 있다. 증명도 생각해보면 어렵지 않게 가능해서 좋아하는 문제 유형이다. 2. BOJ 2485 가로수 - S4 유클리드 호제법 문제. 가로수 간의 거리를 동일하게 쪼갤 수 있는 거리 중에 최댓값을 찾고 싶으므로 결국에는 가로수 간의 거리들의 GCD를 찾으면 된다. 이를 유클리드 호제법이나 C++ 내장 함수 중 __gcd(a,b) 함수로 빠르게 찾을 수 있다. 질문게시판 기웃거리다가 찾은 담백한 실버 수학 문제. 오늘 일지는 여기서 끝.