알고리즘 (4) 썸네일형 리스트형 [프로그래머스/level 4] 도둑질 (문제/정답/풀이) 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 def solution(money): dp1 = [0] * len(money) dp2 = [0] * len(money) #1. 첫 집을 터는 경우 dp1[0] = money[0] dp1[1] = max(money[0],money[1]) #2. 첫 집을 털지 않는 경우 dp2[0] = 0 dp2[1] = money[1] for i in range(2,len(money)-1): # 마지막집은 계산에서 제외해야함 dp1[i] = max(dp1[i-2]+money[i] , dp1[i-1]) for i in.. [이코테/프로그래머스/구현] 문자열 압축 문제 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다.간단한 예로 "aabbaccc"의 경우 "2a2ba3c"(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, "abcabcdede"와 같은 문자열은 전혀 압축되지 않습니다. "어피치"는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로 잘라서 압.. [이코테/구현] 럭키 스트레이트 문제 어떤 게임의 아웃복서 캐릭터에게는 럭키 스트레이트라는 기술이 존재한다. 이 기술은 매우 강력한 대신에 항상 사용할 수는 없으며, 현재 게임 내에서 점수가 특정 조건을 만족할 때만 사용할 수 있다. 특정 조건이란 현재 캐릭터의 점수를 N이라고 할 때 점수 N을 자릿수를 기준으로 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황을 의미한다. 예를 들어 현재 점수가 123,402라면 왼쪽 부분의 각 자릿수의 합은 1+2+3, 오른쪽 부분의 각 자릿수의 합은 4+0+2이므로 두 합이 6으로 동일하여 럭키 스트레이트를 사용할 수 있다. 현재 점수 N이 주어졌을 때, 럭키 스트레이트를 사용할 수 있는 상태인지 아닌지를 알려주는 프로그램을 작성하시오. 럭키 스트.. [dfs/bfs] 연구소 문제 - 크기가 N X M인 연구소 - 0 : 공간, 1 : 벽, 2 : 바이러스 - 바이러스는 상하좌우의 칸으로 퍼져나갈 수 있음 - 벽을 3개 세워서 바이러스를 막아야 함 - 바이러스가 퍼질 수 없는 안전 영역 크기의 최댓값을 구하라 입출력 예시 7 7 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 27 정답 # ============= [0] ================ n,m = map(int,input().split()) data = [] temp = [[0] * m for _ in range(n)] for _ in range(n): data.append(list(m.. 이전 1 다음