[백준] 9017 크로스 컨트리

문제링크 : https://www.acmicpc.net/problem/9017 9017번: 크로스 컨트리 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 케이스로 주어진다. 입력 파일의 첫 번째 줄에 테스트 케이스의 수를 나타내는 정수 T 가 주어진다. 두 번째 줄부터는 두 줄에 하나의 www.acmicpc.net t = int(input()) for tc in range(t): n = int(input()) info = list(map(int, input().split())) # 0 : 출전 선수, 1 : 점수의 합, 2 : 4명까지 확인했는지 체크, 3: 5번째 선수 점수 team = [[0]*4 for _ in range(201)] # 출전 선수 카운트 for i in info: team..

• format_list_bulleted Algorithm/Python
• · 2024. 3. 12.
• textsms

[백준] 19941 햄버거 분배

문제링크 : https://www.acmicpc.net/problem/19941 19941번: 햄버거 분배 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사 www.acmicpc.net import java.io.*; import java.util.*; public class BOJ19941 { static int n, k, ans; static String[] input; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputS..

• format_list_bulleted Algorithm/Java
• · 2024. 3. 11.
• textsms

[백준] 1253 좋다

문제링크 : https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net import java.io.*; import java.util.*; public class BOJ1253 { static int n, cnt; static int[] arr; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n..

• format_list_bulleted Algorithm/Java
• · 2024. 3. 9.
• textsms

[백준] 2234 성곽

문제링크 : https://www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 N개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net import java.io.*; import java.util.*; public class BOJ2234 { static int n, m; static int[][] arr; static boolean[][] visit; // 북, 동, 남, 서 static int[] dx = {0, -1, 0, 1}; static int[] dy = {-1, 0, 1, 0}; static cl..

• format_list_bulleted Algorithm/Java
• · 2024. 3. 9.
• textsms

[백준] 17142 연구소3

문제링크 : https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, www.acmicpc.net from collections import deque import sys input = sys.stdin.readline n, m = map(int, input().split()) status = [list(map(int, input().split())) for _ in range(n)] res = int(1e9) dx = [1, 0, -1, 0] dy = [0, 1, 0, -1] def b..

• format_list_bulleted Algorithm/Python
• · 2024. 3. 7.
• textsms

[백준] 1940 주몽

문제링크 : https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net import java.io.*; import java.util.*; public class BOJ1940 { static int n, m, res; static int[] arr; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new..

• format_list_bulleted Algorithm/Java
• · 2024. 3. 6.
• textsms