본문 바로가기

수학82

[구현/수학] 백준 30310 Finding Forks - 파이썬(Python) [ Contents ]  1. 문제 (링크 참조)https://www.acmicpc.net/problem/30310   2. 문제 풀이 가장 적은 두 종류 포크의 합을 구합니다. 덧붙인 풀이과정)더보기코드 구현이 어렵진 않지만, 문제 해석이 어려운 문제입니다. 문제부터 영어로 되어 있죠.  구글 번역을 하면 위와 같습니다. 하지만... 이 역시 무슨 말인지 모르는 건 마찬가지입니다.  Chat GPT에게 물어보니, GPT도 삼고초려 끝에 문제의 진의에 다가섭니다.그래도 GPT는 2번의 검토 과정을 통해서 제대로 문제에 접근했네요. GPT가 아니었으면 어떤 문제인지도 모를 뻔 했습니다.  3. 코드n = int(input().strip())fork_counts = list(map(int, input().s.. 2025. 2. 26.
[구현/수학] 백준 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.

티스토리툴바