[파이썬][백준 2845번] 파티가 끝나고 난 뒤

1. 문제

[Bronze V] 파티가 끝나고 난 뒤 - 2845

문제 링크

성능 요약

메모리: 30860 KB, 시간: 68 ms

분류

사칙연산(arithmetic), 구현(implementation), 수학(math)

문제 설명

파티가 끝나고 나면, 사람들은 누가 파티에 왔는지와 얼마나 많은 사람들이 왔는지를 궁금해한다. 보통 파티는 매우 크게 열리기 때문에, 정확하게 몇 명이 참가했는지 알 수가 없다.

지난주 토요일에 상근이는 자신의 3학년 진학을 기념하면서 매우 성대한 파티를 열었다. 그리고, 상근이는 1m²당 몇 명의 사람이 있었는지 알고있다.

상근이의 파티는 정말 엄청난 규모였기 때문에, 대부분의 신문에도 기사가 실렸다. 상근이는 서로 다른 5개의 신문을 보면서 그 기사에 적혀져있는 참가자의 수를 적었다.

상근이는 자신이 알고있는 참가자의 수가 정확하다고 생각한다. 각 신문 기사에 실려있는 참가자의 수가 몇 명 만큼 잘못되어있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 1m²당 사람의 수 L (1 ≤ L ≤ 10)과 파티가 열렸던 곳의 넓이 P (1 ≤ P ≤ 1000)가 주어진다.

둘째 줄에는 각 기사에 실려있는 참가자의 수가 주어진다. 10⁶보다 작은 양의 정수 5개가 주어진다.

출력

출력은 첫째 줄에 다섯 개의 숫자를 출력해야 한다. 이 숫자는 상근이가 계산한 참가자의 수와 각 기사에 적혀있는 참가자의 수의 차이이다.

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

1. 단순 코딩 O(N)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. 각각의 값들을 입렫 받은 뒤 반복문을 통해 결과 리스트에 기사에 나온 참가자수 - 파티 참가자룰 계산해서 넣어준다.
2. 이후 최종 리스트값을 ‘‘.join을 통해 문자열로 출력해준다.