반응형

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.


1. [백준] 백준 31628번 가지 한 두름 주세요 파이썬(Python)

1) 문제번호 : 31628

 

2) 문제 출처

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

 

31628번: 가지 한 두름 주세요

$10 \times 10$ 격자의 각 칸에 가지가 한 개씩 들어 있습니다. 키위새는 가로로 연속한 $10$개의 칸 혹은 세로로 연속한 $10$개의 칸에 들어 있는 모든 가지를 단 한 번 줄줄이 연결할 수 있습니다. 가

www.acmicpc.net

 

2. 풀이

- 이 문제는 그냥 set에 담아서 개수가 1개면 1을 출력했고, 세로의 경우에는 다시 set으로 담아 개수가 1개면 1을 출력했다.

 

3. 소스 코드

import sys
input = sys.stdin.readline

board = []

for _ in range(10) : 
    board.append(list(map(str, input().split())))

sign = 0
for i in range(10) : 
    l = set(board[i])
    
    if len(l) == 1 : 
        sign = 1
        break

if sign == 0 : 
    for i in range(10) : 
        l = set()
        for j in range(10) : 
            l.add(board[j][i])
        
        if len(l) == 1 : 
            sign = 1
            break
        
if sign == 1 : 
    print(1)
else : 
    print(0)

 

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기