https://www.acmicpc.net/problem/1100
1100번: 하얀 칸
체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램
www.acmicpc.net
문제 : 체스판의 상태가 주어지면, 하얀 칸 위에 말이 있는 개수를 세는 것입니다.
풀이 : 체스판의 크기는 8x8로 고정되어 있고, 체스판의 검정색과 하얀색이 번갈아 가면서 칠해져 있습니다.
리스트의 index시작은 0부터 시작하므로
1차원 list index가 0,2,4,6,8인 배열은, 2차원 index가 짝수인 것이 하얀색 칸이고,
1차원 list index가 1,3,5,7인 배열은, 2차원 index가 홀수인 것이 하얀색 칸입니다.
그래서 반복문을 통해 하얀 칸 위에 말이 몇 개 있는지 세어 줍니다.
chess_board = []
count = 0
for _ in range(8):
chess_board.append(list(input()))
for i in range(0,8):
if(i%2 == 0):
for j in range(0,8,2):
if(chess_board[i][j] == 'F'):
count += 1
else:
for j in range(1,8,2):
if(chess_board[i][j] == 'F'):
count += 1
print(count)
'알고리즘 공부 > 구현' 카테고리의 다른 글
[백준/구현] 17256번: 달달함이 넘쳐흘러 (0) | 2022.11.06 |
---|---|
[백준/구현] 9093번: 단어 뒤집기 (0) | 2022.11.06 |
[백준/구현] 2004번: 조합 0의 개수 (0) | 2022.10.30 |
[백준/구현] 2522번: 별 찍기 - 12 (0) | 2022.10.30 |
[백준/구현] 1009번: 분산처리 (0) | 2022.10.30 |