실버25 [백준] 1012번 '유기농 배추' - Java 문제풀이1. BFS 이용 (큐 이용)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 n, m, k; // 상 하 좌 우 static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; static int[][] matrix; static boolean[][] visited; static class Node { int x, y; p.. 2024. 8. 19. [백준] 1124번 언더프라임 - Python 백준 실버2 1124번 언더프라임 - Python https://www.acmicpc.net/problem/1124 1124번: 언더프라임 자연수 X를 소인수분해하면, 곱해서 X가 되는 소수의 목록을 얻을 수 있다. 예를 들어, 12 = 2 × 2 × 3이다. 1은 소수가 아니다. 어떤 수 X를 소인수분해 해서 구한 소수의 목록의 길이가 소수이면, www.acmicpc.net 문제 코드 맞았습니다가 뜬 코드입니다. - 메모리 116572KB | 시간 228ms | 코드 길이 531B import sys import math input = sys.stdin.readline a, b = map(int, input().rstrip().split()) isPrime = [False]*(b+1) # 소수인지 판정.. 2023. 2. 23. [백준] 5567번 결혼식 - Python 백준 실버2 5567번 결혼식 - Python https://www.acmicpc.net/problem/5567 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net 문제 코드 import sys C = int(sys.stdin.readline().rstrip()) N = int(sys.stdin.readline().rstrip()) graph = [[] for i in range(C+1)] for _ in range(N): com1, com2 = map(int, sys.stdin.readline().. 2023. 2. 22. [백준] 1315번 배낭 - Python 백준 실버3 1315번 배낭 - Python https://www.acmicpc.net/problem/1535 1535번: 안녕 첫째 줄에 사람의 수 N(≤ 20)이 들어온다. 둘째 줄에는 각각의 사람에게 인사를 할 때, 잃는 체력이 1번 사람부터 순서대로 들어오고, 셋째 줄에는 각각의 사람에게 인사를 할 때, 얻는 기쁨이 1번 www.acmicpc.net 문제 코드 맞았습니다가 뜬 코드입니다. - 메모리 31256KB | 시간 40ms | 코드 길이 371B N = int(input()) L = [int(x) for x in input().split()] J = [int(x) for x in input().split()] L, J = [0] + L, [0] + J dp = [[0 for _ in ran.. 2023. 2. 21. [백준] 1965번 상자넣기 - Python 백준 실버3 1965번 상자넣기 - Python https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 문제 코드 맞았습니다가 뜬 코드입니다. - 메모리 31256KB | 시간 228ms | 코드 길이 251B import sys input = sys.stdin.readline N = int(input().rstrip()) box = list(map(int, input().rstrip().split())) dp = [1] * N for i in range(1,.. 2023. 2. 19. 이전 1 다음
