ALGORITHM/PYTHON

백준 BAEKJOON 14649번 문홍안 [PYTHON/파이썬]

칼코
반응형

백준 BAEKJOON 14649번 문홍안 [PYTHON/파이썬]


<문제 출처>

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

 

14649번: 문홍안

첫째 줄에는 김그네 씨의 재산을 나타내는 정수 P(0 ≤ P ≤ 290,000)가 주어진다. 둘째 줄에는 비서의 수 N(0 ≤ N ≤ 100)이 주어진다. 그 다음 줄부터 N개의 줄에 걸쳐 각 비서의 위치와 방향이 공백

www.acmicpc.net

백준 14649번

 

 

<풀이>

100개의 0으로 채워진 리스트를 만들고 시작했다.

방향이 L인지 R인지 잘 확인해주고 +1 시켜줬다.

그리고 리스트를 다시 순회하면서

3으로 나눈 나머지가 0이면 파란돌,

1이면 빨간돌, 2이면 초록돌이다.

마지막으로 출력은 {:.2f}format을 활용하여 출력해줬다.

 

 

<코드>

P = int(input())
N = int(input())
stone = [0] * 100

for _ in range(N) :
    num, d = input().split()
    if d == 'R' :	# 방향이 오른쪽이면
        for i in range(int(num), len(stone)) :
            stone[i] += 1
    if d == 'L' :	# 방향이 왼쪽이면
        for j in range(0, int(num)-1) :
            stone[j] += 1

blue = 0
red = 0
green = 0

for k in range(100) :
    if stone[k] % 3 == 0 :	# 나머지가 0이면
        blue += 1	# 파란돌 추가
    elif stone[k] % 3 == 1 :	# 나머지가 1이면
        red += 1	# 빨간돌 추가
    else :	# 그 외
        green += 1	# 초록돌 추가

print("{:.2f}".format(P * (blue / 100)))
print("{:.2f}".format(P * (red / 100)))
print("{:.2f}".format(P * (green / 100)))
반응형