DM Log

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

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

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. "("와 ")" 두 개은 괄호로 이루어진 문자열에서 올바르게 괄호가 사용했는지 확인하는 문제[문제 해결 방안]1. 빈 리스트를 통한 스택을 활용하여 문제 해결2. 스택의 경우 맨뒤의 값이 나오기 때문에 해당 문자를 빈 리스트에 넣어가며 괄호의 조건에 맞는지 확인3. 맨 뒤의 문자와 빈 리스트 였던 리스트의 맨 마지막 문자와 괄호 쌍을 이루면 (빈 리스트:")" / 새로운 괄호 :"(") 해당 괄호 삭제4. ..