본문 바로가기

알고리즘/python

[python/파이썬] 백준 1100 하얀 칸

반응형

[문제 출처]

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)
반응형