3100번: 국기 인식
희원이는 국기 인식 시스템을 만들었다. 이 알고리즘은 국기를 6*9크기의 행렬로 필터링 시킨 뒤, 인식한다. 행렬에는 색을 나타내는 알파벳 대문자가 있다. 이 시스템은 아직 개발 초기 단계이
www.acmicpc.net
예제는 다 맞게 나오는데
백준이 틀렷ㅅ다는데
지금 눈알 뽑힐 거 같아서
일단 올릴게용
import sys
rowMin = 0
colMin = 0
def row(arr1, arr2):
arrDict = dict()
arrMax = 0
global rowMin
for i in arr1:
if i not in arrDict.keys():
arrDict[i] = 1
else:
arrDict[i] += 1
for i in arr2:
if i not in arrDict.keys():
arrDict[i] = 1
else:
arrDict[i] += 1
for i in arrDict.values():
arrMax = max(arrMax, i)
for i in arrDict.values():
if i < arrMax:
rowMin += i
def col(arr):
global colMin
for l in range(3):
arrDict = dict()
arrMax = 0
for i in range(6):
for j in range(3):
if arr[i][l*3+j] not in arrDict.keys():
arrDict[arr[i][l*3+j]] = 1
else:
arrDict[arr[i][l*3+j]] += 1
for i in arrDict.values():
arrMax = max(arrMax, i)
for i in arrDict.values():
if i < arrMax:
colMin += i
data = [sys.stdin.readline().strip() for i in range(6)]
for i in range(3):
row(data[2*i],data[2*i+1])
col(data)
print(min(colMin, rowMin))
'BOJ' 카테고리의 다른 글
[Java] 백준 1337번 - 올바른 배열 //유지니의 일기7 (0) | 2023.01.20 |
---|---|
[Java] 백준 18110번 - solved.ac // 유지니의 일기 6 (3) | 2023.01.20 |
[python] 14936번 - 엘리베이터 장난 #김유진의 첫포기?! (4) | 2023.01.19 |
[C] 백준 1049 - 기타줄 // 유지니의 일기5 (2) | 2023.01.18 |
[python] 백준 12873번 - 기념품 # 유지니의 일기4 (4) | 2023.01.18 |
댓글