์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ์ฐ์ ์์ ํ
- ๋ฐ์ดํฌ์คํธ๋ผ
- CVE
- dynamic debugging
- ์ด๋ถ ํ์
- dfs
- ๊ตฌํ
- ์์ ์ ๋ ฌ
- OS
- BFS
- ๊ทธ๋ฆฌ๋
- JPA
- ๋ฐฑํธ๋ํน
- c++
- web
- ์คํ
- ์ต๋จ ๊ฒฝ๋ก
- DP
- ์๋ฎฌ๋ ์ด์
- ๋งต
- ๋์ ํฉ
- thymeleaf
- error
- ๋ถํ ์ ๋ณต
- ์ฌ๊ท
- Spring
- java
- Reversing
- ๋ฌธ์์ด
- GCP
- Today
- Total
๋ชฉ๋ก๐ PS (125)
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..