백준 썸네일형 리스트형 외접원 더보기 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.. 더보기 24524 아름다운 문자열 뭔가 한번 읽으면서 확인하면 될 것 같았는데 다른 문제 먼저 풀고 라운드 마친 뒤에 풀이 들었다. t가 a, b, c라고 하면 각각의 개수를 세주면 되는데 a는 앞에 아무런 조건이 없으므로 그냥 개수를 센다. b는 앞에 a가 무조건 있어야 하므로 a > b일 경우에만 b의 개수를 더했다. c는 앞에 b가 무조건 있어야 하므로 b > c일 경우에만 c의 개수를 더했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #de.. 더보기 23083 꿀벌 승연이 신난다 노타빌리티에 육각 노트 써봤다 예전에 정사각형 개수 구하는 문제랑 비슷했다. 재귀로 n, m부터 한 칸씩 돌아가면서 구했다. 1, 1부터 n, m까지 경로를 구해야 하므로, 1, 1 위치만 1로 지정해서 더하게끔 했다. 참고로 y가 짝수냐 홀수냐 따라서 움직일 수 있는 좌표가 달라진다. #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(),.. 더보기 이전 1 2 3 4 5 6 ··· 50 다음
