목록2016/10/12 (2)
:: ADVANCE ::
[Bit] bit 개수 세는 함수
bit 중 1의 개수를 세어 저장해두는 함수 12345678void countbit(int n){ int bc[1
Algorithm/Algorithm
2016. 10. 12. 23:17
[BaekJoon][2412] 암벽 등반
BAEKJOON ONLINE JUDGE 2412 암벽 등반 https://www.acmicpc.net/problem/2412 이진탐색 문제집에서 본 문제지만bfs로도 풀리는 문제탐색 시간을 줄이기 위해 x, y를 오름차순 정렬자신의 x와 왼쪽으로 2보다 작은 지점들만 검사, +2 보다 작은 지점들만 검사하여 시간을 줄임-> y도 x에 따라서 정렬을 한 후에 이진탐색으로 위치를 찾아서 거기까지만 탐색하게 하면 시간을 더 줄일 수 있을 듯 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#include #include #include #i..
Algorithm/ES (완전탐색)
2016. 10. 12. 01:10