일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 프로그래머스 가장 긴 팰린드롬
- 백준 1043 거짓말 파이썬
- SWEA
- 트리의 지름 파이썬
- 백준 2352 반도체 설계 파이썬
- 프로그래머스 등굣길
- 백준 1613 역사
- 백준 1034 램프 파이썬
- 역사 파이썬
- 가장 긴 팰린드롬 파이썬
- 베스트앨범 파이썬
- 게임 개발 파이썬
- 백준 2146 다리 만들기
- 순위 파이썬
- 반도체 설계 파이썬
- 백준 11054.가장 긴 바이토닉 부분 수열
- 다리 만들기 파이썬
- 가장 긴 바이토닉 부분 수열 파이썬
- 등굣길 파이썬
- SQL SERVER 장비교체
- 프로그래머스 순위
- SQL SERVER MIGRATION
- 프로그래머스 베스트앨범
- 백준 1516 게임 개발
- 백준 1238 파티 파이썬
- 다중 컬럼 NOT IN
- 프로그래머스 순위 파이썬
- 프로그래머스 여행경로
- 백준 1167 트리의 지름 파이썬
- 램프 파이썬
Archives
- Today
- Total
공부, 기록
2819. 격자판의 숫자 이어 붙이기 D4 파이썬 본문
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
def solution(N):
answer=set()
visited=list()
#격자판 시작 위치
for i in range(4):
for j in range(4):
num=""
visited=list()
visited.append((i,j,num))
#dfs
while visited:
dx,dy,num = visited.pop()
#조건 성립
if len(num)==7:
answer.add(num)
else:
for x in range(4):
if x == 0:
if dx+1<=3:
visited.append((dx+1,dy,num+N[dx+1][dy]))
elif x == 1:
if dx-1>=0:
visited.append((dx-1,dy,num+N[dx-1][dy]))
elif x == 2:
if dy+1<=3:
visited.append((dx,dy+1,num+N[dx][dy+1]))
elif x == 3:
if dy-1>=0:
visited.append((dx,dy-1,num+N[dx][dy-1]))
return len(answer)
T = int(input())
# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
for test_case in range(1, T + 1):
N=[list(map(str,input().split())) for _ in range(4)]
print("#"+str(test_case),solution(N))
'코딩' 카테고리의 다른 글
1767. 프로세서 연결하기 파이썬(Python) (0) | 2020.08.28 |
---|---|
3752. 가능한 시험 점수 D4 파이썬 (0) | 2020.08.23 |
1219. [S/W 문제해결 기본] 4일차 - 길찾기 D4 파이썬 (0) | 2020.08.23 |
4408. 자기 방으로 돌아가기 D4 파이썬 (0) | 2020.08.23 |
1218. [S/W 문제해결 기본] 4일차 - 괄호 짝짓기 D4 파이썬 (0) | 2020.08.23 |