๊ด€๋ฆฌ ๋ฉ”๋‰ด

๐‘†๐‘ข๐‘›๐‘ โ„Ž๐‘–๐‘›๐‘’ ๐‘Ž๐‘“๐‘ก๐‘’๐‘Ÿ ๐‘Ÿ๐‘Ž๐‘–๐‘›โœง

[Python] ๋ฐฑ์ค€ 1476 & ๋ฐฑ์ค€ 3085 ๋ณธ๋ฌธ

# 1476 ๋‚ ์งœ๊ณ„์‚ฐ

e, s, m = map(int, input().split())
a, b, c,year = 1,1,1,1
while True:
    if a == e and b == s and c == m:
        print(year)
        break
    a += 1
    b += 1
    c += 1
    year += 1
    if a == 16:
        a = 1
    if b == 29:
        b = 1
    if c == 20:
        c = 1

 

 3085 ์‚ฌํƒ•๊ฒŒ์ž„
def check(a):
    n = len(a)
    ans = 1
    for i in range(n):
        cnt = 1
        for j in range(1, n): # ์—ด์„ ๋Œ๋ฉด์„œ ์ค‘๋ณต ์•ŒํŒŒ๋ฒณ ๊ฐœ์ˆ˜ ๋”ํ•˜๊ธฐ
            if a[i][j] == a[i][j-1]:
                cnt += 1
            else:
                cnt = 1
            if ans < cnt:
                ans = cnt
        cnt = 1
        for j in range(1, n): # ํ–‰์„ ๋Œ๋ฉด์„œ ์ค‘๋ณต ์•ŒํŒŒ๋ฒณ ๊ฐœ์ˆ˜ ๋”ํ•˜๊ธฐ
            if a[j][i] == a[j-1][i]:
                cnt += 1
            else:
                cnt = 1
            if ans < cnt:
                ans = cnt
    return ans

n = int(input())
a = [list(input()) for _ in range(n)]
ans = 0
for i in range(n):
    for j in range(n):
        if j+1 < n: # ์˜ค๋ฅธ์ชฝ ์นธ 
            a[i][j],a[i][j+1] = a[i][j+1],a[i][j]
            temp = check(a)
            if ans < temp:
                ans = temp
            a[i][j],a[i][j+1] = a[i][j+1],a[i][j] #์›์ƒ ๋ณต๊ท€
        if i+1 < n: # ์•„๋ž˜ ์นธ 
            a[i][j],a[i+1][j] = a[i+1][j],a[i][j]
            temp = check(a)
            if ans < temp:
                ans = temp
            a[i][j],a[i+1][j] = a[i+1][j],a[i][j]
print(ans)

 

์–ด๋ ต๊ฒŒ ์ƒ๊ฐํ•˜์ง€ ๋ง์ž. ์ƒ๊ฐํ•˜๋ฉด์„œ ์ฝ”๋“œ ๊ผผ๊ผผํ•˜๊ณ  ์ •ํ™•ํ•˜๊ฒŒ ๋งŒ๋“ค์ž