전체 글 썸네일형 리스트형 외판원순회 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() #define MAXV 987654321 using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; i.. 더보기 24463 미로 [미완] #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() #define MAXV 987654321 using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; bool visit.. 더보기 외접원 더보기 1241 머리 톡톡 그냥 풀면 n^2이 걸린다 생각해보니 약수로 내가 누구에게 맞을 수 있는지 구해놓고 풀면 되겠다 싶었다 약수랑 배수 헷갈려서 처음에 잘못풀었다가 고쳤다 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() #define MAXV 987654321 using namespace std; using i64 = long long int.. 더보기 2778 측량사 지윤 으아악 갑자기 수학문제 오랜만에 공식 찾아보면서 구현했다 1. 먼저 직선이 평행인지 확인한다 2. 직선간의 교점을 구한다 3. 세 직선이 한 점에서 확인한다 4. 교점으로 삼각형의 넓이를 구한다 잘 짠 것 같은데 틀렸었다... 알고보니 교점 구하는 공식에 -를 안 곱했었다. 해결~ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).en.. 더보기 2900 프로그램 시간복잡도를 신경써서 풀어야 하는 문제 마지막에 l부터 r까지 구하는 부분은 부분합으로 시간 복잡도를 줄일 수 있는데 jump 만큼 건너뛰는 부분을 어떻게 줄여야 할지 몰랐다. 고민하다가 다른 사람 풀이를 보니 음?? 그냥 somthing 함수를 호출했다?? 1씩 * 5번 뛰는 걸 한번에 더하긴 했지만 그래도 10^6 * 10^6이라 시간복잡도가 터지지 않을까 싶었다. 계산해보니 NlogN이 돼서 안 터진다.. 신기했다 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include.. 더보기 6574 새로운 과일 실패~ 하나씩 비교해서 가장 짧은 문자열을 구하려고 했다 그런데 1a2b3c4 와 5a6b3c2이런 경우를 통과 못 했다 a b c 를 사이에 두고 1 5 a 2 6 b 3 c 4 2 이런 경우 막힌다.... 모르겠다 포기 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() #define MAXV 987654321 using .. 더보기 12909 그래프 만들기 골드 상위 풀기 대작전... 이제는 플레 가고 싶어서 토요라운드에 어려운 문제 위주로 풀려고 한다. 그런데? 너무너무 어렵다 처음에는 반복문 쭉 순회만 하면 풀 수 있을 줄 알았다. 가장 최대가 될 수 있게 노드를 붙이다가 0 0 0 10 예시에서 틀렸다는 걸 알았다. 결국 모든 상태를 확인해야 하고 그 상태를 dp로 저장해야 겠다 싶었다. 눈물의 옛날코드 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define y.. 더보기 이전 1 2 3 4 5 6 ··· 79 다음
