본문 바로가기

분류 전체보기702

[백준 26530] Shipping [Python] 풀이 종류와 갯수, 가격을 입력받아서 총 가격을 출력해주면 되는 문제다. 종류를 기억할 필요는 없으니 갯수와 가격으로 총 가격만 빠르게 구해주어 소수점 둘째자리까지 출력해주자. 소스코드 소스코드 보기 출처 26530번: Shipping The first line will contain a single integer n that indicates the number of data sets that follow. Each data set will start with a single integer x denoting how many items follow. The next x lines consist of a string, and integer, and a floating point numb www.acmic.. 2023. 6. 4.
[백준 9471] 피사노 주기 [C] 풀이 주어지는 나머지 M이 모든 case가 일치한다는 보장이 없다. 매번 새로운 피보나치 수열의 수들에 대해 M으로 나눈 나머지로 이루어진 수열을 구해야한다. 다행히도 문제에서 요구하는 수열에는 Pisano Period라는 규칙성이 존재한다. 즉, 모든 피보나치 수열의 수들에 대해 계산할 필요가 없다. 결국 주기에 따라 수열들의 수는 반복을 하기 때문이다. 우선, 아래의 예제 Pisano Period table을 살펴보자. 피보나치 수열들을 K번째 피보나치수로 나누었을 때 나머지들의 수열이다. 즉, Pisano period의 주기는 나머지가 {0, 1}이 나올때를 기준으로 이루어진다는 것을 알 수 있다. 0만 나오는 경우에는 성립하지 않는다. 나머지가 {0, 1}이 나올때까지 반복해주자. 어차피 입력되는.. 2023. 6. 2.
[백준 26531] Simple Sum [Python] 풀이 식과 답이 주어졌을 때, 식의 결과가 주어진 답과 일치하는지 판별하면 되는 문제다. 식에는 항상 두 수와 하나의 부호가 주어지기 때문에 문자열 분리를 통해 결과를 얻을 수 있지만, Python에서는 string을 입력받아 실행시키는 eval func를 지원하기 때문에 간단히 풀이할 수 있다. 소스코드 소스코드 보기 출처 26531번: Simple Sum You have hired someone to help you with inventory on the farm. Unfortunately, the new cowhand has very limited math skills, and they are having trouble summing two numbers. Write a program to dete.. 2023. 6. 2.
[백준 26532] Acres [Python] 풀이 우선 입력으로 주어지는 가로와 세로를 통해 면적을 구하고, acre 단위로 변환 후 5 acre(one bag of corn seed will cover 5 acres)로 나누었을 때 충분한(ceil) 몫을 구해주어야 한다. 1 acre = 4840 square yard 이므로 넓이를 4840으로 나누어 acre단위로 변환해주자. 밭을 모두 덮기 위해 필요한 옥수수 종자의 봉지수를 구해야 하기 때문에 올림(ceil)을 해주었다. 소스코드 소스코드 보기 출처 26532번: Acres You have a rectangular field you want to plant with corn. You know the dimensions of the field in yards, and you know that .. 2023. 6. 2.
[백준 26546] Reverse [Python] 풀이 주어진 문자열과 i, j에 대해 i ~ (j - 1) 구간의 부분 문자열을 제외한 나머지 문자열을 출력해주면 되는 문제다. i 2023. 5. 31.
[백준 27590] Sun and Moon [Python] 풀이 다음 일식이 언제 일어나는지 연도를 구하면 되는 문제다. 입력으로는 태양과 달에 대해 몇 년전에 일식이 일어나는지와, 태양과 달이 한 바퀴 공전하는데 얼마나 걸리는 지가 주어진다. 즉, 공전주기는 ys, ym이기 때문에 초기 공전은 ys - ds, ym - dm으로 계산해주어야 한다. 대소비교를 통해 공전주기를 더해주면서 일식이 일어나는(두 연도가 일치하는) 시점까지 반복문을 돌려주자. 입력은 5000년 이내에 일식이 일어나도록 주어지므로 일치 여부만 판단하면 된다. 소스코드 소스코드 보기 출처 27590번: Sun and Moon You recently missed an eclipse and are waiting for the next one! To see any eclipse from your .. 2023. 5. 30.

티스토리툴바