💻 준성 개발 일지

🚩 221128 TIL 백준 문제순위별 [Silver3] 17413번_단어 뒤집기2 [Silver1] 11055번_가장 큰 증가 부분 수열 [Silver2] 5567번_결혼식 [Silver2] 2210번_숫자판 점프 [Silver2] 11060번_점프 점프

문제 https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net 풀이 # 백준 11060번 문제 - 점프 점프 import collections n=int(input()) arr=list(map(int, input().split())) dp=[1e9 for _ in range(n)] def bfs(): q=collections.deque() q.append((0, 0)) dp[0]=0 while q: cur, cnt=q.popleft() if ..

문제 https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 풀이 # 백준 2210번 문제 - 숫자판 점프 from collections import deque dx, dy = [0,0,-1,1], [1,-1,0,0] graph = [list(map(str, input().split(' '))) for _ in range(5)] def dfs(x, y, number): if len(number) == 6: i..

문제 https://www.acmicpc.net/problem/5567 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net 풀이 # 백준 5567번 문제 - 결혼식 from sys import stdin n = int(stdin.readline().strip()) graph = [[] for _ in range(n + 1)] visited = [0] * (n + 1) for _ in range(int(stdin.readline().strip())): x, y = map(int, stdin.readl..

문제 https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 풀이 # 백준 11055번 문제 - 가장 큰 증가 부분 수열 n = int(input()) numbers = list(map(int, input().split())) dp = numbers[:] dp[0] = numbers[0] for i in range(1, n): for j in range(i): if numbers[j] < nu..

문제 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 풀이 # 백준 17413번 문제 - 단어 뒤집기 2 s = list(input()) tag = False word = '' result = '' for i in s: if tag == False: if i == '': tag = False result = result + word word = '' print(result + word)

🚩 221127 TIL 백준 문제순위별 [Silver1] 2156번_포도주 시식 [Silver1] 9205번_맥주 마시면서 걸어가기 [Silver1] 1325번_효율적인 해킹 [Silver1] 10844번_쉬운 계단 수

문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 # 백준 10844번 문제 - 쉬운 계단 수 n = int(input()) dp = [[0]*10 for _ in range(n+1)] for i in range(1, 10): dp[1][i] = 1 value = 1000000000 for i in range(2, n+1): for j in range(10): if j == 0: dp[i][j] = dp[i-1][1] elif j == 9: dp[i][j] = dp[i-1][8] else: dp[i][j] = dp[i-1][j-1] + dp[i-1]..

문제 https://www.acmicpc.net/problem/1325

문제 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 풀이 # 백준 9205번 문제 - 맥주 마시면서 걸어가기 import sys from collections import deque input = sys.stdin.readline def bfs(): q = deque() q.append([home[0], home[1]]) while q: x, y = q.popleft() if abs(x-festival[0]) + abs(y-festiva..