05 Mar 2021 |
PS
AtCoder Beginner Contest 193 A번 Discount
문제
https://atcoder.jp/contests/abc193/tasks/abc193_a
풀이
A가 B가 된다면 몇퍼센트의 할인이 적용된 것인지를 묻는 문제
100(1 - B/A) 를 출력하면 정답
물론 소수점 이하 두자리까지 정확도를 보장해야한다.
코드
#pragma warning(disable : 4996)
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef vector<ll> vll;
typedef pair<ll, ll> pll;
typedef pair<ld, ld> pld;
typedef tuple<ll, ll, ll> tl3;
#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a))
#define FORN(a, b, c) for (int(a) = (b); (a) <= (c); ++(a))
#define rep(i, n) FOR(i, 0, n)
#define repn(i, n) FORN(i, 1, n)
#define tc(t) while (t--)
// https://atcoder.jp/contests/abc193/tasks/abc193_a
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
ll a,b;
cin >> a >> b;
ld ans = (ld)100.0 - (ld)b/a*100;
cout << fixed;
cout.precision(20);
cout << ans;
return 0;
}
05 Mar 2021 |
PS
AtCoder Beginner Contest 192 C번 Kaprekar Number
문제
https://atcoder.jp/contests/abc190/tasks/abc192_c
풀이
g1(x)는 x의 각 자리수를 내림차순으로 재배치한 것
g2(x)는 x의 각 자리수를 오름차순으로 재배치한 것
f(x) = g1(x) - g2(x)라고 한다.
a0=N이고 ai+1 = f(ai)일때 ak를 구하는 문제
f(x)를 구하고 이를 k번 반복하면 된다. k <= 10^5이고 n < 10^9 이기 때문에 단순한 방법으로 풀어도 시간초과는 나오지 않는다.
코드
#pragma warning(disable : 4996)
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef vector<ll> vll;
typedef pair<ll, ll> pll;
typedef pair<ld, ld> pld;
typedef tuple<ll, ll, ll> tl3;
#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a))
#define FORN(a, b, c) for (int(a) = (b); (a) <= (c); ++(a))
#define rep(i, n) FOR(i, 0, n)
#define repn(i, n) FORN(i, 1, n)
#define tc(t) while (t--)
// https://atcoder.jp/contests/abc192/tasks/abc192_c
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
ll n,k;
cin >> n >> k;
ll a = n;
rep(i,k){
vll g;
while(a){
ll temp = a%10;
g.push_back(temp);
a /= 10;
}
sort(all(g));
ll g1 = 0, g2 = 0;
for(int j = 0;j<g.size();j++){
g1 += g[j] * pow(10,j);
}
reverse(all(g));
for(int j = 0;j<g.size();j++){
g2 += g[j] * pow(10,j);
}
a = g1 - g2;
if(a == 0) break;
}
cout << a;
return 0;
}
05 Mar 2021 |
PS
AtCoder Beginner Contest 192 B번 uNrEaDaBlE sTrInG
문제
https://atcoder.jp/contests/abc190/tasks/abc192_b
풀이
홀수번째 문자는 모두 소문자, 짝수번째 문자는 모두 대문자가 되면 읽기 어렵다고 한다.
주어진 문자열은 읽기 어려운 문자인지 판별하는 문제
주어진 문자열을 하나하나 돌면서 체크해도 무난하게 정답이다.
코드
#pragma warning(disable : 4996)
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef vector<ll> vll;
typedef pair<ll, ll> pll;
typedef pair<ld, ld> pld;
typedef tuple<ll, ll, ll> tl3;
#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a))
#define FORN(a, b, c) for (int(a) = (b); (a) <= (c); ++(a))
#define rep(i, n) FOR(i, 0, n)
#define repn(i, n) FORN(i, 1, n)
#define tc(t) while (t--)
// https://atcoder.jp/contests/abc192/tasks/abc192_b
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
string s;
cin >> s;
bool isOk = true;
rep(i, s.length()) {
if (i % 2) {
if (s[i] < 'A' || s[i] > 'Z') {
isOk = false;
break;
}
} else {
if (s[i] < 'a' || s[i] > 'z') {
isOk = false;
break;
}
}
}
if(isOk) cout << "Yes";
else cout << "No";
return 0;
}
05 Mar 2021 |
PS
AtCoder Beginner Contest 192 A번 Star
문제
https://atcoder.jp/contests/abc190/tasks/abc192_a
풀이
코인이 X개가 있다. 100개마다 상품을 준다.
상품을 1개 더받으려면 몇코인이 더있어야할까
100 - (X % 100) 을 출력하면 정답
코드
#pragma warning(disable : 4996)
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef vector<ll> vll;
typedef pair<ll, ll> pll;
typedef pair<ld, ld> pld;
typedef tuple<ll, ll, ll> tl3;
#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a))
#define FORN(a, b, c) for (int(a) = (b); (a) <= (c); ++(a))
#define rep(i, n) FOR(i, 0, n)
#define repn(i, n) FORN(i, 1, n)
#define tc(t) while (t--)
// https://atcoder.jp/contests/abc192/tasks/abc192_a
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
ll x;
cin >> x;
ll ans = 100 - (x%100);
cout << ans;
return 0;
}
05 Mar 2021 |
PS
AtCoder Beginner Contest 191 C번 Digital Graffiti
문제
https://atcoder.jp/contests/abc190/tasks/abc191_c
풀이
까맣게 색칠한 부분에서 최소 몇 개의 면이 존재하는지 확인하는 문제
H,W <= 10 이기 때문에 굳이 DFS, BFS를 돌지 않아도 O(N^2)으로 충분히 가능하다
만약에 한 점에서 상하좌우 4개의 셀 중 1개 혹은 3개가 검은색인 포인트의 갯수를 세면 정답
코드
#pragma warning(disable : 4996)
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef vector<ll> vll;
typedef pair<ll, ll> pll;
typedef pair<ld, ld> pld;
typedef tuple<ll, ll, ll> tl3;
#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a))
#define FORN(a, b, c) for (int(a) = (b); (a) <= (c); ++(a))
#define rep(i, n) FOR(i, 0, n)
#define repn(i, n) FORN(i, 1, n)
#define tc(t) while (t--)
// https://atcoder.jp/contests/abc191/tasks/abc191_c
string board[11];
ll dir[4][2];
ll h,w;
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
dir[0][0] = dir[1][0] = dir[2][1] = dir[3][1] = 0;
dir[0][1] = dir[2][0] = 1;
dir[1][1] = dir[3][0] = -1
cin >> h >> w;
rep(i, h){
cin >> board[i];
}
ll ans = 0;
for(int i = 0;i<h-1;i++){
for(int j = 0;j<w-1;j++){
ll cnt = 0;
for(int k = 0;k<4;k++){
if(board[i+dir[k][0]][j+dir[k][1]] == '#')
cnt++;
}
if(cnt == 1 || cnt == 3) ans++;
}
}
cout << ans;
return 0;
}