DM Log

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]길이가 bridge_length인 다리를 트럭들이 들어간 순서대로 건너간다.다리 위 트럭 총 무게는 weight를 초과할 수 없다.매 초마다 트럭은 한 칸씩 전진하고, 다리 길이만큼 이동하면 빠져나온다.모든 트럭이 건너는 데 걸리는 총 시간을 구하는 문제. [문제 해결 방안]✅ 큐(Queue) 시뮬레이션 + 슬라이딩 창(bridge)다리를 길이 bridge_length의 큐로 보고, 매 초마다 popleft()로 맨 앞을..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약] (0,0)에서 시작하여 명령어("U", "D", "R", "L")에 따라 이동좌표 범위는 -5 ~ 5이며, 범위를 벗어난 이동은 무시동일한 길은 한 번만 방문한 것으로 처리 [문제 해결 방안]현재 좌표에서 이동할 좌표를 계산이동 가능하면 (출발지, 도착지) 쌍을 저장중복 제거를 위해 (a, b)와 (b, a)를 정렬된 튜플 또는 문자열로 저장Python은 set, JavaScript는 Set을 사용해 중복 제거[문제 ..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 숫자 리스트 numbers가 주어짐2. 숫자를 더하거나 빼서 target이 되는 경우의 수를 구하는 문제3. 순서대로 연산되며, 모든 경우 탐색 필요 [문제 해결 방안]✅ DFS 방식 (재귀)모든 경우의 수(더하거나 빼거나)를 이진 트리 구조처럼 재귀적으로 탐색number를 전부 사용했으면(level == max_level)에 합이 target이면 answer 카운트 증가숫자 배열을 끝까지 탐색한 시점✅ BFS 방식..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 롤케이크에 여러 종류의 토핑이 얹어져 잇음2. 롤케이크를 자를 때, 왼쪽과 오른쪽의 토핑 종류 수가 같게하는 지점의 수 반환하는 문[문제 해결 방안] - 항목배열 방식1. 왼쪽, 오른쪽 토핑의 수를 관리2. 전체 토핑이 오른쪽에 있다고 가정하고 배열 카운트3. 왼쪽으로 하나씩 토핑을 옮기면서 토핑 갯수 비교 [문제 해결 코드 - python]def solution(topping): answer = 0 t..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 문자열로 표현된 튜플 정보가 주어졌을 때, 실제 튜플을 반환하는 문제2. 집합이 하나씩 늘어날 때 새로 추가되는 숫자만 추적하면 튜플 반환 가능[문제 해결 방안]1. 문자열을 파싱하여 각 리스트로 구성2. 리스트를 원소 수가 적은 수로 정렬3. 새로 등장하는 숫자만 추출 [문제 해결 코드 - python]def solution(s): arr = [] s=s[1:-1] li = '' fo..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 하루에 최대 몇 개의 던전을 탐험할 수 있는지 구하는 문제2. 각 던전마다 입장에 필요한 최소 피로도와 소모 피로도가 주어짐3. 현재 피로도 k로, 주어진 순서에 상관 없이 던전을 탐험[문제 해결 방안]1. 던전 순서를 상관 없이 모든 경우의 수를 탐색 (dfs 활용)2. 현재 피로도에서 탐험 가능성을 체크하여 문제 해결 [문제 해결 코드 - python]def dfs(dungeons, k, cnt): ..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. H-Index  지표를 구하는 문제2. 논문 n편 중, h번 이상 인용된 논문 h 편 이상인 h의 최댓값을 구하는 문제[문제 해결 방안]1. 배열을 역순으로 정렬하여 논문 인용 수 보다 논문 수(배열의 index + 1)가 작을 때의 논문 수 - 1 값이 정답2. 모든 논문이 자신보다 많은 인용을 받았다면 H-Index는 전체 논문 수 정답 [예시]논문 인용 수논문 수조건 부합61✅52✅33✅14❌05❌논문..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 주어진 의상 중 종류 별로 최대 1개의 의상을 착용 할 때 모든 경우의 수를 구하는 문제2. 종류따라 꼭 하나씩 착용 해야하는 문제는 아님[문제 해결 방안]1. 의상의 종류에 따른 의상의 갯수를 딕셔너리 형태로 기록2. 종류에 따라 입을 수 있는 경우의 수는 (의상의 갯수 + 1)로 입지 않는 경우를 생각해야함3. 전체 경우의 수에서 아무것도 입지 않는 경우를 제외하 [문제 해결 코드 - python]def..