with my rubber duck/codingTest44 그리디 공부하기(동빈나) 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. [백준 7568] 덩치. 뭐가 틀렸다는거임 + 해결 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net //1. 사람수 입력받기 //2. 사람수 만큼 키 몸무게 입력받기 //3. 키 몸무게 공백으로 split하기 //4. split된 키 몸무개 객체로 만들어서 array로 만들기 //5. array들 객체 각각 자신보다 몸무게&&키 큰 객체의 수 세서 result array에 넣기 //6. 출력 import java.util.Scanner; public class Main{ public.. 2022. 7. 18. 이전 1 2 3 4 5 ··· 8 다음 728x90
