์ง๋๋ฒ๊ณผ ๋์ผํ๊ฒ 746๐ฅฒ
https://www.codetree.ai/cote/14/problems/best-place-of-13-2/description
์ฝ๋ํธ๋ฆฌ | ์ฝ๋ฉํ ์คํธ ์ค๋น๋ฅผ ์ํ ์๊ณ ๋ฆฌ์ฆ ์ ์
๊ตญ๊ฐ๋ํ๊ฐ ๋ง๋ ์ฝ๋ฉ ๊ณต๋ถ์ ๊ฐ์ด๋๋ถ ์ฝ๋ฉ ์์ด๋ณด๋ถํฐ ๊ฟ์ ์ง์ฅ ์ฝํ ํฉ๊ฒฉ๊น์ง, ๊ตญ๊ฐ๋ํ๊ฐ ์์ ํ ์ปค๋ฆฌํ๋ผ์ผ๋ก ์ค๋นํด๋ณด์ธ์.
www.codetree.ai
์ต๊ณ ์ 13์์น 2
๋ฌธ์
N * N ํฌ๊ธฐ์ ๊ฒฉ์ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋๋ค. ์ด๋ ํด๋น ์์น์ ๋์ ์ด ์๋ค๋ฉด 1, ์๋ค๋ฉด 0์ด ์ฃผ์ด์ง๋๋ค. N * N ๊ฒฉ์๋ฅผ ๋ฒ์ด๋์ง ์๋๋ก 1 * 3 ํฌ๊ธฐ์ ๊ฒฉ์ 2๊ฐ๋ฅผ ์๋ก ๊ฒน์น์ง ์๊ฒ ์ ์ ํ๊ฒ ์ ์ก์์ ํด๋น ๋ฒ์ ์์ ๋ค์ด์๋ ๋์ ์ ๊ฐ์๋ฅผ ์ต๋๋ก ํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํด ๋ณด์ธ์. ๋จ, 1 * 3 ํฌ๊ธฐ์ ๊ฒฉ์๋ ์ธ๋ก๋ก๋ 1, ๊ฐ๋ก๋ก๋ ๊ธธ์ด 3์ผ๋ก๋ง ์ด๋ฃจ์ด์ง๊ฒ ์ก์์ผ๋ง ํ๋ฉฐ, ํ์ ์ํฌ ์ ์์์ ์ ์ํฉ๋๋ค.
์ ๋ ฅ ํ์
์ฒซ ๋ฒ์งธ ์ค์๋ ๊ฒฉ์์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ N์ด ์ฃผ์ด์ง๋๋ค.
๋ ๋ฒ์งธ ์ค๋ถํฐ๋ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๊ฒฉ์์ ๋ํ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋๋ค. ๊ฐ ์ค์๋ ๊ฐ๊ฐ์ ํ์ ๋ํ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ฉฐ, ์ด ์ ๋ณด๋ 0๋๋ 1๋ก ์ด๋ฃจ์ด์ง N๊ฐ์ ์ซ์๋ก ๋ํ๋ด์ด์ง๋ฉฐ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋๋ค.
- 3 ≤ N ≤ 20
์ถ๋ ฅ ํ์
N * N ๊ฒฉ์๋ฅผ ๋ฒ์ด๋์ง ์์ผ๋ฉด์, ๊ฒน์น์ง ์๋ 1 * 3 ํฌ๊ธฐ ๊ฒฉ์ 2๊ฐ ๋ด์ ๋ค์ด์ฌ ์ ์๋ ์ต๋ ๋์ ์ ์๋ฅผ ์ถ๋ ฅํด์ฃผ์ธ์.
์ ์ถ๋ ฅ ์์
์์ 1
์ ๋ ฅ:
3
1 0 1
0 1 0
0 0 0
์ถ๋ ฅ:
3
์์ 2
์ ๋ ฅ:
5
0 0 0 1 1
1 0 1 1 1
0 1 0 1 0
0 1 0 1 0
0 0 0 1 1
์ถ๋ ฅ:
5
์ ํ
์๊ฐ์ ํ: 1000ms
๋ฉ๋ชจ๋ฆฌ ์ ํ: 80MB
ํ์ด
๊ฐ๋ฅํ ๋ชจ๋ 1*3 ํฌ๊ธฐ์ ๊ฒฉ์์ ์์น 2๊ณณ์ ์ก์๋ณด๋ฉฐ, ๊ทธ์ค ์ต๋ ๋์ ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ค.
์ฒซ ๋ฒ์งธ ๊ฒฉ์์, ๋ ๋ฒ์งธ ๊ฒฉ์ ์์น๋ฅผ ์ก์ ํ, ๋ ๊ฒฉ์๊ฐ ๊ฒน์น๋ ๊ฒฝ์ฐ์๋ ๋์์ ์ํํ์ง ์๋๋ค.
๋ ๊ฒฉ์๊ฐ ๊ฒน์น๋ ์๋ ๊ฒฝ์ฐ์๋ง ๋์ ์ ์๋ฅผ ์ธ์ด ๊ฐ์ฅ ๋ง์ ๋์ ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ค.
์ฝ๋
let n = Int(readLine()!)!
var arr = [[Int]]()
var max_cnt = 0
for _ in 0..<n {
arr.append(readLine()!.split(separator: " ").map{Int(String($0))!})
}
for i in 0..<n {
for j in 0..<n-2 {
for k in 0..<n {
for l in 0..<n-2 {
if i == k && abs(j-l) <= 2 {continue}
let cnt1 = arr[i][j] + arr[i][j + 1] + arr[i][j + 2]
let cnt2 = arr[k][l] + arr[k][l + 1] + arr[k][l + 2]
max_cnt = max(max_cnt, cnt1+cnt2)
}
}
}
}
print(max_cnt)
'โจ๏ธ Language > swift' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์ฝ๋ํธ๋ฆฌ ์ฑ๋ฆฐ์ง] 6์ฃผ์ฐจ - ๊ทธ๋ํ ํ์ (0) | 2023.10.16 |
---|---|
[์ฝ๋ํธ๋ฆฌ ์ฑ๋ฆฐ์ง] 5์ฃผ์ฐจ - HashMap (0) | 2023.10.04 |
[์ฝ๋ํธ๋ฆฌ ์ฑ๋ฆฐ์ง] 3์ฃผ์ฐจ - ์์ ํ์ (0) | 2023.09.25 |
[์ฝ๋ํธ๋ฆฌ ์ฑ๋ฆฐ์ง] 1์ฃผ์ฐจ - ํ๋ก๊ทธ๋๋ฐ ์ฐ์ต (0) | 2023.09.14 |
[์ฝ๋ํธ๋ฆฌ ์ฑ๋ฆฐ์ง] 2์ฃผ์ฐจ - DP (0) | 2023.09.14 |