DM Log

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약] 양의 정수로 이루어진 배열 sequence와 정수 k가 주어짐.합이 정확히 k가 되는 연속 부분 수열 [s, e]를 찾아야 함.답이 여러 개라면 길이가 가장 짧은 구간을 선택.반환 형식: [시작 인덱스, 끝 인덱스]. [문제 해결 방안]모든 수가 양수이므로, 투 포인터(슬라이딩 윈도우) 기법을 사용 가능.두 포인터 s, e를 이용해 구간의 합 ssum을 유지하면서 탐색:ssum ssum >= k → 왼쪽 포인터 이동..

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