λ°±μ€ν΄μ€
-
λ¬Έμ λ¨Όμ λ±μ λͺΈκΈΈμ΄λ₯Ό λλ € 머리λ₯Ό λ€μμΉΈμ μμΉμν¨λ€. λ§μ½ μ΄λν μΉΈμ μ¬κ³Όκ° μλ€λ©΄, κ·Έ μΉΈμ μλ μ¬κ³Όκ° μμ΄μ§κ³ 꼬리λ μμ§μ΄μ§ μλλ€. λ§μ½ μ΄λν μΉΈμ μ¬κ³Όκ° μλ€λ©΄, λͺΈκΈΈμ΄λ₯Ό μ€μ¬μ κΌ¬λ¦¬κ° μμΉν μΉΈμ λΉμμ€λ€. μ¦, λͺΈκΈΈμ΄λ λ³νμ§ μλλ€. μ¬κ³Όμ μμΉμ λ±μ μ΄λκ²½λ‘κ° μ£Όμ΄μ§ λ μ΄ κ²μμ΄ λͺ μ΄μ λλλμ§ κ³μ°νλΌ. *μ²μ λ΄€μλ ν΄μ κ΄ν κ°λ μ΄ μ μμ±λμ§ μμλλ° ν΄μ 무쑰건 νλ²λ§ μ€νλλ μμ€ν μ΄λ€. μ λ ₯ 1 6 3 3 4 2 5 5 3 3 3 D 15 L 17 D μΆλ ₯ 1 9 μ λ ₯ 2 10 4 1 2 1 3 1 4 1 5 4 8 D 10 D 11 D 13 L μΆλ ₯ 2 21 μ λ ₯ 3 10 5 1 5 1 3 1 2 1 6 1 7 4 8 D 10 D 11 D 13 L μΆλ ₯ 3 ..
[C++] BOJ 3190λ²: λ±λ¬Έμ λ¨Όμ λ±μ λͺΈκΈΈμ΄λ₯Ό λλ € 머리λ₯Ό λ€μμΉΈμ μμΉμν¨λ€. λ§μ½ μ΄λν μΉΈμ μ¬κ³Όκ° μλ€λ©΄, κ·Έ μΉΈμ μλ μ¬κ³Όκ° μμ΄μ§κ³ 꼬리λ μμ§μ΄μ§ μλλ€. λ§μ½ μ΄λν μΉΈμ μ¬κ³Όκ° μλ€λ©΄, λͺΈκΈΈμ΄λ₯Ό μ€μ¬μ κΌ¬λ¦¬κ° μμΉν μΉΈμ λΉμμ€λ€. μ¦, λͺΈκΈΈμ΄λ λ³νμ§ μλλ€. μ¬κ³Όμ μμΉμ λ±μ μ΄λκ²½λ‘κ° μ£Όμ΄μ§ λ μ΄ κ²μμ΄ λͺ μ΄μ λλλμ§ κ³μ°νλΌ. *μ²μ λ΄€μλ ν΄μ κ΄ν κ°λ μ΄ μ μμ±λμ§ μμλλ° ν΄μ 무쑰건 νλ²λ§ μ€νλλ μμ€ν μ΄λ€. μ λ ₯ 1 6 3 3 4 2 5 5 3 3 3 D 15 L 17 D μΆλ ₯ 1 9 μ λ ₯ 2 10 4 1 2 1 3 1 4 1 5 4 8 D 10 D 11 D 13 L μΆλ ₯ 2 21 μ λ ₯ 3 10 5 1 5 1 3 1 2 1 6 1 7 4 8 D 10 D 11 D 13 L μΆλ ₯ 3 ..
2022.03.25 -
λ¬Έμ 1μμλΆν° 6κΉμ§μ λμ κ°μ§ 3κ°μ μ£Όμ¬μλ₯Ό λμ Έμ λ€μκ³Ό κ°μ κ·μΉμ λ°λΌ μκΈμ λ°λ κ²μμ΄ μλ€. κ°μ λμ΄ 3κ°κ° λμ€λ©΄ 10,000μ+(κ°μ λ)×1,000μμ μκΈμ λ°κ² λλ€. κ°μ λμ΄ 2κ°λ§ λμ€λ κ²½μ°μλ 1,000μ+(κ°μ λ)×100μμ μκΈμ λ°κ² λλ€. λͺ¨λ λ€λ₯Έ λμ΄ λμ€λ κ²½μ°μλ (κ·Έ μ€ κ°μ₯ ν° λ)×100μμ μκΈμ λ°κ² λλ€. μλ₯Ό λ€μ΄, 3κ°μ λ 3, 3, 6μ΄ μ£Όμ΄μ§λ©΄ μκΈμ 1,000+3×100μΌλ‘ κ³μ°λμ΄ 1,300μμ λ°κ² λλ€. λ 3κ°μ λμ΄ 2, 2, 2λ‘ μ£Όμ΄μ§λ©΄ 10,000+2×1,000 μΌλ‘ κ³μ°λμ΄ 12,000μμ λ°κ² λλ€. 3κ°μ λμ΄ 6, 2, 5λ‘ μ£Όμ΄μ§λ©΄ κ·Έμ€ κ°μ₯ ν° κ°μ΄ 6μ΄λ―λ‘ 6×100μΌλ‘ κ³μ°λμ΄ 600μμ μκΈμΌλ‘ λ°κ²..
[C++] BOJ 2480λ²: μ£Όμ¬μ μΈκ°λ¬Έμ 1μμλΆν° 6κΉμ§μ λμ κ°μ§ 3κ°μ μ£Όμ¬μλ₯Ό λμ Έμ λ€μκ³Ό κ°μ κ·μΉμ λ°λΌ μκΈμ λ°λ κ²μμ΄ μλ€. κ°μ λμ΄ 3κ°κ° λμ€λ©΄ 10,000μ+(κ°μ λ)×1,000μμ μκΈμ λ°κ² λλ€. κ°μ λμ΄ 2κ°λ§ λμ€λ κ²½μ°μλ 1,000μ+(κ°μ λ)×100μμ μκΈμ λ°κ² λλ€. λͺ¨λ λ€λ₯Έ λμ΄ λμ€λ κ²½μ°μλ (κ·Έ μ€ κ°μ₯ ν° λ)×100μμ μκΈμ λ°κ² λλ€. μλ₯Ό λ€μ΄, 3κ°μ λ 3, 3, 6μ΄ μ£Όμ΄μ§λ©΄ μκΈμ 1,000+3×100μΌλ‘ κ³μ°λμ΄ 1,300μμ λ°κ² λλ€. λ 3κ°μ λμ΄ 2, 2, 2λ‘ μ£Όμ΄μ§λ©΄ 10,000+2×1,000 μΌλ‘ κ³μ°λμ΄ 12,000μμ λ°κ² λλ€. 3κ°μ λμ΄ 6, 2, 5λ‘ μ£Όμ΄μ§λ©΄ κ·Έμ€ κ°μ₯ ν° κ°μ΄ 6μ΄λ―λ‘ 6×100μΌλ‘ κ³μ°λμ΄ 600μμ μκΈμΌλ‘ λ°κ²..
2022.03.19 -
λ¬Έμ 첫째 μ€μ μ μ μ κ°μ N(1 ≤ N ≤ 1,000), κ°μ μ κ°μ M(1 ≤ M ≤ 10,000), νμμ μμν μ μ μ λ²νΈ Vκ° μ£Όμ΄μ§λ€. λ€μ Mκ°μ μ€μλ κ°μ μ΄ μ°κ²°νλ λ μ μ μ λ²νΈκ° μ£Όμ΄μ§λ€. μ΄λ€ λ μ μ μ¬μ΄μ μ¬λ¬ κ°μ κ°μ μ΄ μμ μ μλ€. μ λ ₯μΌλ‘ μ£Όμ΄μ§λ κ°μ μ μλ°©ν₯μ΄λ€. μ λ ₯ 4 5 1 1 2 1 3 1 4 2 4 3 4 μΆλ ₯ 1 2 4 3 1 2 3 4 μ½λ #include #include #include #include #include using namespace std; // 1260λ² DFSμ BFS //κΉμ΄ μ°μ νμ void dfs(vector inputGraph[], bool *visited,int index) { visited[index] = true;/..
[C++] BOJ 1260λ²: DFSμ BFSλ¬Έμ 첫째 μ€μ μ μ μ κ°μ N(1 ≤ N ≤ 1,000), κ°μ μ κ°μ M(1 ≤ M ≤ 10,000), νμμ μμν μ μ μ λ²νΈ Vκ° μ£Όμ΄μ§λ€. λ€μ Mκ°μ μ€μλ κ°μ μ΄ μ°κ²°νλ λ μ μ μ λ²νΈκ° μ£Όμ΄μ§λ€. μ΄λ€ λ μ μ μ¬μ΄μ μ¬λ¬ κ°μ κ°μ μ΄ μμ μ μλ€. μ λ ₯μΌλ‘ μ£Όμ΄μ§λ κ°μ μ μλ°©ν₯μ΄λ€. μ λ ₯ 4 5 1 1 2 1 3 1 4 2 4 3 4 μΆλ ₯ 1 2 4 3 1 2 3 4 μ½λ #include #include #include #include #include using namespace std; // 1260λ² DFSμ BFS //κΉμ΄ μ°μ νμ void dfs(vector inputGraph[], bool *visited,int index) { visited[index] = true;/..
2022.03.11 -
λ¬Έμ μ μλ₯Ό μ μ₯νλ νλ₯Ό ꡬνν λ€μ, μ λ ₯μΌλ‘ μ£Όμ΄μ§λ λͺ λ Ήμ μ²λ¦¬νλ νλ‘κ·Έλ¨μ μμ±νμμ€. λͺ λ Ήμ μ΄ μ¬μ― κ°μ§μ΄λ€. push X: μ μ Xλ₯Ό νμ λ£λ μ°μ°μ΄λ€. pop: νμμ κ°μ₯ μμ μλ μ μλ₯Ό λΉΌκ³ , κ·Έ μλ₯Ό μΆλ ₯νλ€. λ§μ½ νμ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. size: νμ λ€μ΄μλ μ μμ κ°μλ₯Ό μΆλ ₯νλ€. empty: νκ° λΉμ΄μμΌλ©΄ 1, μλλ©΄ 0μ μΆλ ₯νλ€. front: νμ κ°μ₯ μμ μλ μ μλ₯Ό μΆλ ₯νλ€. λ§μ½ νμ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. back: νμ κ°μ₯ λ€μ μλ μ μλ₯Ό μΆλ ₯νλ€. λ§μ½ νμ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. μ λ ₯ 15 push 1 push 2 front back size empty pop pop..
[C++] BOJ 10845λ²: νλ¬Έμ μ μλ₯Ό μ μ₯νλ νλ₯Ό ꡬνν λ€μ, μ λ ₯μΌλ‘ μ£Όμ΄μ§λ λͺ λ Ήμ μ²λ¦¬νλ νλ‘κ·Έλ¨μ μμ±νμμ€. λͺ λ Ήμ μ΄ μ¬μ― κ°μ§μ΄λ€. push X: μ μ Xλ₯Ό νμ λ£λ μ°μ°μ΄λ€. pop: νμμ κ°μ₯ μμ μλ μ μλ₯Ό λΉΌκ³ , κ·Έ μλ₯Ό μΆλ ₯νλ€. λ§μ½ νμ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. size: νμ λ€μ΄μλ μ μμ κ°μλ₯Ό μΆλ ₯νλ€. empty: νκ° λΉμ΄μμΌλ©΄ 1, μλλ©΄ 0μ μΆλ ₯νλ€. front: νμ κ°μ₯ μμ μλ μ μλ₯Ό μΆλ ₯νλ€. λ§μ½ νμ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. back: νμ κ°μ₯ λ€μ μλ μ μλ₯Ό μΆλ ₯νλ€. λ§μ½ νμ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. μ λ ₯ 15 push 1 push 2 front back size empty pop pop..
2022.01.18 -
λ¬Έμ μνλ²³ λμλ¬Έμλ‘ λ λ¨μ΄κ° μ£Όμ΄μ§λ©΄, μ΄ λ¨μ΄μμ κ°μ₯ λ§μ΄ μ¬μ©λ μνλ²³μ΄ λ¬΄μμΈμ§ μμλ΄λ νλ‘κ·Έλ¨μ μμ±νμμ€. λ,μλ¬Έμ κ΅¬λΆ X μμ μ μΆλ ₯ μ λ ₯ Mississipi μΆλ ₯ ? μ½λ 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 #include using namespace std; int main() { char word[1000001]={" ",}; char mostAlpha[26]={" ",}; //μνλ²³..
BOJ 1157λ²: λ¨μ΄μ κ°μλ¬Έμ μνλ²³ λμλ¬Έμλ‘ λ λ¨μ΄κ° μ£Όμ΄μ§λ©΄, μ΄ λ¨μ΄μμ κ°μ₯ λ§μ΄ μ¬μ©λ μνλ²³μ΄ λ¬΄μμΈμ§ μμλ΄λ νλ‘κ·Έλ¨μ μμ±νμμ€. λ,μλ¬Έμ κ΅¬λΆ X μμ μ μΆλ ₯ μ λ ₯ Mississipi μΆλ ₯ ? μ½λ 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 #include using namespace std; int main() { char word[1000001]={" ",}; char mostAlpha[26]={" ",}; //μνλ²³..
2021.01.28 -
λ¬Έμ λ¬Έμμ΄ Sλ₯Ό μ λ ₯λ°μ ν, κ° λ¬Έμλ₯Ό Rλ² λ°λ³΅ν΄ μ λ¬Έμμ΄ Pλ₯Ό λ§λ ν μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ¦, 첫 λ²μ§Έ λ¬Έμλ₯Ό Rλ² λ°λ³΅νκ³ , λ λ²μ§Έ λ¬Έμλ₯Ό Rλ² λ°λ³΅νλ μμΌλ‘ Pλ₯Ό λ§λ€λ©΄ λλ€. Sμλ QR Code "alphanumeric" λ¬Έμλ§ λ€μ΄μλ€. μ λ ₯ 첫째 μ€μ ν μ€νΈ μΌμ΄μ€μ κ°μ T(1≤ T ≤ 1000)κ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ μΌμ΄μ€λ λ°λ³΅ νμ R(1 ≤ R ≤ 8), λ¬Έμμ΄ Sκ° κ³΅λ°±μΌλ‘ ꡬλΆλμ΄ μ£Όμ΄μ§λ€. Sμ κΈΈμ΄λ μ μ΄λ 1μ΄λ©°, 20κΈμλ₯Ό λμ§ μλλ€. μμ μ μΆλ ₯ μ λ ₯ 2 3 ABC 5 /HTP μΆλ ₯ AAABBBCCC /////HHHHHTTTTTPPPPP μ½λ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22..
BOJ 2675λ² : λ¬Έμμ΄ λ°λ³΅λ¬Έμ λ¬Έμμ΄ Sλ₯Ό μ λ ₯λ°μ ν, κ° λ¬Έμλ₯Ό Rλ² λ°λ³΅ν΄ μ λ¬Έμμ΄ Pλ₯Ό λ§λ ν μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ¦, 첫 λ²μ§Έ λ¬Έμλ₯Ό Rλ² λ°λ³΅νκ³ , λ λ²μ§Έ λ¬Έμλ₯Ό Rλ² λ°λ³΅νλ μμΌλ‘ Pλ₯Ό λ§λ€λ©΄ λλ€. Sμλ QR Code "alphanumeric" λ¬Έμλ§ λ€μ΄μλ€. μ λ ₯ 첫째 μ€μ ν μ€νΈ μΌμ΄μ€μ κ°μ T(1≤ T ≤ 1000)κ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ μΌμ΄μ€λ λ°λ³΅ νμ R(1 ≤ R ≤ 8), λ¬Έμμ΄ Sκ° κ³΅λ°±μΌλ‘ ꡬλΆλμ΄ μ£Όμ΄μ§λ€. Sμ κΈΈμ΄λ μ μ΄λ 1μ΄λ©°, 20κΈμλ₯Ό λμ§ μλλ€. μμ μ μΆλ ₯ μ λ ₯ 2 3 ABC 5 /HTP μΆλ ₯ AAABBBCCC /////HHHHHTTTTTPPPPP μ½λ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22..
2021.01.28 -
λ¬Έμ μνλ²³ μλ¬Έμλ‘λ§ μ΄λ£¨μ΄μ§ λ¨μ΄ Sκ° μ£Όμ΄μ§λ€. κ°κ°μ μνλ²³μ λν΄μ, λ¨μ΄μ ν¬ν¨λμ΄ μλ κ²½μ°μλ μ²μ λ±μ₯νλ μμΉλ₯Ό, ν¬ν¨λμ΄ μμ§ μμ κ²½μ°μλ -1μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 첫λ²μ¬ μ€μ λ¨μ΄ Sκ° μ£Όμ΄μ§λ€. λ¨μ΄μ κΈΈμ΄λ 100μ λμ§ μμΌλ©°, μνλ²³ μλ¬Έμλ‘λ§ μ΄λ£¨μ΄μ Έ μλ€. μμ μ μΆλ ₯ μ λ ₯ : baekjoon μΆλ ₯ : 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 μ½λ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include int main() { int array[26]={0,}; for(int i=0;i
BOJ 10809λ²: μνλ²³ μ°ΎκΈ°λ¬Έμ μνλ²³ μλ¬Έμλ‘λ§ μ΄λ£¨μ΄μ§ λ¨μ΄ Sκ° μ£Όμ΄μ§λ€. κ°κ°μ μνλ²³μ λν΄μ, λ¨μ΄μ ν¬ν¨λμ΄ μλ κ²½μ°μλ μ²μ λ±μ₯νλ μμΉλ₯Ό, ν¬ν¨λμ΄ μμ§ μμ κ²½μ°μλ -1μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 첫λ²μ¬ μ€μ λ¨μ΄ Sκ° μ£Όμ΄μ§λ€. λ¨μ΄μ κΈΈμ΄λ 100μ λμ§ μμΌλ©°, μνλ²³ μλ¬Έμλ‘λ§ μ΄λ£¨μ΄μ Έ μλ€. μμ μ μΆλ ₯ μ λ ₯ : baekjoon μΆλ ₯ : 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 μ½λ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include int main() { int array[26]={0,}; for(int i=0;i
2021.01.22