본문 바로가기

Algorithm705

[구현/수학] 백준 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.
[구현/수학] 백준 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.