DM Log

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 주어진 배열의 값의 최소공배수를 구하는 문제[문제 해결 방안]1. 유클리드 호제법을 활용하여 최소공배수 계산 [유클리드 호제법]1. 큰 수 a / 작은 수 b / a를 b로 나눈 나머지 r이 있을 때, a와 b / b와 r의 최대 공약수는 같음2.  나머지가 0이 될 때까지 연속해서 사용하여 나누는 값을 최대 공약수 [최소 공약수]1. 최소 공약수 =  큰 수 a * 작은 수 b / 최대 공약수 [문제 해결..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 1칸 또는 2칸 이동 가능하며 특정 칸에 오는 경우의 수를 구하는 문제[문제 해결 방안]1. 특정 칸의 경우의 수는 특정 칸-1과 특정 칸-2의 올 수 있는 경우의 수의 합2. 특정칸-1에서 1칸 이동하여 특정칸으로 오는 경우3. 특정칸-2에서 2칸 이동하여 특정칸으로 오는 경우 [문제 해결 코드 - python]def solution(n): dp = [0] * (n + 1) answer = 0 ..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 점프와 순간이동을 할때 점프는 +1 순간이동은 0을 사용2. 특정 목적지에 도착하는데 사용되는 최소의 사용량을 구하는 문제 [문제 해결 방안]1. 목적지를 시작으로해서 0까지 순간이동을 가장 많이 사용하도록 하면 문제 해결2. 짝수 일때 n으로 나누고 홀수 있때 1을 빼주고 사용량을 +1 해주는 식으로 구 [문제 해결 코드 - python]def solution(n): answer=0 while ..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 구명보트에 최대 2명 씩 탈 수 있는 데, 무게 제한이 있을 때 최대한 적게 구명 보트를 사용하여 모든 사람을 태우는 구명보트의 갯수를 구하는 문제  [문제 해결 방안]1. 가장 무게가 많이 나가는 사람과 가장 적게 나가는 사람을 우선 선정2. 최대 구명 보트 무게가 초과될 때 가장 적제 무게가 나가는 사람을 내리게 하기3. 다음 구명 보트에 위의 방법 반복하여 구명보트 최소 갯수 구하 [문제 해결 코드 -..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  [문제 간단 요약]1. 직사각형 모양의 카펫에 주위를 brown 색으로 이루어지고 내부가  yellow 색으로 이루어진 카페트의 가로와 세로를 구하는 문제[문제 해결 방안]1. yellow로 이루어진 내부의 가로와 세로의 길이가 가능한 경우를 구하기2. 구해진 가로와 세로의 합의 2배에 더하기 모서리(4개)를 더하면 brown 색의 갯수 [문제 해결 코드 - python]def solution(brown, yellow): ..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 문자의 앞에서 부터 같은 문자가 2개 연속일때 그 문자를 제거 하는 문제[문제 해결 방안]1. stack을 사용하여 문제 해결2. stack에 문자열을 하나씩 넣어 가며 stack의 맨 마지막(직전) 값이랑 비교해 가면서 문제 해결 [문제 해결 코드 - python]def solution(s): stack = [] for i in range(len(s)): if len(stac..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 피보나치 수를 구현하는 문제2. 피보나치 수의 1234567로 나눈 값을 구하기[문제 해결 방안]1. 피보나치 수 f(0)과 f(1)을 미리 지정2. 이후의 값을 앞의 2개와 합산해서 구해지도록 하 [문제 해결 코드 - python]def solution(n): dp=[0] * 100001 dp[0]=0 dp[1]=1 for i in range(2,n+1): dp[i] = ..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 연속된 숫자의 합이 특정 숫자가 되는 경우의 수를 구하는 문제[문제 해결 방안] - two pointer1. 1부터 특정 숫자까지 합을 계산2. 합이 특정 숫자보다 커질때 맨 처음 더해진 수 빼기 [문제 해결 코드 - python]def solution(n): total_count = 0 current_sum = 0 start = 1 for end in range(1, n + 1): ..