[Baekjoon] 4358_생태학

Silver I

문제(출처: https://www.acmicpc.net/problem/4358)

---

<생태학>

문제 

 

생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다.

 

 

입력

 

프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어진다.

 

 

출력 

 

주어진 각 종의 이름을 사전 순으로 출력하고, 그 종이 차지하는 비율을 백분율로 소수점 4째자리까지 반올림해 함께 출력한다.

 

 

문제 풀이

- 초기 코드: 틀렸습니다

 

import sys

if __name__=='__main__':
    dict={}
    all=0

    while True:
        x=sys.stdin.readline().rstrip()
        all+=1
        if not x:
            break
        if x not in dict:
            dict[x]=1
        else:
            dict[x]+=1

    dict=sorted(dict.items())

    for i in dict:
        print(i[0]+' %.4f' %(i[1]/all *100))

 

처음 이 문제를 보면서 어려웠던 점은 단 한 가지였다.

 

❓ 어떻게 여러 줄 입력을 받는가?

이 부분은 몰라서 검색을 통해 해결할 수 있었다. 먼저, while 문을 사용하여 무한 반복하며 입력을 받는다. rstrip을 통해 문자열의 끝을 삭제하여 그 값이 없으면 while문을 빠져나가도록 한다.

 

이 부분을 해결한 후 답이 조금 달랐지만 난 '이게 아니면 답이 뭐람~?'이라는 생각을 가지고 바로 제출했다.

결과는 '틀렸습니다.'

 

한참 고민한 끝에 해결할 수 없어 모든 곳을 찾아보기 시작했다. 하지만 다들 나의 코드와 비슷했다.

다른 문제 해결할까...라고 생각하며 마지막으로 다시 내 코드를 확인해본 결과...ㅎ

 

총 나무 개수를 셀 때 마지막에 하나를 더 세버린 것이었다. 

허탈함과 충격적이었다.

 

위의 문제점을 코친 코드이다.

 

 

- my solution

import sys

if __name__=='__main__':
    tree={}
    cnt=0

    while True:
        x=sys.stdin.readline().rstrip() 

        if not x: # 입력 끝
            break
        if x not in tree: # key값이 없으면 
            tree[x]=1
        else: # key값이 있으면
            tree[x]+=1
        cnt += 1 # 총 나무 수

    tree=sorted(tree.items()) # 사전순 정렬

    for i in tree: # 소수점 4째자리까지 반올림해서 출력
        print(i[0]+' %.4f' %(i[1]/cnt *100))

 

• while
  - 입력
  - 더 이상 입력이 없으면 break
  - dict에 key값이 없으면 추가
  - dict에 key값이 있으면 value +1
  - 총 나무 수 count
• 사전 순 정렬
• 소수점 넷째 자리까지 반올림해서 출력

---

생각🤔

 

내가 해결하지 못한 이유를 발견한 순간 정말 충격적이었다. 아주 아주 사소한(?) 실수로 몇 분 동안 헤매다니..

다음부터는 확실하게 나의 코드를 다시 봐야겠다고 생각한 문제였다.

 

이 기회에 다른 사람들 코드를 보니 다른 사람들은 소수점 넷째 자리까지 반올림해서 출력하는 부분에서 round와. f에서 고민했던 것 같다. 난 완전 다른 부분에서... 눈물을 흘렸지만 

 

제출 많이 한 이유는.. 잘못된 부분을 찾지 못해서 괜히 변수명도 바꾸고 도전했기 때문 ㅎ_ㅎ

 

---