D2
[SWEA] #1974. 스도쿠 검증_파이썬
풀기 전 생각해보기😮 이차원 배열 : 가로 탐색, 세로 탐색, 3x3 탐색 가로 탐색과 세로 탐색을 진행했을 때 이상이 없을 때, 모든 3x3 탐색(9번)을 진행해야 할까? 풀이🛫 T = int(input()) for _ in range(T): sdoku = [list(map(int, input().split())) for i in range(9)] li = [] check = 1 # 가로 탐색 for i in range(9): d = {} for j in range(9): if sdoku[i][j] not in d: d[sdoku[i][j]] = 1 else: d[sdoku[i][j]] += 1 for i in d: if d[i] > 1: check = 0 # 세로 탐색 for i in range(9)..
[SWEA] #1979. 어디에 단어가 들어갈 수 있을까_파이썬
풀기 전 생각해보기😮 이차원 배열 : 가로 방향, 세로 방향 탐색 퍼즐 공간이 세 글자일 때 vs 네 글자일 때 : ex) 0 0 0 1 1 vs 0 0 0 0 1 구분 퍼즐 내의 공간일 때 vs 퍼즐 경계가 포함된 공간일 때 : ex) 0 1 1 1 0 vs 0 0 1 1 1 구분 풀이🛫 T = int(input()) for _ in range(T): # N: 정사각형 퍼즐의 크기, K: 특정 단어 길이 N, K = map(int, input().split()) puzzle = [list(map(int, input().split())) for i in range(N)] fnd = 0 # 가로 기준 탐색 for i in range(N): l = 0 for j in range(N): if puzzle[i]..