수학 56

[Python] 백준 풀기 1476 - 날짜 계산

파이썬 백준 1476번 실버5 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 보기 분류: 수학, 브루트포스 알고리즘, 정수론 문제 풀기 문제에서 제시한 설명대로 코드를 작성하였다. 매해 1년이 한 번씩 올라갈 때마다 지구, 태양, 달을 나타내는 수를 하나씩 증가시켜 입력에서 제시한 E, S, M 의 값이 나올 때까지 반복문을 작동시키고 해당 조건을 만족하면 결과 year 를 출력시키고 반복문을 빠져나온다. 코드 보기 import sys inp..

공부하기/백준 2022.12.01

[Python] 백준 풀기 14935 - FA

파이썬 백준 14935번 브론즈4 https://www.acmicpc.net/problem/14935 14935번: FA 정수 x가 FA수 라면 FA를 출력하고, 아니라면 NFA를 출력한다. www.acmicpc.net 문제 보기 분류: 수학, 구현, 애드 혹 문제 풀기 주어진 F(x) 함수의 규칙에 따라 코드를 작성한다. int 로 입력받은 주어진 숫자는 리스트에 각 자리별로 나누어 저장하고 리스트 첫 번째 숫자 x_ls[0] 와 리스트 길이 (x 의 자릿수) len(x_ls) 를 곱하여 변수 fx 에 저장한다. fx = x_ls[0] * len(x_ls) 주어진 x 와 계산되어 나온 fx 가 다르면 재귀적으로 fnFXFunction(fx) 를 다시 실행하여 x == fx: 가 될 때까지 반복한다. 생..

공부하기/백준 2022.11.26

[Python] 백준 풀기 5063 - TGN

파이썬 백준 5063번 브론즈3 https://www.acmicpc.net/problem/5063 5063번: TGN 첫째 줄에 테스트 케이스의 개수 N이 주어진다. 다음 N개의 줄에는 3개의 정수 r, e, c가 주어진다. r은 광고를 하지 않았을 때 수익, e는 광고를 했을 때의 수익, c는 광고 비용이다. (-106 ≤ r,e ≤ 106 www.acmicpc.net 문제 보기 분류: 수학, 사칙연산 문제 풀기 r: 광고를 하지 않았을 때 수익 e: 광고를 했을 때의 수익 c: 광고 비용 r 과 (e - c) 의 크기 비교를 하여 조건에 따라 "advertise", "do not advertise", "does not matter" 를 프린트 한다. 코드 보기 import sys inputdata =..

공부하기/백준 2022.11.25

[Python] 백준 풀기 1373 - 2진수 8진수

파이썬 백준 1373번 브론즈1 https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 문제 보기 분류: 수학 문자열 문제 풀기 2진수를 3자리씩 묶어 8진수로 변환하는 방법을 사용하였다. https://www.rapidtables.com/convert/number/binary-to-octal.html Binary to Octal Converter From Binary Decimal Octal Hexadecimal Text To Binary Decimal Octal Hexadecimal Text www.rapidtables.com 입력받은 2진수를 문자로..

공부하기/백준 2022.11.24

[Python] 백준 풀기 10569 - 다면체

파이썬 백준 10569번 브론즈3 https://www.acmicpc.net/problem/10569 10569번: 다면체 수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게 취미인 www.acmicpc.net 문제 보기 분류: 수학, 기하학, 사칙연산, 오일러 지표 문제 풀기 주어진 수식 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2 를 (면의 수) 에 대해 정리한 후 간단한 사칙 연산 계산으로 해결한다. 테스트의 수 T 를 입력받아 그 수 만큼 for loop 을 실행하고 V 와 E 를 입력받아 수식 NoP = 2 - V + E 에 대입하여 계산 후..

공부하기/백준 2022.11.23

[Python] 백준 풀기 1002 - 터렛

파이썬 백준 1002번 실버3 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 문제 보기 분류: 수학, 기하학 문제 풀기 어떤 두 개의 원이 2차원 평면 위에 존재할 수 있는 방법에 대해 묻는 문제이다. 문제에서 주어진 x1, y1, r1, x2, y2, r2 는 원의 중심 좌표와 반지름으로 생각하면 1. 두 원의 중심과 반지름이 완벽히 같을때 무한의 교점을 갖는다. if x1 == x2 and y1 == y2 and r1 == r2: print(-1) 2. 두 원의 중심 거리의 크기가 두 반지름..

공부하기/백준 2022.11.11