https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(triangle): for i in range(1, len(triangle)): # 두 번째 행부터 시작 for j in range(len(triangle[i])): if j == 0: # 가장 왼쪽 triangle[i][j] += triangle[i-1][j] elif j == len(triangle[i]) - 1: # 가장 오른쪽 ..

https://www.acmicpc.net/problem/2607n = int(input())first = input().rstrip()def check(word): global ans # 길이 차이가 2 이상이면 유사할 수 없음 if abs(len(word) - len(first)) >= 2: return # 문자 빈도수 계산 first_freq = [0] * 26 word_freq = [0] * 26 for char in first: first_freq[ord(char) - ord('A')] += 1 for char in word: word_freq[ord(char) - ord('A')] += 1 # 문자 차이 계산..

https://www.acmicpc.net/problem/19941n, k = map(int,input().split()) # 식탁의 길이, 햄버거 선택가능범위arr = list(input().rstrip())ans = 0for i in range(n): if arr[i] == "P": for j in range(max(0,i-k), min(n, i+k+1)): if arr[j] == "H": arr[j] = "E" ans += 1 breakprint(ans)

https://www.acmicpc.net/problem/1515'''자연수를 하나씩 증가시키며 해당 숫자가 nums의 일부로 사용될 수 있는지 확인nums의 첫 문자와 매칭되는 경우 해당 문자 제거 -> nums가 빈 문자열이 되면 현재 숫자가 정답'''nums = input()i = 0while True: i += 1 num = str(i) while len(num) > 0 and len(nums) > 0: # 두 자연수가 빌 때까지 반복 if num[0] == nums[0]: nums = nums[1:] # 입력 받은 수에서 첫 문자 제거(앞에서부터 하나씩 매칭) num = num[1:] if nums == '': pr..

https://www.acmicpc.net/problem/1958arr1 = input().rstrip()arr2 = input().rstrip()arr3 = input().rstrip()dp = [[[0 for _ in range(len(arr1)+1)] for _ in range(len(arr2)+1)] for _ in range(len(arr3)+1)]for k in range(1, len(arr3)+1): for j in range(1, len(arr2)+1): for i in range(1, len(arr1)+1): if arr1[i-1] == arr2[j-1] == arr3[k-1]: dp[k][j][i] = dp[k-1][j-1..

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