반응형
[문제 출처]
https://www.acmicpc.net/problem/1100
1100번: 하얀 칸
체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램
www.acmicpc.net
[문제 풀이]
1,3,5,7번째 줄에서는 1,3,5,7번째 칸이 하얀 칸이고, 2,4,6,8번째 줄에서는 2,4,6,8번째 칸이 하얀 칸이다.
하얀 칸에 있는 말의 개수를 세는 문제이므로, 모든 칸에 대해서 확인할 필요 없이 하얀 칸에 말의 여부만 확인하여 개수를 센 후에 출력한다.
#1100
cnt = 0
for i in range(1,9):
line = list(input())
if i%2==0:
for j in range(1,8,2):
if line[j] == 'F':
cnt += 1
else:
for j in range(0,7,2):
if line[j] == 'F':
cnt += 1
print(cnt)
반응형
'알고리즘 > python' 카테고리의 다른 글
[python/파이썬] 백준 1223 주사위 (0) | 2023.01.20 |
---|---|
[python/파이썬] 백준 1159 농구 경기 (0) | 2023.01.19 |
[python/파이썬] 백준 1057 토너먼트 (0) | 2023.01.17 |
[python/파이썬] 백준 1193 분수찾기 (0) | 2023.01.16 |
[python/파이썬] 백준 1076 저항 (0) | 2023.01.13 |