Notice
Recent Posts
Recent Comments
Link
관리 메뉴

Star_project

코딩테스트 3. 탐색 & 시뮬레이션 (2) 본문

코딩테스트/Python

코딩테스트 3. 탐색 & 시뮬레이션 (2)

star빛 2022. 6. 6. 14:33
9. 봉우리
import sys
sys.stdin=open("pythonalgorithm/섹션 3/9. 봉우리/in1.txt", "rt")
dx=[-1, 0 ,1, 0]
dy=[0, 1, 0, -1]
n=int(input())
a=[list(map(int, input().split())) for _ in range(n)]
a.insert(0, [0]*n) # 위
a.append([0]*n) #아래
for x in a:
    x.insert(0, 0)
    x.append(0)
cnt=0
for i in range(1, n+1):
    for j in range(1, n+1):
        if all(a[i][j]>a[i+dx[k]][j+dy[k]] for k in range(4)):
            cnt+=1
print(cnt)

 

 

10. 스도쿠 검사
def check(a):
    for i in range(9):
        ch1=[0]*10
        ch2=[0]*10
        for j in range(9):
            ch1[a[i][j]]=1
            ch2[a[j][i]]=1
        if sum(ch1)!=9 or sum(ch2)!=9:
            return False
    for i in range(3):
        for j in range(3):
            ch3=[0]*10
            for k in range(3):
                for s in range(3):
                    ch3[a[i*3+k][j*3+s]]=1
            if sum(ch3)!=9:
                return False
    return True

a=[list(map(int, input().split())) for _ in range(9)]
if check(a):
    print("YES")
else:

 

 

11. 격자판 회수문
board=[list(map(int, input().split())) for _ in range(7)]
cnt=0
for i in range(3):
    for j in range(7):
        tmp=board[j][i:i+5]
        if tmp==tmp[::-1]:
            cnt+=1
        for k in range(2):
            if board[i+k][j]!=board[i+5-k-1][j]:
                break
        else:
            cnt+=1
print(cnt)