본문 바로가기

Algorithm/Python4

[BOJ] 2133번 : 타일 채우기 [G4] https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다. 내 풀이 전에 이와 비슷한 문제를 풀어본 기억이 있어서 별로 어렵지 않을 것이라고 생각하고 접근하였다. 처음에 답을 냈을 때, '엥 이게 왜 골드4지?' 라는 생각이 들었었고 답을 제출했지만 당연히 틀려버렸다. 그 후 생각을 거듭한.. 2023. 8. 21.
[BOJ] 1562번 : 계단 수 [G1] https://www.acmicpc.net/problem/1562 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N이면서 0부터 9까지 숫자가 모두 등장하는 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. 0으로 시작하는 수는 계단수가 아니다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 예제 입력 1 복사 10 예제 출력 1 복사 1 내 풀이 어제 '쉬운 계단 수.. 2023. 7. 27.
[파이썬] List, Tuple, Set, Dictionary List(리스트) : 대괄호 [ ] 사용해서 만듦 list = [] list = [10, 20, 30, 40] Tuple(튜플) : 소괄호 ( ) 사용해서 만듦 tuple = () tuple = (10, 20, 30, 40) Set(세트) : 중괄호 { } 사용해서 만듦(단, 단순 선언할 때는 딕셔너리와 구분하기 위해 set()로 선언) set = set() set = {10, 20, 30, 40} Dictionary(딕셔너리) : 중괄호 { } 사용해서 만들며, 콜론(:) 과 콤마(,)를 사용하여 만듦 dictonary = {} dictonary = {10:"십", 20:"이십", 30:"삼십", 40:"사십"} List와 Tuple의 차이점 : 리스트는 한번 생성한 후 변경, 삭제 가능 but 튜플은.. 2023. 7. 5.
[BOJ] 5430번 : AC [G5] https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. .. 2023. 2. 12.

티스토리툴바