반응형 큐3 백준 2206번 - 벽 부수고 이동하기 (C++) 문제 해결 방법 일반적이지 않은 최단거리 문제라 BFS를 이용하여 구현하였으며, visit를 3차원 배열로 선언하여서 [좌표][좌표][벽을 뚫고 여기까지 도착했는가?]를 표시하였다. [][][1] 이면 해당 좌표까지 도착하는 길에 벽을 뚫고 온 것이고 [][][0]이라면 해당 좌표까지 오는 길에 벽을 뚫고 오지 않은 것. 또한, queue에 좌표뿐 아니라 해당 경로에서 벽을 뚫고 왔는지에 대한 변수 또한 필요하여 총 3개의 변수를 이용하여 queue를 구성하였다. 아쉬웠던 점 없음 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 .. 2021. 7. 30. 백준 2164 - 카드2 (C++) 문제 처음에 시간초과 해결 문제인줄 알고 문제 그대로 푸는거 말고 어떤 규칙이 있는거지?? 를 생각했으나.. 그냥 문제 그대로 풀면 되는 날먹문제였다. 이게 어떻게 실버에 있는거지? 해결방법 : 문제 그대로 돌린다. 코드도 짧음. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); //입력 int Num; cin >> Num; queue Que; for (int i = 1; i 2021. 5. 7. 백준 1715번 - 카드 정렬하기 (C++) 문제 해결 방법 우선순위 큐(priority_queue)를 활용해서 문제 그대로 구현했음. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, size, a[2] = {}, ans = 0; priority_queue Que; cin >> n; if (n == 1) { cout 저장된 합 + 마지막에 큐에 남은 값 출.. 2021. 4. 27. 이전 1 다음 반응형
