차곡차곡

백준 #19637 IF문 좀 대신 써줘https://www.acmicpc.net/problem/19637 import sysinput = sys.stdin.readlinen, m = map(int, input().split()) # n: 칭호 개수, m: 캐릭터 개수nickname = {}level = []def findNickname(power): start = 0 end = len(level) - 1 while start 비내림차순으로 기준 전투력이 같은 것이 입력으로 들어올 수 있다. 이를 처리하기 위해 딕셔너리를 활용하여, 기준 전투력에 해당하는 칭호가 이미 저장되어 있는 경우 그냥 넘어가도록 했다. 또한, 기준 전투력만 따로 리스트에 저장하여 이분 탐색을 통해 전투력이 속하는 구간을 ..

백준 #19941 햄버거 분배https://www.acmicpc.net/problem/19941 n, k = map(int, input().split())info = input()eat = [True] * nres = 0for i in range(n): if info[i] == 'P': # 왼쪽 범위 탐색 for j in range(k, 0, -1): if i - j >= 0 and info[i - j] == 'H' and eat[i - j]: res += 1 eat[i - j] = False break else: # 오른쪽 범위 탐색 for j in range(1, k + 1): if i + j 그리디 문제로..

백준 #9017 크로스 컨트리https://www.acmicpc.net/problem/9017 import sysfrom collections import Counterinput = sys.stdin.readlineT = int(input())for _ in range(T): N = int(input()) teams = list(map(int, input().split())) counter = Counter(teams) scores = {} rank = 1 for i in range(N): if counter[teams[i]] == 6: if teams[i] in scores: scores[teams[i]].append(rank) else: sc..

백준 #3184 양 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int R, C, sheep, wolf; static char[..

백준 #5567 결혼식 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.StringTokenizer; public c..

백준 #18353 병사 배치하기 18353번: 병사 배치하기 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { // 입력..

백준 #16401 과자 나눠주기 16401번: 과자 나눠주기 첫째 줄에 조카의 수 M (1 ≤ M ≤ 1,000,000), 과자의 수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 과자 N개의 길이 L1, L2, ..., LN이 공백으로 구분되어 주어진다. 과자의 길이는 (1 ≤ L1, L2, ..., LN ≤ 1, www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main..

백준 #7795 먹을 것인가 먹힐것인가 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args..