전체 글265 백준(BOJ) 10800 컬러볼 ** # 정렬 정렬 이외의 알고리즘은 필요한 것 같지않다. # 실수 했던 점 같은 크기의 공을 어떻게 처리할지가 관건인 것 같다... #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 200005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pi; typedef pair pf; .. 2018. 6. 28. 백준(BOJ) 9935 문자열 폭발 ** # 자료구조 # deque 어떤 자료구조를 사용하느냐에 따라서얼마나 코드를 짜야 할 지가 정해질꺼 같다. 실수 했었던 점은 문자열 제거 이후 cur를 무조건 0으로 하였다는 점! #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 1000005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef unsigned long long ull; typed.. 2018. 6. 28. 백준(BOJ) 3392 화성지도 *** # 세그먼트 트리 변형된 세그먼트 트리가 사용된다.새로운 알고리즘 이라기 보다는 변형된 방식에 대한 어느정도 이해가 필요할 것 같다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 30000 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pi; typedef pair pf.. 2018. 6. 22. 백준(BOJ) 13547 수열과 쿼리5 *** # mo's algorithm 이 문제의 경우 mo's algorithm에 대해서 알고 푸는게 좋을 것 같다. 우선 기본적인 실수 1. lo, hi의 값을 변경해줘야 하는데 변경을 안해줬다.2. cnt의 배열의 크기가 다르다는 것을 캐치를 못했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 100005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll;.. 2018. 6. 22. 이전 1 ··· 30 31 32 33 34 35 36 ··· 67 다음