![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/AoxUk/btsrwA78JB8/1uR7I1KxqCAyJ6udsADQo0/img.jpg)
백준 4179번 불https://www.acmicpc.net/problem/4179 4179번: 불!입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자www.acmicpc.net 정답 코드#include #include using namespace std; #define X first #define Y second string board[1002]; int dist1[1002][1002]; int dist2[1002][1002]; int n, m; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; i..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/zlLNW/btsqJFDiFnl/ZkYm3ExREIE38rfV0iera1/img.jpg)
백준 2667번 단지번호 붙이기https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여www.acmicpc.net 정답 코드#include #include #include #include using namespace std; char arr[26][26]; int vis[26][26]; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; int main() { ios_base::sync_with_stdio(false); cin.tie(0); c..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/cVTvba/btsqHS4vwCP/zE9cyI7LvlE93Qavdpwm1k/img.jpg)
백준 2583번 영역 구하기https://www.acmicpc.net/problem/2583 2583번: 영역 구하기첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오www.acmicpc.net 정답 코드#include #include #include #include using namespace std; queueq; vectorv; int arr[101][101]; bool vis[101][101]; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; int bfs(int m,int n) { int nu..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/cZUD56/btsqrEj9XXY/9IKPAn9g3m1JJ0PnO2smNK/img.jpg)
백준 2468번 안전 영역https://www.acmicpc.net/problem/2468 2468번: 안전 영역재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 정답 코드#include #include #include #include using namespace std; int N; const int MAX = 101; int input[MAX][MAX]; int map[MAX][MAX]; bool visited[MAX][MAX]; int dy[] = { 0,0,-1,1 }; int dx[] = { -1,1,0,0 }; queue q; v..
- Total
- Today
- Yesterday
- C++
- 자바
- 유클리드 호제법
- 투 포인터
- js
- 반복문
- DP
- 알고리즘 공부
- 자바스크립트
- HTML5
- 카운팅 정렬
- 이분 매칭
- 세그먼트 트리
- DFS
- 백준 풀이
- C++ Stack
- 최단 경로
- 유니온 파인드
- BFS
- 에라토스테네스의 체
- CSS
- c++ string
- java
- 백준
- 알고리즘
- 자료구조
- 스택
- html
- 우선순위 큐
- Do it!
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |