hades

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

🥅 문제https://www.acmicpc.net/problem/1620 🔍 설계포켓몬들의 이름이 주어지고, 입력이 포켓몬의 이름이면 번호를, 번호이면 포켓몬의 이름을 출력해야 한다. C++에서 string과 int를 연관지으면서도 속도가 빠른 자료구조에는 트리 기반인 map이 있다. map을 활용하여 포켓몬 도감을 만든다.   key:value가 이름:번호, 번호:이름인 도감을 두 개 만들어서 해결했다. map 클래스에서 find 함수는 map 안에 전달하는 key 값이 없다면, map.end()를 반환한다.   👊 풀이#include #include #include #include #include using namespace std; int n, m;string name, target;map d..

🥅 문제https://www.acmicpc.net/problem/1541 🔍 분석괄호를 쳐서 식의 값을 최소로 해야 하는데, 최소로 하는 방법은 - 뒤에 있는 값은 괄호로 묶어주면 된다. - 뒤에 -가 나온다면 -(A+B)-(C+D)처럼 생각하면 된다. 즉, -가 한 번이라도 나오면 뒤에 있는 수들은 빼기만 하면 된다.  식의 마지막 수를 처리하기 위해 기호를 추가하는 방식을 사용했다.  👊 풀이#include #include #include #include using namespace std; string str, temp = "";bool minus_appeared = false;int result = 0;int main() { cin.tie(NULL); ios_base::sync_with_st..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

🥅 문제https://www.acmicpc.net/problem/1260 🔍 설계DFS와 BFS를 구현하는 과정에서 올바르게 출력하면 되는 문제이다. 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문한다는 조건이 있으므로, 연결한 정점을 정렬해야 한다. 간선의 수가 최대 10000개이므로, 양방향을 고려하면 총 간선의 수는 20000개이다. 정렬을 하면, O(NlgN)이므로 시간 제한을 초과하지 않는다. 👊 풀이#include #include #include #include #include using namespace std; int n, m, v, a, b;vector> adj_list(1001);vector visited(1001);void dfs(int cur_poi..