μκ³ λ¦¬μ¦
-
λ¬Έμ 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, μλλ©΄ 0μ μΆλ ₯νλ νλ‘κ·Έλ¨ μμ± μ€λ μ μ°λκ° 4μ λ°°μμ΄λ©΄μ, 100μ λ°°μκ° μλλ λλ 400μ λ°°μμΌ λ ex) 2012λ μ 4μ λ°°μμ΄λ©΄μ 100μ λ°°μκ° μλλΌμ μ€λ 1900λ μ 100μ λ°°μμ΄κ³ 400μ λ°°μλ μλκΈ° λλ¬Έμ μ€λ μ΄ μλ νμ§λ§, 2000λ μ 400μ λ°°μμ΄κΈ° λλ¬Έμ μ€λ μ μΆλ ₯ 첫째μ€μ μ€λ μ΄λ©΄ 1, μλλ©΄ 0μ μΆλ ₯νλ€. μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include using namespace std; int main() { // your code goes here int year; cin>>year; if(yea..
BOJ 2753λ²: μ€λ λ¬Έμ μ°λκ° μ£Όμ΄μ‘μ λ, μ€λ μ΄λ©΄ 1, μλλ©΄ 0μ μΆλ ₯νλ νλ‘κ·Έλ¨ μμ± μ€λ μ μ°λκ° 4μ λ°°μμ΄λ©΄μ, 100μ λ°°μκ° μλλ λλ 400μ λ°°μμΌ λ ex) 2012λ μ 4μ λ°°μμ΄λ©΄μ 100μ λ°°μκ° μλλΌμ μ€λ 1900λ μ 100μ λ°°μμ΄κ³ 400μ λ°°μλ μλκΈ° λλ¬Έμ μ€λ μ΄ μλ νμ§λ§, 2000λ μ 400μ λ°°μμ΄κΈ° λλ¬Έμ μ€λ μ μΆλ ₯ 첫째μ€μ μ€λ μ΄λ©΄ 1, μλλ©΄ 0μ μΆλ ₯νλ€. μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include using namespace std; int main() { // your code goes here int year; cin>>year; if(yea..
2020.06.13 -
https://www.acmicpc.net/problem/9498 9498λ²: μν μ±μ μν μ μλ₯Ό μ λ ₯λ°μ 90 ~ 100μ μ A, 80 ~ 89μ μ B, 70 ~ 79μ μ C, 60 ~ 69μ μ D, λλ¨Έμ§ μ μλ Fλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. www.acmicpc.net λ¬Έμ μν μ μλ₯Ό μ λ ₯λ°μ 90~100μ μ A, 80~89μ μ B, 70~79μ μ C, 60~69μ μ D, λλ¨Έμ§ μ μλ Fλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μΆλ ₯ μν μ±μ μ μΆλ ₯νλ€. μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 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 using namespace std; int main() { int ..
BOJ 9498λ²: μν μ±μ https://www.acmicpc.net/problem/9498 9498λ²: μν μ±μ μν μ μλ₯Ό μ λ ₯λ°μ 90 ~ 100μ μ A, 80 ~ 89μ μ B, 70 ~ 79μ μ C, 60 ~ 69μ μ D, λλ¨Έμ§ μ μλ Fλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. www.acmicpc.net λ¬Έμ μν μ μλ₯Ό μ λ ₯λ°μ 90~100μ μ A, 80~89μ μ B, 70~79μ μ C, 60~69μ μ D, λλ¨Έμ§ μ μλ Fλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μΆλ ₯ μν μ±μ μ μΆλ ₯νλ€. μ½λ (λ보기λ₯Ό λλ¬ νμΈνμΈμ) λ보기 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 using namespace std; int main() { int ..
2020.06.11 -
λ¬Έμ λ μ μ Aμ Bκ° μ£Όμ΄μ‘μ λ, Aμ Bλ₯Ό λΉκ΅νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μΆλ ₯ 첫째 μ€μ λ€μ μΈ κ°μ§ μ€ νλλ₯Ό μΆλ ₯νλ€. Aκ° Bλ³΄λ€ ν° κ²½μ° > Aκ° Bλ³΄λ€ μμ κ²½μ° >A>>B; if(A>B){ cout
BOJ 1330λ²: λ μ λΉκ΅νκΈ°λ¬Έμ λ μ μ Aμ Bκ° μ£Όμ΄μ‘μ λ, Aμ Bλ₯Ό λΉκ΅νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μΆλ ₯ 첫째 μ€μ λ€μ μΈ κ°μ§ μ€ νλλ₯Ό μΆλ ₯νλ€. Aκ° Bλ³΄λ€ ν° κ²½μ° > Aκ° Bλ³΄λ€ μμ κ²½μ° >A>>B; if(A>B){ cout
2020.06.09