본문 바로가기
반응형

수학10

[BOJ][Python]1011 풀이 https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net import sys ssr = sys.stdin.readline t = int(ssr()) for _ in range(t): x, y = map(int, ssr().split()) dist = y-x rep = dist**(1/2) if rep > 2 round(2.5 + 0.000000001) >> 3 2023. 7. 17.
[BOJ][Python]1004 풀이 https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net import sys ssr = sys.stdin.readline t = int(ssr()) for _ in range(t): points = list(map(int, ssr().split())) n = int(ssr()) planets =[list(map(int, ssr().split())) for _ in range(n)] ans = 0 for i in range(n): tmp =.. 2023. 6. 29.
[BOJ][Python]18096 풀이 https://www.acmicpc.net/problem/18096 18096번: Арифметическая магия Дэвид Блейн попросил зрителя задумать два числа. Затем он попросил перемножить два числа, большие каждого из задуманных на единицу, выче www.acmicpc.net print(1) 예전에 친구들이 하던 숫자 마술과 비슷한 느낌이 들어서 포스팅을 할까 말까 고민하다가 가져와봤습니다. 해당 문제는 영어가 아니다 보니 번역기를 돌렸는데 번역기도 만족스럽진 못하더라구요. 그래서 해당 문제의 번역을 제공해주는 링크를 첨부하겠습니다. https://www.acmicpc.net/board/v.. 2023. 1. 25.
[BOJ][Python]11203번 풀이 https://www.acmicpc.net/problem/11203 11203번: Numbers On a Tree The only line of input contains the height of the tree H, 1 ≤ H ≤ 30 and a string consisting of the letters ‘L’ and ‘R’, denoting a path in the tree starting in the root. The letter ‘L’ denotes choosing the left child, and the letter ‘R www.acmicpc.net line = input().strip() if line.isdigit(): print(2**(int(line)+1)-1) else: h, orde.. 2022. 7. 18.
[BOJ][Python]2407번 풀이 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net n,m = map(int, input().split()) t = [0 for _ in range(101)] t[1] = 1 for i in range(2, 101): t[i] = i*t[i-1] print(t[n]//t[n-m]//t[m]) 아주 간단한 문제라 풀이가 필요없을지도 모르겠습니다만, 오랜만에 조합 공식도 떠올릴 겸 dp로 풀면 시간도 짧게 걸린다는 사실도 상기시킬 겸 작성해봤습니다. 큰 의미없이 포스팅 수만 늘어나는 일인지도 모르겠지만요. 2022. 7. 18.
[BOJ][Python]6064번 풀이 https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net t = int(input()) for _ in range(t): m,n,x,y = map(int, input().split()) a,b = 0,0 ans = 0 for i in range(m+abs(m-n)): if (i*m+x-1)%n == y-1: ans = i*m+x break if ans == 0: print(-1) else: print(ans) 오늘은 열대야 때문에 잠을 계속 설치다가 그냥 .. 2022. 7. 6.
[BOJ][Python]1748번 풀이 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net n = int(input()) num = [100000000,10000000,1000000,100000,10000,1000,100,10,0] ans = 0 for i in num: if n =0: ans += (n-i+1)*len(str(i)) n = int('9'*(len(str(i-1)))) print(ans) 아마 파이썬을 쓰시는 분은 다들 보자마자 문자열로 바꿔서 다 더한다음에 길이 출력하면 되겠네 하고 생각하셨을 것 같습니다. 저도 그랬구요. 다만 문제를 내신 분들도 그걸 고려해서인지 그렇게 풀면 시간초과가 .. 2022. 6. 23.
[BOJ][Python]2960번 풀이 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net n,k = map(int, input().split()) num = [i for i in range(2,n+1)] cnt = 0 while num: p = num[0] for i in num: if i%p == 0: num.remove(i) cnt += 1 if cnt == k: print(i) break 에라토스테네스의 체 문제는 백준에 상당히 많은데요. 그 중에서도 쉬운 편이 아닌가 생각합니다. 일단 n의 최대 범위가 1000까지이기 때문에 이중 반복문의 최대가 10^6번의 연산이.. 2022. 6. 22.
[BOJ][Python]2740번 풀이 https://www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net n,m = map(int, input().split()) a = [list(map(int, input().split())) for _ in range(n)] m,k = map(int, input().split()) b = [list(map(int, input().split())) for _ in range(m)] c = [[0 for _ in range(k)] for _ in r.. 2022. 6. 13.
[BOJ][Python]23972번 풀이 https://www.acmicpc.net/problem/23972 23972번: 악마의 제안 첫째 줄에 악마가 제안한 정수 K와 N이 공백을 사이에 두고 주어진다. (1 ≤ K, N ≤ 200,000,000) www.acmicpc.net k,n = map(int,input().split()) if n == 1: print(-1) else: result = (-k*n)//(1-n) if (-k*n)%(1-n): print(result+1) else: print(result) 개인적으로는 약간 마음에 들지 않는 문제였습니다. 꽤 여러번 틀렸었고 이유를 계속 찾지 못하다가 부동소수점 오차 때문에 ceil에서 에러가 난다는 사실을 알았을 때 약간 짜증이 났었네요. 여러분도 맞왜틀 몇 번 하고 나면 그냥 찾아보.. 2022. 5. 21.
반응형

티스토리툴바