이세계개발자의 개발일지

📌 문제 설명두 개의 자연수가 주어질 때, 두 수의 최대공약수(GCD)와 최소공배수(LCM)를 구해서 출력합니다.최대공약수(GCD)는 두 수의 공통된 약수 중에서 가장 큰 수입니다.최소공배수(LCM)는 두 수의 공통된 배수 중에서 가장 작은 수입니다.📥 입력 조건두 개의 자연수가 공백으로 구분되어 한 줄에 주어집니다.입력되는 자연수는 10,000 이하입니다.📤 출력 조건첫째 줄에 최대공약수, 둘째 줄에 최소공배수를 출력합니다.💡 문제 해결 아이디어이 문제는 유클리드 알고리즘을 활용하면 쉽게 풀 수 있습니다.**최대공약수(GCD)**는 유클리드 알고리즘을 이용해서 빠르게 구할 수 있습니다.**최소공배수(LCM)**는 다음과 같은 식을 이용하면 편리하게 구할 수 있습니다.📌 유클리드 알고리즘이란?유..

📌 문제 설명팰린드롬수란, 앞에서부터 읽으나 뒤에서부터 읽으나 똑같은 숫자를 말합니다.예를 들어,121 → 팰린드롬123 → 팰린드롬 아님입력으로 주어지는 수가 팰린드롬인지 아닌지를 판단해서 결과를 출력하면 됩니다.📥 입력 조건입력은 여러 개의 테스트 케이스로 주어집니다.각 줄마다 하나의 정수가 주어지며, 입력의 마지막 줄에는 '0'이 주어지며 프로그램을 종료합니다.입력 정수의 자리수는 최대 5자리입니다.yaml복사편집121 1231 12421 0 📤 출력 조건각 입력에 대해 팰린드롬수라면 "yes", 아니라면 "no"를 출력합니다.💡 간단한 아이디어이 문제는 문자열로 변환한 후, 뒤집어서 비교하면 쉽게 풀립니다.입력받은 수를 문자열로 변환한다.문자열과 뒤집은 문자열을 비교해서 같으면 "yes",..

🔍 문제 요약문자열이 주어졌을 때, 다음과 같은 해시 함수를 사용하여 문자열의 해시 값을 계산합니다:공식:H=∑i=0l−1(ai×ri)mod  MH = \sum_{i=0}^{l-1} (a_i \times r^i) \mod MH=∑i=0l−1​(ai​×ri)modMlll: 문자열의 길이aia_iai​: i번째 문자의 아스키 코드 값을 숫자로 변환한 값 (예: 'a'는 1, 'b'는 2, ..., 'z'는 26)rrr: 31MMM: 1234567891🧮 입력첫째 줄: 문자열의 길이 lll (1 ≤ lll ≤ 50)둘째 줄: 문자열 (소문자 a~z)✅ 출력해시 값을 출력1차 코드 / 50점result = result % 1234567891를 빼먹었다.num = int(input())abc = list('a..