![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/df4AEk/btsp2aECWbN/xcMxhu3S2PtOPQWDopAJX0/img.jpg)
백준 2206번 벽 부수고 이동하기https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로www.acmicpc.net 정답 코드#include #include #include #include #include #include using namespace std; int map[1001][1001]; int visited[1001][1001][2]; queue q; string str; int n,m; int dx[] = {1,0,-1,0}; int dy[] =..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/kwKHk/btsp9pto6u9/vIsm61ugwD1LNw8MgfGhT1/img.jpg)
백준 2178번 미로 탐색https://www.acmicpc.net/problem/2178 2178번: 미로 탐색첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.www.acmicpc.net 정답 코드#include #include #include using namespace std; string str[102]; int visit[101][101]; 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); cout.tie(0); int n, m; cin ..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/9X6Wf/btsp0SCvjiR/2kvt6FNEAN0o5MkKkyVvFk/img.jpg)
백준 1926번 그림https://www.acmicpc.net/problem/1926 1926번: 그림어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로www.acmicpc.net 정답 코드#include #include using namespace std; int arr[501][501]; int visit[501][501]; 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); cout.tie(0); int n, m;..
- Total
- Today
- Yesterday
- C++
- 백준
- 최단 경로
- Do it!
- 투 포인터
- 알고리즘
- C++ Stack
- c++ string
- 우선순위 큐
- 이분 매칭
- 유클리드 호제법
- DP
- js
- 반복문
- BFS
- 유니온 파인드
- 스택
- 카운팅 정렬
- 알고리즘 공부
- CSS
- 세그먼트 트리
- HTML5
- 자료구조
- 백준 풀이
- 자바스크립트
- 자바
- 에라토스테네스의 체
- java
- DFS
- html
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |