Algorithm

문제 링크다음의 문제는 그래프 문제로 저는 DFS를 사용했습니다!먼저 입출력 예를 그림으로 그려봤습니다.5번을 2번이 이기고, 2번을 1,3,4번이 이기며 3번을 4번이 이긴 것을 나타낸 그래프입니다.그렇다면 여기서 확실한 선수가 누가 있을까요2번은 5번을 이기고 1,

문제 링크이 문제에서 저는 고려해야할 것을 정리했었습니다.먼저, 선물을 2개 미만을 받는 친구들은 제일 먼저 제외한다.이 친구(선물을 2개 미만을 받은)가 선물 준 친구들의 리스트에서 자기 자신을 지운다. 지워졌을때 선물 준 친구의 선물이 2 이하면, 이 친구도 제외한

문제 링크이번 문제에서는 5 X 5보드에서 세 번 이하의 이동으로 사과를 2개 이상을 먹을 수 있는 지에 대한 문제입니다.전형적인 DFS/BFS문제라 저는 평소에 자주 사용하던 DFS를 활용하여 풀어보았습니다.먼저 고려해야할 것은 깊이가 3이면 마무리를 하자! 깊이를

문제 링크해당 문제는 간단히 arr1과 arr2의 각 수를 2진수로 변환 후 해당 두 수를 OR연산을 해주면 된다.2진수로 변환하는데에 Shift 연산을 이용했다. 변수값은 저장할 시 2진수로 저장된다는 점을 이용하여 n비트에서 2진수 변환을 위해 Shift 연산을 활

문제 링크이번 문제는 i번째 날에 주식을 사고, j번째 날에 팔았을 때의 이득이 제일 컸을 경우를 푸는 문제입니다!입력 받았을 때, 맨 처음 입력값은 minNum값으로 지정해줍니다!1\. 내가 저장한 minNum값보다 작으면, minNum을 해당 값으로 업데이트 시켜줍

문제 링크이번 문제는 DP를 활용하여 풀 수 있습니다.먼저 해당 미로의 정보를 다음과 같이 담아줍니다. 상근이가 있는 위치는 정중앙으로 설명하기 쉽도록 S로 표현하겠습니다.\---0-0-0-0---\--0-0-0-0-0--\-0-0-0-0-0-0-0-0-0-S-0-0-