1, 2, 3 더하기 다국어문제입력출력예제 입력 1예제 출력 1풀이1)2)1, 2, 3 더하기 다국어시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초 (추가 시간 없음)512 MB99104651314449264.106%문제정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.출력각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 ..

2×n 타일링 2문제입력출력예제 입력 1예제 출력 1예제 입력 2예제 출력 2예제 입력 3예제 출력 3풀이1)2)2×n 타일링 2시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB60731362962907359.160%문제2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다.입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.예제 입력 12 예제 출력 13 예제 입력 28 예제 출력 2171 예제 입력 312 예제 출력 32731 풀이1)import sys input = sys.stdin.readl..

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예제..