본문 바로가기
반응형

컴퓨터 사이언스65

[VS Code] 디버깅 설정, Intellisense 관련 오류 백준을 하면서 300문제 가량을 눈디버깅과 수많은 cout으로 풀던 나.. 친구가 너는 외 디버깅 안헤? 라고 물어보자 ?? PS할 때는 디버깅은 눈이나 cout으로 간단하게 하는 거 아녔어?? 라고 대답해버렸다. 그러나 VS Code.. 디버깅.. 넘나리 편한 것.. 친구가 쓰는 걸 보고 나도 쓰려고 마음먹었는데 오류가 나는 것이 아닌가..!!! 그리고.. 나는 거의 텍스트 에디터처럼 vs code를 쓰고 있었는데 Intellisense 설정이 된다고 한다..? 근데 왜 나는 깔아도 안되는 거지..? ㅠㅠ 아무튼 이런 두 가지 오류 때문에 혼자서 시간을 낭비하다 결국 해결했다. 나같은 불쌍한 사람들이 나오지 않게 이런 글을 올려놓을테다. 1) Unable to Start debuggin.. 2019. 10. 10.
[c++] 백준 #3020 개똥벌레 (190915) 종유석이든 석순이든 어느 위치에 있는 지는 중요하지 않기에 정렬을 한다. 이후, H개의 높이에서 다 잘라보는데 각 높이마다 부술 수 있는 것의 개수는 정렬된 배열에서 lower_bound를 이용해서 O(logN)에 구할 수 있다. 이를 이용하면 복잡도는 O(NlogN + HlogN)이 된다. #include using namespace std; #define INF 987654321 typedef long long ll; typedef pair ii; typedef tuple iii; #define pb push_back int main(){ ios::sync_with_stdio(false); cin.tie(0); int N, H; cin >> N >> H; vector gr.. 2019. 10. 8.
[c++] 백준 #1774 우주신과의 교감 (190930) 모든 노드가 연결되어 있으려면! MST!가 생각날 것이다. 각 점에 대해 N(N+1)/2개의 간선의 거리를 다 구해준다. N #include using namespace std; #define INF 987654321 typedef long long ll; typedef pair ii; typedef pair pll; typedef tuple iii; vector points; #define N_MAX 1010 int p[N_MAX]; int n_elem[N_MAX]; double ans = 0.0; int my_find(int a){ if (p[a] == a) return a; else return p[a] = my_find(p[a]); } void my_union(int a, int b,.. 2019. 10. 8.
[c++] 백준 #12842 튀김소보루 (190908) 튀김소보루의 갯수가 주어질 때 마지막에 먹은 게 누구인지 맞추는 문제이다. 나는 binary search로 풀었다. 일단 t초동안 먹을 수 있는 튀김소보루의 수를 이분탐색을 통해서 구해서 t 값을 얻은 후, t-1초동안 먹을 수 있는 소보루 갯수에서 t초까지 하나씩 더해가면서 누가 마지막에 먹었는 지 확인하면 된다. ** 주의할 점 : 먹는 시간은 0초부터(not 1초) 계산된다는 점이다. 계산 식 세울 때 주의. #include using namespace std; #define INF 987654321 typedef long long ll; typedef pair ii; typedef tuple iii; #define pb push_back ll N, S, M; vecto.. 2019. 10. 8.
반응형