[파이썬][백준 17256번] 달달함이 넘쳐흘러
1. 문제
[Bronze V] 달달함이 넘쳐흘러 - 17256
성능 요약
메모리: 30864 KB, 시간: 68 ms
분류
사칙연산(arithmetic), 구현(implementation), 수학(math)
문제 설명
냉장고에서 맛있게 숙성되고 있는 마카롱은 심심한 나머지 새로운 수 체계를 생각해냈다. 마카롱은 이를 케이크 수라고 이름 붙이고, 다음과 같이 정의했다.
- 케이크 수는 3개의 자연수 x, y, z로 이루어진 순서쌍이다. (자연수는 1 이상의 정수를 의미한다)
- 케이크 수 a는 (a.x, a.y, a.z)와 같이 나타낼 수 있다.
또한 마카롱은 케이크 수들을 비교하기 위해 등호 "="도 새로 정의했다.
- 케이크 수 a, b에 대하여, a = b라는 것은 다음과 같다.
- a.x = b.x, a.y = b.y 그리고 a.z = b.z를 동시에 만족한다.
아직 끝나지 않았다. 이 케이크 수는 기존의 수와 다르게 매우 특이한 연산을 적용할 수 있다. 연산의 이름은 🍰이고 다음과 같이 정의된다!
a 🍰 b = (a.z + b.x, a.y × b.y, a.x + b.z)
SCCC의 회장 욱제는 케이크 수를 이용해 문제를 만들기로 했다. 마카롱과 욱제를 기쁘게 하기 위해서 문제를 풀어주자! 욱제가 만든 문제는 다음과 같다.
케이크 수 a, c 가 주어졌을 때, 다음을 만족하는 케이크 수 b를 계산하자.
a 🍰 b = c
a, c는 b가 항상 유일하게 존재하도록 주어진다.
입력
첫째 줄에 케이크 수 a를 구성하는 자연수 a.x, a.y, a.z 가 차례대로 주어진다. (1 ≤ a.x, a.y, a.z ≤ 100)
둘째 줄에 케이크 수 c를 구성하는 자연수 c.x, c.y, c.z 가 차례대로 주어진다. (1 ≤ c.x, c.y, c.z ≤ 100)
출력
문제의 조건을 만족하는 b.x, b.y, b.z를 하나의 공백을 사이에 두고 차례대로 출력한다.
b는 1 ≤ b.x, b.y, b.z ≤ 100 이고 반드시 유일하게 존재한다.
출처: 백준, https://https://www.acmicpc.net/
2. 해결방법 시간복잡도
- 단순 코딩 O(1)
3. 문제 해결 및 코드
-
주석을 참고하면서 이해를 돕습니다.
4. 알고리즘 및 해설
- 문제에서 제시한 조건에 맞게끔 출력해준다.
- 각각의 조건은 문제의 a 🍰 b = (a.z + b.x, a.y × b.y, a.x + b.z) 를 참고하면 된다.