❇️오늘의 학습 키워드 : 회문(백준 #17609)문제회문(回文) 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘abba’ ‘kayak’, ‘reviver’, ‘madam’은 모두 회문이다. 만일 그 자체는 회문이 아니지만 한 문자를 삭제하여 회문으로 만들 수 있는 문자열이라면 우리는 이런 문자열을 “유사회문”(pseudo palindrome)이라고 부른다. 예를 들어 ‘summuus’는 5번째나 혹은 6번째 문자 ‘u’를 제거하여 ‘summus’인 회문이 되므로 유사회문이다.여러분은 제시된 문자열을 분석하여 그것이 그 자체로 회문인지, 또는 한 문자를 삭제하면 회문이 되는 “유사회문”인지, 아니면 회문이나 유사회문도 아닌 일반 문자..

https://www.acmicpc.net/problem/11054n = int(input())nums = list(map(int, input().split()))# 증가 DPasc_dp = [1] * nfor i in range(1, n): for j in range(i): if nums[j]

❇️오늘의 학습 키워드 : 가장 긴 바이토닉 부분 수열(백준 #11054)문제수열 S가 어떤 수 Sk를 기준으로 S1    > Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다.예를 들어, {10, 20, 30, 25, 20}과 {10, 20, 30, 40}, {50, 40, 25, 10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1}과 {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다.수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오.입력첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ..

https://www.acmicpc.net/problem/2631import sysinput = sys.stdin.readlinen = int(input())dp = [1]*(n+1) # 최솟값인 자기자신(0)으로 초기화num = [0] + [int(input()) for _ in range(n)]for i in range(1,n+1): for j in range(1,i): if num[j]

https://www.acmicpc.net/problem/5972import sys, heapqinput = sys.stdin.readlinen, m = map(int,input().split())links = [[] for _ in range(n+1)]dist = [float('inf')] * (n+1)for _ in range(m): s, e, cost = map(int,input().split()) links[s].append((e, cost)) links[e].append((s, cost))def d(start): q = [] heapq.heappush(q,(0,start)) dist[start] = 0 while q: cost, node = he..

❇️오늘의 학습 키워드 : 택배 배송(백준 #5792)문제농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 구두쇠라서 최소한의 소들을 만나면서 지나가고 싶습니다.농부 현서에게는 지도가 있습니다. N (1 다음 지도를 참고하세요. [2]--- / | \ /1 | \ 6 / | \ [1] 0| --[3] \ | / \2 4\ | /4 [6] \ | / /1 [4]-----[5] ..