전체 글

안녕하세요 오늘은 백트래킹에 대한 포스팅을 작성해보겠습니다. 목차 1. 백트래킹 기법 2. DFS와의 차이점 3. 대표적 문제예시 4. N-Queen 코드 한 줄 요약 백트래킹은 모든 후보 검사가 아니다, 즉 완전탐색이 아니다. 1. 백트래킹 기법 어떤 노드의 유망성을 점검한 후 에 유망하지 않다고 결정되면 그 노드의 부모로 되돌아가 다음 자식 노드로 간다. 가지치기(pruning): 유망하지 않는 노드가 포함되는 경로는 더 이상 고려하지 않는다. 2. 백트래킹과 DFS와의 차이 출발하는 경로가 해결책으로 이어질 것 같지 않으면 더 이상 그 경로를 따라가지 않음으로써, 시도 횟수를 줄인다. 깊이 우선 탐색이 모든 경로를 추적하는데 비해 백트래킹은 불필요한 경로를 조기에 차단할 수 있다. N! 가지의 경우..

*본 포스팅은 BFS에 대한 학습을 목적으로 작성되었습니다. 탐색의 방법을 고민할 때, 전체 노드를 모두 탐색하는 완전 탐색 방법으로 BFS와 DFS가 있습니다 이 두 가지 방법은 완전 탐색을 한다는 공통점이 있지만, 탐색의 순서에 큰 차이가 있습니다. 따라서 주어진 문제에 따라 어떤 방식이 더 효율적일지 판단할 수 있어야 합니다 오늘은 먼저 너비우선탐색 BFS에 대해 자세히 알아보겠습니다. BFS (Breadth First Search) 너비우선탐색,루트 노드의 자식노드들을 먼저 차례로 방문한 후에, 방문했던 자식 노드 기준, 다시 해당 노드의 자식 노드를 차례로 방문하는 탐색 알고리즘의 한 방법입니다. 횡방향을 우선적으로 탐색합니다. 구현 방법 BFS의 경우 노드 하나를 탐색할 때, 같은 너비에 있는..

오늘은 제목 그대로, 저만의 언어로 JAVA를 한 번 잡아보겠습니다. 목차 1. 프로그래밍 언어, 자바 2. 변수 3. 배열 4. 클래스와 객체 5. 객체배열관리 프로그래밍 언어, 자바 프로그래밍 언어를 사용한다는 것은 컴퓨터와 내가 상호작용하기 위한 도구를 쓰는 것과 같습니다. 따라서 효율적이고 적절하게 상호작용 하기 위해서는, 컴퓨터에 대한 이해 및 사용하고자 하는 프로그래밍 언어에 대한 이해가 필수적입니다. 컴퓨터는 기본적으로 2진법의 기계어를 사용하고 있습니다. 이는 0과 1 오직 두 가지로 모든 데이터를 처리한다는 것이죠, 간단하게 트랜지스터에 대한 전기신호 on/off (1/0) 에 따라서 정보를 처리하기 때문에 이를 숫자로 표현하면 ex)1101001, 1101 이러한 방식으로 나타낼 수 있..

SSAFY_1주차 (01.02 ~ 01.05) 첫 주 간단 요약 생활 수칙, 반배치 시험, 첫 번째 서비스 기획 (GPT Mode- Expert) 한 마디로 취업사관학교 같은 느낌이 강했다. 이거 재수종합반(?) 같은데 그땐 대학이 목표였다면, 오로지 취업이 목적인 교육 학교의 성격? 첫 날은 너무 피곤했지만 바로 수면리듬이 적응 돼서 저녁 10시 40분 취침, 아침 6시 20분 기상이 생활화 돼 버렸다. 첫 주, 정신없이 지나갔지만 가장 기억에 남는 것이 있다면 구글에 다니는 선생님께서 해주신 강연이었다. 오로지 문제 해결을 하기 위한 도구들이 이젠 그 산업에만 국한되지 않는 다양한 분야에서의 협업으로 문제를 해결할 때 훨씬 기발하고 효율적인 방법이 될 수 있다는 사실 문제 해결이라는 것에만 초점을 맞..

대학을 졸업하고 첫 사회활동, SSAFY ​ 그 여정에 대한 기록 개발자를 향한 도전 그 노력과 땀,소중한 과정들로 채운 한 편의 도자기를 빗듯 ​ 2024년말 1년을 되돌아 봤을 때 후회하지 않는 삶을 살 수 있도록 ​ 잘하진 못해도 될 때까지 한다는 집념으로 그냥 해보겠습니다.