본문 바로가기

What would life be If we had no courage to attemp anything?

백준5

[baekjoon]python #5014 스타트 링크 [baekjoon]python #5014 스타트 링크 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net import sys from collections import deque input = sys.stdin.readline F,S,G,U,D = map(int,input().split()) # 건물높이, 강호, 타겟, 위, 아래 queue = deque() queue.append((S,0)) # 강호의 위치, count visit = [0]*(F+1) # 메.. 2023. 1. 26.

[baekjoon]python #5635 생일 [baekjoon]python #5635 생일 https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) #딕셔너리 생성 birth={} for _ in range(n): #공백 제거를 위해 strip() #이름,일,월,년 name,d,m,y = map(str,input().strip().split(' ')) #한자리 수 앞에 0붙이기 if len(d)==1: d='0'+d if len(m)==1: m='0'+m #딕셔너리에 추가 bir.. 2023. 1. 20.

[baekjoon]python #1764 듣보잡 [baekjoon]python #1764 듣보잡 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net import sys input = sys.stdin.readline n,m = map(int,input().split()) never = dict() # 듣도 못한 for _ in range(n): name = input().strip() never[name]=1 # 보도 못한 for _ in range(m): name = input().strip.. 2023. 1. 11.

[baekjoon]python #14494 다이나믹이 뭐예요? https://www.acmicpc.net/problem/14494 14494번: 다이나믹이 뭐예요? (1, 1)에서 (n, m)에 도달하는 경우의 수를 구하여라. 단, 경우의 수가 엄청 커질 수 있으므로 경우의 수를 1,000,000,007(=109+7)로 나눈 나머지를 출력한다. www.acmicpc.net n,m = map(int,input().split()) arr = [[0]*(m+1) for _ in range(n+1)] arr[1][1] = 1 for y in range(1,n+1): for x in range(1,m+1): if x==1 and y==1:continue arr[y][x] = arr[y][x-1]+arr[y-1][x]+arr[y-1][x-1] print(arr[n][m]%10.. 2022. 5. 18.

[baekjoon]python #14606 피자 (Small) https://www.acmicpc.net/problem/14606 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net 🎈각 box의 층 수에 따라 최댓값을 계산해보니 다음과 같은 규칙을 발견할 수 있었다. 🎈이 규칙을 그대로 코드에 적용시켜보았다. n = int(input()) arr = [0] #index와 box의 층수를 맞추기 위해 0번 index에 0을 넣어 arr 초기화 def pizza(box): if box == n: #내가 구하고자 하는 n까지 배열 채우고 리턴 arr.append(ar.. 2022. 5. 18.

이전 1 다음

티스토리툴바