영상으로 더 자세하게 들어보세요! 최근 한국 드라마가 전 세계적으로 인기를 끌고 있는데, 여러분은 드라마를 볼 때 어떤 방식으로 보시나요? 드라마가 끝나길 기다렸다가 몰아서 보는 편인가요, 아니면 재미있어 보이는 드라마 여러 개를 본방사수하며 챙겨보는 편인가요? 이 질문을 던지는 이유는 DFS와 BFS 알고리즘의 개념을 이해하는 데 도움이 되기 때문입니다. 한 드라마를 처음부터 끝까지 다 봐야 하는 방식이 DFS(Depth-First Search), 모든 드라마를 한 편씩 챙겨보는 방식이 BFS(Breadth-First Search)와 유사합니다. 그래프 탐색 알고리즘이란?DFS와 BFS는 그래프 탐색 알고리즘입니다. 그래프는 여러 개체들이 연결된 자료 구조로, 특정 개체를 찾기 위한 알고리즘이 필요합니..

최근에 코딩 테스트 준비를 시작하신 비전공자분들을 만나 많은 질문을 받았습니다. 많은 분들이 "코딩 테스트 실력이 늘지 않는다", "혼자서 문제를 풀 수 없다" 등의 고민을 털어놓았습니다. 그래서 오늘은 어떻게 하면 코딩 테스트 실력을 단기간에 향상할 수 있는지에 대한 꿀팁을 공유하려고 합니다. 1. 문제를 풀 때 제한 시간을 둔다코딩 테스트를 처음 준비하는 분들이 많이 범하는 오류 중 하나는 한 문제를 너무 오랫동안 붙잡고 있는 것입니다. 물론, 한 문제에 깊이 몰입하여 스스로 해결책을 찾아내는 것은 좋은 공부 방법이지만, 취업을 위해 코딩 테스트를 준비하는 분들에게 가장 귀한 자원은 시간입니다. 따라서 문제를 풀 때 적정한 시간을 정해놓고 고민해 보는 것이 중요합니다. 만약 정해진 시간 내에 해결책을..

0. 자세한 설명은 YouTube 영상으로 개발자로 취직하기의 DFS 강의 : https://inf.run/MqJT [자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 DFS로 분들이 가장 많다는 소식을 들어 제작된 강의입니다 :) 문과 출신의 현업 개발자가 공부한 방식 그대로 설명하고, 지루한 이론 강의는 다 직접 문제를 www.inflearn.com 1. 풀이 코드 import java.util.*; import java.io.*; class Main { final static int MAX = 1000 + 10; static boolean graph[][]; static boolean visited[]; static Array..

0. 자세한 설명은 YouTube 영상으로 개발자로 취직하기의 DFS 강의 : https://inf.run/MqJT [자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 DFS로 분들이 가장 많다는 소식을 들어 제작된 강의입니다 :) 문과 출신의 현업 개발자가 공부한 방식 그대로 설명하고, 지루한 이론 강의는 다 직접 문제를 www.inflearn.com 1. 풀이 코드 import sys def dfs(idx) : global visited visited[idx] = True print(idx, end = ' ') for next in range(1, N+1) : if not visited[next] and graph[idx][ne..

0. 자세한 설명은 YouTube 영상으로 개발자로 취직하기의 DFS 강의 : https://inf.run/MqJT [자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 DFS로 분들이 가장 많다는 소식을 들어 제작된 강의입니다 :) 문과 출신의 현업 개발자가 공부한 방식 그대로 설명하고, 지루한 이론 강의는 다 직접 문제를 www.inflearn.com 1. DFS(재귀함수)를 활용한 Solution class Solution { int answer; public int solution(int[] numbers, int target) { answer = 0; dfs(0, 0, numbers, target); return answer..