Jesse's devlog

문제 https://programmers.co.kr/learn/courses/30/lessons/87946 오늘은 프로그래머스의 위클리 챌린지 12주차 문제인 피로도를 풀어 보았습니다. 설명 시작 피로도가 숫자로 주어지고 던전들이 리스트로 주어 집니다. 각 던전들은 [해당 던전 입장에 필요한 최소 피로도, 소모 피로도] 로 되어 있으며 현재 남아 있는 피로도가 최소 피로도와 같거나 더 많아야 해당하는 던전에 입장 가능 합니다. 입장하고 나면 소모 피로도 값만큼 현재 가지고 있는 피로도가 줄어듭니다. 이때, 최대한 여러 던전을 방문할수 있는 순서로 방문 했을때 몇개의 던전을 방문할수 있는지 찾는 문제입니다. 단, 각 던전은 한번씩만 방문 가능합니다. 만약 1번 던전에 입장한적이 있으면 다시 입장 불가능 합..

프로그래머스 10주차 - 교점에 별 만들기 코딩테스트 연습 - 10주차 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr 프로그래머스 위클리 챌린지 10주차 문제인 교점에 별 만들기를 풀어 보았다. 풀이 방식 인풋 안에 있는 직선들끼리 접점이 있는지 탐색 if를 사용해서..

프로그래머스의 위클리 챌린지 1주차를 풀었습니다. 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 풀이 놀이기구를 count번 타게 되었을때 필요한 금액 예시) count = 5, price = 100 100*1+100*2+100*3+100*4+100*5 = 1500 for문을 이용해서 1부터 count까지 price를 곱한 금액을 총 비용으로 변수에 할당 예산인 ..

https://programmers.co.kr/learn/courses/30/lessons/77484 풀이 0은 알수 없는 번호이기 때문에 내가 필요한 숫자 일수도 있고 아닐수도 있습니다. 최고 순위는 lottos 리스트 안에 있는 0이 더 높은 순위로 당첨되기 위해 필요한 숫자라고 가정 당첨 번호와 일치한 숫자의 개수 + 0의 개수 최저 순위는 lottos 리스트 안에 있는 0이 모두 당첨되지 않은 숫자들로 가정 당첨 번호와 일치한 숫자의 개수 일치된 번호의 숫자가 0개이거나 1개일때는 모두 6등 그 이후부터는 일치된 번호가 한개 증가할때마다 등수가 올라간다. 코드 def solution(lottos, win_nums): win = 0 zero = 0 rank = [6,6,5,4,3,2,1] for n..

오늘은 프로그래머스에서 섬 연결하기를 풀어보았습니다. 설명 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 제한사항 섬의 개수 n은 1 이상 100 이하입니다. costs의 길이는 ((n-1) * n) / 2이하입니다. 임의의 i에 대해, costs[i][0] 와 costs[i] [1]에는 다리가 연결되는 두 섬의 번호가 들어있고, costs[i] [2]에는 이 두..

문제 설명 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다. 각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 return 하도록 solution 함수를 작성하세요. 제한사항 이 마을에 있는 집은 3개 이상 1,000,000개 이하입니다. money 배열의 각 원소는 0 이상 1,000 이하인 정수입니다. 풀이 저는 이 문제를 다이나믹 프로그래밍으로 풀었습니다. 이 문제에서 가장 중요한 포인트는 인접한 두 집을 털수 없다는 것입니다. 예를 들어 다음과 같은 테이블이 있다고 하면, money = [2..

설명 오늘은 프로그래머스에서 레벨3 문제 정수 삼각형을 풀어 보았습니다. 이렇게 삼각형이 주어집니다. 위에서부터 값을 더해가면서 내려오는데 아래로 내려갈때는 대각선 왼쪽과 오른쪽으로만 이동이 가능합니다. 이렇게 삼각형이 바닥까지 내려왔을때 가장 큰 값을 찾는 문제 입니다. 저는 이 문제를 다이나믹 프로그래밍을 써서 풀어보았습니다. 다이나믹 프로그래밍을 통해 찾은 값들을 저장할 테이블이 필요 꼭대기부터 차례 차례 값 더하기 내려갈수 있는 방향이 2개이기 때문에 겹치는 부분은 값을 비교해서 더 높은 값을 선택 위의 사진에 있는 삼각형을 예시로 들어보면, 이 후에 마지막 줄에서 최대값을 찾아서 리턴해주면 알고리즘은 완성이 됩니다. 코드 def solution(triangle): dp = [[0 for i in..

문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 풀이 숫자 x를 x의 자릿수들을 모두 더한값으로 나눴을때 나누어 떨어지는지 그렇지 않은지 구분하는 문제 입니다. 숫자 x의 자릿수들을 더하기 위해 숫자 x의 string 형태가 필요 각 자릿수들을 integer 형태로 바꾼 뒤 총 합을 구함 x를 각 자릿수의 총합으로 나눈 숫자의 나머지가 0인지 확인 코드 def solution(x): x_str = str(x) sum_digit = sum( [ int(y) for y i..

문제 설명 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 풀이 주어진 숫자 n의 길이만큼 문자열 "수박"을 연장 시키면 되는 문제 입니다. 우선, "수박"이라는 문자열을 변수로 지정해둡니다. n 범위의 for 문을 사용하여 "수"와 "박"을 번갈아가면서 빈 문자열에 더 하도록 합였습니다. 문자열 "수박"에서 인덱스 0은 "수"이고 인덱스 1은 "박"입니다. 오직 인덱스 0과 1만 필요함으로 for 문의 인덱스 i에서 2로 나눈 나머지만 나오도록 하였습니다. 어떤 숫자든지 2로 나눈 나머지는 0이나 1만 가능하기 때문에 그렇습니다. 코드 def sol..

문제 설명 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도를 최소화하도록 일할 겁니다. Demi가 1시간 동안 작업량 1만큼을 처리할 수 있다고 할 때, 퇴근까지 남은 N 시간과 각 일에 대한 작업량 works에 대해 야근 피로도를 최소화한 값을 리턴하는 함수 solution을 완성해주세요. 풀이 n은 현재 남아 있는 일할수 있는 시간이며 이 시간을 활용하여 works안에 있는 잔업마다 필요한 시간들을 줄여야 합니다. n 시간을 모두 사용하고도 남은 잔업의 시간들은 각각 제곱한 후에 더 합니다. 그리고 이 값을 야근 피로도 라고 부릅니다. 즉, 야근 피로도..