2×n 타일링문제입력출력예제 입력 1예제 출력 1예제 입력 2예제 출력 2풀이1)2)2×n 타일링시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB139665534743954436.175%문제2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.예제 입력 12 예제 출력 12 예제 입력 29 예제 출력 255 풀이1)def tiling(n): dp = [0] * 1001 dp[0] = 1 dp[1] = 1 for i in range(2..

1로 만들기문제입력출력예제 입력 1예제 출력 1예제 입력 2예제 출력 2힌트풀이1) Bottom Up 풀이 방법(for 반복문 사용)2) Top Down 풀이 방법(재귀 함수 사용)3) BFS 풀이1로 만들기시간 제한메모리 제한제출정답맞힌 사람정답 비율0.15 초 (하단 참고)128 MB251622839285362532.503%문제정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오.입력첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.출력첫째 줄에..

슬라이싱은 파이썬에서 문자열, 리스트, 튜플 등 시퀀스 자료형의 일부분을 추출하는 방법입니다. 슬라이싱을 사용하면 시퀀스 자료형의 원하는 부분만 선택하여 새로운 시퀀스를 생성할 수 있습니다.슬라이싱은 다음과 같은 형태로 사용합니다:sequence[start:stop:step]start: 시작 인덱스로, 슬라이싱이 시작되는 위치입니다. 이 인덱스를 포함합니다. 생략하면 0으로 간주합니다.stop: 종료 인덱스로, 슬라이싱이 끝나는 위치의 바로 이전 인덱스입니다. 이 인덱스는 포함하지 않습니다. 생략하면 시퀀스의 마지막 인덱스로 간주합니다.step: 슬라이싱할 때 취할 간격입니다. 생략하면 1로 간주합니다.예를 들어, 문자열 "abcdefgh"에 대해 슬라이싱을 사용하면 다음과 같이 동작합니다:string ..

2진수 다국어문제입력출력제한예제 입력 1예제 출력 1풀이1)2)3)2진수 다국어시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB97984571374845.663%문제2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 2, 2, 2, 2이 표현 되지만 -2진법에서는 (-2)⁰ = 1, (-2)¹ = -2, (-2)² = 4, (-2)³ = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001 등이다. 10진법의 수를 입력 받아서 -2진수를 출력하는 프로그램을 작성하시오.입력첫 줄에 10진법으로 표현된 수 N이 주어진다.출력2진법 수를 출력한다.제한2,000,000,000 ≤ N ≤ 2,000,000,000예제..

8진수 2진수문제입력출력예제 입력 1예제 출력 1풀이1) 파이썬 내장함수 사용2) 시간 초과8진수 2진수시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB40357135351121335.763%문제8진수가 주어졌을 때, 2진수로 변환하는 프로그램을 작성하시오.입력첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다.출력첫째 줄에 주어진 수를 2진수로 변환하여 출력한다. 수가 0인 경우를 제외하고는 반드시 1로 시작해야 한다.예제 입력 1314 예제 출력 111001100 풀이1) 파이썬 내장함수 사용print(bin(int(input(), 8))[2:]) 2) 시간 초과eight = ["000","001","010","011","100","101","110","111..

골드바흐 파티션문제입력출력예제 입력 1예제 출력 1풀이1)2)골드바흐 파티션시간 제한메모리 제한제출정답맞힌 사람정답 비율0.5 초512 MB114754627344238.531%문제골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다.짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구해보자. 두 소수의 순서만 다른 것은 같은 파티션이다.입력첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다.출력각각의 테스트 케이스마다 골드바흐 파티션의 수를 출력한다.예제 입력 15 6 8 10 12 10..