일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- TCP/IP
- 이펙티브코틀린
- Window-Via-c/c++
- Four Squares
- C++
- 운영체제
- OS
- 2475번
- Operating System.
- 에러핸들링
- redis
- 우아한 테크 세미나
- 김영한
- 10026번
- 우아한레디스
- inflearn
- 윤성우 저자
- Operating System
- 토마토
- 제프리리처
- n타일링2
- FIFO paging
- 열혈 tcp/ip 프로그래밍
- HTTP
- 열혈 TCP/IP 소켓 프로그래밍
- 스프링 핵심 원리
- Spring
- C#
- 스프링 입문
- BOJ
- Today
- Total
목록알고리즘 (112)
나의 브을로오그으
그래프 탐색의 기본 중의 하나이다. 사실 어떻게 동작하는지는 알았으나 정확하게 구현은 잘 못했었다. 이참에 어떻게 구현해야 하는지 배워보았다. 그래프 탐색 그래프 탐색 알고리즘 중 대표적으로 사용되는 DFS에 대해서 알아본다. 그래프 탐색은 그래프 내 임의의 한 정점(Vertex)에서 시작해서 모든 정점(Vertexs)들을 탐색하는 것을 말한다. DFS(Depth-First Searsh)는 현재 정점에서 최대 깊이까지 들어가면서 탐색하는 것이고, 이거랑 다른 대표적인 그래프 탐색 기법에는 BFS(Breadth-First Search)가 있다. 너비 우선 탐색은 다음 시간에 알아보기로 하자! 코드로 먼저 보여주면 다음과 같다. using System; using System.IO; using System...
[문제] 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히..