반응형

코딩테스트 3

내가 파이썬으로 코딩테스트를 보는 이유

내가 파이썬으로 코딩테스트를 보는 이유는 매우 간단하다. 코드를 적게 써도 되기 때문. 문자열과 리스트 등을 직관적으로 다룰 수 있기 때문이다. 문제 5개를 보면서 예를 들어보려고 한다. 문제는 프로그래머스에서 가져옴 문제 1. 정수를 담은 이차원 리스트, mylist 가 solution 함수의 파라미터로 주어집니다. mylist에 들은 각 원소의 길이를 담은 리스트를 리턴하도록 solution 함수를 작성해주세요. 엄청 쉬운 문제다. 아마 보통은 어떤 언어로 풀든 for문을 돌면서 중첩된 리스트의 길이를 구해서 새로운 빈 리스트에 한 개씩 값을 넣는 형태로 코딩을 할 것이다. (아래처럼) def solution(mylist): answer = [] for m in mylist: answer.append..

발표 스터디 2022.05.04

[프로그래머스] 도둑질 (DP, 파이썬)

링크 : https://programmers.co.kr/learn/courses/30/lessons/42897 def dp(visited, money, n): answer = 0 for i in range(n, len(money)): visited[i] = max(visited[i-1], visited[i-2]+money[i]) #첫번째 집 간 경우, 마지막 집도 갔다면 빼주어야함 if visited[0] != 0 : if visited[-1] == visited[-2]: return visited[-1] else: return visited[-2] else: return visited[-1] def solution(money): answer = 0 visited = [0 for x in range(le..

반응형