시뮬레이션8 [Baekjoon] 24266 - 알고리즘 수업 - 알고리즘의 수행 시간 5 📝 문제 🔑 풀이 과정 · 코드 수행횟수는 n^3이다. 그러므로 최고차항의 차수는 3 🔓 답안 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringBuilder sb = new StringBuilder(); long n = Long.parseLong(br.readLine()); //입력의 크기 long cou.. 2023. 9. 19. [Baekjoon] 24265 - 알고리즘 수업 - 알고리즘의 수행 시간 4 📝 문제 🔑 풀이 과정 · i가 1일때, j는 2부터 n까지이다. 즉, 코드1의 실행 횟수는 (n-1)번이다. i가 2일때, j는 3부터 n까지이다. 즉, 코드1의 실행 횟수는 (n-2)번이다. ... i가 n-2일때, j는 n-1부터 n까지다. 즉, 코드1의 실행 횟수는 2번이다. i가 n-1일때, j는 n부터 n까지다. 즉, 코드1의 실행 횟수는 1번이다. 이를 다 더하면 1부터 (n-1)까지의 총 합이 된다. 즉 코드 수행 횟수는 n(n-1)/2가 되고, 최고차항의 차수는 2가 된다. · 참고: 1부터 n까지의 합은 n(n+1)/2 🔓 답안 import java.io.*; public class Main { public static void main(String[] args) throws IOExc.. 2023. 9. 18. [Baekjoon] 24264 - 알고리즘 수업 - 알고리즘의 수행 시간 3 📝 문제 🔑 풀이 과정 · 코드1의 수행횟수는 n^2이다. 최고차항의 차수는 2이다. 🔓 답안 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringBuilder sb = new StringBuilder(); long n = Long.parseLong(br.readLine()); //입력의 크기 long ans.. 2023. 9. 17. [Baekjoon] 24263 - 알고리즘 수업 - 알고리즘의 수행 시간 2 📝 문제 🔑 풀이 과정 · 코드 1은 n만큼 수행된다. 그리고 수행횟수를 다항식으로 나타내면 n이므로 최고차항은 1이다. · 찾아보니 의사코드에서 2023. 9. 16. [Baekjoon] 24262 - 알고리즘 수업 - 알고리즘의 수행 시간 1 📝 문제 🔑 풀이 과정 · n에 관계없이 코드 1은 무조건 한 번 수행된다. 수행횟수가 1이므로, 차수는 0이된다. · 참고로 ⌊ ⌋ 이 기호는 바닥함수로, ⌊ x ⌋는 x보다 크기 않은 정수 중 최대인 것을 의미한다. 🔓 답안 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringBuilder sb = new.. 2023. 9. 15. [Baekjoon] 1966 - 프린터 큐 📝 문제 🔑 풀이 과정 이 문제를 처음 봤을때는 우선순위라는 말이 나오길래 PriorityQueue 클래스를 써야 하나 어쩌나 고민했는데, 그냥 기본적인 큐를 가지고 문제를 그대로 구현시키면 된다! 1. 현재 Queue의 가장 앞에 있는 문서의 '중요도'를 확인한다. 2. 나머지 문서들중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치한다. 그렇지 않다면 바로 인쇄를 한다. 이 조건들을 구현시키기만 하면 된다. 그리고 우리는 이런 프린터가 있을 때 어떤 한 문서가 몇 번째로 인쇄되는지를 알아내야 한다. 그 한 문서를 구분하는 법은, 그 문서가 처음 입력 받을 때 몇 번째로 입력받는지 번호를 줘서 구분할 것이다. 그래서 Queue를 사용할때, 단.. 2023. 6. 15. 이전 1 2 다음
