목록프로그래밍 (91)
코딩하는 문과생
위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. def solution(triangle): for i in range(len(triangle)-1, -1, -1): if i == 0: return triangle[0][0..
map 함수는 Iterator 를 반환한다. 리스트로 바꾸기 위해서는 list(map(~~)) 또는 집합으로 바꾸기 위해서는 set(map(~~)) from itertools import permutations x = '1234' result1 = permutations(x, 2) print(list(result1)) # [('1', '2'), ('1', '3'), ('1', '4'), ('2', '1'), ('2', '3'),...] m = map("".join, permutations(list(x), 2)) print(m) # l = list(map("".join, permutations(list(x), 2))) print(l) # ['12', '13', '14', '21', '23', '24', '..
from itertools import permutations per = permutations(['빨','주','노','초'],2) from itertools import combinations com = combinations('1234',2)
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요...