본문 바로가기

전체 글26

[파이썬] 백준 11726 : 2xn 타일링 (python) * 체크 리스트 시간 즉시 작성 가능 1시간 이내 1시간 이상 하루 이상 이해도 이해 완료 복습 필요 부분 이해 이해 불가 체감 난이도 최상 상 중 하 최하 문제 2×n 크기의 직사각형을 1 × 2, 2 ×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 핵심 풀이 다이나믹 프로그래밍(DP)의 풀이의 핵심은 '규칙'을 찾아야 한다. 위 그림을 보면 1x2크기의 직사각형을 2xN 크기의 직사각형에 직접 대입해 보았다. 2X1 2X2 2X3 2X4 2X5 1개 2개 3개 5개 8개 표와 같이 1,2,3,5,8개로 일정한 규칙이 있다. 즉,.. 2022. 10. 6.
[파이썬] 백준 1003 : 피보나치 함수 문제 출처 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net * 체크 리스트 시간 즉시 작성 가능 1시간 이내 1시간 이상 하루 이상 이해도 이해 완료 복습 필요 부분 이해 이해 불가 체감 난이도 최상 상 중 하 최하 문제 1은 2번 출력되고, 0은 1번 출력된다. N이 주어졌을 때, fibonacci(N)을 호출했을 때, 0과 1이 각각 몇 번 출력되는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. N은 40보다 작거나 같은 자연수 또는 0이.. 2022. 10. 4.
[파이썬] 백준 2630 : 색종이 만들기 (python) 문제 출처 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net * 체크 리스트 시간 즉시 작성 가능 1시간 이내 1시간 이상 하루 이상 이해도 이해 완료 복습 필요 부분 이해 이해 불가 체감 난이도 최상 상 중 하 최하 문제 흰 종이의 개수 및 파란색 종이의 개수를 출력하시오. 입력 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로.. 2022. 10. 3.
[파이썬] 백준 1676: 팩토리얼 0의 개수(python) 문제 출처 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net * 체크 리스트 시간 즉시 작성 가능 1시간 이내 1시간 이상 하루 이상 이해도 이해 완료 복습 필요 부분 이해 이해 불가 체감 난이도 최상 상 중 하 최하 문제 N! 에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다. 전체 코드 N = int(input()) count1 = 0 def factorial(N): if N == 0:.. 2022. 10. 1.
파이썬으로 로또 만들기 1탄 - if문으로 중복 없이 숫자 6개 뽑기! 파이썬으로 로또 만들기 프로젝트 1탄! * 목표 * 원하는 숫자 6개를 중복 없이 리스트에 집어넣기 자동으로 숫자 하나를 뽑을 수 있다. 자동으로 나머지 모든 값을 선택할 수 있다. Ch1. 원하는 숫자 6개를 중복 없이 리스트에 집어넣기 우리가 로또를 구매할 때마다 하는 일이 무엇인가? 첫 번째로 간절히 원하는 1에서 45 사이의 숫자 6가지를 선택해 마킹하는 일이다. 그러기 위해 빈 종이가 필요하며 작성할 컴퓨터 사인팬이 필요하다. 해당 프로그램에서의 빈종이는 'List'이며 컴퓨터 사인팬은 'input()'값이다. 코드를 보자. import random numlist = [] print("1부터 45까지 숫자를 입력하세요.") # 원하는 숫자 선택 while 1: if len(numlist) >= .. 2022. 9. 30.
[#Game 만들기 프로젝트 01] 확률 게임은 어떻게 만들어 지는가? 달리기 게임을 만들어보자 - 결과 예전 '리니지'라는 게임에는 '개 경주'라는 경마와 같은 콘텐츠가 있었다. 게임의 룰은 여러 마리의 중 원하는 강아지에게 배팅하며, 그 강아지가 1등을 할 경우 배팅한 돈의 n배를 돌려받는 형색의 게임이었다. 그때를 추억하며 C#을 통해 달리기 게임을 만들어 보았다. 우선, 전체 코드를 보면 아래와 같다. - 전체 코드 using System; using System.Threading; namespace Cheack_point_01 { class Program { static void Main(string[] args) { int spead_a = 0; int spead_b = 0; int spead_c = 0; int spead_d = 0; const int time_.. 2020. 11. 19.
반응형

티스토리툴바