코테2 [ 이론을 한 번에 ] BFS 이론 뿌수기 1. 개념적인 이론 부분참고한 이론 강의 : https://inf.run/hpRtM BFS (너비 우선 탐색) | Do it! 알고리즘 코딩테스트 with JAVABFS (너비 우선 탐색)www.inflearn.com 1) BFS의 기본 이론BFS란?너비 우선 탐색. 즉, 그래프를 완전 탐색하는 방법 중 하나(DFS와 동일)시작 노드에서 출발해 시작 노드를 기준으로 가장 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘FIFO(선입선출) 탐색. Queue 자료 구조 사용!시간 복잡도(노드 수 : V, 엣지 : E) : O(V + E)탐색 시 노드와 가까운 노드를 우선하여 탐색하므로 목표 노드에 도착하는 경로가 여러 개일 때 최단 경로를 보장 2) BFS의 핵심 동작 이론BFS를 시작할 노드를 정한 후.. 2025. 2. 24. [ sk m&service ] 서류부터 코딩 테스트까지 탈락 후기 내가 탈락 후기를 쓰게 될 줄은 몰랐지만..(합격후기를 쓰고 싶다 😥) 나중에 다른 SK 계열사를 지원할 때 참고하면 좋을 것 같아 작성하게 되었다. 1. 서류 전형기간은 10월 30일~11월 12일까지였고, 10월 31일쯤 공고를 보게 되어서 작성하게 되었다. 총 4개의 질문이 있었다. 본인에게 주어졌던 일 또는 본인 스스로 시도했던 일 중 가장 도전적인 경험은 무엇입니까? 그 일을 하게 된 이유와 그 때 느꼈던 감정, 가장 어려웠던 점과 그것을 극복하기 위해 했던 행동과 생각, 결과에 대해 작성해 주시기 바랍니다 이제까지 가장 강하게 소속감을 느꼈던 조직과 그 조직의 발전 또는 협력을 위해 본인이 노력했던 일 중 가장 기억에 남는 경험은 무엇입니까? 당시 본인의 행동과 생각, 결과에 대해 작성해주.. 2024. 12. 10. 이전 1 다음
