미소를뿌리는감자의 코딩

https://school.programmers.co.kr/learn/courses/30/lessons/43162?language=python3 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이번 문제는 DFS로 해결하였다.양방향이기 때문에 visited 리스트 만들어서 방문 여부를 확인해 주기만 하면 된다. (일차원)dfs를 돌 때, 스스로의 노트에 대해서 dfs를 돌게 되면 무한 루프가 돌게 될까봐 걱정을 하였다. [1][1] -> [1][1] 하지만, 초기에 visited[node] = True 로 대입 후, dfs를 시작하기 때문에 그럴 염려는 하지 않아도 되었다. def dfs(node, size, c..

1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 접근 방법처음에는 .remove를 바탕으로 문제를 해결해 보고자 하였다.  import java.util.*;import java.util.Map.Entry;import java.util.stream.Collectors;class Solution { public static String solution(String[] participant, String[] completion) { Map particip..

1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/258712?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 접근 방법우선, friends들에 대해서 idx 번호를 부여하여, 2중 리스트에서 사용할 수 있도록 하였다. 따라서 muzi에게는 0번, ryan에게는 1번, frodo 는 2, neo는 3의 idx가 부여되었다. 2중 리스트를 만들고, arr[0][2] 라면, 0번이 2번에게 받은 선물의 수를 나타내도록 코드를 구성하였다.또한, 주고 받은 것을 기록하기 위해 give_take이라는 2중 리스트를 ..

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 접근 방법DFS 로 접근하기로 마음 먹고 문제에 다가가 보았다.  또 다른 DFS로 넘어가는 조건은, 현재 단어와 words에 포함 되어 있는 단어의 차이가 1인 경우로 생각했다.DFS 탈출 조건은 target과 현재 단어가 일치할 시, 로 고려했다. 또한, DFS 함수를 부르기 전에, 만약 target으로 하는 단어가 words에 포함이 되어 있지 않을 시엔, 바로 0을 return 해주었다...