Algorithm706 [구현/수학] 백준 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. [구현/수학] 백준 29751 삼각형 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 29751번: 삼각형 양의 정수 $W$, $H$가 주어진다. 밑변의 길이가 $W$이고, 높이가 $H$인 삼각형의 넓이를 구하시오. www.acmicpc.net 2. 문제 풀이 밑변의 길이와 높이가 주어질 때, 삼각형의 넓이를 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 W, H = map(int, input().split()) print(0.5*W*H) 단순한 문제입니다... 덕분에 1분 안에 풀기.. 도전과제를 달성했네요. 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. [집합/수학] 백준 28445 알록달록 앵무새 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) https://www.acmicpc.net/problem/28445 28445번: 알록달록 앵무새 재현이가 키우는 앵무새 포포와 레몬이는 그동안 새끼들을 참 많이도 낳았다. 그렇게 태어난 앵무새들을 관찰하며 재현이는 앵무새들의 색에 간단한 규칙이 있다는 것을 발견했다. 그것은 바로 www.acmicpc.net 2. 문제 풀이 부모의 몸통색과 꼬리색이 주어집니다. 부모가 가진 색만 자녀에게 물려줄 수 있습니다. 자녀의 몸통색과 꼬리색이 될 수 있는 경우의 수를 출력합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 color = set() for _ in range(2): tmp = input().rstrip()... 2023. 8. 14. 이전 1 2 3 4 ··· 79 다음
