Programming (4) 썸네일형 리스트형 Baek Joon _백준 1932 > DP > #37 정수 삼각형 정수 삼각형 문제:https://www.acmicpc.net/problem/1932알고리즘 종류 : DP 1. 문제 설명 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다.삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다.첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지.. [Programmers] #13 시저암호 [Python] 1. 문제풀이 문제: https://programmers.co.kr/learn/courses/30/lessons/12926?language=python3 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 2. 나의 코드 1) 각 문자 마다 아스키 코드가 있으므로, 각 문자의 아스키 코드 값을 찾아낸다.2) k는 영문자의 갯수를 의미한다.3) n은 전체 n을 k로 나누어 나머지 값을 갖는다.4) 나머지값을 각 요소에 더한 후, 그 값이 영문.. [Programmers] #12 완주하지 못한 선수 [Python] 1. 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 2. 나의 코드 주어진 문자열을 정렬한다음 비교하면서 다르면 return한다. 만약 for문 중간에 다른 문자열이 나오지 않았다면, participant의 맨 마지막 요소를 return한다. from operator import eq def solution(participant, completion): answer = '' participant.sort() .. [알고리즘 문제 풀이]#5 완주하지 못한 선수 [JAVA] 1. 문제 설명 문제: https://programmers.co.kr/learn/courses/30/lessons/42576 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 2. 나의 코드 1) 해시를 쓰지 않았을때, Time complexity: O(n*n) import java.util.*; class Solution { public String solution(String[] participant, String[] .. 이전 1 다음