DM Log

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 원형 수열의 연속 부분의 합으로 만들 수 있는 수의 개수를 구하는 문제[문제 해결 방안]1. 1개에서 전체 갯수까지 수열의 합을 구하여 완전 탐색으로 문제 해 [문제 해결 코드 - python]def solution(elements): answer_set = set() change_elements = elements * 2 for i in range(1,len(elements)): ..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 토너먼트를 진행하는데 A와 B가 만나게 될 라운드를 구하는 문제[문제 해결 방안]1. 라운드에서 만난다는 것은 A와 B가 연속된 숫자 이며 둘 중 작은 수가 홀수2. 하나의 라운드가 끝날 때 마다 각 A와 B의 위치는 현재 위치의 절반 [문제 해결 코드 - python]import mathdef solution(n,a,b): answer = 0 A=min(a,b) B=max(a,b) w..

문제 링크 - 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/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/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/70129 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 1과 0으로 이루어진 문자열에서 0을 제거한 길이를 이진수로 변경는 과정을 반복하여 문자열이 "1"이 될 때까지 제거된 "0"과 반복 횟수를 구하는 문제[문제 해결 방안]1. 문자열에서 '0'을 제외한 길이 구하기2. 제외된 0의 갯수 체크3. 길이를 2진수 만들기4. 반복 [문제 해결 코드 - Python]def solution(s): answer = [0, 0] while True: ..