얼렁뚱땅 백준 문제풀이
-
[백준 문제풀이] 얼렁뚱땅 12919 A와 B 2 풀이얼렁뚱땅 백준 문제풀이 2022. 11. 3. 21:23
https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net from collections import deque import sys s = list(map(str,input())) t = list(map(str,input())) q = deque() q.append(s) while q : what = q.popleft() if len(what) == len(t) : if t == what : print(1) sys..
-
[백준 문제풀이] 얼렁뚱땅 1965 상자넣기 풀이얼렁뚱땅 백준 문제풀이 2022. 10. 26. 09:38
https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net n = int(input()) arr = list(map(int,input().split())) dp = [1]* n for i in range(1,n) : for j in range(i) : if arr[i] > arr[j] : dp[i] = max(dp[j] + 1, dp[i]) print(max(dp))
-
[백준 문제풀이] 얼렁뚱땅 9461 파도반 수열 풀이얼렁뚱땅 백준 문제풀이 2022. 10. 25. 23:31
https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net n = int(input()) dp = [0] * (101) dp[0] = 1 dp[1] = 1 dp[2] = 1 for i in range(3,101) : dp[i] = dp[i-2] + dp[i-3] for i in range(n) : print(dp[int(input())-1])
-
[백준 문제풀이] 얼렁뚱땅 2579 계단오르기 풀이얼렁뚱땅 백준 문제풀이 2022. 10. 25. 23:26
https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net import sys n = int(input()) arr = [] for i in range(n) : arr.append(int(input())) if n == 1 : print(arr[0]) sys.exit() elif n == 2 : print(arr[0]+arr[1]) sys.exit() dp = [0]*301 dp[0] = arr[0] dp[1] = arr[0] + arr[1] dp[2] = max(a..
-
[백준 문제풀이] 얼렁뚱땅 1149 RGB거리 풀이얼렁뚱땅 백준 문제풀이 2022. 10. 25. 22:50
https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net n = int(input()) arr = [list(map(int,input().split())) for _ in range(n)] for i in range(1,len(arr)) : arr[i][0] = min(arr[i-1][1], arr[i-1][2]) + arr[i][0] arr[i][1] = min(arr[i-1][0], arr[i-1][2]) + arr[i][1] ..
-
[백준 문제풀이] 얼렁뚱땅 1106 호텔 풀이얼렁뚱땅 백준 문제풀이 2022. 10. 22. 16:11
https://www.acmicpc.net/problem/1106 1106번: 호텔 첫째 줄에 C와 형택이가 홍보할 수 있는 도시의 개수 N이 주어진다. C는 1,000보다 작거나 같은 자연수이고, N은 20보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 도시에서 홍보할 때 www.acmicpc.net c, city = map(int,input().split()) # idx 0 : cost, idx 1 : customer_num arr = [list(map(int,input().split())) for _ in range(city)] c_list = [10**6] * (c+101) c_list[0] = 0 arr.sort(key=lambda x:x[0]) for cost, cus in arr..
-
[백준 문제풀이] 얼렁뚱땅 11660 구간 합 구하기 5 풀이얼렁뚱땅 백준 문제풀이 2022. 10. 22. 15:37
https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net import sys n, tc = map(int,sys.stdin.readline().split()) arr = [list(map(int,sys.stdin.readline().strip().split())) for _ in range(n)] sum_array = [[0]*(n+1) for _ in range(n+1)] for i in range(1,n+1..
-
[백준 문제풀이] 얼렁뚱땅 2573 빙산 풀이얼렁뚱땅 백준 문제풀이 2022. 10. 21. 16:27
https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net import sys sys.setrecursionlimit(10**5) n, m = map(int,sys.stdin.readline().split()) arr = [list(map(int,sys.stdin.readline().strip().split())) for _ in range(n)] count = 1 dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] def dfs(x..