관리 메뉴

너와 나의 스토리

(BOJ) 1051 숫자 정사각형 본문

Algorithm/브루트 포스 (Brute-Force )

(BOJ) 1051 숫자 정사각형

노는게제일좋아! 2019. 2. 19. 20:16
반응형

문제: https://www.acmicpc.net/problem/1051




문제 풀이:

- 모든 경우의 수 다 보면 됨

   (x,y).  .(x,y+k)


(x+k,y).  .(x+k,y+k) 이라고 할 때


가능한 (x,y)에 대하여 범위에 넘지않게 k를 다 넣어보고

각 점의 값이 모두 같은 경우 크기 갱신해줌 


* 크기 = (k+1)^2






소스 코드:

https://gist.github.com/hovy1994/36e530e127bd04c3ace161622e313e6e#file-1051

반응형

'Algorithm > 브루트 포스 (Brute-Force )' 카테고리의 다른 글

(BOJ) 17135 캐슬 디펜스  (0) 2019.05.08
(BOJ) 1748 수 이어 쓰기 1  (0) 2019.05.08
(BOJ) 1018 체스판 다시 칠하기  (0) 2019.02.19
(BOJ) 1107 리모컨  (0) 2019.02.19
(BOJ) 7453 합이 0인 네 정수  (0) 2019.02.17
Comments