λͺ©λ‘μ 체 κΈ (1005)
π 곡λΆνλ μ§μ§μνμΉ΄λ μ²μμ΄μ§?
μ μλ₯Ό μ μ₯νλ λ±(Deque)λ₯Ό ꡬνν λ€μ, μ λ ₯μΌλ‘ μ£Όμ΄μ§λ λͺ λ Ήμ μ²λ¦¬νλ νλ‘κ·Έλ¨μ μμ± λͺ λ Ήμ μ΄ μ¬λ κ°μ§μ΄λ€. push_front X: μ μ Xλ₯Ό λ±μ μμ λ£λλ€. push_back X: μ μ Xλ₯Ό λ±μ λ€μ λ£λλ€. pop_front: λ±μ κ°μ₯ μμ μλ μλ₯Ό λΉΌκ³ , κ·Έ μλ₯Ό μΆλ ₯νλ€. λ§μ½, λ±μ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. pop_back: λ±μ κ°μ₯ λ€μ μλ μλ₯Ό λΉΌκ³ , κ·Έ μλ₯Ό μΆλ ₯νλ€. λ§μ½, λ±μ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. size: λ±μ λ€μ΄μλ μ μμ κ°μλ₯Ό μΆλ ₯νλ€. empty: λ±μ΄ λΉμ΄μμΌλ©΄ 1μ, μλλ©΄ 0μ μΆλ ₯νλ€. front: λ±μ κ°μ₯ μμ μλ μ μλ₯Ό μΆλ ₯νλ€. λ§μ½ λ±μ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆ..
μ μλ₯Ό μ μ₯νλ νλ₯Ό ꡬνν λ€μ, μ λ ₯μΌλ‘ μ£Όμ΄μ§λ λͺ λ Ήμ μ²λ¦¬νλ νλ‘κ·Έλ¨μ μμ±νμμ€. λͺ λ Ήμ μ΄ μ¬μ― κ°μ§μ΄λ€. push X: μ μ Xλ₯Ό νμ λ£λ μ°μ°μ΄λ€. pop: νμμ κ°μ₯ μμ μλ μ μλ₯Ό λΉΌκ³ , κ·Έ μλ₯Ό μΆλ ₯νλ€. λ§μ½ νμ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. size: νμ λ€μ΄μλ μ μμ κ°μλ₯Ό μΆλ ₯νλ€. empty: νκ° λΉμ΄μμΌλ©΄ 1, μλλ©΄ 0μ μΆλ ₯νλ€. front: νμ κ°μ₯ μμ μλ μ μλ₯Ό μΆλ ₯νλ€. λ§μ½ νμ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. back: νμ κ°μ₯ λ€μ μλ μ μλ₯Ό μΆλ ₯νλ€. λ§μ½ νμ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. μ λ ₯ 첫째 μ€μ μ£Όμ΄μ§λ λͺ λ Ήμ μ N (1 ≤ N ≤ 10,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν°..
μ μλ₯Ό μ μ₯νλ μ€νμ ꡬνν λ€μ, μ λ ₯μΌλ‘ μ£Όμ΄μ§λ λͺ λ Ήμ μ²λ¦¬νλ νλ‘κ·Έλ¨μ μμ±νμμ€. λͺ λ Ήμ μ΄ λ€μ― κ°μ§μ΄λ€. push X: μ μ Xλ₯Ό μ€νμ λ£λ μ°μ°μ΄λ€. pop: μ€νμμ κ°μ₯ μμ μλ μ μλ₯Ό λΉΌκ³ , κ·Έ μλ₯Ό μΆλ ₯νλ€. λ§μ½ μ€νμ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. size: μ€νμ λ€μ΄μλ μ μμ κ°μλ₯Ό μΆλ ₯νλ€. empty: μ€νμ΄ λΉμ΄μμΌλ©΄ 1, μλλ©΄ 0μ μΆλ ₯νλ€. top: μ€νμ κ°μ₯ μμ μλ μ μλ₯Ό μΆλ ₯νλ€. λ§μ½ μ€νμ λ€μ΄μλ μ μκ° μλ κ²½μ°μλ -1μ μΆλ ₯νλ€. μ λ ₯ 첫째 μ€μ μ£Όμ΄μ§λ λͺ λ Ήμ μ N (1 ≤ N ≤ 10,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° Nκ°μ μ€μλ λͺ λ Ήμ΄ νλμ© μ£Όμ΄μ§λ€. μ£Όμ΄μ§λ μ μλ 1λ³΄λ€ ν¬κ±°λ κ°κ³ , 100,000λ³΄λ€ μ..
μλ μμ μ μνμ΄ νμ ν° κ³¨μΉ«κ±°λ¦¬μλ λλΌκ° μμλ€. μ΄ λλΌμ κ΅μ κΉμ§λ―Όμ λ€μκ³Ό κ°μ λ¬Έμ λ₯Ό λ΄κ³ ν° μκΈμ κ±Έμλ€. κΈΈμ΄κ° NμΈ μ μ λ°°μ΄ Aμ Bκ° μλ€. λ€μκ³Ό κ°μ΄ ν¨μ Sλ₯Ό μ μνμ. S = A[0] × B[0] + ... + A[N-1] × B[N-1] Sμ κ°μ κ°μ₯ μκ² λ§λ€κΈ° μν΄ Aμ μλ₯Ό μ¬λ°°μ΄νμ. λ¨, Bμ μλ μλ μ¬λ°°μ΄νλ©΄ μ λλ€. Sμ μ΅μκ°μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 첫째 μ€μ Nμ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€μλ Aμ μλ Nκ°μ μκ° μμλλ‘ μ£Όμ΄μ§κ³ , μ μ§Έ μ€μλ Bμ μλ μκ° μμλλ‘ μ£Όμ΄μ§λ€. Nμ 50λ³΄λ€ μκ±°λ κ°μ μμ°μμ΄κ³ , Aμ Bμ κ° μμλ 100λ³΄λ€ μκ±°λ κ°μ μμ΄ μλ μ μμ΄λ€ μΆλ ₯ 첫째 μ€μ Sμ μ΅μκ°μ μΆλ ₯νλ€. // [10..
Nκ°μ μ μκ° μ£Όμ΄μ§λ€. μ΄λ, Nκ°μ μ μλ₯Ό μ€λ¦μ°¨μμΌλ‘ μ λ ¬νλ νλ‘κ·Έλ¨μ μμ±νμμ€. κ°μ μ μλ ν λ²λ§ μΆλ ₯νλ€. μ λ ₯ 첫째 μ€μ μμ κ°μ N (1 ≤ N ≤ 100,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έμλ μ«μκ° μ£Όμ΄μ§λ€. μ΄ μλ μ λκ°μ΄ 1,000λ³΄λ€ μκ±°λ κ°μ μ μμ΄λ€. μΆλ ₯ 첫째 μ€μ μλ₯Ό μ€λ¦μ°¨μμΌλ‘ μ λ ¬ν κ²°κ³Όλ₯Ό μΆλ ₯νλ€. μ΄λ, κ°μ μλ ν λ²λ§ μΆλ ₯νλ€. // [10867] μ€λ³΅ λΉΌκ³ μ λ ¬νκΈ° /* Nκ°μ μ μκ° μ£Όμ΄μ§λ€. μ΄λ, Nκ°μ μ μλ₯Ό μ€λ¦μ°¨μμΌλ‘ μ λ ¬νλ νλ‘κ·Έλ¨μ μμ±νμμ€. κ°μ μ μλ ν λ²λ§ μΆλ ₯νλ€. μ λ ₯ 첫째 μ€μ μμ κ°μ N (1 ≤ N ≤ 100,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έμλ μ«μκ° μ£Όμ΄μ§λ€. μ΄ μλ μ λκ°μ΄ 1,000λ³΄λ€ μκ±°λ κ°μ μ μμ΄λ€. μΆλ ₯ 첫째..
μνλ²³ μλ¬Έμλ‘ μ΄λ£¨μ΄μ§ Nκ°μ λ¨μ΄κ° λ€μ΄μ€λ©΄ μλμ κ°μ 쑰건μ λ°λΌ μ λ ¬νλ νλ‘κ·Έλ¨ κΈΈμ΄κ° 짧μ κ²λΆν° κΈΈμ΄κ° κ°μΌλ©΄ μ¬μ μμΌλ‘ λ¨, μ€λ³΅λ λ¨μ΄λ νλλ§ λ¨κΈ°κ³ μ κ±°ν΄μΌ νλ€. μ λ ₯ 첫째 μ€μ λ¨μ΄μ κ°μ Nμ΄ μ£Όμ΄μ§λ€. (1 ≤ N ≤ 20,000) λμ§Έ μ€λΆν° Nκ°μ μ€μ κ±Έμ³ μνλ²³ μλ¬Έμλ‘ μ΄λ£¨μ΄μ§ λ¨μ΄κ° ν μ€μ νλμ© μ£Όμ΄μ§λ€. μ£Όμ΄μ§λ λ¬Έμμ΄μ κΈΈμ΄λ 50μ λμ§ μλλ€. μΆλ ₯ 쑰건μ λ°λΌ μ λ ¬νμ¬ λ¨μ΄λ€μ μΆλ ₯νλ€. // [1181] λ¨μ΄ μ λ ¬ /* μνλ²³ μλ¬Έμλ‘ μ΄λ£¨μ΄μ§ Nκ°μ λ¨μ΄κ° λ€μ΄μ€λ©΄ μλμ κ°μ 쑰건μ λ°λΌ μ λ ¬νλ νλ‘κ·Έλ¨ κΈΈμ΄κ° 짧μ κ²λΆν° κΈΈμ΄κ° κ°μΌλ©΄ μ¬μ μμΌλ‘ λ¨, μ€λ³΅λ λ¨μ΄λ νλλ§ λ¨κΈ°κ³ μ κ±°ν΄μΌ νλ€. μ λ ₯ 첫째 μ€μ λ¨μ΄μ κ°μ Nμ΄ μ£Όμ΄μ§λ€. ..
μΈ λκ°μ μ΄ ν μ μμ λ§λμ§ μλ λ³Όλ‘ Nκ°νμ΄ μ£Όμ΄μ‘μ λ, λκ°μ μ κ΅μ°¨μ μ κ°μλ₯Ό μΈλ νλ‘κ·Έλ¨μ μμ±νμμ€. μλ κ·Έλ¦Όμ μμ 쑰건μ λ§μ‘±νλ ν μ‘κ°νμ κ΅μ°¨μ κ·Έλ¦Όμ΄λ€. λͺ¨λ λ΄λΆκ°μ΄ 180λλ³΄λ€ μμ λ€κ°νμ λ³Όλ‘ λ€κ°νμ΄λΌκ³ νλ€. μ λ ₯ 첫째 μ€μ Nμ΄ μ£Όμ΄μ§λ€. (3 ≤ N ≤ 100) μΆλ ₯ 첫째 μ€μ κ΅μ°¨μ μ κ°μλ₯Ό μΆλ ₯νλ€. // [3049] λ€κ°νμ λκ°μ λ€κ΅μ΄ /* μΈ λκ°μ μ΄ ν μ μμ λ§λμ§ μλ λ³Όλ‘ Nκ°νμ΄ μ£Όμ΄μ‘μ λ, λκ°μ μ κ΅μ°¨μ μ κ°μλ₯Ό μΈλ νλ‘κ·Έλ¨μ μμ±νμμ€. μλ κ·Έλ¦Όμ μμ 쑰건μ λ§μ‘±νλ ν μ‘κ°νμ κ΅μ°¨μ κ·Έλ¦Όμ΄λ€. λͺ¨λ λ΄λΆκ°μ΄ 180λλ³΄λ€ μμ λ€κ°νμ λ³Όλ‘ λ€κ°νμ΄λΌκ³ νλ€. μ λ ₯ 첫째 μ€μ Nμ΄ μ£Όμ΄μ§λ€. (3 ≤ N ≤ 100) μΆλ ₯ 첫째 ..
μ¬λ μ리μ μμ μ μκ° μ£Όμ΄μ§ λ, κ·Έ μμμ μ°μνμ¬ κ°μ μ«μκ° λμ€λ κ²μ΄ μμΌλ©΄ 1μ μΆλ ₯νκ³ , μμΌλ©΄ κ°μ μ«μκ° μ°μν΄μ λμ€λ κ΅¬κ° μ€ κ°μ₯ κΈ΄ κ²μ κΈΈμ΄λ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νλΌ. μλ₯Ό λ€μ΄ μΈ κ°μ μ«μ 12345123, 17772345, 22233331μ΄ μ£Όμ΄μ‘λ€κ³ νμ. 12345123μ μ°μνμ¬ κ°μ μ«μκ° λμ€λ κ²μ΄ μμΌλ―λ‘ 1μ μΆλ ₯νκ³ , 17772345λ 7μ΄ μΈ κ° μ°μνμ¬ λμ€λ―λ‘ 3μ μΆλ ₯νλ©°, 22233331μ κ²½μ°μλ 2κ° μΈ κ°, 3μ΄ λ€ κ° μ°μν΄μ λμ€λ―λ‘ κ·Έ μ€ ν° κ°μΈ 4λ₯Ό μΆλ ₯ μ λ ₯ 첫째 μ€λΆν° μ μ§Έ μ€κΉμ§ κ° μ€μ νλμ© μΈ κ°μ μ¬λ μ리 μμ μ μκ° μ£Όμ΄μ§λ€. μΆλ ₯ 첫째 μ€μμ μ μ§Έ μ€κΉμ§ ν μ€μ νλμ© κ° μ λ ₯λ μ λ΄μμ κ°μ μ«μκ° μ°μ..