본문 바로가기

전체 글

(205)
백준 13418 학교 탐방하기 파이썬 풀이, 반례 난이도 : 골드3 풀이일 : 07086 https://www.acmicpc.net/problem/13418 13418번: 학교 탐방하기 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 건물의 개수 N(1 ≤ N ≤ 1,000)과 도로의 개수 M(1 ≤ M ≤ N(N-1)/2) 이 주어진다. 입력의 두 번 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys # 연결 확인 함수 def check(parent, n): if parent[n] != n: parent[n] = check(parent, parent[n]) return parent[n] # 오르막길 더하기 함수 def count(temp): p..
백준 1021 회전하는 큐 자바 풀이 난이도 : 실버3 풀이일 : 07075 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan..
백준 1197 최소 스패닝 트리 파이썬 풀이 난이도 : 골드4 풀이일 : 07075 https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 1차 시도 오답 -> 3% 틀렸습니다 import sys def check(num): if parent[num] != num: parent[num] = check(parent[num]) return parent[num] V, E = map(int, sys.stdin...
백준 2161 카드1 자바 풀이 난이도 : 실버5 풀이일 : 07064 https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.n..
백준 2164 카드2 자바 풀이 난이도 : 실버4 풀이일 : 07053 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.n..
백준 2146 다리 만들기 파이썬 풀이 난이도 : 골드3 풀이일 : 07053 https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys from collections import deque # 섬 고유번호 설정 함수 def islandnum(a, b, num): queue = deque() queue.append((a, b)) while queue: i, j = queue.popleft() for k in range(4)..
백준 10156 과자 자바 풀이 난이도 : 브론즈4 풀이일 : 07042 https://www.acmicpc.net/problem/10156 10156번: 과자 첫 번째 줄에는 과자 한 개의 가격 K, 사려고 하는 과자의 개수 N, 현재 동수가 가진 돈 M이 각각 공백을 사이에 두고 주어진다. 단, K, N은 1,000 이하의 양의 정수이고, M은 10만 이하의 양의 정수이 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int K = scan.nextInt(); int N =..
백준 1158 요세푸스 문제 자바 풀이 난이도 : 실버4 풀이일 : 07031 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int K = scan.nextI..
백준 5565 영수증 자바 풀이 난이도 : 브론즈3 풀이일 : 07027 https://www.acmicpc.net/problem/5565 5565번: 영수증 첫째 줄에 10권의 총 가격이 주어진다. 둘째 줄부터 9개 줄에는 가격을 읽을 수 있는 책 9권의 가격이 주어진다. 책의 가격은 10,000이하인 양의 정수이다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int total = scan.nextInt(); for (int i = 0; i < 9; i++) { tota..
백준 10824 네 수 자바 풀이 난이도 : 브론즈3 풀이일 : 07016 https://www.acmicpc.net/problem/10824 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; public class J01_b_10824 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String a = scan.next(); String b = scan.next(); String c = scan.next(); String d = s..
백준 2501 약수 구하기 자바 풀이 난이도 : 브론즈3 풀이일 : 06305 https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int A = scan.nextInt(); int K = scan.nextInt(); scan.close(); int t = 0; // K번째 까지 셀 변수 fo..
백준 3053 택시 기하학 자바 풀이 난이도 : 브론즈3 풀이일 : 06294 https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); double r = scan.nextInt(); scan.close(); System.out.printf("%...
백준 5086 배수와 약수 자바 풀이 난이도 : 브론즈3 풀이일 : 06283 https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int b = scan.nextInt(); // a, b가 0이 아니라면 반복 whil..
백준 11721 열 개씩 끊어 출력하기 자바 풀이 난이도 : 브론즈3 풀이일 : 06272 https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.*; public class Main { public static void main(String args[]) { Scanner scan = new Scanner(System.in); String word = scan.next(); scan.close(); for (int i = 0; i < word..
백준 10039 평균 점수 자바 풀이 난이도 : 브론즈4 풀이일 : 06261 https://www.acmicpc.net/problem/10039 10039번: 평균 점수 입력은 총 5줄로 이루어져 있고, 원섭이의 점수, 세희의 점수, 상근이의 점수, 숭이의 점수, 강수의 점수가 순서대로 주어진다. 점수는 모두 0점 이상, 100점 이하인 5의 배수이다. 따라서, 평균 점 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int total = 0; // 총 점수 합산 // 다섯 명 점 수 입력 f..
백준 2752 세수정렬 자바 풀이 난이도 : 브론즈4 풀이일 : 05033 https://www.acmicpc.net/problem/2752 2752번: 세수정렬숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다.www.acmicpc.net링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐풀이 코드import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int b = scan.nextInt(); int c = scan.nextInt(); scan.close(); if(a < b) {..
백준 2638 치즈 파이썬 풀이 반례 난이도 : 골드3 풀이일 : 05151 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 1차 시도 오답 -> 런타임에러(최대 재귀횟수 초과) import sys from collections import deque def air(x, y): # 외부 공간 숫자 변경 space = deque() space.append((x, y)) visited = [[0] * M for _ in ran..
Django DRF(Django rest framework) 시작하기 DRFDjango REST framework, 웹 API 구축을 위한 툴킷RESTful API 서버 구축을 용이하게 해주는 오픈소스 라이브러리파이썬 데이터를 JSON 파일로 직렬화 가능한 장점을 가짐 개발 및 유지보수가 간편한 장점을 가짐기본 설정Django REST framework 설치$ pip install djangorestframeworkDjango rest framework install Django REST framework 등록project settings.py에 rest_framework 등록 프로젝트 urls 설정# project/urls.py from django.contrib import admin from django.urls import path, include urlpatte..
백준 3046 R2 자바 풀이 난이도 : 브론즈4 풀이일 : 05033 https://www.acmicpc.net/problem/3046 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int r = scan.nextInt(); int s = scan.nex..
백준 2338 긴자리 계산 자바 풀이 난이도 : 브론즈5 풀이일 : 05033 https://www.acmicpc.net/problem/2338 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); BigInteger a = scan.nextBigIn..