diff --git "a/sources/rlapo213_\352\271\200\354\236\254\355\230\204/1105.c" "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/1105.c" new file mode 100644 index 0000000..9605fc3 --- /dev/null +++ "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/1105.c" @@ -0,0 +1,43 @@ +#include +long long int L, R,Lcpy,Rcpy; +int mcnt = 9, cnt, Lcnt,Rcnt; +int main() { + scanf("%lld %lld", &L, &R); + Lcpy = L; + Rcpy = R; + while (1) { + Lcpy /= 10; + Lcnt++; + if (!Lcpy)break; + } + + while (1) { + Rcpy /= 10; + Rcnt++; + if (!Rcpy)break; + } + if (Rcnt != Lcnt) { + printf("0"); + } + else { + for (long long int i = L; i < R + 1; i++) { + long long int u = i; + cnt = 0; + while (1) { + int k = u % 10; + if (k == 8) + cnt++; + u /= 10; + if (!u)break; + } + if (cnt < mcnt) + mcnt = cnt; + if (!mcnt) + break; + } + printf("%d", mcnt); + } + + + return 0; +} \ No newline at end of file diff --git "a/sources/rlapo213_\352\271\200\354\236\254\355\230\204/1120.c" "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/1120.c" new file mode 100644 index 0000000..90130f1 --- /dev/null +++ "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/1120.c" @@ -0,0 +1,41 @@ +#include +#include +char a[100], b[100]; +int mcnt = 100, scnt; +char* shortptr, * longptr; + +int main() { + scanf("%s %s", a, b); + int slen, llen; + shortptr = a; + longptr = b; + slen = strlen(a); + llen = strlen(b); + if (strlen(a) > strlen(b)) { + shortptr = b; + longptr = a; + slen = strlen(b); + llen = strlen(a); + } + char* i = shortptr; + char* j = longptr; + for (int k = 0; k < llen - slen + 1; k++) { + int idx = 0; + scnt = 0; + while (1) { + if (*(i + idx) != *(j + idx)) { + scnt++; + } + idx++; + if (idx == slen) + break; + } + j++; + if (scnt < mcnt) + mcnt = scnt; + } + + printf("%d", mcnt); + return 0; + +} \ No newline at end of file diff --git "a/sources/rlapo213_\352\271\200\354\236\254\355\230\204/1213.c" "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/1213.c" new file mode 100644 index 0000000..347dc4f --- /dev/null +++ "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/1213.c" @@ -0,0 +1,45 @@ +#include +#include +char Q[100]; +int N[100]; +int midcheck, s; +int main() { + scanf("%s", Q); + int len = strlen(Q); + for (int i = 0; i < len; i++) { + N[Q[i] - 'A']++; + } + + for (int i = 0; i < 26; i++) { + if (N[i] != 0) { + while (1) { + if (N[i] == 0 || N[i] == 1) + break; + Q[len - s - 1] = Q[s] = i + 'A'; + s++; + N[i] -= 2; + + } + if (N[i] == 1) { + if (len % 2 == 0) { + printf("I'm Sorry Hansoo"); + return 0; + } + + if (!midcheck) { + midcheck = 1; + Q[(len / 2)] = i + 'A'; + } + else { + printf("I'm Sorry Hansoo"); + return 0; + } + } + } + } + + for (int i = 0; i < len; i++) { + printf("%c", Q[i]); + } + return 0; +} \ No newline at end of file diff --git "a/sources/rlapo213_\352\271\200\354\236\254\355\230\204/1402.cpp" "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/1402.cpp" new file mode 100644 index 0000000..1432be8 --- /dev/null +++ "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/1402.cpp" @@ -0,0 +1,12 @@ +#include +using namespace std; +int t, a, b; +int main() { + cin >> t; + while (t--) { + cin >> a >> b; + + cout << "yes" << '\n'; + + } +} \ No newline at end of file diff --git "a/sources/rlapo213_\352\271\200\354\236\254\355\230\204/2138.cpp" "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/2138.cpp" new file mode 100644 index 0000000..5a5804e --- /dev/null +++ "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/2138.cpp" @@ -0,0 +1,60 @@ +#include +using namespace std; +int n, cnt; +bool a[100004]; +bool b[100004]; +bool c[100004]; + +bool s() { + for (int i = 0; i < n; i++) { + if (a[i] != b[i]) + return false; + } + return true; +} + +int main() { + cin >> n; + for (int i = 0; i < n; i++) { + scanf("%1d", &c[i]); + } + for (int i = 0; i < n; i++) { + scanf("%1d", &b[i]); + } + //그냥 어렵게 생각하지말고 + //맨앞 맨뒤 2개는 bitmask로 돌리고 스위치를 i 누르면 i+1, i+2 바뀐다고 생각하면 + //한 칸 넘어가면 바꿀 수 없으니까 다르면 바꾸는 식으로 + + for (int u = 0; u < (1 << 2); u++) { + for (int i = 0; i < n; i++) + a[i] = c[i]; + cnt = 0; + if (u & (1 << 0)) { + a[0] = !a[0]; + a[1] = !a[1]; + cnt++; + } + if (u & (1 << 1)) { + a[n - 1] = !a[n - 1]; + a[n - 2] = !a[n - 2]; + cnt++; + } + for (int i = 0; i < n - 2; i++) { + if (a[i] != b[i]) { + a[i] = !a[i]; + a[i + 1] = !a[i + 1]; + a[i + 2] = !a[i + 2]; + cnt++; + } + } + + if (s()) { + cout << cnt; + return 0; + } + + } + + cout << -1; + return 0; +} \ No newline at end of file diff --git "a/sources/rlapo213_\352\271\200\354\236\254\355\230\204/25285.c" "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/25285.c" new file mode 100644 index 0000000..0183c2c --- /dev/null +++ "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/25285.c" @@ -0,0 +1,47 @@ +#include + +int main() { + int t; + double a, b; + scanf("%d", &t); + while (t--) { + scanf("%lf %lf", &a, &b); + double bmi = b / (a/100 * a/100); + if (a < 140.1) { + printf("6\n"); + } + else if (a < 146) { + printf("5\n"); + } + else if (a < 159) { + printf("4\n"); + } + else if (a < 161) { + if (bmi >= 16 && bmi < 35) { + printf("3\n"); + } + else { + printf("4\n"); + } + } + else if (a < 204) { + if (bmi >= 20 && bmi < 25) { + printf("1\n"); + } + else if ((bmi >= 18.5 && bmi < 20) || (bmi >= 25 && bmi < 30)) { + printf("2\n"); + } + else if ((bmi >= 16 && bmi <18.5) || (bmi >= 30 && bmi < 35)) { + printf("3\n"); + } + else + printf("4\n"); + + } + else { + printf("4\n"); + } + } + + return 0; +} \ No newline at end of file diff --git "a/sources/rlapo213_\352\271\200\354\236\254\355\230\204/6593.cpp" "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/6593.cpp" new file mode 100644 index 0000000..bd137fc --- /dev/null +++ "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/6593.cpp" @@ -0,0 +1,71 @@ +#include +using namespace std; +int l, r, c,ax,ay,az; +int dis[40][40][40]; + +int dx[6] = { 0,1,0,-1,0,0 }; +int dy[6] = { 1,0,0,0,0,-1 }; +int dz[6] = { 0,0,1,0,-1,0 }; +int main() { + while (1) { + cin >> l >> r >> c; + if (!l && !r && !c) + break; + + queue>q; + for (int i = 0; i < l; i++) { + for (int j = 0; j < r; j++) { + for (int k = 0; k < c; k++) { + dis[i][j][k] = -1; + } + } + } + string board[40][40]; + for (int i = 0; i < l; i++) { + for (int j = 0; j < r; j++) { + cin >> board[i][j]; + } + } + + for (int i = 0; i < l; i++) { + for (int j = 0; j < r; j++) { + for (int k = 0; k < c; k++) { + if (board[i][j][k] == 'S') { + q.push({ i,j,k }); + dis[i][j][k] = 0; + } + if (board[i][j][k] == 'E') { + az = i; + ax = j; + ay = k; + //2 3 4 + } + } + } + } + + while (!q.empty()) { + tuplecur = q.front(); + q.pop(); + for (int dir = 0; dir < 6; dir++) { + int nz = get<0>(cur)+dx[dir]; + int nx = get<1>(cur)+dy[dir]; + int ny = get<2>(cur)+dz[dir]; + + if (nx < 0 || nx >= r || ny < 0 || ny >= c || nz < 0 || nz >= l) + continue; + if (dis[nz][nx][ny] != -1 || board[nz][nx][ny]=='#') + continue; + q.push({ nz,nx,ny }); + dis[nz][nx][ny] = dis[get<0>(cur)][get<1>(cur)][get<2>(cur)] + 1; + } + } + + if (dis[az][ax][ay] != -1) + cout << "Escaped in " << dis[az][ax][ay] << " minute(s).\n"; + else + cout << "Trapped!\n"; + } + + return 0; +} diff --git "a/sources/rlapo213_\352\271\200\354\236\254\355\230\204/9466.cpp" "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/9466.cpp" new file mode 100644 index 0000000..a71df39 --- /dev/null +++ "b/sources/rlapo213_\352\271\200\354\236\254\355\230\204/9466.cpp" @@ -0,0 +1,86 @@ +#include +using namespace std; +int t, n, nxt; + +int main() { + cin.tie(0); + ios::sync_with_stdio(0); + cout.tie(0); + + cin >> t; + + while (t--) { + + cin >> n; + + int l[100004]; + int c[100004]; + fill(c, c + n + 1, -2); + queuem; + + for (int i = 1; i <= n; i++) + cin >> l[i]; + + for (int s = 1; s <= n; s++) { + if (c[s] == 0) + continue; + + nxt = l[s]; + m.push(s); + c[s] = 1; //start + + while (1) { + + + if (c[nxt] == 1) { // 1 + c[nxt] = 0; + break; + + } + + else if (c[nxt] == -2) { //not visited + c[nxt] = 0; + m.push(nxt); + nxt = l[nxt]; + } + + else { + while (!m.empty()) { + + if (l[m.back()] == m.front()) { + break; + } + c[m.front()] = -1; + + m.pop(); + + } + break; + } + } + + while (!m.empty()) { + + m.pop(); + + } + + } + + int cnt = 0; + + for (int s = 1; s <= n; s++) { + + if (c[s] == -1) + + cnt++; + + } + + cout << cnt << '\n'; + + } + + return 0; + +} \ No newline at end of file