본문 바로가기
반응형

전체 글160

BOJ 2667 - 단지 번호 붙이기 / C++ 문제 링크 : https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 풀이 지도를 입력받아 순차적으로 돌며 집이 있고 방문하지 않은 곳을 발견하면 해당 지점부터 DFS 또는 BFS를 시작하여 연결되어 있는 집을 모두 찾아 단지 수를 증가시켜주면 된다. 이러한 방식으로 모두 체크한 뒤, 단지 수와 각 단지에 속한 집의 수를 오름차순으로 출력하면 된다. 소스 코드 #include #include #include #include using namespa.. 2022. 2. 13.
BOJ 1697 - 숨바꼭질 / C++ 문제 링크 : https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 풀이 요약하면, 현재 위치 n에서 k까지 갈 때 x+1, x-1, 2*x 중 한 가지 과정을 거쳐서 갈 수 있으며 최소 시간(카운트)을 구하면 되는 문제이다. 잠시 DFS와 BFS의 개념을 살펴보면 DFS는 아래의 그림처럼 현재 branch를 최대한 깊이 탐색한 후 다음 branch를 탐색하는 방식이며 BFS는 아래의 그림처럼 인접 노드를 모두 탐색한.. 2022. 2. 12.
BOJ 1260 - DFS와 BFS / C++ 문제 링크 : https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 설명 주석으로 대체 소스 코드 #include #include #include using namespace std; const int MAX = 1001; int N, M, V; //정점, 간선, 탐색 시작 번호 int adjacent[MAX][MAX]; bool visited[MAX]; queue q; void DFS(int idx) {/.. 2022. 2. 10.
깃허브 페이지 - 포트폴리오 만들기 제작 의도 본격적으로 취업 준비에 들어가기 앞서, 내가 했던 공부 및 프로젝트를 보기 좋게 정리하려 한다. 분류는 프론트엔드(HTML+CSS+JS) / 프론트엔드(React, React-Native) / 보안 / iOS로 나누었다. 완성된 포트폴리오는 깃허브 페이지에 업로드한다. 레이아웃 & 기능 카드 형태로 웹, 모바일 어느 곳에서 보아도 어색하지 않도록 한다. 각 기술 스택은 하나의 html 파일로 만들고 아래의 탭을 통해 이동할 수 있도록 한다. 기술 스택마다 프로젝트, 깃허브, 블로그를 링크하고 메뉴 탭을 통해 보고싶은 프로젝트를 선택할 수 있도록 한다. 전체 코드 레이아웃 잡기 HTML file ...생략 CSS file ... 생략 body { background-color: #ebfaff; .. 2022. 2. 7.
반응형

티스토리툴바