티스토리

차곡차곡

검색하기

블로그 홈

차곡차곡

amor-fati.tistory.com/m

sohy 님의 블로그입니다.

구독자: 4

방명록 방문하기

주요 글 목록

[BOJ/Python] 백준 19637번 - IF문 좀 대신 써줘 백준 #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 비내림차순으로 기준 전투력이 같은 것이 입력으로 들어올 수 있다. 이를 처리하기 위해 딕셔너리를 활용하여, 기준 전투력에 해당하는 칭호가 이미 저장되어 있는 경우 그냥 넘어가도록 했다. 또한, 기준 전투력만 따로 리스트에 저장하여 이분 탐색을 통해 전투력이 속하는 구간을 .. 공감수 0 댓글수 0 2024. 8. 8.
[BOJ/Python] 백준 19941번 - 햄버거 분배 백준 #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 그리디 문제로.. 공감수 0 댓글수 0 2024. 7. 11.
[BOJ/Python] 백준 9017번 - 크로스 컨트리 백준 #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.. 공감수 0 댓글수 0 2024. 6. 5.
[BOJ/Java] 백준 3184번 - 양 백준 #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[.. 공감수 0 댓글수 2 2023. 8. 21.
[BOJ/Java] 백준 5567번 - 결혼식 백준 #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.. 공감수 0 댓글수 0 2023. 8. 18.
[BOJ/Java] 백준 18353번 - 병사 배치하기 백준 #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 { // 입력.. 공감수 0 댓글수 0 2023. 8. 18.
[BOJ/Java] 백준 16401번 - 과자 나눠주기 백준 #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.. 공감수 0 댓글수 0 2023. 8. 18.
[BOJ/Java] 백준 7795번 - 먹을 것인가 먹힐 것인가 백준 #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.. 공감수 0 댓글수 0 2023. 8. 18.
[BOJ/Java] 백준 1987번 - 알파벳 백준 #1987 알파벳 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class Main { static int R, C, maxDist; static char[][] map; static HashMap alpha; s.. 공감수 0 댓글수 0 2023. 8. 18.
[SWEA/Java] SW Expert Academy 1247번 - 최적 경로 SW Expert Academy #1247 최적 경로 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { private static int N, minDist; private static int[] office; private static int[] home; private static int[][] cust; private static int[] .. 공감수 0 댓글수 0 2023. 8. 18.
[BOJ/Java] 백준 1074번 - Z 백준 #1074 Z 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N, r, c, cnt; public static void main(String[] args) throws IOException { BufferedRead.. 공감수 0 댓글수 0 2023. 8. 16.
[BOJ/Python, Java] 백준 2004번 - 조합 0의 개수 백준 #2004 조합 0의 개수 Python ver. def calc(n, x): cnt = 0 while x 공감수 0 댓글수 0 2023. 8. 13.
[BOJ/Java] 백준 17406번 - 배열 돌리기 4 백준 #117406 배열 돌리기 4 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Iterator; import java.util.StringTokenizer; public class Main.. 공감수 0 댓글수 0 2023. 8. 11.
[BOJ/Java] 백준 11286번 - 절댓값 힙 백준 #11286 절댓값 힙 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Comparator; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { public static void main(S.. 공감수 0 댓글수 0 2023. 8. 10.
[BOJ/Java] 백준 5014번 - 스타트링크 백준 #5014 스타트링크 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. 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 F, S, G, U, D; public static void main(St.. 공감수 0 댓글수 0 2023. 8. 10.
[BOJ/Java] 백준 2210번 - 숫자판 점프 백준 #2210 숫자판 점프 파이썬으로 이전에 풀었던 문제! [BOJ/Python] 백준 2210번 - 숫자판 점프 백준 #2210 숫자판 점프 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net import sys sys.setrecursionlimit(1 amor-fati.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impor.. 공감수 0 댓글수 0 2023. 8. 10.
[BOJ/Java] 백준 14716번 - 현수막 백준 #14716 현수막 14716번: 현수막 혁진이의 생각대로 프로그램을 구현했을 때, 현수막에서 글자의 개수가 몇 개인지 출력하여라. 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 m, n; static int[][] map; static boolean[][] visited; static int[] dx = {0, 0, 1, -1, -1, -1, .. 공감수 0 댓글수 0 2023. 8. 10.
[BOJ/Java] 백준 2563번 - 색종이 백준 #2563 색종이 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static boolean[][] paper; public static void black(int x, int y) { for (int i = 0; i < 10; i++) { for .. 공감수 0 댓글수 0 2023. 8. 9.
[SWEA/Java] SW Expert Academy 9229번 - 한빈이와 Spot Mart SW Expert Academy #9229 한빈이와 Spot Mart SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { static int n, m, maxWeight; static int[] weight; static boolean[] isSelected; public static void calc(int cnt, int sum) { if (cn.. 공감수 0 댓글수 0 2023. 8. 8.
[SWEA/Java] SW Expert Academy 1952번 - 수영장 SW Expert Academy #1952 수영장 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.*; import java.util.*; public class Solution { static int[] arr, month; static int[] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int T = Integer.parseInt(br.read.. 공감수 0 댓글수 0 2023. 8. 8.
[BOJ/Python, Java] 백준 24230번 - 트리 색칠하기 백준 #24230 트리 색칠하기 24230번: 트리 색칠하기 정점이 $N$개인 트리가 있다. 정점에는 1부터 $N$까지 번호가 붙어있다. 트리의 루트는 항상 1번 정점이며 맨 처음에는 모든 정점이 하얀색으로 칠해져 있는 상태이다. 하나의 정점에 색칠하면 해 www.acmicpc.net Python ver. from collections import deque def bfs(): nowColor = [0] * n visited = [False] * n cnt = 0 q = deque() q.append(0) visited[0] = True while q: w = q.popleft() if nowColor[w] != color[w] and color[w] != 0: nowColor[w] = color[w] .. 공감수 0 댓글수 0 2023. 8. 8.
[BOJ/Python] 백준 1325번 - 효율적인 해킹 백준 #1325 효율적인 해킹 공감수 0 댓글수 0 2023. 8. 8.
[SWEA/Java] SW Expert Academy 1218번 - 괄호 짝짓기 SW Expert Academy #1218 괄호 짝짓기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); for (int t =.. 공감수 0 댓글수 0 2023. 8. 4.
[BOJ/Python, Java] 백준 2164번 - 카드2 백준 #2164 카드2 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net Python ver. from collections import deque n = int(input()) queue = deque([i+1 for i in range(n)]) ch = 1 # 어떤 동작 해야 하는지 표시 (1: 제일 위에 있는 카드 제거, 2: 제일 위에 있는 카드 맨 밑으로) cnt = n while cnt != 1: if ch == 1: queue.popleft() ch = 2 cnt -= 1 elif ch == 2: .. 공감수 0 댓글수 0 2023. 8. 4.
[BOJ/Java] 백준 3040번 - 백설 공주와 일곱 난쟁이 백준 #3040 백설 공주와 일곱 난쟁이 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[] nums = new int[9]; static boolean[] isSelected = new boolean[9]; public .. 공감수 0 댓글수 0 2023. 8. 4.
[SWEA/Java] SW Expert Academy 2001번 - 파리 퇴치 SW Expert Academy #2001 파리 퇴치 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { static int n; static int m; static int[][] grid; public static int count(int x, int y) { int sum = 0; int nx, ny; for (int i = 0; i < m; .. 공감수 0 댓글수 0 2023. 8. 3.
[BOJ/Java] 백준 11659번 - 구간 합 구하기4 백준 #11659구간 합 구하기4 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = ne.. 공감수 0 댓글수 0 2023. 8. 2.
[BOJ/Python, Java] 백준 2503번 - 숫자 야구 백준 #2503 숫자 야구 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net Python ver. # 서로 다른 숫자(1~9 중)로 만들 수 있는 모든 세 자리 수 def makeNums(idx): if idx == 3: possible.append("".join(nums)) return for i in range(1, 10): if is_selected[i]: continue is_selected[i] = True nums[idx] = str(i) makeNums(idx+1) is_selected[i] = F.. 공감수 0 댓글수 0 2023. 8. 2.
[SWEA/Python, Java] SW Expert Academy 1954번 - 달팽이 숫자 SW Expert Academy #1954 달팽이 숫자 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Python ver. def in_range(x, y): return 0 공감수 0 댓글수 0 2023. 8. 2.
[BOJ/Java] 백준 1244번 - 스위치 켜고 끄기 백준 #1244 스위치 켜고 끄기 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffere.. 공감수 0 댓글수 0 2023. 8. 1.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.