hades

🥅 문제https://www.acmicpc.net/problem/7662 🔍 설계처음에 min_pq와 max_pq만을 만들어서 D일 때 n이 무엇이냐에 따라 한쪽으로 몰아서 처리하는 방식을 택했는데 시간 초과가 발생했다. 다른 방법을 찾아야 한다. map을 이용하여 개수를 저장하고, D일 때, 삭제를 하기 전, 다른 명령에서 개수가 0이 되었을 수도 있으므로 그 경우를 고려하여 삭제 처리를 해주어야 한다. 예를 들어 D 1이어서 max_pq에서는 삭제했지만, min_pq에서는 삭제할 수 없으므로 반영되지 않았다. 개수만 감소시키고, 삭제하려는 수의 개수가 0일 때, 모두 삭제한다. 👊 풀이#include #include #include using namespace std;char ch;int t, ..

보호되어 있는 글입니다.

🥅 문제https://www.acmicpc.net/problem/7569 🔍 설계익은 토마토가 인접한 익지 않은 토마토에 영향을 준다. BFS 문제라는 것을 알아차릴 수 있다. 처음에 익은 토마토를 큐에 담는다. 날마다 익은 토마토의 영향력을 행사한다. 주변의 토마토가 익지 않은 토마토라면, 익게 만들고, 그 토마토를 큐에 담는다. 주의해야할 것은 날마다 익은 토마토의 영향력을 행사했는데, 영향을 받은 토마토가 없다면, day를 증가시키면 안된다. 👊 풀이#include #include using namespace std;int dh[] = { -1,1,0,0,0,0 };int dl[] = { 0,0,0,0, -1,1 };int dw[] = { 0,0,-1,1,0,0 };int m, n, h, da..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

🥅 문제https://www.acmicpc.net/problem/5525 🔍 설계IOIOIOIOI에서 n=1이라면 4, n=2라면 3, n=3이라면 2, n=4라면 1이 된다.IOI의 개수가 4이므로, 결과값은 IOI 개수 + 1 - n이다. 👊 풀이#include #include #include using namespace std;int n, m;string s;int result = 0;int main(void){ cin >> n >> m >> s; for (int i = 0; i 0){ result += count+1-n; } } cout  📝 메모IOI의 개수보다 n이 큰 경우, 음수가 되기 때문에 조건을 추가해야 한다.

🥅 문제https://www.acmicpc.net/problem/5430 🔍 설계R이면 뒤집고, D이면 맨 앞에 있는 숫자를 삭제해야 하는데, R일 때마다 뒤집는데 시간이 많이 소요된다.따라서, 앞 뒤에서 삭제를 할 수 있는 덱을 이용한다. 입력에 괄호와 쉼표가 포함되어 입력되므로, 조건문을 통해 숫자들을 담아야 한다.[ 라면 추가적인 처리를 할 필요가 없다., 또는 ] 라면 숫자를 덱에 담는다.이외라면, 숫자를 구성한다. 출력, 삭제할 때 앞에서부터 할지 뒤에서부터 할지 결정하기 위해 sign이라는 변수를 설정하였다. 0이면 앞에서부터, 1이면 뒤에서부터, 2이면 비어있는데 삭제해서 error인 경우이다. 👊 풀이#include #include #include using namespace std;..

🥅 문제https://www.acmicpc.net/problem/2667 🔍 설계1로 구성된 칸들이 서로 연결된 것을 하나의 단지라고 한다는 것에서 BFS임을 알아차릴 수 있다. 지도의 칸에 대하여 반복문을 수행하고, 1인 칸이 있으면, 그 칸이 단지를 구성하는 시작점이다. 따라서, 단지 개수를 1 증가시키고, BFS를 실행하여 단지를 구성하고 넓이를 반환한다. 반환한 넓이는 오름차순 우선순위 큐에 담아 출력하였다. 👊 풀이#include #include #include #include using namespace std;int dx[] = {-1,1,0,0};int dy[] = {0,0,-1,1};int n, count = 0;string row;vector> mapp(25, vector(25))..

🥅 문제https://www.acmicpc.net/problem/2630 🔍 설계현재 색종이의 모든 칸의 색이 같지 않으면 4등분해 나가는 문제이다. 재귀로 해결할 때의 시간 복잡도를 계산해보면, O(2^7*2^7+2^6*2^6*2^2+2^5*2^5*2^2*2^2...)=O(2^14*8)=O(2^17)이므로, 시간 제한 1초 내에 해결할 수 있다. 재귀함수에 시작점과 현재 색종이의 변의 길이를 전달한다. 칸의 색이 하나라도 다르면 잘라야 하기 때문에 비교 대상은 시작점의 색으로 하였다.  현재 색종이의 모든 칸을 확인하면서 다른 색을 가진 칸이 있다면, 4등분한 색종이를 나타내는 재귀함수를 실행한다. 현재 색종이의 모든 칸을 확인하면서 다른 색을 가진 칸이 없다면, 시작점의 색과 모두 같다는 의미이므..

🥅 문제https://www.acmicpc.net/problem/2606 🔍 설계1번과 연결된 컴퓨터들이 감염된다는 것에서 BFS를 활용해야 한다는 것을 알 수 있다. 방문 처리를 하여 중복해서 큐에 담지 않도록 설계하였다. 👊 풀이#include #include #include #include #include using namespace std; int n, m, a, b, result=0;vector> adj_list(101);vector visited(101);queue q;void bfs(){ visited[1] = true; q.push(1); while (!q.empty()){ int x = q.front(); q.pop(); for (int i=0; i> n >> m; for (i..