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/12981 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 영어 끝말잇기를 하는 중 탈락자의 번호와 차례를 구하는 문제2. 끝말잇기 규칙은 기본 규칙을 따름[문제 해결 방안]1. Queue를 통해 순차적으로 앞에서 부터 확인하여 문제 해 [문제 해결 코드 - python]from collections import dequedef solution(n, words): pre_li = set() q = deque(words) pre_word = q.pop..

문제 링크 - 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): ..