Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 16637
- 괄호추가하기
- 9095
- 인스타그램
- 구슬탈출2
- 댓글
- 14502
- django
- 6603
- 17472
- 인스타
- 색종이 붙이기
- Java
- 로또
- 17143
- 17144
- 부분수열의 합
- 재귀
- 다리 만들기2
- 알고리즘
- 17136
- 14888
- 따라하기
- 미세먼지 안녕!
- 장고
- 1182
- 백준
- 좋아요
- 연산자 끼워넣기
- Ajax
Archives
- Today
- Total
목록섬의 개수 (1)
Be a developer
백준 4963 섬의 개수
앞에 단지번호붙이기보다 더 쉬운 문제다. 방향만 8방향으로 바뀌었을 뿐 섬과 바다만 구분하면 되기 때문에 더 쉽다. 아래는 코드.. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include #include #include #include #include using namespace std; int h, w;int ans;int ar[50][50];bool visit[50][50]; int dr[8] = { -1,-1,0,1,1, 1, 0,-1 };int dc[8] = { 0, 1,1,1,0,-1,-1,-1 }; void dfs(in..
알고리즘
2019. 4. 7. 20:42