μ 체 κΈ
-
[C++] λ±μ κ°λ κ³Ό STL Deque μ¬μ©λ²Algorithm & Data Structure 2022. 1. 18. 22:47
λ€μ΄κ°λ©° λ±(Deque)μ Double Ended Queueμ μ½μλ‘ νμ μμͺ½ λμμ μμλ₯Ό μΆκ°νκ±°λ μμ λ₯Ό ν μ μλ μλ£κ΅¬μ‘°μ΄λ€. κ·Έλ¦¬κ³ C++ STLμ λ±μ΄ ꡬνλμ΄ μμ΄ μ½κ² μ΄μ©ν μ μλ€! λ±(Deque) μ΄λ? λ±(deque, "deck"κ³Ό λ°μμ΄ κ°μ ← double-ended queue)μ μμͺ½ λμμ μ½μ κ³Ό μμ κ° λͺ¨λ κ°λ₯ν μλ£ κ΅¬μ‘°μ ν ννμ΄λ€. λ κ°μ ν¬μΈν°λ₯Ό μ¬μ©νμ¬, μμͺ½μμ μμ μ μ½μ μ λ°μμν¬ μ μλ€. νμ μ€νμ ν©μΉ ννλ‘ μκ°ν μ μλ€. - μν€λ°±κ³Ό λ± λ±μ λν΄μ μλμ μ¬μ§μ λ³΄κ³ μ΄ν΄ν΄λ³΄μ. μ μ¬μ§μ 보면 μμ 32λ₯Ό backμ λ£μ΄μ λ± μμ μμκ° 5, 17, 32κ° λ€μ΄μκ² λλ€. μ¬κΈ°μ frontμ μλ μμ 5λ₯Ό μ κ±°νλ©΄ λ± μμ 17,..
-
[λ°±μ€(BOJ) 2164λ²] μΉ΄λ2 (C++)PS(Problem Solving)/C++ 2022. 1. 17. 22:48
λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/2164 λ¬Έμ μ 보 μ λ ₯ 첫째 μ€μ μ μ N(1 ≤ N ≤ 500,000)μ΄ μ£Όμ΄μ§λ€. μΆλ ₯ 첫째 μ€μ λ¨κ² λλ μΉ΄λμ λ²νΈλ₯Ό μΆλ ₯νλ€. νμ΄ λ¬Έμ μ 쑰건μ μ μ½μ΄μ νλ‘ νμ΄μΌ νλ€λ κ²μ νμ νλ©΄ μ½κ² ν΄κ²°ν μ μλ€. λ¬Έμ μμ 1λΆν° nκΉμ§μ μΉ΄λλ₯Ό 1μ΄ μ μΌ μλ‘ μ€κ² μμλλ‘ λ°μΌλ‘ λμ¬μ Έ μκ³ , μ μΌ μμ μλ μΉ΄λλ₯Ό λ²λ¦°λ€λ κ²μ ν΅ν΄ λ¨Όμ λ€μ΄κ° κ²μ΄ λ¨Όμ λμ€λ (FIFO) ꡬ쑰λ₯Ό λ μ¬λ¦΄ μ μλ€. μμ€ μ½λ #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; queue Q; for (int..
-
[λ°±μ€(BOJ) 10845λ²] ν (C++)PS(Problem Solving)/C++ 2022. 1. 17. 22:39
λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/10845 λ¬Έμ μ 보 μ λ ₯ 첫째 μ€μ μ£Όμ΄μ§λ λͺ λ Ήμ μ N (1 ≤ N ≤ 10,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° Nκ°μ μ€μλ λͺ λ Ήμ΄ νλμ© μ£Όμ΄μ§λ€. μ£Όμ΄μ§λ μ μλ 1λ³΄λ€ ν¬κ±°λ κ°κ³ , 100,000λ³΄λ€ μκ±°λ κ°λ€. λ¬Έμ μ λμμμ§ μμ λͺ λ Ήμ΄ μ£Όμ΄μ§λ κ²½μ°λ μλ€. μΆλ ₯ μΆλ ₯ν΄μΌνλ λͺ λ Ήμ΄ μ£Όμ΄μ§ λλ§λ€, ν μ€μ νλμ© μΆλ ₯νλ€. νμ΄ STL Queueλ₯Ό μ΄ν΄νλ©΄ μ½κ² ν΄κ²°ν μ μλ€! μμ€ μ½λ #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; queue Q; while (n--) { strin..
-
[C++] νμ κ°λ κ³Ό STL Queue μ¬μ©λ²Algorithm & Data Structure 2022. 1. 17. 22:31
λ€μ΄κ°λ©° νλ λ¨Όμ λ€μ΄κ° μμκ° λ¨Όμ λμ€κ² λλ ꡬ쑰μ¬μ FIFO(First In First Out) μλ£κ΅¬μ‘°λΌκ³ λΆλ₯Έλ€. κ·Έλ¦¬κ³ C++ STLμ νκ° κ΅¬νλμ΄ μμ΄ μ½κ² μ΄μ©ν μ μλ€! νλ BFS, Flood Fill μκ³ λ¦¬μ¦μ λ³΄ν΅ μ¬μ©νλ€. ν(Queue) λ? ν(queue)λ μ»΄ν¨ν°μ κΈ°λ³Έμ μΈ μλ£ κ΅¬μ‘°μ νκ°μ§λ‘, λ¨Όμ μ§μ΄ λ£μ λ°μ΄ν°κ° λ¨Όμ λμ€λ FIFO(First In First Out)κ΅¬μ‘°λ‘ μ μ₯νλ νμμ λ§νλ€. μμ΄ λ¨μ΄ queueλ νλ₯Ό μ¬λ¬ μΌλ ¬λ‘ λμ΄μ μ¬λλ€λ‘ μ΄λ£¨μ΄μ§ μ€μ λ§νκΈ°λ νλ©°, λ¨Όμ μ€μ μ μ¬λμ΄ λ¨Όμ λκ° μ μλ μν©μ μ°μνλ©΄ λλ€. λμ€μ μ§μ΄ λ£μ λ°μ΄ν°κ° λ¨Όμ λμ€λ μ€νκ³Όλ λ°λλλ κ°λ μ΄λ€. νλ¦°ν°μ μΆλ ₯ μ²λ¦¬λ μλ μμ€ν μ λ©μμ§ μ²..
-
[λ°±μ€(BOJ) 2493λ²] ν (C++)PS(Problem Solving)/C++ 2022. 1. 16. 23:23
λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/2493 λ¬Έμ μ 보 μ λ ₯ 첫째 μ€μ νμ μλ₯Ό λνλ΄λ μ μ Nμ΄ μ£Όμ΄μ§λ€. Nμ 1 μ΄μ 500,000 μ΄νμ΄λ€. λμ§Έ μ€μλ Nκ°μ νλ€μ λμ΄κ° μ§μ μμ λμΈ μμλλ‘ νλμ λΉμΉΈμ μ¬μ΄μ λκ³ μ£Όμ΄μ§λ€. νλ€μ λμ΄λ 1 μ΄μ 100,000,000 μ΄νμ μ μμ΄λ€. μΆλ ₯ 첫째 μ€μ μ£Όμ΄μ§ νλ€μ μμλλ‘ κ°κ°μ νλ€μμ λ°μ¬ν λ μ΄μ μ νΈλ₯Ό μμ ν νλ€μ λ²νΈλ₯Ό νλμ λΉμΉΈμ μ¬μ΄μ λκ³ μΆλ ₯νλ€. λ§μ½ λ μ΄μ μ νΈλ₯Ό μμ νλ νμ΄ μ‘΄μ¬νμ§ μμΌλ©΄ 0μ μΆλ ₯νλ€. νμ΄ μ΄ λ¬Έμ λ μ΄λ €μ΄ λ¬Έμ μ¬μ ν΄κ²°νλλ° νλ€μλ€. νμ¬ μ λ ₯νλ νμ λμ΄κ° κΈ°μ‘΄ μ€νμ νμ λμ΄λ³΄λ€ ν¬κ±°λ μμλλ₯Ό μ μκ°ν΄μ£Όλ©΄ λλ€. λ§μ½ μ€νμ topμ΄ ν..
-
[λ°±μ€(BOJ) 1874λ²] μ€ν μμ΄ (C++)PS(Problem Solving)/C++ 2022. 1. 16. 22:56
λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/1874 λ¬Έμ μ 보 μ λ ₯ 첫 μ€μ n (1 ≤ n ≤ 100,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° nκ°μ μ€μλ μμ΄μ μ΄λ£¨λ 1μ΄μ nμ΄νμ μ μκ° νλμ© μμλλ‘ μ£Όμ΄μ§λ€. λ¬Όλ‘ κ°μ μ μκ° λ λ² λμ€λ μΌμ μλ€. μΆλ ₯ μ λ ₯λ μμ΄μ λ§λ€κΈ° μν΄ νμν μ°μ°μ ν μ€μ ν κ°μ© μΆλ ₯νλ€. pushμ°μ°μ +λ‘, pop μ°μ°μ -λ‘ νννλλ‘ νλ€. λΆκ°λ₯ν κ²½μ° NOλ₯Ό μΆλ ₯νλ€. νμ΄ κ΅μ₯ν ν΄κ²°νκΈ° μ΄λ €μ΄ λ¬Έμ μλ€. μμ 1λ²μ λ³΄κ³ λ¬Έμ λ₯Ό μ΄ν΄ν΄λ³΄μ. 8 4 3 6 8 7 5 2 1 μ μ λ ₯νλ€κ³ νμ. λ°λΌμ μ²μμ 4λ₯Ό μμ΄μ λ£μ΄μΌ νλ€. κ·Έ κ³Όμ μ μλμ κ°λ€. 1 2 3 4λ₯Ό μ€νμ push νλ€. μ€νμμ 4λ₯Ό pop ν΄..
-
[λ°±μ€(BOJ) 10773λ²] μ λ‘ (C++)PS(Problem Solving)/C++ 2022. 1. 16. 22:30
λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/10773 λ¬Έμ μ 보 μ λ ₯ 첫 λ²μ§Έ μ€μ μ μ Kκ° μ£Όμ΄μ§λ€. (1 ≤ K ≤ 100,000) μ΄ν Kκ°μ μ€μ μ μκ° 1κ°μ© μ£Όμ΄μ§λ€. μ μλ 0μμ 1,000,000 μ¬μ΄μ κ°μ κ°μ§λ©°, μ μκ° "0" μΌ κ²½μ°μλ κ°μ₯ μ΅κ·Όμ μ΄ μλ₯Ό μ§μ°κ³ , μλ κ²½μ° ν΄λΉ μλ₯Ό μ΄λ€. μ μκ° "0"μΌ κ²½μ°μ μ§μΈ μ μλ μκ° μμμ 보μ₯ν μ μλ€. μΆλ ₯ μ¬λ―Όμ΄κ° μ΅μ’ μ μΌλ‘ μ μ΄ λΈ μμ ν©μ μΆλ ₯νλ€. μ΅μ’ μ μΌλ‘ μ μ΄λΈ μμ ν©μ 231-1λ³΄λ€ μκ±°λ κ°μ μ μμ΄λ€. νμ΄ μ μκ° 0μΈ κ²½μ°μ κ°μ₯ μ΅κ·Όμ μ΄ μλ₯Ό μ§μμΌ νλ λ¬Έμ λ€. μ€νμ LIFO ꡬ쑰λ₯Ό κ°μ§κ³ μμΌλ―λ‘ μ€νμ μ΄μ©νλ©΄ ν΄κ²° ν μ μλ€λ κ²μ μ μ μλ€. μμ€ μ½λ #i..
-
[λ°±μ€(BOJ) 10828λ²] μ€ν (C++)PS(Problem Solving)/C++ 2022. 1. 16. 22:25
λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/10828 λ¬Έμ μ 보 μ λ ₯ 첫째 μ€μ μ£Όμ΄μ§λ λͺ λ Ήμ μ N (1 ≤ N ≤ 10,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° Nκ°μ μ€μλ λͺ λ Ήμ΄ νλμ© μ£Όμ΄μ§λ€. μ£Όμ΄μ§λ μ μλ 1λ³΄λ€ ν¬κ±°λ κ°κ³ , 100,000λ³΄λ€ μκ±°λ κ°λ€. λ¬Έμ μ λμμμ§ μμ λͺ λ Ήμ΄ μ£Όμ΄μ§λ κ²½μ°λ μλ€. μΆλ ₯ μΆλ ₯ν΄μΌνλ λͺ λ Ήμ΄ μ£Όμ΄μ§ λλ§λ€, ν μ€μ νλμ© μΆλ ₯νλ€. νμ΄ STL Stackμ μ΄ν΄νλ©΄ μ½κ² ν΄κ²° ν μ μλ€! μμ€ μ½λ #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; stack S; while (n--) { stri..