문제 링크: 유한소수 판별하기 문제 설명문제 설명소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 합니다. 유한소수가 되기 위한 분수의 조건은 다음과 같습니다.- 기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 합니다.두 정수 a와 b가 매개변수로 주어질 때, a/b가 유한소수이면 1을, 무한소수라면 2를 return하도록 solution 함수를 완성해주세요.제한사항- a, b는 정수- 0  a ≤ 1,000- 0  b ≤ 1,000 문제 풀이def solution(a, b): answer = 0 c= min(a,b) for i in range(c,1,-1): if a%i..

문제 링크: 숫자의 표현 문제 설명문제 설명Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.1 + 2 + 3 + 4 + 5 = 154 + 5 + 6 = 157 + 8 = 1515 = 15자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.제한사항- n은 10,000 이하의 자연수 입니다. 문제 풀이연속된 숫자가 1로 시작할때, 2로 시작할 때,...이렇게 n일때까지 가기 때문에 for문으로 1부터 n까지 돌려준다(실질적으로는 n-1까지). n자기자신은 항상 포함되기 ..

문제 링크: 다음 큰 숫자 문제 설명문제 설명자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다.예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다.자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요.제한사항- n은 1,000,000 이하의 자연수 입니다. 문제 풀이n보다 큰 수 중 이진법으로 바꾸었을때 n의 이진수와 1의 갯수가 같은 수 중 가장 작은 수를 구하는 문제이다.처음..

문제 링크:  3 x n 타일링 문제 설명문제 설명가로 길이가 2이고 세로의 길이가 1인 직사각형 모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 3이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다타일을 가로로 배치 하는 경우타일을 세로로 배치 하는 경우예를들어서 n이 8인 직사각형은 다음과 같이 채울 수 있습니다.직사각형의 가로의 길이 n이 매개변수로 주어질 때, 이 직사각형을 채우는 방법의 수를 return 하는 solution 함수를 완성해주세요.제한사항- 가로의 길이 n은 5,000이하의 자연수 입니다.- 경우의 수가 많아 질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return해주세요. 문..

문제 링크: 문자열 여러 번 뒤집기 문제 설명문제 설명문자열 my_string과 이차원 정수 배열 queries가 매개변수로 주어집니다. queries의 원소는 [s, e] 형태로, my_string의 인덱스 s부터 인덱스 e까지를 뒤집으라는 의미입니다. my_string에 queries의 명령을 순서대로 처리한 후의 문자열을 return 하는 solution 함수를 작성해 주세요.제한사항- my_string은 영소문자로만 이루어져 있습니다.- 1 ≤ my_string의 길이 ≤ 1,000- queries의 원소는 [s, e]의 형태로 0 ≤ s ≤ e  my_string의 길이를 만족합니다.- 1 ≤ queries의 길이 ≤ 1,000 문제 풀이문제에서 하라는 대로 인덱싱을 활용하여 나누어서 붙였다.다..

문제 링크: 배열 만들기 2 문제 설명문제 설명정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다.제한사항- 1 ≤ l ≤ r ≤ 1,000,000 문제 풀이좀 전에 풀어서 기억이 안나는데 아마 안풀려서 참고 해서 풀었던 것 같다. 그리고 다시 풀려고 보니 지금도 낑낑 거리는 게 레전드....그래 그냥 5와 0 외의 숫자가 있으면 그냥 넘기면 된다. 다시 풀려고 봤을때  r의 최대 숫자가 너무 커서 for문으로 돌려도 되나? 싶었는데(시간상) 상관없었나봄...시간복잡도에 대해서도 제대로 공부해야 할 거..