https://www.acmicpc.net/problem/19538  너비 우선 탐색을 활용하는 문제였습니다. (처음에 dfs 인 것 같아 코드 짰다가 아니다 싶어 bfs로 선회했답니다..)총 12번의 실패 끝에 성공했네요. 맞히고 보니 문제에 힌트가 정말 많이 있는게 보이네요.코드에 주석을 달아놓았으니 참고하시면 좋을 것 같아요.감사합니다.더보기#include #include #include #include #include #include #include #define DEBUG 1#define SIZE 200001using namespace std;typedef long long int ll;vectorconnection[SIZE]; //사람 간의 연결관계를 저장하는 벡터vectorresult(SIZ..

https://www.acmicpc.net/problem/4485 2차원 벡터와 큐를 사용하여 해결하였습니다.입력값을 받을 map, 최솟값을 갱신할 result 벡터, 좌표를 저장할 qx, qy라는 이름의 큐를 생성했습니다.각 테스트 케이스마다 큐가 빌 때 까지 진행합니다.큐에서 좌표를 받아와서 저장하고, 우선, 인덱스를 벗어나지 않는지 확인합니다.그리고 이제 값을 갱신해주어야 하는데,1. result에 값을 처음 넣어주는 경우 -> 이 경우는 단순히 답을 넣어줍니다. 그리고 큐에 좌표를 넣어줍니다.2. 최솟값을 갱신해야 하는 경우 -> 원래 result에 있는 값과 새 값을 비교하여 작은 값을 넣어줍니다.    그리고 더 작은 값이 들어갈 경우에 큐에 좌표를 넣어줍니다. 위의 과정을 통해 아래의 코드를..

https://www.acmicpc.net/problem/13146 스택과 벡터를 적절히 사용하여 해결하였습니다. 문제 접근은 이렇게 했습니다.1. 주어진 수들 중 좌우로 인접한 수들을 모두 하나로 묶자. (숫자의 상대적인 순서는 유지하되, 형태만 집합처럼 바꾸자)2. 수열의 형태는 총 3가지다. a. 오름차순, b. 내림차순, c. 혼합형태3. 각 형태의 예시를 하나 씩 만들어서 모두 만족 시킬 수 있는 로직을 생각해보자. 3번의 예를 들자면,오름차순은 1 3 6 7내림차순은 7 6 3 2혼합 형태는 5 4 3 1 6 1이렇게 놓고 생각했습니다. *그리고 오로지 Add 연산만 가능하므로, 덧셈을 제외한 연산은 생각하지 말아야 합니다.그말인 즉슨, Add 연산을 통해 모든 수를 최댓값으로 맞춰줘야 한다는..

https://www.acmicpc.net/problem/4882 스택을 활용하여 문제를 해결했습니다. 이 문제에서 주의해야 할 점은 "가장 낮은 레벨에 있는 트리는 AND 트리이다." 라는 것 입니다.보통의 트리 구조에서 낮은 레벨이라 하면 루트노드의 레벨을 뜻하지만, 보통의 트리 구조에서 가장 높은 레벨의 트리가 이 문제에서는 가장 낮은 레벨이 됩니다. 주어진 트리의 최대 레벨을 구하고 닫는 괄호가 나올 시, AND와 OR을 구분하는 과정을 통해 답을 도출해 나아갔습니다. 위의 특징과 입력으로 주어지는 괄호들을 적절히 조합하여 아래의 코드를 작성하였습니다.더보기#include #include #include #include #include #include using namespace std;int g..