본문 바로가기

알고리즘/Codeforces19

Codeforces Round #699 (Div. 2) ABC import sys; input = sys.stdin.readline for TEST in range(int(input())): N, M = map(int, input().split()) res = True cnt = [0 for i in range(4)] for c in input().rstrip(): if c=="R": cnt[0] += 1 if c=="U": cnt[1] += 1 if c=="L": cnt[2] += 1 if c=="D": cnt[3] += 1 if N>=0: if N > cnt[0]: res = False else: if -N > cnt[2]: res = False if M>=0: if M > cnt[1]: res = False else: if -M > cnt[3]: res = F.. 2021. 2. 7.
Codeforces Round #688 (Div. 2) ABCD import sys input = sys.stdin.readline for TEST in range(int(input())): n, m = map(int, input().split()) r = [*map(int, input().split())] c = [*map(int, input().split())] s = set(x for x in r) res = 0 for i in c: if i in s: res += 1 print(res) A - Cancel the Trains 인접한 지점끼리 거리가 모두 같으므로 중복되는 값의 수가 답이다. import sys input = sys.stdin.readline for TEST in range(int(input())): n = int(input()) s = [*ma.. 2020. 12. 5.
Educational Codeforces Round 99 (Rated for Div. 2) ABCD import sys input = sys.stdin.readline for TEST in range(int(input())): print(len(input().rstrip())) A - Strange Functions A번에 이렇게 큰 수를 다루는 문제가 나올 리 없기 때문에 당당하게 길이를 출력하였다. #include using namespace std; typedef long long ll; ll dp[2000001]; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); set s; for (int i = 1; i TEST; while (TEST--) { int n; cin >> n; cout TEST; while (TEST--) { int.. 2020. 12. 1.
Codeforces Round #686 (Div. 3) ABCD import sys input = sys.stdin.readline for TEST in range(int(input())): n = int(input()) for i in range(n-1): print(i+2, end=" ") print(1) A - Special Permutation 한 칸씩 옆으로 밀면 Ai != i가 성립한다. import sys input = sys.stdin.readline for TEST in range(int(input())): n = int(input()) d = {} # appearance, ind s = [*map(int, input().split())] for i, c in enumerate(s): try: d[c] = [d[c][0]+1, d[c][1]] exce.. 2020. 11. 25.
Educational Codeforces Round 98 (Rated for Div. 2) ACD import sys input = sys.stdin.readline for TEST in range(int(input())): n, m = map(int, input().split()) p, q = min(n, m), max(n, m) q -= p print(n+m+max(0, q-1)) A - Robot Program 로봇이 멈추지 않고 최선의 방법으로 가는 방법은 긴 쪽으로 두 칸, 짧은 쪽으로 한 칸 움직이는 것이다. 따라서 위와 같은 방법으로 최대한 멀리 간 다음 두 칸 움직이고 한 칸 쉬는 것이 최선(중 하나)이다. #include using namespace std; typedef pair pii; int main() { ios::sync_with_stdio(0); cin.tie(0); cou.. 2020. 11. 20.
Codeforces Round #684 (Div. 2) ABC1 import sys import collections input = sys.stdin.readline deque = collections.deque for _ in range(int(input())): n, c0, c1, h = map(int, input().split()) s = input().rstrip() zCnt, oCnt = s.count('0'), s.count('1') print(min(c0*zCnt + c1*oCnt, c0*zCnt + c0*oCnt + h*oCnt, c1*oCnt + c1*zCnt + h*zCnt)) A - Buy the String 문자열 중 일부만 바꾸는 것으론 절대 최대 이익을 볼 수 없다. 따라서 0을 모두 1로 바꾸거나, 1을 모두 0으로 바꾸거나, 그대로 구매하.. 2020. 11. 18.