글 읽기 - 5052번 문제 파이썬 질문드립니다.

chocurlwoo 4년 전 0

반례를 찾아보려고 했는데 잘 모르겠네요..

제가 생각한 알고리즘은

input받은 list중 최소n째 자리수를 찾음 (예를들어 4787, 123, 911, 9111, 911123이면 3째 자리수인 123, 911을 분류함)
기존의 list에서 1에서 찾은 값들을 빼줌 (4787, 9111, 911123이 남음, 중복되는 번호가 없으므로 set함수로 구현)
1번에서 얻은 123,911과 2번에서 얻은 4787, 9111, 911123의 일관성을 체크함

이렇게 해봤는데 틀렸네요 ㅠㅠ 혹시 어디부분이 틀렸는지 질문좀 드려도 될까요

import sys

def solve(num, num_list): #어떤수 num에 대해 일관성 있는지 찾는 함수
    xx = len(str(num))
    num_list = list(map(str, num_list))
    for i in range(len(num_list)):
        if int(num_list[i][:xx]) == num:
            return 1
    return 0

def min_list(num_list): #num_list의 최소값의 자릿수 판별해주는 함수
    min_value = min(num_list)
    return len(str(min_value))

def find_min_list(min_value, num_list): #자리 수를 넣었을때 그 자리수에 해당하는 list 값들을 return 해주는 함수
    num_list = list(map(str, num_list))
    solution = []
    for i in range(len(num_list)):
        if len(num_list[i]) == min_value:
            solution.append(num_list[i])
    solution = list(map(int, solution))
    return solution

x = int(input())
for _ in range(x):
    total_number = []

    for _ in range(int(sys.stdin.readline())): # input을 받음
        x = sys.stdin.readline().strip() # input을 받음 .split()을 할 시 list로 받게됨.
        total_number.append(x)
    total_number = list(map(int, total_number)) #total_number는 전체 수를 뜻함

    min_value = min_list(total_number) #total_number의 최소 n쨰자리수를 찾음.
    key_list = find_min_list(min_value, total_number) #판별할 n째자리수들을 List로 저장함

    partial_number = list(set(total_number) - set(key_list)) #기존number에서 판별할 수들을 빼줌

    zero_value = 0
    for i in range(len(key_list)): #각각 최소자리수의 key_list들에 대하여 일관성 판별해줌
        zero_value = zero_value + solve(key_list[i], partial_number)

    if zero_value == 0:
        print("YES")
    else:
        print("NO")

chocurlwoo 4년 전 0

다시보니 알고리즘이 전체적으로 잘못되었네요 일단 수정해보겠습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

5052번 문제 파이썬 질문드립니다.

chocurlwoo 4년 전 0

chocurlwoo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말