[백준/파이썬][Silver IV] 피보나치 수 7 - 15624
[Silver IV] 피보나치 수 7 - 15624문제 링크성능 요약메모리: 110576 KB, 시간: 100 ms분류다이나믹 프로그래밍, 수학제출 일자2025년 2월 6일 23:08:10문제 설명피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 $Fn = Fn-1 + Fn-2 (n ≥ 2)$가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. n은 ..
더보기
[백준/파이썬][Silver V] 무한 문자열 - 12871
[Silver V] 무한 문자열 - 12871문제 링크성능 요약메모리: 108384 KB, 시간: 92 ms분류구현, 수학, 문자열제출 일자2025년 2월 6일 22:20:49문제 설명문자열 s가 있을 때, f(s)는 s를 무한번 붙인 문자열로 정의한다. 예를 들어, s = "abc" 인 경우에 f(s) = "abcabcabcabc..."가 된다.다른 문자열 s와 t가 있을 때, f(s)와 f(t)가 같은 문자열인 경우가 있다. 예를 들어서, s = "abc", t = "abcabc"인 경우에 f(s)와 f(t)는 같은 문자열을 만든다.s와 t가 주어졌을 때, f(s)와 f(t)가 같은 문자열을 만드는지 아닌지 구하는 프로그램을 작성하시오.입력첫째 줄에 s, 둘째 줄에 t가 주어진다. 두 문자열 s와 t..
더보기
[백준/파이썬][Gold III] 세 용액 - 2473
[Gold III] 세 용액 - 2473문제 링크성능 요약메모리: 110732 KB, 시간: 308 ms분류이분 탐색, 정렬, 두 포인터제출 일자2025년 2월 5일 21:56:04문제 설명KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다.같은 양의 세 가지 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용액의 특성값의 합으로 정의한다. 이 연구소에서는 같은 양의 세 가지 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다..
더보기
[백준/파이썬][Gold IV] DSLR - 9019
[Gold IV] DSLR - 9019문제 링크성능 요약메모리: 216180 KB, 시간: 5032 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2025년 2월 4일 21:18:26문제 설명네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 + d3) × 10 + d4라고 하자)D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경우에는 10000 으로 나눈 나머지를 취한다. 그 결과 값..
더보기