본문 바로가기

분류 전체보기111

[알고리즘] DFS, BFS 구현 (백준) BFS, DFS 둘다 모두 그래프를 탐색하는 방법이다. DFS 깊이 우선 탐색 (Depth-First Search) 1. 모든 노드를 방문하고자 하는 경우에 이 방법을 선택한다. 2. 깊이 우선 탐색(DFS)이 너비 우선 탐색(BFS)보다 좀 더 간단하다. 3. 검색 속도 자체는 너비 우선 탐색에 비해서 느리다. BFS 너비 우선 탐색 (Breadth-First Search) 1. 주로 최단 경로를 찾고 싶을 때 이 방법을 사용한다. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Main { static int[][] check; //간선 상태 확인 static boolean [] visit; //방.. 2022. 11. 29.
[취업 목표 설정] 취업 목표 설정을 해보자. - 내가 원하는 것. 서울 혹은 근교의 위치한 직장. 관심분야와 관련이 있는 IT회사. - 희망 직무 백엔드 개발자 - 백엔드의 뜻은 무엇인가? 백엔드는 웹 사이트나 웹 애플리케이션 또는 모바일 솔루션의 프로세스와 관련된 서버 측과 데이터베이스를 관리해 주는 테크놀로지이다. 눈에 직접 보이는 영역인 프론트엔드와 달리, 백엔드는 눈에 보이지 않는 서버에서 작용하느 기술을 다룬다. - 백엔드 개발은 무엇을 개발하는 것인가? 소프트웨어 개발 프로세스에서 서버 측 개발 분야이다. 데이터를 저장하고 관리하며, 웹 사이트의 클라이언트 측에서 여러 기능들이 매끄럽게 작동할 수 있게 해준다. 백엔드 개발에는 사용자 인터페이스가 없는 시스템 컴포넌트 작업, API 작성, 라이브러리 생성, 데이터베이스 통합 등 다양한 활.. 2022. 8. 13.
[취업준비] 면접이 쉬워지는 포트폴리오를 만들자. 면접이 쉬워지는 포트폴리오를 만들자. -세상에 내놓을 프로젝트를 만들자: 서비스를 하게 되면 거기서 얻는 피드백으로 계속 유지보수 활동을 하게 되는데, 그 경험이 회사에서 제일 좋아하는 경험이다. 프로젝트 단계별 접근 방법이 있다. - 모방은 창조의 어머니: 처음에는 유명한 사이트 클론코딩이나, 책에서 안내해주는 프로젝트를 일단 따라 해서 완성해본다. 코드의 퀄리티 이런 건 나중에 생각하고 일단 완성을 해보는 것이 중요하다. - 새로운 사람과 새로운 아이디어: 얼추 자기가 프로젝트를 개발하는 것에 익숙해졌다면, 여러 사람들과 교류하고 협업하는 프로젝트를 해보는 것이 좋다. 코딩을 같이 하면서 코드 퀄리티를 늘릴 수 있고, 일정 관리 등 여러 가지 개발능력도 늘 수 있다. - 자기가 관신있는 분야의 프로젝.. 2022. 8. 11.
[Java] Spring 프레임워크를 '공부' 해보자 - 스프링 프레임워크 자바 플랫폼을 위한 오픈 소스 애플리케이션 프레임워크로서 간단히 스프링(Spring)이라고도 한다. 동적인 웹 사이트 개발하기 위한 여러가지 서비스를 제공하고 있다. 대한민국 공공기간의 웹 서비스 개발 시 사용을 권장하고 있는 전자정부 표준 프레임워크의 기반 기술로서 쓰이고 있다. - 특징 경량 컨테이너로서 자바 객체를 직접 관리한다. 각각의 객체 생성, 소멸과 같은 라이프 사이클을 관리하며 스프링으로부터 필요한 객체를 얻어온다. 스프링은 Plain Old Java Object 방식의 프레임워크이다. 기존의 존재하는 라이브러리 등을 지원하기에 용이하고 객체가 가볍다. 스프링은 제어 반전(IoC)을 지원한다. 컨트롤의 제어권이 사용자가 아니라 프레임워크에 있어서 필요에 따라 스프링에서.. 2022. 6. 23.