본문 바로가기

수학81

[구현/수학] 백준 30033 Rust Study - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 30033번: Rust Study 첫 번째 줄에는 임스가 계획하고 공부한 일수 $N$이 주어진다. $(1 \le N \le 1\,000)$ 두 번째 줄에는 임스가 공부하고자 계획한 페이지 수 $A_1$, $A_2$, $\cdots$, $A_N$가 공백으로 구분되어 주어진다. $(1 \le www.acmicpc.net 2. 문제 풀이 계획한 페이지 수보다 실제 공부한 페이지 수가 이상인 횟수를 구합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 N = int(input()) page = list(map(int, input().split())) study = list(map(int, input().split())).. 2023. 9. 18.
[구현/수학] 백준 29752 최장 스트릭 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 29752번: 최장 스트릭 solved.ac 사이트에는 문제를 며칠 연속으로 풀었는지 보여주는 지표가 있는데, 이를 스트릭이라고 한다. 총 $x$일 동안 매일 $1$문제 이상을 빠짐없이 풀었다면 스트릭 $x$일이라고 한다. 최장 스트 www.acmicpc.net 2. 문제 풀이 N일 동안 푼 문제 수를 입력받아, 가장 오랫동안 문제를 연속으로 푼 일 수를 구합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 N = int(input()) lst = list(map(int, input().split())) res = 0 max_res = 0 for i in lst: if i == 0: res = 0 continue.. 2023. 9. 18.
[구현/수학] 백준 29155 개발자 지망생 구름이의 취업 뽀개기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 29155번: 개발자 지망생 구름이의 취업 뽀개기 난이도 $1$에서 $1$분, $4$분, $4$분 순서로, 난이도 $2$에서 $5$분, 난이도 $3$에서 $20$분, 난이도 $4$에서 $40$분, 난이도 $5$에서 $100$분 순서대로 풀면 $1+3+4+0+4+60+5+60+20+60+40+60+100=417$분이 걸린다. www.acmicpc.net 2. 문제 풀이 난이도는 1부터 5까지 있으며, 문제 N개 중에서 풀어야 하는 난이도별 문제 개수가 주어집니다. 다음 문제로 넘어갈 때 오버헤드가 있으며, 같은 난이도는 '두 문제를 푸는 데 걸리는 시간 차이' 만큼 필요하고 난이도를 증가시키는 경우에는 60분의 시간이 필요합니다. 3. 코드 import sy.. 2023. 9. 4.
[구현/수학] 백준 28464 Potato - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 28464번: Potato 감자튀김을 좋아하는 박 모 씨와 다르게, 성우는 감자튀김을 그렇게 좋아하지는 않는다. 어느 날 박 모 씨와 성우는 수많은 감자튀김을 받게 되었고, 이를 나누어 가지기로 했다. 책상 위에 $N$개 www.acmicpc.net 2. 문제 풀이 박 모 씨는 감자튀김이 많은 그릇부터 가져가고, 성우는 감자튀김이 적은 그릇부터 가져갑니다. 이때 각각 가져가는 양을 출력합니다. 3. 코드 N = int(input()) potato = list(map(int, input().split())) potato.sort() pack = 0 sung = 0 for i in range(N//2): sung += potato[i] pack = sum(po.. 2023. 9. 4.
[구현/수학] 백준 29197 아침 태권도 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 29197번: 아침 태권도 KSA의 1학년 학생들은 매일 아침 졸업을 하기 위해 아침 태권도를 해야 한다. 태권도장은 2차원 좌표평면으로 표현할 수 있고, 이때 사범님은 원점에 앉아있다. $N$명의 1학년 학생들은 $1$번부터 $N www.acmicpc.net 2. 문제 풀이 일직선 위에 놓이지 않은 좌표의 개수를 찾는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 N = int(input()) quad1 = set() quad2 = set() quad3 = set() quad4 = set() axis = set() for _ in range(N): x, y = map(int, input().split(.. 2023. 8. 21.
[구현/수학] 백준 29196 소수가 아닌 수 2 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 29196번: 소수가 아닌 수 2 이 대회의 운영진 중 한 명인 KSA 학생은 얼마 전 소수 공포증을 극복했으나 또 다른 소수를 구별할 수 없게 되어 버렸다. KSA의 명예를 지키기 위해 어떤 소수 $k$를 입력받아 $k$를 나타내는 분수 $ www.acmicpc.net 2. 문제 풀이 소수 k가 주어졌을 때, 상대오차가 10^-6 이하인 p/q를 구하는 문제입니다. 3. 코드 k = float(input()) # 분자, 분모 늘려가며 차이 줄이기 p = 1 q = 1 while(abs(p/q - k) > 10**-6): if p/q > k: q += 1 else: p += 1 print("YES") print(p, q) 상대오차가 10**-6가 될 때까지.. 2023. 8. 21.
[구현/수학] 백준 28702 FizzBuzz - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 28702번: FizzBuzz FizzBuzz 문제는 $i = 1, 2, \cdots$ 에 대해 다음 규칙에 따라 문자열을 한 줄에 하나씩 출력하는 문제입니다. $i$가 $3$의 배수이면서 $5$의 배수이면 “FizzBuzz”를 출력합니다. $i$가 $3$의 배수이지만 $5$ www.acmicpc.net 2. 문제 풀이 1) i가 3의 배수이면서 5의 배수이면 “FizzBuzz”를 출력합니다. 2) i가 3의 배수이지만 5의 배수가 아니면 “Fizz”를 출력합니다. 3) i가 3의 배수가 아니지만 5의 배수이면 “Buzz”를 출력합니다. 4) i가 3의 배수도 아니고 5의 배수도 아닌 경우 i를 그대로 출력합니다. 위 조건대로 분기해서 풀이합니다. 2023.. 2023. 8. 14.
[구현/수학] 백준 28444 HI-ARC=? - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 28444번: HI-ARC=? 첫째 줄에 각 문자에 들어갈 값 $H, I, A, R, C$ ($0 \leq H,I,A,R,C \leq 100$, $H,I,A,R,C$는 정수) 가 공백을 사이에 두고 순서대로 주어진다. www.acmicpc.net 2. 문제 풀이 A, B, C, D, E 5개의 수가 주어집니다. A*B - C*D*E 를 구합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 h, i, a, r, c = map(int, input().split()) # 출력 print(h*i - a*r*c) 2023. 8. 14.
[구현/수학] 백준 28701 세제곱의 합 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 28701번: 세제곱의 합 $a$의 제곱은 $a$를 두 번 곱한 수로, $a^2$으로 표현합니다. $a^2 = a \times a$입니다. 또한, $a$의 세제곱은 $a$를 세 번 곱한 수로, $a^3$으로 표현합니다. $a^3 = a \times a \times a$ 입니다. www.acmicpc.net 2. 문제 풀이 1부터 N까지의 합과, 그 합을 제곱한 값과, 1부터 N을 각각 세제곱한 걸 더한 값을 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 n = int(input()) # 출력 single = 0 triple = 0 for i in range(1, n+1): single += i t.. 2023. 8. 14.

티스토리툴바