반응형 전체 글82 [c++] 백준 #1194 달이 차오른다, 가자. 너무 복잡하게 생각했는데, 그냥 BFS를 하는데 key를 가지고 있는 조건들을 비트마스킹하면 된다. key를 획득한 정보나 움직인 횟수를 count하는 변수를 잘 관리해야 꼬이지 않는다..ㅠㅠ for문 체크할 때마다 초기화해줘야 하는데 잘못하면 중복해서 count되는 경우도 있고 그렇다. 공간 복잡도는 A~F의 key만 가지고 있는 지 확인하면 되고, 전체 map이 50x50이니까 총 O(50*50*2^6)의 복잡도를 가진다. #include using namespace std; #define INF 987654321 typedef long long ll; typedef pair ii; typedef tuple iii; #define pb push_back vector mir.. 2019. 10. 13. [c++] 백준 #2879 코딩은 예쁘게 original 값과 바뀌어야 하는 값의 차이를 계산했을 때 부호가 같은 값들끼리 따로 그룹으로 묶은 후 각 그룹에서 값을 업데이트한다. 이때 조심해야하는 것은 업데이트 횟수는 각 그룹 안에서 차이 값이 가장 큰 값이라고 착각하기 쉽다는 것이다. input이 5 1 2 3 4 5 0 0 0 0 0 이런 식으로 되어 있으면 1업데이트, 1~5 업데이트, 2~5업데이트, 3~5업데이트, 4~5업데이트, 5업데이트 이렇게 5번이니까 max 취하면 되는 거 아닌가?? 할건데, 만약 input이 5 3 2 1 2 3 0 0 0 0 0 이런 식으로 되어 있으면 1~5을 업데이트 하고 나면 2 1 0 1 2 0 0 0 0 0 이런 식이 되어버린다. 그러면 이제 1~2번에서 1을 업데이트, 나머지 1에서 .. 2019. 10. 11. [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. 이전 1 ··· 6 7 8 9 10 11 12 ··· 21 다음 반응형