BOJ111 백준(BOJ) 15807 빛영우 *** # DP 이 문제는 좌표 때문인지 쉽사리 dp를 떠올리기 어려웠다. # 실수 했던 점 빛의 시작과 끝지점이 증가될때 시작지점이좌표 밖으로 나가는것을 조심해야 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 3005 #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;.. 2018. 6. 28. 백준(BOJ) 15808 주말 여행 계획 ** # 다익스트라 알고리즘 # 실수 했던 점 기본적으로 다익스트라 알고리즘은 각 방문지의 값을 INF로 초기화 시켜놔야 하는데초기화를 안했다. 이문제의 경우 -INF로 해야한다 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pai.. 2018. 6. 28. 백준(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. 이전 1 ··· 10 11 12 13 14 15 16 ··· 28 다음