DP
-
[프로그래머스] N으로 표현코딩테스트 2024. 12. 31. 00:09
https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 과정:아래 풀이는 일부 테스트 결과에서 실패 발생def solution(N, number): answer = 0 cal_list = [[N],[],[],[],[],[],[],[]] if N == number: #아래 for문은 cal_list의 1번째 인덱스부터 고려되므로 0번째 인덱스의 값이 number와 동일할때를 추가함 return 1 #N이 하나일때 number와 동일 ex) N=5,number=5 f..
-
[프로그래머스] 정수 삼각형- python코딩테스트 2024. 12. 15. 20:42
https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr과정 : 문제에서 찾고자 하는 것 : 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우1. triangle 와 동일한 구조의 리스트인 sum_temp 리스트를 모두 값을 0으로 초기화하여 만든다.2. sum_temp[0][0] 값을 삼각형의 꼭대기 값 (triangle[0][0])으로 변경한다.3. i > 1 일때 sum_temp[i][j] 값을 sum_temp[i-1][j-1 or j] 값 + triangle..