μκ³ λ¦¬μ¦/BaekJoon
-
λ¬Έμ 1μ μ΄λν μ μλ μΉΈ, 0μ μ΄λν μ μλ μΉΈμ λνλΈλ€. (1,1)μμ μΆλ°νμ¬ (N,M)μ μμΉλ‘ μ΄λν λ μ§λμΌ νλ μ΅μ μΉΈμ μλ₯Ό ꡬνλ νλ‘κ·Έλ¨ μμ±νμμ€. μ λ ₯ 1 4 6 101111 101010 101011 111011 μΆλ ₯ 1 15 μ½λ #include #include #include #define MAX 101 using namespace std; int MAP[MAX][MAX]; int visited[MAX][MAX]; int dist[MAX][MAX]; int arrow[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; int N, M; pair startP, endP; queue Q; void BFS() { Q.push(make_pai..
[C++] BOJ 2178λ²: λ―Έλ‘ νμλ¬Έμ 1μ μ΄λν μ μλ μΉΈ, 0μ μ΄λν μ μλ μΉΈμ λνλΈλ€. (1,1)μμ μΆλ°νμ¬ (N,M)μ μμΉλ‘ μ΄λν λ μ§λμΌ νλ μ΅μ μΉΈμ μλ₯Ό ꡬνλ νλ‘κ·Έλ¨ μμ±νμμ€. μ λ ₯ 1 4 6 101111 101010 101011 111011 μΆλ ₯ 1 15 μ½λ #include #include #include #define MAX 101 using namespace std; int MAP[MAX][MAX]; int visited[MAX][MAX]; int dist[MAX][MAX]; int arrow[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; int N, M; pair startP, endP; queue Q; void BFS() { Q.push(make_pai..
2022.07.05 -
λ¬Έμ κ±°μΈμ μ€μΉνλ©΄ λ°©ν₯μ 90λ νμ μν¬ μ μλ€. *μ λ²½μΌλ‘ λ«κ³ μ§λκ° μ μλ€. κ±°μΈμ μ΅μλ‘ μ€μΉνμ¬μ μ²μ μμμ§μ Cμμ λμ§μ Cμ λλ¬ν λκΉμ§ κ°μΌνλ€. μ΅μλ‘ μ€μΉν μ μλ κ±°μΈ μλ₯Ό μΆλ ₯νλΌ μ λ ₯ 1 7 8 ....... ......C ......* *****.* ....*.. ....*.. .C..*.. ....... μΆλ ₯ 1 3 μ½λ #include #include #include #include #include using namespace std; //6087λ² λ μ΄μ ν΅μ char MAP[101][101]; int visited[101][101]; int w, h; int arrow[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; pair startP..
[C++] BOJ 6087λ²: λ μ΄μ ν΅μλ¬Έμ κ±°μΈμ μ€μΉνλ©΄ λ°©ν₯μ 90λ νμ μν¬ μ μλ€. *μ λ²½μΌλ‘ λ«κ³ μ§λκ° μ μλ€. κ±°μΈμ μ΅μλ‘ μ€μΉνμ¬μ μ²μ μμμ§μ Cμμ λμ§μ Cμ λλ¬ν λκΉμ§ κ°μΌνλ€. μ΅μλ‘ μ€μΉν μ μλ κ±°μΈ μλ₯Ό μΆλ ₯νλΌ μ λ ₯ 1 7 8 ....... ......C ......* *****.* ....*.. ....*.. .C..*.. ....... μΆλ ₯ 1 3 μ½λ #include #include #include #include #include using namespace std; //6087λ² λ μ΄μ ν΅μ char MAP[101][101]; int visited[101][101]; int w, h; int arrow[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; pair startP..
2022.06.28 -
λ¬Έμ 첫째 μ€μ nμ΄ μ£Όμ΄μ§λ€. nμ 1,000,000,000,000,000,000λ³΄λ€ μκ±°λ κ°μ μμ°μμ΄λ€. μ λ ₯ 1 1000 μΆλ ₯ 1 228875 μ½λ #include #include using namespace std; //2749λ² νΌλ³΄λμΉ μ 3 //νΌμ¬λ Έ μ£ΌκΈ°λ₯Ό μ΄μ© long long arr[1500050]; //λ©λͺ¨μ΄μ μ΄μ int m = 1000000; //λλλ μ int cycle; int cycle_func() { int k=0,tmp=m; while (tmp > 1) { tmp /= 10; k++; } return 15 * pow(10, k - 1); } void pisano_fibo() { arr[0] = 0; arr[1] = 1; //νμ¬λ Έ μ£ΌκΈ°μ μνμ¬ 1500000μ κ°λ€μ΄ ..
[C++] BOJ 2749λ²: νΌλ³΄λμΉ μ 3λ¬Έμ 첫째 μ€μ nμ΄ μ£Όμ΄μ§λ€. nμ 1,000,000,000,000,000,000λ³΄λ€ μκ±°λ κ°μ μμ°μμ΄λ€. μ λ ₯ 1 1000 μΆλ ₯ 1 228875 μ½λ #include #include using namespace std; //2749λ² νΌλ³΄λμΉ μ 3 //νΌμ¬λ Έ μ£ΌκΈ°λ₯Ό μ΄μ© long long arr[1500050]; //λ©λͺ¨μ΄μ μ΄μ int m = 1000000; //λλλ μ int cycle; int cycle_func() { int k=0,tmp=m; while (tmp > 1) { tmp /= 10; k++; } return 15 * pow(10, k - 1); } void pisano_fibo() { arr[0] = 0; arr[1] = 1; //νμ¬λ Έ μ£ΌκΈ°μ μνμ¬ 1500000μ κ°λ€μ΄ ..
2022.06.20 -
λ¬Έμ λ λ€κ°νμ΄ μ£Όμ΄μ‘μ λ, λ λ€κ°νμ λ―Όμ½νμ€ν€ ν©μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. λ§μ½ λ―Όμ½νμ€ν€ ν©μ΄ μ¬λ¬ κ°μ λ€κ°νμΌλ‘ μ΄λ£¨μ΄μ§λ€λ©΄ λ€μμ μ°μ μμμ λ°λΌ νλμ λ€κ°νλ§μ ꡬνλλ‘ νλ€. λ²νΈκ° μμ κ²μ΄ μ°μ μμκ° λμ κ²μ΄λ€. μ λ ₯ 1 3 3 0 0 1 0 1 1 0 1 0 0 1 0 μΆλ ₯ 1 5 0 0 2 0 2 1 1 2 0 1 μ½λ #include #include #include #define x first #define y second using namespace std; //2244λ² λ―Όμ½νμ€ν€ ν© //Convex Hull(CCW(Counter Clock Wise)) μ¬μ© typedef pair Point2f; Point2f a[1010]; Point2f b[1010]; //..
[C++] BOJ 2244λ²: λ―Όμ½μ°μ€ν€ ν©λ¬Έμ λ λ€κ°νμ΄ μ£Όμ΄μ‘μ λ, λ λ€κ°νμ λ―Όμ½νμ€ν€ ν©μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. λ§μ½ λ―Όμ½νμ€ν€ ν©μ΄ μ¬λ¬ κ°μ λ€κ°νμΌλ‘ μ΄λ£¨μ΄μ§λ€λ©΄ λ€μμ μ°μ μμμ λ°λΌ νλμ λ€κ°νλ§μ ꡬνλλ‘ νλ€. λ²νΈκ° μμ κ²μ΄ μ°μ μμκ° λμ κ²μ΄λ€. μ λ ₯ 1 3 3 0 0 1 0 1 1 0 1 0 0 1 0 μΆλ ₯ 1 5 0 0 2 0 2 1 1 2 0 1 μ½λ #include #include #include #define x first #define y second using namespace std; //2244λ² λ―Όμ½νμ€ν€ ν© //Convex Hull(CCW(Counter Clock Wise)) μ¬μ© typedef pair Point2f; Point2f a[1010]; Point2f b[1010]; //..
2022.06.13 -
λ¬Έμ λκ΅΄μ μλ λ―Έλ€λμ λͺ¨μκ³Ό λ μ¬λμ΄ λμ§ λ§λμ λμ΄κ° μ£Όμ΄μ§λ€. λͺ¨λ λ§λλ₯Ό λμ§κ³ λ μ΄νμ λ―Έλ€λ λͺ¨μμ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 1 5 6 . . . . . . . . X X . . . . X . . . . X X X X . 1 3 μΆλ ₯ 1 . . . . . . . . . . . . . . X X . . . . X X . . . X X X X . μ½λ #include #include #include #include #define y first #define x second using namespace std; //2933λ² λ―Έλ€λ //2μ°¨μ λ°°μ΄ μ μΈ char arr[101][101]; int visited[101][101]; //dfsλ₯Ό μν λ°©λ¬Έ λ°°μ΄ int R, C; ve..
[C++] BOJ 2933λ²: λ―Έλ€λλ¬Έμ λκ΅΄μ μλ λ―Έλ€λμ λͺ¨μκ³Ό λ μ¬λμ΄ λμ§ λ§λμ λμ΄κ° μ£Όμ΄μ§λ€. λͺ¨λ λ§λλ₯Ό λμ§κ³ λ μ΄νμ λ―Έλ€λ λͺ¨μμ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 1 5 6 . . . . . . . . X X . . . . X . . . . X X X X . 1 3 μΆλ ₯ 1 . . . . . . . . . . . . . . X X . . . . X X . . . X X X X . μ½λ #include #include #include #include #define y first #define x second using namespace std; //2933λ² λ―Έλ€λ //2μ°¨μ λ°°μ΄ μ μΈ char arr[101][101]; int visited[101][101]; //dfsλ₯Ό μν λ°©λ¬Έ λ°°μ΄ int R, C; ve..
2022.06.13 -
λ¬Έμ λ°±μ€μ΄λ λμμκ² "κ°μ΄λ°λ₯Ό λ§ν΄μ" κ²μμ κ°λ₯΄μ³μ£Όκ³ μλ€. λ°±μ€μ΄κ° μ μλ₯Ό νλμ© μΈμΉ λλ§λ€ λμμ μ§κΈκΉμ§ λ°±μ€μ΄κ° λ§ν μ μ€μμ μ€κ°κ°μ λ§ν΄μΌ νλ€. λ§μ½, κ·Έλμ λ°±μ€μ΄κ° μΈμΉ μμ κ°μκ° μ§μκ°λΌλ©΄ μ€κ°μ μλ λ μ μ€μμ μμ μλ₯Ό λ§ν΄μΌ νλ€. μλ₯Ό λ€μ΄ λ°±μ€μ΄κ° λμμκ² 1, 5, 2, 10, -99, 7, 5λ₯Ό μμλλ‘ μΈμ³€λ€κ³ νλ©΄, λμμ 1, 1, 2, 2, 2, 2, 5λ₯Ό μ°¨λ‘λλ‘ λ§ν΄μΌ νλ€. λ°±μ€μ΄κ° μΈμΉλ μκ° μ£Όμ΄μ‘μ λ, λμμ΄ λ§ν΄μΌ νλ μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 1 7 1 5 2 10 -99 7 5 μΆλ ₯ 1 1 1 2 2 2 2 5 μ½λ #include #include #include using namespace std; //1655λ² κ°μ΄..
[C++] BOJ 1655λ²: κ°μ΄λ°λ₯Ό λ§ν΄μλ¬Έμ λ°±μ€μ΄λ λμμκ² "κ°μ΄λ°λ₯Ό λ§ν΄μ" κ²μμ κ°λ₯΄μ³μ£Όκ³ μλ€. λ°±μ€μ΄κ° μ μλ₯Ό νλμ© μΈμΉ λλ§λ€ λμμ μ§κΈκΉμ§ λ°±μ€μ΄κ° λ§ν μ μ€μμ μ€κ°κ°μ λ§ν΄μΌ νλ€. λ§μ½, κ·Έλμ λ°±μ€μ΄κ° μΈμΉ μμ κ°μκ° μ§μκ°λΌλ©΄ μ€κ°μ μλ λ μ μ€μμ μμ μλ₯Ό λ§ν΄μΌ νλ€. μλ₯Ό λ€μ΄ λ°±μ€μ΄κ° λμμκ² 1, 5, 2, 10, -99, 7, 5λ₯Ό μμλλ‘ μΈμ³€λ€κ³ νλ©΄, λμμ 1, 1, 2, 2, 2, 2, 5λ₯Ό μ°¨λ‘λλ‘ λ§ν΄μΌ νλ€. λ°±μ€μ΄κ° μΈμΉλ μκ° μ£Όμ΄μ‘μ λ, λμμ΄ λ§ν΄μΌ νλ μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 1 7 1 5 2 10 -99 7 5 μΆλ ₯ 1 1 1 2 2 2 2 5 μ½λ #include #include #include using namespace std; //1655λ² κ°μ΄..
2022.06.08 -
λ¬Έμ λ¨Όμ λ±μ λͺΈκΈΈμ΄λ₯Ό λλ € 머리λ₯Ό λ€μμΉΈμ μμΉμν¨λ€. λ§μ½ μ΄λν μΉΈμ μ¬κ³Όκ° μλ€λ©΄, κ·Έ μΉΈμ μλ μ¬κ³Όκ° μμ΄μ§κ³ 꼬리λ μμ§μ΄μ§ μλλ€. λ§μ½ μ΄λν μΉΈμ μ¬κ³Όκ° μλ€λ©΄, λͺΈκΈΈμ΄λ₯Ό μ€μ¬μ κΌ¬λ¦¬κ° μμΉν μΉΈμ λΉμμ€λ€. μ¦, λͺΈκΈΈμ΄λ λ³νμ§ μλλ€. μ¬κ³Όμ μμΉμ λ±μ μ΄λκ²½λ‘κ° μ£Όμ΄μ§ λ μ΄ κ²μμ΄ λͺ μ΄μ λλλμ§ κ³μ°νλΌ. *μ²μ λ΄€μλ ν΄μ κ΄ν κ°λ μ΄ μ μμ±λμ§ μμλλ° ν΄μ 무쑰건 νλ²λ§ μ€νλλ μμ€ν μ΄λ€. μ λ ₯ 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 -
λ¬Έμ Nκ°μ μ«μκ° κ³΅λ°± μμ΄ μ°μ¬μλ€. μ΄ μ«μλ₯Ό λͺ¨λ ν©ν΄μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 첫째 μ€μ μ«μμ κ°μ Nμ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€μ μ«μ Nκ°κ° 곡백μμ΄ μ£Όμ΄μ§λ€. μΆλ ₯ μ λ ₯μΌλ‘ μ£Όμ΄μ§ μ«μ Nκ°μ ν©μ μΆλ ₯νλ€. μ½λ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include int main() { int numberSize,sum=0; scanf("%d\n",&numberSize); char array[numberSize]={"",}; //intλ‘ λ°μ μ 곡백μμ΄ λ°μ μ μμ΄μ charλ°°μ΄λ‘ μ§ν for(int i=0;i
BOJ 11720λ²: μ«μμ ν©λ¬Έμ Nκ°μ μ«μκ° κ³΅λ°± μμ΄ μ°μ¬μλ€. μ΄ μ«μλ₯Ό λͺ¨λ ν©ν΄μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 첫째 μ€μ μ«μμ κ°μ Nμ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€μ μ«μ Nκ°κ° 곡백μμ΄ μ£Όμ΄μ§λ€. μΆλ ₯ μ λ ₯μΌλ‘ μ£Όμ΄μ§ μ«μ Nκ°μ ν©μ μΆλ ₯νλ€. μ½λ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include int main() { int numberSize,sum=0; scanf("%d\n",&numberSize); char array[numberSize]={"",}; //intλ‘ λ°μ μ 곡백μμ΄ λ°μ μ μμ΄μ charλ°°μ΄λ‘ μ§ν for(int i=0;i
2020.10.23 -
λ¬Έμ μνλ²³ μλ¬Έμ, λλ¬Έμ, μ«μ 0~9μ€ νλκ° μ£Όμ΄μ‘μ λ, μ£Όμ΄μ§ κΈμμ μμ€ν€ μ½λκ°μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€ μ λ ₯ μνλ²³ μλ¬Έμ λλ¬Έμ, μ«μ 0~9μ€ νλκ° μ²«μ§Έ μ€μ μ£Όμ΄μ§λ€ μΆλ ₯ μ λ ₯μΌλ‘ μ£Όμ΄μ§ κΈμμ μμ€ν€ μ½λ κ°μ μΆλ ₯νλ€ μ½λ 1 2 3 4 5 6 7 8 9 #include using namespace std; int main() { char unicode; scanf("%c",&unicode); printf("%d",static_cast(unicode)); return 0; } Colored by Color Scripter cs *κ°λ¨ν ν΄μ€* λ¬Έμλ₯Ό λ°μμ ν΄λΉνλ μμ€ν€μ½λμ λ²νΈλ₯Ό μΆλ ₯νλ λ¬Έμ μ΄λ€ C++μμλ ν΄λΉνλ μ«μλ‘ λ³νμμΌμ£Όλ static_cast() ν¨..
BOJ 11654λ²: μμ€ν€ μ½λλ¬Έμ μνλ²³ μλ¬Έμ, λλ¬Έμ, μ«μ 0~9μ€ νλκ° μ£Όμ΄μ‘μ λ, μ£Όμ΄μ§ κΈμμ μμ€ν€ μ½λκ°μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€ μ λ ₯ μνλ²³ μλ¬Έμ λλ¬Έμ, μ«μ 0~9μ€ νλκ° μ²«μ§Έ μ€μ μ£Όμ΄μ§λ€ μΆλ ₯ μ λ ₯μΌλ‘ μ£Όμ΄μ§ κΈμμ μμ€ν€ μ½λ κ°μ μΆλ ₯νλ€ μ½λ 1 2 3 4 5 6 7 8 9 #include using namespace std; int main() { char unicode; scanf("%c",&unicode); printf("%d",static_cast(unicode)); return 0; } Colored by Color Scripter cs *κ°λ¨ν ν΄μ€* λ¬Έμλ₯Ό λ°μμ ν΄λΉνλ μμ€ν€μ½λμ λ²νΈλ₯Ό μΆλ ₯νλ λ¬Έμ μ΄λ€ C++μμλ ν΄λΉνλ μ«μλ‘ λ³νμμΌμ£Όλ static_cast() ν¨..
2020.10.09 -
λ¬Έμ μ΄λ€ μμ μ μ Xμ κ° μλ¦¬κ° λ±μ°¨μμ΄μ μ΄λ£¬λ€λ©΄, κ·Έ μλ₯Ό νμλΌκ³ νλ€ λ±μ°¨μμ΄μ μ°μλ λ κ° μμ μ°¨μ΄κ° μΌμ ν μμ΄μ λ§νλ€ Nμ΄ μ£Όμ΄μ‘μ λ, 1λ³΄λ€ ν¬κ±°λ κ°κ³ , Nλ³΄λ€ μκ±°λ κ°μ νμμ κ°μλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€ μ λ ₯ 첫째 μ€μ 1000λ³΄λ€ μκ±°λ κ°μ μμ°μ Nμ΄ μ£Όμ΄μ§λ€ μΆλ ₯ 첫째 μ€μ 1λ³΄λ€ ν¬κ±°λ κ°κ³ , Nλ³΄λ€ μκ±°λ κ°μ νμμ κ°μλ₯Ό μΆλ ₯νλ€ μ½λ 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 #include using namespace std; int getHansuCount(int nu..
BOJ 1065λ²: νμλ¬Έμ μ΄λ€ μμ μ μ Xμ κ° μλ¦¬κ° λ±μ°¨μμ΄μ μ΄λ£¬λ€λ©΄, κ·Έ μλ₯Ό νμλΌκ³ νλ€ λ±μ°¨μμ΄μ μ°μλ λ κ° μμ μ°¨μ΄κ° μΌμ ν μμ΄μ λ§νλ€ Nμ΄ μ£Όμ΄μ‘μ λ, 1λ³΄λ€ ν¬κ±°λ κ°κ³ , Nλ³΄λ€ μκ±°λ κ°μ νμμ κ°μλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€ μ λ ₯ 첫째 μ€μ 1000λ³΄λ€ μκ±°λ κ°μ μμ°μ Nμ΄ μ£Όμ΄μ§λ€ μΆλ ₯ 첫째 μ€μ 1λ³΄λ€ ν¬κ±°λ κ°κ³ , Nλ³΄λ€ μκ±°λ κ°μ νμμ κ°μλ₯Ό μΆλ ₯νλ€ μ½λ 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 #include using namespace std; int getHansuCount(int nu..
2020.09.27 -
λ¬Έμ μ ν λλ²λ 1949λ μΈλ μνμ D.R Kaprekarκ° μ΄λ¦μ λΆμλ€ μμ μ μ nμ λν΄μ d(n)μ nκ³Ό nμ κ° μ리μλ₯Ό λνλ ν¨μλΌκ³ μ μνμ μλ₯Ό λ€μ΄ d(75)=75+7+5=87μ΄λ€ μμ μ μ nμ΄ μ£Όμ΄μ‘μ λ, μ΄ μλ₯Ό μμν΄μ n, d(n),d(d(n)),d(d(d(n))),....κ³Ό κ°μ 무ν μμ΄μ λ§λ€ μ μλ€ μμ±μκ° μλ μ«μλ₯Ό μ ν λλ²λΌκ³ νλ€ 100λ³΄λ€ μμ μ ν λλ²λ 1,3,5,7,9,20,31,42,53,64,75,86,97 μ΄ 13κ°κ° μλ€ 10000λ³΄λ€ μκ±°λ κ°μ μ ν λλ²λ₯Ό ν μ€μ νλμ© μ¦κ°νλ μμλ‘ μΆλ ₯νλ€ μΆλ ₯ 10000λ³΄λ€ μκ±°λ κ°μ μ ν λλ²λ₯Ό ν μ€μ νλμ© μ¦κ°νλ μμλ‘ μΆλ ₯νλ€ μ½λ 1 2 3 4 5 6 7 8 9 10 11 12..
BOJ 4673λ²: μ ν λλ²λ¬Έμ μ ν λλ²λ 1949λ μΈλ μνμ D.R Kaprekarκ° μ΄λ¦μ λΆμλ€ μμ μ μ nμ λν΄μ d(n)μ nκ³Ό nμ κ° μ리μλ₯Ό λνλ ν¨μλΌκ³ μ μνμ μλ₯Ό λ€μ΄ d(75)=75+7+5=87μ΄λ€ μμ μ μ nμ΄ μ£Όμ΄μ‘μ λ, μ΄ μλ₯Ό μμν΄μ n, d(n),d(d(n)),d(d(d(n))),....κ³Ό κ°μ 무ν μμ΄μ λ§λ€ μ μλ€ μμ±μκ° μλ μ«μλ₯Ό μ ν λλ²λΌκ³ νλ€ 100λ³΄λ€ μμ μ ν λλ²λ 1,3,5,7,9,20,31,42,53,64,75,86,97 μ΄ 13κ°κ° μλ€ 10000λ³΄λ€ μκ±°λ κ°μ μ ν λλ²λ₯Ό ν μ€μ νλμ© μ¦κ°νλ μμλ‘ μΆλ ₯νλ€ μΆλ ₯ 10000λ³΄λ€ μκ±°λ κ°μ μ ν λλ²λ₯Ό ν μ€μ νλμ© μ¦κ°νλ μμλ‘ μΆλ ₯νλ€ μ½λ 1 2 3 4 5 6 7 8 9 10 11 12..
2020.09.22 -
λ¬Έμ μ μ nκ°κ° μ£Όμ΄μ‘μ λ, nκ°μ ν©μ ꡬνλ ν¨μλ₯Ό μμ±νμμ€ C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a); a: ν©μ ꡬν΄μΌ νλ μ μ nκ°κ° μ μ₯λμ΄ μλ λ°°μ΄ (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) 리ν΄κ°: aμ ν¬ν¨λμ΄ μλ μ μ nκ°μ ν© μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 1 2 3 4 5 6 7 8 9 #include long long sum(std::vector &a) { long long ans = 0; for(int i=0;i
BOJ 15596λ²: μ μ Nκ°μ ν©λ¬Έμ μ μ nκ°κ° μ£Όμ΄μ‘μ λ, nκ°μ ν©μ ꡬνλ ν¨μλ₯Ό μμ±νμμ€ C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a); a: ν©μ ꡬν΄μΌ νλ μ μ nκ°κ° μ μ₯λμ΄ μλ λ°°μ΄ (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) 리ν΄κ°: aμ ν¬ν¨λμ΄ μλ μ μ nκ°μ ν© μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 1 2 3 4 5 6 7 8 9 #include long long sum(std::vector &a) { long long ans = 0; for(int i=0;i
2020.08.22 -
λ¬Έμ λ°μ κ°―μλ₯Ό μ λ ₯λ°κ³ λ°μ νμμλ₯Ό μ λ ₯λ°κ³ κ°κ° νμλ€μ μ μλ₯Ό μ λ ₯λ°μ ν κ·Έλ€μ νκ· μ ꡬν΄μ λ°μμ νκ· μ λλ νμλ€μ λΉμ¨μ μΆλ ₯νλΌ μΆλ ₯ κ° μΌμ΄μ€λ§λ€ ν μ€μ© νκ· μ λλ νμλ€μ λΉμ¨μ λ°μ¬λ¦Όνμ¬ μμμ μ μ§Έ μ리κΉμ§ μΆλ ₯νλ€ μ λ ₯ 5 5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91 μΆλ ₯ 40.000% 57.143% 33.333% 66.667% 55.556% μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include int main() { int C,s..
BOJ 4344λ²: νκ· μ λκ² μ§λ¬Έμ λ°μ κ°―μλ₯Ό μ λ ₯λ°κ³ λ°μ νμμλ₯Ό μ λ ₯λ°κ³ κ°κ° νμλ€μ μ μλ₯Ό μ λ ₯λ°μ ν κ·Έλ€μ νκ· μ ꡬν΄μ λ°μμ νκ· μ λλ νμλ€μ λΉμ¨μ μΆλ ₯νλΌ μΆλ ₯ κ° μΌμ΄μ€λ§λ€ ν μ€μ© νκ· μ λλ νμλ€μ λΉμ¨μ λ°μ¬λ¦Όνμ¬ μμμ μ μ§Έ μ리κΉμ§ μΆλ ₯νλ€ μ λ ₯ 5 5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91 μΆλ ₯ 40.000% 57.143% 33.333% 66.667% 55.556% μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include int main() { int C,s..
2020.08.21 -
λ¬Έμ Oλ λ¬Έμ λ₯Ό λ§μ κ²μ΄κ³ , Xλ λ¬Έμ λ₯Ό νλ¦° κ²μ΄λ€ λ¬Έμ λ₯Ό λ§μ κ²½μ° κ·Έ λ¬Έμ μ μ μλ κ·Έ λ¬Έμ κΉμ§ μ°μλ Oμ κ°μκ° λλ€ μλ₯Ό λ€μ΄ "OOXXOXXOOO" μ μ μλ 1+2+0+0+1+0+0+1+2+3=10μ μ΄λ€ OXν΄μ¦μ κ²°κ³Όκ° μ£Όμ΄μ‘μ λ, μ μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€ μΆλ ₯ κ° ν μ€νΈ μΌμ΄μ€λ§λ€ μ μλ₯Ό μΆλ ₯νλ€ μ λ ₯ 5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXOX OOOOOOOOOO OOOOXOOOOXOOOOX μΆλ ₯ 10 9 7 55 30 μ½λ #include int main() { int N,sum=0,comboStack=0,idx=0; bool combo=false; scanf("%d",&N); for(int i=0;i
BOJ 8959λ²: OXν΄μ¦λ¬Έμ Oλ λ¬Έμ λ₯Ό λ§μ κ²μ΄κ³ , Xλ λ¬Έμ λ₯Ό νλ¦° κ²μ΄λ€ λ¬Έμ λ₯Ό λ§μ κ²½μ° κ·Έ λ¬Έμ μ μ μλ κ·Έ λ¬Έμ κΉμ§ μ°μλ Oμ κ°μκ° λλ€ μλ₯Ό λ€μ΄ "OOXXOXXOOO" μ μ μλ 1+2+0+0+1+0+0+1+2+3=10μ μ΄λ€ OXν΄μ¦μ κ²°κ³Όκ° μ£Όμ΄μ‘μ λ, μ μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€ μΆλ ₯ κ° ν μ€νΈ μΌμ΄μ€λ§λ€ μ μλ₯Ό μΆλ ₯νλ€ μ λ ₯ 5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXOX OOOOOOOOOO OOOOXOOOOXOOOOX μΆλ ₯ 10 9 7 55 30 μ½λ #include int main() { int N,sum=0,comboStack=0,idx=0; bool combo=false; scanf("%d",&N); for(int i=0;i
2020.08.18 -
λ¬Έμ μΈμ€μ΄λ μκΈ° μ μ μ€μ μ΅λκ°μ 골λλ€ κ·Έλ¦¬κ³ λμ λͺ¨λ μ μλ₯Ό μ μ/M*100μΌλ‘ κ³ μ³€λ€ μλ‘ κ³μ°ν μΈμ€μ΄μ μ±μ μ νκ· μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€ μΆλ ₯ 첫째μ€μ μλ‘μ΄ νκ· μ μΆλ ₯νλ€ μ€μ μ λ΅κ³Ό μΆλ ₯κ°μ μ λμ€μ°¨ λλ μλμ€μ°¨κ° 1/100 μ΄νμ΄λ©΄ μ λ΅μ΄λ€ μ λ ₯ 3 40 80 60 μΆλ ₯ 75.0 μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include int main() { int N; float max=0,sum=0; scanf("%d",&N); float array[N]={0,}; for(int i=0;i
BOJ 1546λ²: νκ·λ¬Έμ μΈμ€μ΄λ μκΈ° μ μ μ€μ μ΅λκ°μ 골λλ€ κ·Έλ¦¬κ³ λμ λͺ¨λ μ μλ₯Ό μ μ/M*100μΌλ‘ κ³ μ³€λ€ μλ‘ κ³μ°ν μΈμ€μ΄μ μ±μ μ νκ· μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€ μΆλ ₯ 첫째μ€μ μλ‘μ΄ νκ· μ μΆλ ₯νλ€ μ€μ μ λ΅κ³Ό μΆλ ₯κ°μ μ λμ€μ°¨ λλ μλμ€μ°¨κ° 1/100 μ΄νμ΄λ©΄ μ λ΅μ΄λ€ μ λ ₯ 3 40 80 60 μΆλ ₯ 75.0 μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include int main() { int N; float max=0,sum=0; scanf("%d",&N); float array[N]={0,}; for(int i=0;i
2020.08.13 -
λ¬Έμ μ 10κ°λ₯Ό μ λ ₯λ°μ λ€, μ΄λ₯Ό 42λ‘ λλ λλ¨Έμ§λ₯Ό ꡬνλ€. κ·Έ λ€μ μλ‘ λ€λ₯Έ κ°μ΄ λͺ κ° μλμ§ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μΆλ ₯ 첫째 μ€μ, 42λ‘ λλμμ λ, μλ‘ λ€λ₯Έ λλ¨Έμ§κ° λͺ κ° μλμ§ μΆλ ₯νλ€ μ λ ₯ 39 (39) 40 (40) 41 (41) 42 (0) 43 (1) 44 (2) 82 (40) 83 (41) 84 (0) 85 (1) μΆλ ₯ 6 μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 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 #include int main() { int count=0; int array[10]={0,}; bool isCheck=false; //λ€λ₯΄μ§ μμ λ true λ€λ₯Ό λ false ..
BOJ 3052λ²: λλ¨Έμ§λ¬Έμ μ 10κ°λ₯Ό μ λ ₯λ°μ λ€, μ΄λ₯Ό 42λ‘ λλ λλ¨Έμ§λ₯Ό ꡬνλ€. κ·Έ λ€μ μλ‘ λ€λ₯Έ κ°μ΄ λͺ κ° μλμ§ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μΆλ ₯ 첫째 μ€μ, 42λ‘ λλμμ λ, μλ‘ λ€λ₯Έ λλ¨Έμ§κ° λͺ κ° μλμ§ μΆλ ₯νλ€ μ λ ₯ 39 (39) 40 (40) 41 (41) 42 (0) 43 (1) 44 (2) 82 (40) 83 (41) 84 (0) 85 (1) μΆλ ₯ 6 μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 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 #include int main() { int count=0; int array[10]={0,}; bool isCheck=false; //λ€λ₯΄μ§ μμ λ true λ€λ₯Ό λ false ..
2020.08.11 -
λ¬Έμ μΈ κ°μ μμ°μ A,B,Cκ° μ£Όμ΄μ§ λ A x B x Cλ₯Ό κ³μ°ν κ²°κ³Όμ 0λΆν° 9κΉμ§ κ°κ°μ μ«μκ° λͺ λ²μ© μ°μλμ§λ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€ μΆλ ₯ 첫째 μ€μλ A x B x Cμ κ²°κ³Όμ 0μ΄ λͺ λ² μ°μλμ§ μΆλ ₯νλ€. 1λΆν° 9κΉμ§μ μ«μκ° κ°κ° λͺ λ² μ°μλμ§ μ°¨λ‘λ‘ ν μ€μ νλμ© μΆλ ₯νλ€ μ λ ₯ 150 266 427 μΆλ ₯ 3 1 0 2 0 0 0 2 0 0 μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 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 #include int main() { int multiple=0,num=0; int array[10]={0,}; //μ λ ₯ λ° κ³μ° for(int i..
BOJ 2577λ²: μ«μμ κ°μλ¬Έμ μΈ κ°μ μμ°μ A,B,Cκ° μ£Όμ΄μ§ λ A x B x Cλ₯Ό κ³μ°ν κ²°κ³Όμ 0λΆν° 9κΉμ§ κ°κ°μ μ«μκ° λͺ λ²μ© μ°μλμ§λ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€ μΆλ ₯ 첫째 μ€μλ A x B x Cμ κ²°κ³Όμ 0μ΄ λͺ λ² μ°μλμ§ μΆλ ₯νλ€. 1λΆν° 9κΉμ§μ μ«μκ° κ°κ° λͺ λ² μ°μλμ§ μ°¨λ‘λ‘ ν μ€μ νλμ© μΆλ ₯νλ€ μ λ ₯ 150 266 427 μΆλ ₯ 3 1 0 2 0 0 0 2 0 0 μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 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 #include int main() { int multiple=0,num=0; int array[10]={0,}; //μ λ ₯ λ° κ³μ° for(int i..
2020.08.10 -
λ¬Έμ μ£Όλ¬Έν λ, μμ μ΄ μνλ νλ²κ±°μ μλ£λ₯Ό νλμ© κ³¨λΌ, μΈνΈλ‘ ꡬ맀νλ©΄, κ°κ²©μ ν©κ³μμ 50μμ λΊ κ°κ²©μ΄ μΈνΈλ©λ΄ κ°κ²©μ΄ λλ€ νλ²κ±°λ μ΄ 3μ’ λ₯, μλ£μλ μ΄ 2μ’ λ₯κ° μλ€ νλ²κ±°μ μλ£μ κ°κ²©μ΄ μ£Όμ΄μ‘μ λ, κ°μ₯ μΌ μΈνΈ λ©λ΄μ κ°κ²©μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€ μ λ ₯ 800 700 900 198 330 μΆλ ₯ 848 μ λ ₯ 1999 1999 100 189 100 μΆλ ₯ 150 μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include int main() { int hamburger=0,drink=0; int lowHamCost=0,lowDrinkCost=0; for(int i=0;ihamburge..
BOJ 5543λ²: μκ·Όλ λλ¬Έμ μ£Όλ¬Έν λ, μμ μ΄ μνλ νλ²κ±°μ μλ£λ₯Ό νλμ© κ³¨λΌ, μΈνΈλ‘ ꡬ맀νλ©΄, κ°κ²©μ ν©κ³μμ 50μμ λΊ κ°κ²©μ΄ μΈνΈλ©λ΄ κ°κ²©μ΄ λλ€ νλ²κ±°λ μ΄ 3μ’ λ₯, μλ£μλ μ΄ 2μ’ λ₯κ° μλ€ νλ²κ±°μ μλ£μ κ°κ²©μ΄ μ£Όμ΄μ‘μ λ, κ°μ₯ μΌ μΈνΈ λ©λ΄μ κ°κ²©μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€ μ λ ₯ 800 700 900 198 330 μΆλ ₯ 848 μ λ ₯ 1999 1999 100 189 100 μΆλ ₯ 150 μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include int main() { int hamburger=0,drink=0; int lowHamCost=0,lowDrinkCost=0; for(int i=0;ihamburge..
2020.08.09