From 6db92456c01279d20328f576633149a32d7e4d33 Mon Sep 17 00:00:00 2001 From: rlapo213 Date: Wed, 22 Jun 2022 21:31:09 +0900 Subject: [PATCH 1/8] Create 1213.c --- .../1213.c" | 45 +++++++++++++++++++ 1 file changed, 45 insertions(+) create mode 100644 "sources/rlapo213_\352\271\200\354\236\254\355\230\204/1213.c" 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 From 8dcc6defc4360d6592ead1e2eec66120a840af5d Mon Sep 17 00:00:00 2001 From: rlapo213 Date: Thu, 23 Jun 2022 04:56:25 +0900 Subject: [PATCH 2/8] Create 25285.c --- .../25285.c" | 47 +++++++++++++++++++ 1 file changed, 47 insertions(+) create mode 100644 "sources/rlapo213_\352\271\200\354\236\254\355\230\204/25285.c" 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 From c6640a5b3746f92469443109385a052b41beacf2 Mon Sep 17 00:00:00 2001 From: rlapo213 Date: Sat, 25 Jun 2022 02:47:05 +0900 Subject: [PATCH 3/8] Create 1120.c --- .../1120.c" | 41 +++++++++++++++++++ 1 file changed, 41 insertions(+) create mode 100644 "sources/rlapo213_\352\271\200\354\236\254\355\230\204/1120.c" 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 From 5cda8ac52a75cdf426b7822de33ba6d8101dcf6a Mon Sep 17 00:00:00 2001 From: Jaehyun Kim Date: Sun, 26 Jun 2022 06:42:20 +0900 Subject: [PATCH 4/8] Create 1105.c --- .../1105.c" | 43 +++++++++++++++++++ 1 file changed, 43 insertions(+) create mode 100644 "sources/rlapo213_\352\271\200\354\236\254\355\230\204/1105.c" 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 From 7d6acef308b9b323f04a56b6bb362e056383d7fa Mon Sep 17 00:00:00 2001 From: rlapo213 Date: Thu, 7 Jul 2022 15:57:38 +0900 Subject: [PATCH 5/8] Create 6593.cpp --- .../6593.cpp" | 71 +++++++++++++++++++ 1 file changed, 71 insertions(+) create mode 100644 "sources/rlapo213_\352\271\200\354\236\254\355\230\204/6593.cpp" 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; +} From 627a9a5e6f83e23a512eaa2b9899aeeacfdec7cb Mon Sep 17 00:00:00 2001 From: Jaehyun Kim Date: Fri, 8 Jul 2022 16:42:45 +0900 Subject: [PATCH 6/8] Create 9466.cpp --- .../9466.cpp" | 86 +++++++++++++++++++ 1 file changed, 86 insertions(+) create mode 100644 "sources/rlapo213_\352\271\200\354\236\254\355\230\204/9466.cpp" 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 From 706733c0277cf95bad0bde5f274f250cc2b87672 Mon Sep 17 00:00:00 2001 From: Jaehyun Kim Date: Sat, 9 Jul 2022 11:58:01 +0900 Subject: [PATCH 7/8] Create 1402.cpp --- .../1402.cpp" | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 "sources/rlapo213_\352\271\200\354\236\254\355\230\204/1402.cpp" 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 From 445c7a15750a6a2187f9b3ef0086aacffde644e4 Mon Sep 17 00:00:00 2001 From: rlapo213 Date: Wed, 3 Aug 2022 22:38:51 +0900 Subject: [PATCH 8/8] Greedy,, --- .../2138.cpp" | 60 +++++++++++++++++++ 1 file changed, 60 insertions(+) create mode 100644 "sources/rlapo213_\352\271\200\354\236\254\355\230\204/2138.cpp" 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