728x90
https://www.acmicpc.net/problem/14890
구현 문제여서 그냥 풀기만 하면된다.(사람마다 풀이가 다 다를듯...)
# import sys; input = sys.stdin.readline
def check():
global N, L, _map
ret = 0
for r in range(N):
h = _map[r][0]
cnt = 1
for c in range(1, N):
if h == _map[r][c]:
cnt += 1
h = _map[r][c]
continue
if h == _map[r][c] - 1 and cnt >= L:
h = _map[r][c]
cnt = 1
continue
elif h == _map[r][c] + 1:
for i in range(1, L):
if c + i < N and _map[r][c + i] == _map[r][c]:
continue
break
else:
h = _map[r][c]
cnt = -L + 1
continue
break
else:
ret += 1
for c in range(N):
h = _map[0][c]
cnt = 1
for r in range(1, N):
if h == _map[r][c]:
cnt += 1
h = _map[r][c]
continue
if h == _map[r][c] - 1 and cnt >= L:
h = _map[r][c]
cnt = 1
continue
elif h == _map[r][c] + 1:
for i in range(1, L):
if r + i < N and _map[r + i][c] == _map[r][c]:
continue
break
else:
h = _map[r][c]
cnt = -L + 1
continue
break
else:
ret += 1
return ret
def main():
global N, L, _map
N, L = map(int, input().split())
_map = [list(map(int, input().split())) for _ in range(N)]
answer = check()
print(answer)
if __name__ == "__main__":
main()
이게왜 골드 3문제인진 모르겠다.
'STUDY > Algorithm' 카테고리의 다른 글
[SWEA] 5658. 보물상자 비밀번호 python, c++ (0) | 2022.03.17 |
---|---|
[SWEA] 5650 핀볼 게임 (0) | 2022.03.16 |
[백준] 20551 Sort마스터 배지훈의 후계자 python (0) | 2022.03.13 |
[백준] 1439 뒤집기 C,C++ (0) | 2022.03.12 |
[백준] 1865 웜홀 python (0) | 2022.03.11 |