2024.01.08.

백준 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로 안전 영역을 계산하고, 그 중 최댓값을 고르면 된다.

아이디어는 어렵지 않았는데, 구현이 좀 귀찮았다.  

 

오늘 일지는 여기서 끝.