Algorithm
-
[BOJ] 1712번Algorithm/Baekjoon Online Judge 2022. 3. 10. 12:19
https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net Python3 처음에는 반복문을 사용해서 생산대수를 늘려가면서 총 수입이 총 비용보다 많아지는 지점을 찾았는데 이 방법은 시간초과가 났다. 반복문을 쓰지않고 해결할 수 있는 방법을 생각하다가 식을 작성해보았다. A + B*X = C*X (A:고정비용, B:가변비용, C:판매비용, X=판매량) 결국 이 식은 A/(C-B) = X 로 정리된다. 즉 A/(C-B)와 판매량이 같아지게 된다. 하지만 이 식은 ..
-
[BOJ] 2292번Algorithm/Baekjoon Online Judge 2022. 3. 9. 13:20
https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net Python3 코드 문제를 보자마자 규칙을 찾아야한다고 생각했고 우선 가운데 벌집(1)을 기준으로 각 겹마다 몇개의 벌집이 있는지 셌다. 처음 1개의 벌집을 시작으로 6개, 12개, 18개, 24개로 6의 배수로 벌집의 개수가 증가하는 것을 발견했다. 따라서 반복문을 통해 주어진 N에 도달할 때까지 몇 개의 겹을 지나야하는지를 카운트 하였다. N은 bee라는 변수에 저장했는데 내맘대로 벌의 위치라고 생각했..