[BOJ] Queue, DeQue/ 19단계
·
Hi🖐️/Algorithm
1 18258 큐 2 성공 7886 26220 30.958% 큐의 개념을 익히고 실습하는 문제. 연산 당 시간 복잡도가 O(1)이어야 한다는 점에 유의하세요. def push(num) : list.append(num) def pop() : if len(list) != 0 : print(list.popleft()) else : print(-1) def size() : print(len(list)) def empty() : if len(list) != 0 : print(0) else : print(1) def front() : if len(list) != 0 : print(list[0]) else : print(-1) def back() : if len(list) != 0 : print(list[-1]) e..
[BOJ] Stack / 18단계
·
Hi🖐️/Algorithm
1 10828 스택 성공 41369 108817 38.494% 스택의 개념을 익히고 실습하는 문제 def push(num): arrayList.append(num) def pop() : if len(arrayList) == 0 : print(-1) else : print(arrayList.pop()) def size() : print(len(arrayList)) def empty() : if len(arrayList) == 0 : print(1) else : print(0) def top() : if len(arrayList) == 0 : print(-1) else : print(arrayList[-1]) import sys arrayList = [] T = int(input()) for i in ran..
[BOJ] 정수론 및 조합론 / 17단계
·
Hi🖐️/Algorithm
자바로만 풀다가 파이썬 공부할겸 이번 단계에서는 파이썬으로만 풀었습니다. 1 5086 배수와 약수 성공출처다국어분류 7239 10516 70.288% 배수와 약수를 배우는 문제 def test(num01, num02) : if num02 % num01 == 0 : print("factor") elif num01 % num02 == 0: print("multiple") else : print("neither") while True : number01, number02 = map(int, input().split()) if number02 == 0 and number01==0 : break test(number01, number02) 2 1037 약수 성공분류 12488 25527 49.747% 약수의 성질..
[BOJ] Greedy Algorithm / 16단계
·
Hi🖐️/Algorithm
1 11047 동전 0 동전의 조건이 특별해서 동적 프로그래밍보다 빠르게 답을 찾을 수 있는 문제 import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer bd = new StringTokenizer(bfr.readLine()); int T = Integer.parseInt(bd.nextToken()); int money = Integer.parseInt(bd.nextT..
[BOJ] dynamic programming / 14단계
·
Hi🖐️/Algorithm
1 1003 피보나치 함수 단순 재귀로 피보나치 수를 구하면 왜 느릴까요? 함수 호출의 개수가 기하급수적으로 늘어나기 때문입니다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(bfr.readLine()); for(int i=0; i
[BOJ] 15단계 / Greedy Algorithms
·
Hi🖐️/Algorithm
1 11047 동전 0 동전의 조건이 특별해서 동적 프로그래밍보다 빠르게 답을 찾을 수 있는 문제 import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer bd = new StringTokenizer(bfr.readLine()); int T = Integer.parseInt(bd.nextToken()); int money = Integer.parseInt(bd.nextT..
[백준] 10단계 문제 모음
·
Hi🖐️/Java
10단계. 재귀 재귀함수를 다뤄 봅시다. 1 10872 팩토리얼 재귀함수를 만들어서 제출해야한다. import java.util.Scanner; public class Main { static int factory = 1; public static int fac(int num) { if(num ==0) return factory; else{ factory *= num; return fac(num-1); } } public static void main(String[] args) { Scanner scan = new Scanner(System.in); int x = scan.nextInt(); fac(x); System.out.println(factory); } } 2 10870 피보나치 수 5 이 문제 ..
Liky
'BOJ' 태그의 글 목록