728x90 반응형 Algorithm/BOJ23 [BOJ] 백준 1793번 Python 백준 1793번 Pythonhttps://www.acmicpc.net/problem/1793 문제2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한 가지 예이다. 입력입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스는 한 줄로 이루어져 있으며, 정수 n이 주어진다. 출력입력으로 주어지는 각각의 n마다, 2×n 직사각형을 채우는 방법의 수를 출력한다. (0 ≤ n ≤ 250) 풀이"""백준에서 정답으로 인정하는 코드"""import sysinput = sys.stdin.readlineDP = [0 for _ in range(251)]DP[0] = 1DP[1] = 1for i in range(2,251): .. 2025. 1. 3. [BOJ] 백준 22252번 Python 백준 22252번 Pythonhttps://www.acmicpc.net/problem/22252 문제암흑가의 권력은 주먹과 정보에서 나온다.주먹은 한 명에게 강하고, 정보는 세계를 가지고 놀 수 있기 때문에 호석이는 세상 모든 정보를 모으는 "정보 상인"이 되고 싶다.정보 상인은 정보를 사고파는 사람을 의미한다.호석이는 아직 상인계의 새싹이기 때문에, 초기 투자를 통해서 여러 명의 "정보 고릴라"들로부터 정보를 모으려고 한다.정보 고릴라란 여기저기서 정보를 수집하는 사람들을 의미한다.일단 정보를 긁어모으기 위해서 호석이는 여러 정보 고릴라들에게 정보를 구매하려고 한다.암흑가의 연락망은 뻗어 있기 때문에 누가 어떤 정보를 얻었는지에 대한 찌라시들이 수시로 퍼진다.찌라시로 알 수 있는 것은, 어떤 이름을 가.. 2025. 1. 2. [BOJ] 백준 32867번 Python 백준 32867번 Pythonhttps://www.acmicpc.net/problem/32867 문제컴스 최고의 피아니스트 예원이는 오른손만으로도 모든 곡을 연주할 수 있다.비결은 손을 최대한 조금 움직이는 것이다.예원이가 연주하는 피아노에는 200000개의 흰건반만 있으며,가장 왼쪽 건반부터 순서대로 1, 2, …, 200000까지의 번호가 차례대로 매겨져 있다.예원이의 손 길이는 한 건반 K개만큼이며,다음에 치려는 건반이 손 안에 있다면 손을 움직이지 않고 다음 음을 낼 수 있다.예를 들어, 손 길이가 건반 5개만큼이고 오른손 엄지를 1번 건반에 두었다면 1번 건반부터 5번 건반까지는 손을 움직이지 않고 칠 수 있지만, 이 범위를 벗어나는 건반을 누르려면 손을 다른 위치로 움직여야 한다.다음 곡을 연.. 2025. 1. 2. [BOJ] 백준 15740번 Python 백준 15740번 Pythonhttps://www.acmicpc.net/problem/15740 문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 A와 B (-1010000 ≤ A, B ≤ 1010000) 가 주어진다. 출력첫째 줄에 A+B 를 출력한다. 풀이import sysinput = sys.stdin.readlineprint(sum(map(int, input().split()))) 입력과 동시에 출력을 해보았다. 파이썬은 큰 수 연산을 지원하기 때문에 어렵지 않게 풀이할 수 있다. 2025. 1. 2. [BOJ] 백준 11811번 Python 백준 11811번 Pythonhttps://www.acmicpc.net/problem/11811 문제젊은 제다이 이번의 임무는 데스타에 침투하여 파괴하는 일이다.데스타를 파괴하기 위해서는 길이 N의 음이 아닌 정수 수열 ai가 필요하다.그러나 이번은 이 수열을 가지고 있지 않다.대신 그에게는 오랜 친구 다스 베이더에게 받은 쪽지가 하나 있다.이 쪽지에는 그 수열이 만족해야 하는 조건이 적혀 있다.이 쪽지에는 크기 N의 정사각 행렬이 있는데, i번째 행 j번째 열에 적힌 숫자는 ai와 aj에 비트연산 and를 수행한 결과값이다.하지만 안타깝게도 광선검에 의해 쪽지가 손상되었고 이번은 행렬의 주 대각선에 있는 숫자를 읽을 수 없게 되었다.원래 배열을 재구성하여 임무를 수행해야 하는 이번을 도와주자.답은 유일.. 2024. 12. 30. [BOJ] 백준 25550번 Python 백준 25550번 Pythonhttps://www.acmicpc.net/problem/25550 문제 포스텍에서는 기숙사 퇴사날이면 학생들이 집으로 보내는 택배 상자가 가득 쌓인다.택배를 놓는 곳은 N행 M열로 이루어진 격자로 표현된다.격자의 각 칸은 크기 1의 정사각형 모양이며, 모든 택배 상자는 부피 1의 직육면체 형태이다.온통 칙칙한 색의 택배 상자들을 보고 따분함을 느낀 포닉스는 택배 상자들을 옮기지 않고보이는 모든 면에 붉은색 페인트를 칠하려 한다.이 때, 보이는 면이란 다른 상자 또는 바닥과 닿아있지 않은 면을 말한다.포닉스가 페인트칠을 마친 후, 어떤 면에도 페인트가 칠해져 있지 않은 택배 상자의 수를 구해 보자. 입력첫째 줄에 격자의 행의 수 N, 열의 수 M이 주어진다. (1 ≤ N, .. 2024. 12. 25. 이전 1 2 3 4 다음 728x90 반응형
