반응형 +3 [BaekJoon/백준] 11723번 C++ 마지막 포스팅이 한달전이네 그 한달이 어떻게 지나갔는지도 모르겠다. 죽을맛. 그래도 알고리즘은 놓치면 큰일나지~ 오랜만이여서 그런가..>? 원래도 못했지만 더 못해짐 집합 구현 문제인데 당연히 set으로 엄청나게 시도했으나 실패.. 시간초과만 오지게 맞았당 #include #include using namespace std; int M; // 수행 연산 수 string command; // command int num; int main() { ios::sync_with_stdio(); cin.tie(NULL); set s; cin >> M; while(M--) { cin >> command; if(command == "add") { cin >> num; s.insert(num); } else if(com.. 2021. 5. 9. [BaekJoon/백준] 1629번 분할정복 제곱을 구하는 문제인데, 처음에 일반적인 포문으로 구현했다가 시간초과가 났다. 그도 당연한것이, 제곱수의 최댓값은 약 21억인데 1억당 1초라고 계산해도 21초라는 시간이 걸리기 때문이다. 이 문제는 분할정복 개념을 이용해서 풀어야한다. 이렇게, 전체를 계속 반으로 쪼개서 반만 구한 뒤, 각 구한 값에 제곱만 해주면 본래 구하려던 값을 구할 수 있게 된다. 자세한 설명은 잘 기술되어 있는 블로그가 두 군데 있어서 링크를 참조!! ga0n.tistory.com/entry/백준-1629번-곱셈 velog.io/@funhan/1629번-곱셈 #include long long A, B, C; long long divide_conquer(long long a, long long b, long long c) { i.. 2021. 3. 14. [BaekJoon/백준] 10828 스택 구현 오랜만에 스택 구현이라 어버버댔다. 한가지를 느꼈다. C언어에서 정말.. 문자열 다루는 것은 복잡하다ㅜㅜ 자바가 정말 편해.. C언어에서 문자열 못다루는 내자신이 초라했다. 그리고 한가지 실수를 했다. 예제로 입력받는 커맨드 중 가장 긴 것이 "empty"인데, 이것을 받기 위한 배열의 최소 길이는 6인데(e m p t y \0) 5로 설정했다가 실행 오류를 한동안 못찾았다. 책에서 배운내용인데 까먹었다 ㅜㅜ #include #include #include typedef struct { int *stk; int size; // 스택 포인터 = 스택에 쌓여있는 데이터의 개수 } IntStack; int Push(IntStack *s, int x) { if(s->size > 10000) return -1; .. 2021. 3. 5. 이전 1 다음 반응형
