새소식

⌨️ Algorithms/백준

[Python] 백준 1100번_하얀 칸

2023. 6. 12. 22:25

  • -

https://www.acmicpc.net/problem/1100

 

1100번: 하얀 칸

체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램

www.acmicpc.net

 

  • 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있음
  • 가장 왼쪽 위칸 (0,0)은 하얀색
  • 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하기
  • 입력
    • 첫째 줄부터 8개의 줄에 체스판의 상태가 주어짐
    • ‘.’은 빈 칸이고, ‘F’는 위에 말이 있는 칸
  • 출력
    • 첫째 줄에 문제의 정답을 출력
  • 시간 제한: 2초
  • 메모리 제한: 128 MB

 

"""
입출력 예시)

(예제 입력 1) 
.F.F...F
F...F.F.
...F.F.F
F.F...F.
.F...F..
F...F.F.
.F.F.F.F
..FF..F.
        -> 1

(예제 입력 2) 
........
........
........
........
........
........
........
........
        -> 0

(예제 입력 3) 
FFFFFFFF
FFFFFFFF
FFFFFFFF
FFFFFFFF
FFFFFFFF
FFFFFFFF
FFFFFFFF
FFFFFFFF
        -> 32

(예제 입력 4) 
........
..F.....
.....F..
.....F..
........
........
.......F
.F......
        -> 2
"""

 

 

## 의사코드 ##

# 가장 왼쪽 위칸 (0,0)이 하얀색
    # 짝수 줄은 2, 4, 6, 8번째
    # 홀수 줄은 1, 2, 5, 7번째

 

 

 

 

arr = [] 
for _ in range(8):    
	arr.append(input())
	
cnt = 0 # 하얀 칸 위에 있는 말의 개수
for i in range(8):
	for j in range(8):
		# 하얀 칸 위에 말이 있으면
		if i % 2 == j % 2 and arr[i][j] == 'F':
			cnt += 1

print(cnt)

 

 

  • 체스판에서 하얀 칸의 위치
    • 짝수 줄은 2, 4, 6, 8번째
    • 홀수 줄은 1, 3, 5, 7번째

 

 

 

 

 

 

 

https://heewon9809.tistory.com/285

 

[백준 파이썬] #1100: 하얀 칸

www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8*8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말

heewon9809.tistory.com

 

https://how-can-i.tistory.com/111

 

[구현] 백준 1100번 하얀 칸 Python 풀이

문제 요약 8*8 크기의 체스판은 가장 왼쪽 위칸(0,0)이 하얀색으로 시작하여 검정 칸과 하얀 칸이 번갈아 나온다. 하얀 칸 위에 있는 말이 몇 개인지 출력하는 프로그램을 작성하라. 백준 1100번 문

how-can-i.tistory.com

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다!