AtCoder Beginner Contest 421
·
알고리즘/CP
점수: 300등수: 7022 C - Alternatedimport java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { var in = new BufferedReader(new InputStreamReader(System.in)); var out = new PrintWriter(System.out); int N = Integer.parseInt(in.readLine()); String S = in.readLine(); // 'A'의 위치를 저장할 리스트 List posA = new A..
[20250315] Atcoder Beginner Contest 397
·
알고리즘/CP
점수: 700등수: 6427 D - Cubes문제분석문제 개요: 양의 정수 N이 주어졌을 때, x^3 - y^3 = N을 만족하는 양의 정수 쌍 (x, y)를 찾아야 함. 쌍이 존재하면 하나를 출력하고, 없으면 -1을 출력.입력:N: 양의 정수 (1≤N≤10^18).출력:x^3 - y^3 = N을 만족하는 (x, y)가 없으면: -1.존재하면: x와 y를 공백으로 구분해 출력 (하나면 충분).제약:1≤N≤10^18 (64비트 정수 범위 내).시간 제한: 2초 (약 10^8 연산).핵심 관찰:x^3 - y^3 = (x - y)(x^2 + xy + y^2) = N.x > y, x - y = d라 하면 N = d (x^2 + xy + y^2).y = k로 두면 x = k + d, 이를 통해 N =..
[20250308] Atcoder Beginner Contest 396
·
알고리즘/CP
점수:  1000(4/7)등수:  3879   C - Buy Balls문제분석문제: "C - Buy Balls".입력:N: 검은 공 개수 (1 ≤ N ≤ 2×10^5).M: 흰 공 개수 (1 ≤ M ≤ 2×10^5).B_i: 검은 공 값 (-10^9 ≤ B_i ≤ 10^9).W_j: 흰 공 값 (-10^9 ≤ W_j ≤ 10^9).조건:검은 공 개수 ≥ 흰 공 개수.선택한 공의 값 합 최대화.출력: 최대 합.# 입력 처리n, m = map(int, input().split())b = list(map(int, input().split())) # 검은 공 값w = list(map(int, input().split())) # 흰 공 값# 내림차순 정렬b.sort(reverse=True)w.sort(reve..
[20250215]Atcoder Beginner Contest 393
·
알고리즘/CP
점수: 600 [3 / 7]등수: 6987 / 10700  문제별 풀이A - Poisonous Oysterfrom collections import dequeimport sys, itertools, math, heapqip, op = sys.stdin, sys.stdoutret = {"sick fine": 2, "sick sick": 1, "fine sick": 3, "fine fine": 4}op.write(f"{ret[ip.readline().rstrip()]}\n")문제요약: 입력 받는 문자열의 종류에 따라 알맞은 숫자를 출력의도: 매우 간단한 경우의 상황을 조건에 따라 해결이 가능한가?접근 방법: 딕셔너리를 이용해 문자열에 대한 값을 가져오는 아이디어를 사용다른풀이: 일반 if문을 사용한 조건 처..