[ DEV ] Backend/[백준] 브론즈 마스터하기
-
백준 2750번 _ 수 정렬하기 [자바/java][ DEV ] Backend/[백준] 브론즈 마스터하기 2023. 2. 2. 22:34
💻 선택 정렬 이용한 풀이 💡 Scanner 이용해서 풀기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] arr = new int[N]; for (int i = 0; i arr[j]){ int temp = arr[j]; arr[j] = arr[i]; ar..
-
백준 10870번 피보나치 수 5 _ java 자바[ DEV ] Backend/[백준] 브론즈 마스터하기 2023. 1. 30. 13:24
https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 💡 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); System.out.println(fibonacci(N)); } //피보나치 함수 stat..
-
백준 10872번 팩토리얼 _ java[ DEV ] Backend/[백준] 브론즈 마스터하기 2023. 1. 30. 00:38
https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 💡 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); in.close(); int sum = factorial(N); System.out.println(sum); } public static int factorial(int N) { if(N
-
백준 1177번 _ 단어공부 [자바][ DEV ] Backend/[백준] 브론즈 마스터하기 2023. 1. 26. 20:33
https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[26]; String s = sc.next(); for (int i = 0; i < s.length(); i++) { if (65
-
백준 2775번 _ 부녀회장이 될테야 [java][ DEV ] Backend/[백준] 브론즈 마스터하기 2023. 1. 21. 15:00
https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 💡 풀이법 (알고리즘) -스스로 생각해낸게 아니라 문제 이해가 잘 안되서 아래 블로그를 참고해서 거의 클론코딩하듯이 따라 작성하면서 풀었다. https://st-lab.tistory.com/78 [백준] 2775번 : 부녀회장이 될테야 - JAVA [자바] https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로..
-
백준 10809번 _ 알파벳 찾기 [java][ DEV ] Backend/[백준] 브론즈 마스터하기 2023. 1. 16. 12:41
https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 💡 문제 풀면서 생각할 것. 1. 소문자로만 이루어진 단어 S를 단어로 쪼개야 한다. -> .toCharArray( ) 사용. 2. 아스키 코드를 이용해서 words[i] - 'a' 가 0이면 a, 1이면 b, 2이면 c 이런식으로 생각해서 배열을 짠다. 3. 이미 앞에서 등장했던 단어를 배제하기 위해서 alp [ i ] 값이 -1일 경우에만 값을 넣어주기로하자! 💻 코드 import..
-
백준 11653번 _ 소인수분해 [java][ DEV ] Backend/[백준] 브론즈 마스터하기 2023. 1. 15. 12:28
https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 💡 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int number = sc.nextInt(); for (int i = 2; i < 10000000; i++) { while(number%i == 0){ number = number/i; System.out.println(i); } } } }