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
- 17144
- 부분수열의 합
- 로또
- 따라하기
- 댓글
- 17472
- 16637
- django
- 알고리즘
- 구슬탈출2
- 1182
- 17136
- 다리 만들기2
- 인스타그램
- 9095
- Ajax
- 재귀
- 6603
- 미세먼지 안녕!
- 색종이 붙이기
- 17143
- 연산자 끼워넣기
- 14502
- 장고
- 괄호추가하기
- 인스타
- Java
- 14888
- 백준
- 좋아요
Archives
- Today
- Total
목록2667 (1)
Be a developer
백준 2667 단지번호붙이기
그래프를 위한 vector 배열을 만들 필요가 없다. 효율적으로 풀기 위해서 visit 배열을 bool이 아니라 int 형으로 선언해서 문제에 나온 그림과 같이 번호를 넣어준다. 4방향을 check하는 것이 중요하다. sort할 때 정렬할 index를 잘 설정하자. 자세한 설명은 주석으로.. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 #include #include #include #include using namespace std; ..
알고리즘
2019. 4. 7. 17:55