무한깊이 그리고 너비우선탐색 BFS

Intro DFS DFS는 트리나 그래프에서 한 루트로 검색하다가 특정 상황에서 최대한 깊숙히 들어가서 확인 한 뒤, 다시 돌아가 다른 루트를 탐색하는 방식입니다. 미로찾기를 생각하면 쉬운데요, 한 방향으로 끝까지 들어갔다가 막다른 길에 다다르면 (트리의 바닥에 도착) 왔던 길을 돌아가서 다른 방향으로 갑니다. 이 일을 찾는 값이 나올 때까지 혹은 모든 트리를 순회 할 때 까지 반복합니다. DFS의 가장 큰 약점은 깊이가 무한으로 이어지면 빠져나올 수 없다는 점 입니다. 미로를 가다보면 왔던길이 또 나타나는 그런 미로도 있습니다. 가끔 등산을 할때도 그런 길에 들어갔다가 왔던 길에 다시 도착하는 경험을 해본 분들이 있을텐데요, 이럴 경우는 BFS를 이용해 해결 해야 합니다. BFS BFS는 너비우선탐색 ..

Development/Problem Solving 2021.07.28
n중 for문과 깊이우선탐색 DFS

Intro 재미삼아 취미로 시간 날때마다 한 두 문제씩 풀었던 programmers의 코딩 테스트 연습이 어느덧 100문제를 넘어갔습니다. for문과 배열만 있다면 어떤 문제든 해결 할 수 있다고 말씀해주신 학원 초급 자바선생님의 말씀대로, 왠만한 문제는 머리속으로 떠올린 아이디어를 간단하게 노트에 적어 구체화 시킨 후에 그것을 IDE 상에 코드로 구현을 하면 해결되지 않는 문제가 없었습니다. 하지만 어느순간부터는 빈번히 막히는 일이 발생했고, 이제는 문제를 만났을때 "n중 for문 으로 풀어야지!" 라는 말도 안되는 해결 방안이 제시되기 시작했습니다. 그간 외면했던 DFS/ BFS를 정면으로 마주해야 하는 순간입니다. (물론 탐색하는 과정은 결국 동일합니다) DFS DFS는 깊이우선 탐색 Depth F..

Development/Problem Solving 2021.07.28
네트워크 표준 모델 OSI 7 계층 ( OSI 7 Layer)

네트워크 표준 모델 OSI 7 계층 ( OSI 7 Layer) The Open Systems Interconnection model (OSI model) is a conceptual model that characterises and standardises the communication functions of a telecommunication or computing system without regard to its underlying internal structure and technology. Its goal is the interoperability of diverse communication systems with standard communication protocols. - https://..

Development/Fundamentals 2021.07.22
최종 프로젝트 GAIA 소개

gaia by team seed 🌱 2024년 2월 29일부로, 약 30개월간의 운영을 끝내고 서버를 종료하였습니다. 발표영상과 테스트영상을 확인해보세요 GAIA는 기존의 Project Management System들의 어려운 사용법과 높은 진입장벽을 해결하기 위해 기획되었습니다. 아래의 모듈들을 통해 프로젝트 관리와 개발자간의 협업을 돕습니다. 이슈 트래킹 ( Milestone, Issue ) 프로젝트 일정 관리 ( Calendar, Gantt ) 칸반 보드 위키 뉴스 인스턴트 메신저 프로젝트 통계 통합 검색 📚 Technology Stack 👩‍👩‍👦‍👦 Team members Shane(PL) Josh(DA) Eisen(TA) 🏆 Award 대덕인재개발원 해당 기수 최우수 프로젝트로 선정되었습니다..

Development/Projects-DDIT 2021.07.18
최종 프로젝트 ) gaia 후기와 그 과정

시작하기전에. 관심있는분은 아래 내용들을 클릭해서 확인해주세요. https://github.com/ddit301/gaia 발표영상 과 테스트영상 Youtube 링크 입니다. 1. 서론 길다면 길었고 짧다면 짧았던 8주간의 최종 프로젝트가 종료되었습니다. 처음 3 주 가량을 프로젝트 기획 및 각종 서류 작업으로 보냈고, 나머지 5주동안 구현 및 발표준비를 했습니다. 색깔로 확연히 할 수 있는 각각의 팀 프로젝트 기간 약 8개월 동안의 학원 수업 기간 동안 초급, 중급, 최종 총 3번의 팀 프로젝트를 진행 했습니다. 오늘 뭐먹지 ? 내 주변 맛집 검색과 리뷰 등록 콘솔 서비스 Java, Oracle, JDBC, AWS RDS Github : http://github.com/Shane-Park/playddit..

Development/DevLife 2021.07.18