[Silver III] 피보나치 함수 - 1003문제 링크성능 요약메모리: 108384 KB, 시간: 88 ms분류다이나믹 프로그래밍제출 일자2025년 1월 16일 16:27:54문제 설명다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }}fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2..

[Bronze I] 최대공약수와 최소공배수 - 2609문제 링크성능 요약메모리: 108384 KB, 시간: 96 ms분류유클리드 호제법, 수학, 정수론제출 일자2025년 1월 16일 15:42:00문제 설명두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.입력첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.출력첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.결과 코드시간 복잡도는 둘 다 O(log n) 두 가지 코드1. 라이브러리 사용import mathA, B = map(int, input().split())print(math.gcd(A, B..

[Bronze I] 팰린드롬수 - 1259문제 링크성능 요약메모리: 108384 KB, 시간: 88 ms분류구현, 문자열제출 일자2025년 1월 15일 10:12:48문제 설명어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다.수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자.입력입력은 여러 개의 테스트 케이스로 ..

[Bronze II] Hashing - 15829문제 링크성능 요약메모리: 113112 KB, 시간: 124 ms분류해싱, 구현, 문자열제출 일자2023년 6월 2일 10:05:37문제 설명APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다.이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으로 들어오는 문자열에는 영문 소문자(a, b, ..., z)로만 구성되어있다고 가정하자. 영어에는 총 26개의 알파벳이 존재하므로 a..