DM Log

문제 링크 - 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/84512 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]알파벳 'A', 'E', 'I', 'O', 'U'로 구성된 단어들로 이루어진 사전으로,단어는 길이 1~5로 만들때,사전에서 주어진 단어가 몇 번째 위치인지 정하는 문제[문제 해결 방안]가능한 모든 단어를 생성하면서 순서를 체크하거나, 사전 전체를 구성해놓고 인덱스를 확인[문제 해결 코드 - python(DFS 방식)]def dfs(word, alpa, depth): global answer,cnt if alpa..

문제 링크 - 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/1844 [문제 간단 요약]1. (0, 0)에서 출발해 (n-1, m-1)까지 이동2. maps[y][x] = 1은 이동 가능, 0은 벽3. 최단 거리를 찾아야 하며, 이동은 상하좌우만 가능4. 도달할 수 없다면 -1 반환 [문제 해결 방안]1. 탐색 경로 중 가장 짧은 길이를 찾아야 한다는 문제 이므로, 최단거리 알고리즘(BFS) 사용 시작점 (0,0)부터 BFS로 인접 노드 탐색벽이 아닌 (maps[y][x] == 1) 좌표만 다음 후보로 추가방문했던 위치는 used[y][x]로 관리목적지 (h-1, w-1)에 도달하면 이동 횟수 반환도달 못할 경우 -1 반환 [문제 해결 코드 ..

문제 링크 - 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/42587 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 프로세스가 아래의 규칙에 따라 작업이 수행 우선 순위가 가장 높은 프로세스를 우선 실행가장 높은 프로세스가 아닌 경우 대기 목록의 맨뒤에 위치2. 특정 위치의 프로세스가 몇 번째로 실행되는지 반환[문제 해결 방안]1. 현재 프로세스의 위치의 인덱스를 함께 Queue에 저장2. 큐에서 하나씩 꺼내며, 더 높은 우선순위가 있는지 확인3. 가장 높은 우선 순위 일 경우, 카운트 증가 및 특정 위치의 프로세스인지 확인 [..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 어떤 전화번호가 다른 전화번호의 접두어인 경우가 있는지 판별2. 접두어 관계가 있으면 false, 없으면 true [문제 해결 방안]1. 정렬 + 인접 비교 phone_book을 오름차순 정렬정렬된 배열에서 i번 전화번호가 i+1번 전화번호의 접두어인지 확인 2. 해시 (Set) 이용 [문제 해결 코드 - python]def solution(phone_book): answer = True phone_boo..