글 읽기 - 1157번 문제가 계속 시간초과 뜨네요,, 잘 돌아가는데 뭣이 문제일까요?

lpm0831 3년 전 0

만약 제 알고리즘에서 조언해주실게 있다면 언제든 오케이입니닷

data =input("")

data = list(data.lower()) # 데이터를 리스트형식으로 바꿔서 for문에 하나씩 넣게 해주기
mostcount_data = 0 
alpa_data = ""
same_data = ""

for i in data:
    alpa_count = data.count(i) ## i값이 해당 데이터에 몇개 들어있는지 카운팅하기
    
    if i == alpa_data: ## 만약 i값이 앞서 읽었던 문자라면 continue하기
        continue
    elif alpa_count > mostcount_data: ## 만약 alpa_count 값이 mostcount_data(초기값 0)값보다 크다면 mostcount_data = alpa_count, 그 알파벳 저장하기
        mostcount_data = alpa_count
        alpa_data = i
    elif alpa_count == mostcount_data: ## 만약 데이터 문자들 중 같은 카운팅 수의 문자가 있다면 same_data 값 저장
        same_data = alpa_count
        same_alpa = i

if same_data == mostcount_data: ## 만약 same_data값이 mostcount_data값과 같으면 물음표 출력
    print("?")
else:
    print(alpa_data.upper()) ## 그게 아니라면 가장 많이나온 횟수의 알파벳을 대문자로 바꿔 출력

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

문제

문제

출처

ICPC

1157번 문제가 계속 시간초과 뜨네요,, 잘 돌아가는데 뭣이 문제일까요?

lpm0831 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말