Algo Rhythm๐บ๐
-
[Algo Rhythm๐บ๐] ํ๋ก๊ทธ๋๋จธ์ค - ๊ธฐ์ง๊ตญ ์ค์นAlgo Rhythm๐บ๐/Programmers 2022. 9. 24. 16:51
๐ซ๋ฌธ์ ๋ถ์ ์ํํธ์ ๊ฐ์๋ฅผ $n\ (1 \le n \le 2 \times 10^8)$, ํ์ฌ ๊ธฐ์ง๊ตญ์ด ์ค์น๋ ์ํํธ์ ๋ฒํธ๊ฐ ๋ด๊ธด 1์ฐจ์ ๋ฐฐ์ด์ $S\ (1 \lt \left\vert S \right\vert \lt 10^4,\ S๋\ ์ค๋ฆ์ฐจ์\ ์ ๋ ฌ)$, $S$์ ์ํ๋ ๊ฐ ๊ธฐ์ง๊ตญ์ $s_i\ (1 \le s_i \le n,\ 1 \le i \le \left\vert S \right\vert )$, ์ ํ์ ๋๋ฌ ๊ฑฐ๋ฆฌ๋ฅผ $w(1 \le w \le 10^4)$, ํ ๊ธฐ์ง๊ตญ์ด ์ ํ๋ฅผ ์ ๋ฌํ ์ ์๋ ๊ธฐ์ง๊ตญ๋ค์ ์ต๊ฐ ๊ฐ์๋ฅผ $d\ (=2 \times w + 1)$๋ผ๊ณ ํ์. ํ์ฌ ์ค์น๋ ๊ธฐ์ง๊ตญ $s_i$์ ์ ํ ์ ๋ฌ ๋ฒ์๋ฅผ $rcvd_i$๋ผ๊ณ ํ ๋, $rcvd_i$๋ ๋ค์๊ณผ ๊ฐ๋ค. $\begin{matri..
-
[Algo Rhythm๐บ๐] ํ๋ก๊ทธ๋๋จธ์ค - ์ซ์ ๊ฒ์Algo Rhythm๐บ๐/Programmers 2022. 9. 24. 00:59
๐ซ๋ฌธ์ ๋ถ์ A ํ์๋ค์ด ๋ถ์ฌ๋ฐ์ ์๊ฐ ์ถ์ ์์๋๋ก ๋์ด๋์ด์๋ ๋ฐฐ์ด์ $A$, i๋ฒ์งธ ์์๊ฐ Bํ์ i๋ฒ ํ์์ด ๋ถ์ฌ๋ฐ์ ์๋ฅผ ์๋ฏธํ๋ ๋ฐฐ์ด์ $B$๋ผ๊ณ ํ์. ์ด๋ ๋ ๋ฐฐ์ด์ ์์ $a_i, b_i$, ๋ฐฐ์ด์ ํฌ๊ธฐ $L$์ ์๋์ ๊ฐ์ด ์ ์ํ ์ ์๋ค. $1 \le L = \left\vert A \right\vert = \left\vert B \right\vert \le 10^5$ $1 \le a_i, b_i \le 10^9 (a_i \in A, b_i \in B, i \in \left[ 1, L \right])$ Aํ์ ์ถ์ ์์๊ฐ ์ด๋ฏธ ๊ณ ์ ๋์ด ์๋ค. ๋ฐ๋ผ์ Bํ์ด ์ต๋ ์น์ ์ ์ป๊ธฐ ์ํด์๋ ๊ฐ $a_i$๋ฅผ ํจ๋ฐฐํ ์ ์๋ ์ฆ, $a_i < b_i$ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๊ฐ์ฅ ์์ $b_i$์ ๋งค์นญํ..
-
[Algo Rhythm๐บ๐] BOJ 16926 - ๋ฐฐ์ด ๋๋ฆฌ๊ธฐ 1Algo Rhythm๐บ๐/BOJ 2021. 8. 14. 21:12
๐ซ๋ฌธ์ ๋ถ์ ํฌ๊ธฐ๊ฐ $n \times m\ (2 \le n, m \le 300)$ ์ธ ๋ฐฐ์ด $A$๋ฅผ ๋ฐ์๊ณ ๋ฐฉํฅ์ผ๋ก $r\ (1 \le r \le 1,000)$๋ฒ ํ์ ํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๊ธฐ ์ํด ๋จผ์ $A$๋ฅผ ๊ด์ฐฐํด๋ณด์. $A$๋ฅผ ๊ด์ฐฐํ๋ฉด ๊ฐ์ฅ ๋ฐ๊นฅ ์ธต๋ถํฐ ๊ฐ์ฅ ์ ์ธต๊น์ง ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ฌ๊ท์ ์ธ ๊ด๊ณ๊ฐ ์์์ ์ ์ ์๋ค. ๋ํ ๊ฐ์ฅ ๋ฐ๊นฅ ์ธต์ ๊ด์ฐฐํ๋ฉด ๋ฐ์๊ณ ๋ฐฉํฅ์ผ๋ก 1๋ฒ ํ์ ํ ๋ $(1, 1)$์ ์๋ ๊ฐ์ ์์์ผ๋ก ๊ฐ์ ์๋๋ก ์ฎ๊ธฐ๋ ๊ฒ์ $(n - 1)$๋ฒ, ์ค๋ฅธ์ชฝ์ผ๋ก ์ฎ๊ธฐ๋ ๊ฒ์ $(m-1)$๋ฒ , ์๋ก ์ฎ๊ธฐ๋ ๊ฒ์ $(n-1)$๋ฒ, ์ผ์ชฝ์ผ๋ก ์ฎ๊ธฐ๋ ๊ฒ์ $(m-1)$๋ฒ ๋ฐ๋ณตํด์ผ ํ๋ค๋ ๊ฒ์ ์ ์ ์๋ค. ๐ฅ๋ฌธ์ ํ์ด ํฌ๊ธฐ๊ฐ $n \times m$์ธ ๋ฐฐ์ด $A$๋ฅผ ๋ฐ์๊ณ ๋ฐฉํฅ์ผ๋ก 1ํ ํ์ ํ๋..
-
[Algo Rhythm๐บ๐] BOJ 2225 - ํฉ๋ถํดAlgo Rhythm๐บ๐/BOJ 2021. 7. 22. 22:15
๐ซ๋ฌธ์ ๋ถ์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ ์ ์๋ฅผ ๊ฐ๊ฐ $N,K\ (1\le N,K \le 200)$๋ผ๊ณ ํ์. ๊ทธ๋ฆฌ๊ณ 0๋ถํฐ N๊น์ง์ ์ ์ K๊ฐ๋ฅผ ๋ํด์ ๊ทธ ํฉ์ด N์ด ๋๋ ๊ฒฝ์ฐ์ ์๋ฅผ $f(N,K)$๋ผ๊ณ ํ์. ๋ง์ง๋ง์ผ๋ก N์ ๋ง๋ค๊ธฐ ์ํด ๋ํด์ง๋ K๊ฐ์ ์ ์๋ค์ ์์๋๋ก $I_1, I_2, ..., I_K$๋ผ๊ณ ํ์. $f(N,K)$์ ๊ท์น์ ํ์ ํ๊ธฐ ์ํด $f(2, 3)$๋ฅผ ๊ตฌํ๋ ๊ณผ์ ์ ๋ถ์ํด๋ณด์. $f(2, 3)$์ ์๋์ ๊ฐ์ด 6์ด๋ค. ์ด๋ $I_1$๊ณผ ๋๋จธ์ง $I_2, I_3$์ ๊ด๊ณ๋ฅผ ํ์ ํด๋ณด์. $I_1 = 0$ ์ผ๋ $I_2, I_3$๋ฅผ ๊ตฌํ๋ ๊ฒ์ $f(2, 2)$์ ๊ตฌํ๋ ๊ฒ๊ณผ ๊ฐ๋ค. (1์ด ์ ํ ํ๋ ์์ผ๋ก ํ์ํจ) $I_1 = 1$ ์ผ๋ $I_2, I_3$๋ฅผ ๊ตฌํ๋ ๊ฒ์ $f(1,2)$..
-
[Algo Rhythm๐บ๐] BOJ 1463 - 1๋ก ๋ง๋ค๊ธฐAlgo Rhythm๐บ๐/BOJ 2021. 7. 22. 00:00
๐ซ๋ฌธ์ ๋ถ์ ์ฃผ์ด์ง $n\ (1 \le n \le 10^6)$์ ๋ํ์ฌ ์ฌ์ฉ๊ฐ๋ฅํ ์ฐ์ฐ๋ค์ ๋ค์๊ณผ ๊ฐ๋ค. $op_1 : n \equiv 0 \pmod{3}์ด๋ฉด,\ n = n \div 3$ $op_2 : n \equiv 0 \pmod{2}์ด๋ฉด,\ n = n \div 2$ $op_3 : n = n - 1$ ๊ทธ๋ฆฌ๊ณ $n$์ 1๋ก ๋ง๋ค๊ธฐ ์ํด ์ฌ์ฉํ๋ ์ฐ์ฐ์ ์ต์ ํ์๋ฅผ $f(n)$์ด๋ผ๊ณ ํ์. $n$์ ๋ํ์ฌ $op_1,\ op_2,\ op_3$์ ๋ชจ๋ ์ฌ์ฉํ ์ ์์ ๋ $n$์ 1๋ก ๋ง๋ค๊ธฐ ์ํด ์ฌ์ฉํ๋ ์ฐ์ฐ์ ์ต์ ํ์๋ฅผ ๊ฐ๊ฐ $f_1,\ f_2,\ f_3$๋ผ๊ณ ํ์. ๊ทธ๋ ๋ค๋ฉด $n \equiv 0 \pmod{3}$์ด๋ฉด $op_1$์ ์ฌ์ฉํ์ฌ $n$์ $n \div 3$์ผ๋ก ์ค์ผ ์ ์๊ธฐ ๋๋ฌธ์ $f_1..
-
[Algo Rhythm๐บ๐] BOJ 10971 - ์ธํ์ ์ํ 2Algo Rhythm๐บ๐/BOJ 2021. 7. 10. 01:22
๐ซ๋ฌธ์ ๋ถ์ ๋์๋ค์ ์๋ฅผ $n$, ๊ฐ ๋์๋ฅผ $C_i\ (1 \le i \le n)$, ๊ทธ๋ฆฌ๊ณ $C_a$์์ $C_b$๋ก ์ด๋ํ๋๋ฐ ๋๋ ๋น์ฉ์ $W_{a, b}$๋ผ๊ณ ํ์. ์ด๋ $W_{a, b} \ne W_{b, a}$์ผ ์๋ ์๊ณ $W_{a,b} = 0$ ์ด๋ฉด $C_a$์์ $C_b$๋ก ์ด๋ํ ์ ์๋ค. ์ฐ๋ฆฌ๋ ์ธํ์์ด ํ ๋ฒ ๊ฐ๋ ๋์๋ฅผ ์ฌ๋ฐฉ๋ฌธํ์ง ์์ ๋ ์ด๋ ํ ๋์์์ ์ถ๋ฐํด $n$๊ฐ์ ๋์๋ฅผ ๋ชจ๋ ๊ฑฐ์ณ ๋ค์ ์๋์ ๋์๋ก ๋์์ฌ ๋ ๋๋ ์ต์ ๋น์ฉ์ ๊ตฌํด์ผ ํ๋ค. ์ด๋ ์ฃผ์ํ ์ ์ด ์ธํ์์ด ์ด๋ ๋์์์ ์ถ๋ฐํ๋๊ฐ๋ ์ค์ํ์ง ์๋ค๋ ๊ฒ์ด๋ค. ์๋ํ๋ฉด ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ต์ ๋น์ฉ์ผ๋ก ์ด๋๊ฐ๋ฅํ ๊ฒฝ๋ก๋ '์์์ด'์ ํํ๋ฅผ ๋๊ธฐ ๋๋ฌธ์ด๋ค. ๋ฐ๋ผ์ ์ด ๋ฌธ์ ๋ ์ต์ ๋น์ฉ์ ๊ฐ์ง ์์์ด์ ์ฐพ๋ ๋ฌธ์ ..
-
[Algo Rhythm๐บ๐] BOJ 2529 - ๋ถ๋ฑํธAlgo Rhythm๐บ๐ 2021. 7. 7. 22:23
๐ซ๋ฌธ์ ๋ถ์ ๋ ์ข ๋ฅ์ ๋ถ๋ฑํธ ๊ธฐํธ ‘’๊ฐ $k$๊ฐ ๋์ด๋ ์์์ด์ $A$๋ผ๊ณ ํ์. ๊ทธ๋ฆฌ๊ณ $A$์ $i$๋ฒ์งธ ์์์ ์๋ ๋ถ๋ฑํธ๋ฅผ $A[i]\ (1 \le i \le k)$, ๋ถ๋ฑํธ ๊ธฐํธ ์๋ค์ ์๋ก ๋ค๋ฅธ ํ ์๋ฆฟ์ ์ซ์๊ฐ ๋ค์ด๊ฐ ์๋ฆฌ๋ฅผ $a_i\ (i \in \{x\ |\ 1 \le x \le (k + 1), \ x \in N\})$๋ผ๊ณ ํ์. ์๋ฅผ ๋ค์ด, ์๋์ ๊ฐ์ $A$์ ๋ํ์ฌ $A[i]$๋ค๊ณผ $a_i$๋ค์ ๋ค์๊ณผ ๊ฐ๋ค. ์ด๋ $a_i$๋ ๋ค์๊ณผ ๊ฐ์ ๋ค๊ฐ์ง ์กฐ๊ฑด์ด ์๋ค. $i \ne j$์ผ ๋, $a_i \ne a_j$ $a_i \in \{x\ |\ 0\le x \le 9, x \in N\}$ $A[i]$๊ฐ '>'์ด๋ฉด, $a_i \gt a_{i + 1}$ ์ด๋ค. $A[i]$๊ฐ '
-
[Algo Rhythm๐บ๐] BOJ 1759 - ์ํธ ๋ง๋ค๊ธฐAlgo Rhythm๐บ๐/BOJ 2021. 6. 30. 19:52
๐ซ๋ฌธ์ ๋ถ์ ์ํธ๊ฐ ๊ตฌ์ฑ๋๋ ์๋ก ๋ค๋ฅธ ์ํ๋ฒณ ์๋ฌธ์์ ๊ฐ์๋ฅผ $l$, ์ํธ๋ก ์ฌ์ฉํ์ ๋ฒํ ๋ฌธ์์ ๊ฐ์๋ฅผ $c\ (3 \le l \le c \le 15)$๋ผ๊ณ ํ์. ์ํธ๋ฅผ ์ด๋ฃจ๊ธฐ ์ํด์๋ ๋ค์๊ณผ ๊ฐ์ ๋ ์กฐ๊ฑด์ ๋ง์กฑํด์ผ ํ๋ค. ์ต์ํ ํ ๊ฐ ์ด์์ ๋ชจ์(a, e, i, o, u)๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ์ต์ํ ๋ ๊ฐ ์ด์์ ์์๋ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ์ํธ๋ฅผ ์ด๋ฃจ๋ ์ํ๋ฒณ๋ค์ ์ฆ๊ฐํ๋ ์์๋ก ๋ฐฐ์ด๋์ด ์๋ค. ์ํธ๋ก ์ฌ์ฉํ์ ๋ฒํ ๋ฌธ์๋ค์ ํ๋์ vertex๋ก ๋ณด์. ๊ทธ๋ ๋ค๋ฉด ์ด ๋ฌธ์ ๋ $c$๊ฐ์ vertex๋ค ์ค ์์ ์ธ๊ธํ ์กฐ๊ฑด๋ค์ ๋ง์กฑํ์ฌ $l$๊ฐ์ vertex๋ค์ ์ ํํ๋ backtracking ๋ฌธ์ ๋ก ์ดํดํ ์ ์๋ค. ๐ฅ๋ฌธ์ ํ์ด ๋จผ์ ์ํธ๋ก ์ฌ์ฉํ์ ๋ฒํ ๋ฌธ์๋ค์ ์ ์ฅํ ๋ฐฐ์ด $alphabets$์ ..