본문 바로가기

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

Problem Solving/BAEKJOON42

[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 #1697 숨바꼭질 [baekjoon]python #1697 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline subin,sis = map(int,input().split()) queue = deque() queue.append((subin,0)) #메모리 초과 방지 visit = [0] * 100001 whi.. 2023. 1. 25.

[baekjoon]python #2178 미로탐색 [baekjoon]python #2178 미로탐색 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n,m = map(int,input().split()) arr = [list(map(int,input().strip())) for _ in range(n)] visit = [[0]*m for _ in range(n)] queue = deque() visit[0.. 2023. 1. 25.

[baekjoon]python #2667 단지번호붙이기 [baekjoon]python #2667 단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net import sys input = sys.stdin.readline from collections import deque n = int(input()) arr = [list(map(int,input().strip())) for _ in range(n)] #집의 수 answer = [] #단지 수 cnt=0 def bfs(y,x): queue =.. 2023. 1. 25.

[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 #9095 1, 2, 3 더하기 [baekjoon]python #9095 1, 2, 3 더하기 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net import sys input = sys.stdin.readline # n은 양수이며 11보다 작음 dp=[0]*11 # 각 갯수를 저장 dp[1]=1 # 1 dp[2]=2 # 1+1,2 dp[3]=4 # 1+1+1, 1+2, 2+1, 3 # dp[4] => dp[1]+3, dp[2]+2, dp[3]+1 for i in range(4,11): dp[i]=dp[i-3]+dp[i-2]+dp[i-1] T = int(input()) for .. 2023. 1. 11.

[baekjoon]python #17219 비밀번호 찾기 [baekjoon]python #17219 비밀번호 찾기 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net n,m = map(int,input().split()) # 딕셔너리 생성 site = dict() for i in range(n): #사이트 주소,비밀번호 add,pw = map(str,input().split()) # 딕셔너리 추가 site[add]=pw for j in range(m): find = input() print(site[find]) 2023. 1. 11.

[baekjoon]python #18258 큐2 [baekjoon]python #18258 큐2 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline N = int(input()) queue = deque() for i in range(N): temp = list(map(str,input().split())) if temp[0] == 'push': qu.. 2022. 11. 17.

[baekjoon]python #17298 오큰수 [baekjoon]python #17298 오큰수 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 😫시간초과 N = int(input()) arr = list(map(int,input().split())) result = [] for i in range(N): Max_V = -float('inf') for j in range(i+1,N): if arr[i] < arr[j]: Max_V=max(Max_V,arr[j]) break else: Max_V=-1 .. 2022. 8. 31.

이전 1 2 3 4 5 다음

티스토리툴바