본문 바로가기
반응형

백준224

[BOJ][Python]10157번 풀이 https://www.acmicpc.net/problem/10157 10157번: 자리배정 첫 줄에는 공연장의 격자 크기를 나타내는 정수 C와 R이 하나의 공백을 사이에 두고 차례대로 주어진다. 두 값의 범위는 5 ≤ C, R ≤ 1,000이다. 그 다음 줄에는 어떤 관객의 대기번호 K가 주어진다. www.acmicpc.net c,r = map(int, input().split()) k = int(input()) s = 0 shell = [0] while 1: a = ((c-1-2*s)+(r-1-2*s))*2 if a > 0: shell.append(a + shell[-1]) s += 1 else: break if c*r < k : print(0) else: r_start = 0 c_start = 0 f.. 2022. 7. 20.
[BOJ][Python]15657번 풀이 https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net import sys ssr = sys.stdin.readline def sol(idx): if len(ans) == m: print(*ans) return for i in range(idx,n): ans.append(num[i]) sol(i) ans.pop() return n,m = map(int, ssr().split()) num = list(map(int, ssr().split())).. 2022. 7. 20.
[BOJ][Python]15654번 풀이 https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net import sys ssr = sys.stdin.readline def sol(num_len): if num_len == m: print(*ans) return for i in range(n): if visited[i] == 1: continue visited[i] = 1 ans.append(num[i]) sol(num_len + 1) ans.pop() visited[i] = 0 retu.. 2022. 7. 19.
[BOJ][Python]12928번 풀이 https://www.acmicpc.net/problem/12928 12928번: 트리와 경로의 길이 첫째 줄에 N과 S가 주어진다. (1 ≤ N ≤ 50, 1 ≤ S ≤ 1,000) www.acmicpc.net def sol(n,c):# n = 남은 노드 갯수, c = 현재까지 만들어진 2짜리 단일경로 갯수, 노드 2개짜리 트리에서 시작(2짜리 단일경로라 0개) if n == 0 and c == s:#모든 노드를 다 붙였을 때 단일 경로 갯수가 주어진 s와 같을 때 print(1)# 가능하다 exit()#프로세스 종료 if n == 0 or t[n][c] or c > s: #n이 0이거나 t[n][c]가 True거나, c가 s보다 클 때 return#리턴 t[n][c] = 1 for i in range.. 2022. 7. 19.
[BOJ][Python]11203번 풀이 https://www.acmicpc.net/problem/11203 11203번: Numbers On a Tree The only line of input contains the height of the tree H, 1 ≤ H ≤ 30 and a string consisting of the letters ‘L’ and ‘R’, denoting a path in the tree starting in the root. The letter ‘L’ denotes choosing the left child, and the letter ‘R www.acmicpc.net line = input().strip() if line.isdigit(): print(2**(int(line)+1)-1) else: h, orde.. 2022. 7. 18.
[BOJ][Python]2407번 풀이 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net n,m = map(int, input().split()) t = [0 for _ in range(101)] t[1] = 1 for i in range(2, 101): t[i] = i*t[i-1] print(t[n]//t[n-m]//t[m]) 아주 간단한 문제라 풀이가 필요없을지도 모르겠습니다만, 오랜만에 조합 공식도 떠올릴 겸 dp로 풀면 시간도 짧게 걸린다는 사실도 상기시킬 겸 작성해봤습니다. 큰 의미없이 포스팅 수만 늘어나는 일인지도 모르겠지만요. 2022. 7. 18.
[BOJ][Python]16236번 풀이 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net from collections import deque import sys ssr = sys.stdin.readline def bfs():#n^2 - 1 돌면서 현재 상태에서 먹을 수 있는 물고기를 전부 추가 visited = [[0 for _ in range(n)] for _ in range(n)] while q: tmp = q.popleft() visited[tmp[0]][tmp[1]] .. 2022. 7. 17.
[BOJ][Python]9019번 풀이 https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline t = int(input()) for _ in range(t): a,b = input().split() b = '0'*(4-len(b)) + b visited = [0 for _ in range(10000)] q = deque([(a,'')]) visited[int.. 2022. 7. 14.
[BOJ][Python]16928번 풀이 https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net from collections import deque import sys ssr = sys.stdin.readline n,m = map(int, ssr().split()) ls = [list(map(int, ssr().split())) for _ in range(n+m)] visited = [0 for _ in range(101)] q=deque([(.. 2022. 7. 13.
[BOJ][Python]14500번 풀이 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net import sys ssr = sys.stdin.readline def sol1(r,c):#o global n,m dp = [(0,1),(1,0),(1,1)] result = t[r][c] for i in dp: if 0 2022. 7. 12.
반응형

티스토리툴바