with my rubber duck79 [백준 10162]전자레인지 와 혼자 풀었따 https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStream.. 2022. 7. 28. 그리디 공부하기(동빈나) https://www.youtube.com/watch?v=2zjoKjt97vQ&t=20s 문제 1 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); //내가 한 방법.. int result = 0; while(N>1){ if(N%K>0){ N--; result++; }else{ N=N/K; result++; } } System.out.println(result); //알고리즘 while(true){ int target = (N/K) * K; // N이 K로 .. 2022. 7. 27. [백준 11047] 동전 풀기 껌이지~ https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net import java.util.Scanner; class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); String[] nums = sc.nextLine().split(" "); int N = Integer.parseInt(nums[.. 2022. 7. 25. DFS 알고리즘 공부하기 Deep First Search https://youtu.be/PMMc4VsIacU 그래프 탐색 알고리즘 중 1 각 노드(?)들을 vertex라고 부름 recursive 파라미터로 그래프와 visit할 vertex를 넣음 그 vertex의 이웃들을 loop돌려서 탐색. 이웃들의 이웃들도 탐색하기 위해 재귀로 dts또 호출 이미 visit한 vertex에 다시 돌아가지 않기위해 mark해주는 로직 추가함. iterative key differece - use stack data structure to keep track nodes to visit 재귀를 쓰는대신 stack에 v의 이웃노드들을 넣어서 체크 Preorder & Postorder preorder - 다음 vertext로 갈때 output pos.. 2022. 7. 24. [백준 1152] 단어의 개수 쉬운문제 풀라다가 더 빡침 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 어제랑 오늘 좀 공부가 안돼서 어제는 코테 안풀고 오늘은 쉬운거라도 하나 풀어야겠다 싶어서 쉬운거 골랐는데 얨병 import java.util.Scanner; class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); String sentence = sc.nextLine().strip(); S.. 2022. 7. 22. [백준 18870] 좌표압축 시간초과파티 + 복습 https://www.acmicpc.net/problem/18870 통과된거 import java.util.Arrays; import java.util.Scanner; import java.util.HashMap; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] nums = new int[N]; int[] sortedNums = new int[N]; for(int i = 0;i 2022. 7. 19. 이전 1 2 3 4 5 6 7 ··· 14 다음 728x90
