Notice
Recent Posts
Recent Comments
Link
Star_project
코딩테스트 3. 탐색 & 시뮬레이션 (2) 본문
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)
'코딩테스트 > Python' 카테고리의 다른 글
n 소용돌이 수 | 달팽이 문제 (0) | 2022.06.09 |
---|---|
코딩테스트 4. 이분 탐색(결정알고리즘) & 그리디 알고리즘 (0) | 2022.06.07 |
코딩테스트 3. 탐색 & 시뮬레이션 (1) (0) | 2022.06.03 |
코딩테스트 2. 코드 구현능력 기르기 (0) | 2022.06.03 |
TypeError: 'int' object is not callable (0) | 2022.06.02 |