BOJ 1475 방 번호 Python

가나다·2024년 2월 18일
0

알고리즘

목록 보기
14/14

문제

https://www.acmicpc.net/problem/1475

접근

  1. 길이 10(0~9)의 리스트를 선언 후 모두 0으로 초기화
  2. 입력받은 문자열을 순회하며 list[int(str[x])]에 +1
  3. list[6] + list[9]의 합을 저장하여 list[6]에는 2로 나눈 몫만 저장, 다른 쪽엔 저장한 합에 list[6]를 빼준 나머지를 저장
  4. max(list)로 정답 출력

위의 방법을 사용하여 문제를 해결 하였다

코드

answer = [0,0,0,0,0,0,0,0,0,0]

for x in input():
    answer[int(x)] +=1
    
res = answer[6]+answer[9] 

answer[6] = res//2
answer[9] = res-answer[6]

print(max(answer))

결과

profile
가나다

0개의 댓글