토리의 코딩기록

💻 선택 정렬 이용한 풀이 💡 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..

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..

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

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

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가 주어진다. 그리고 각각의 케이스마다 입력으로..

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..

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); } } } }

https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 자자... 저의 고민의 흔적이.. 보이시나요? 분명 답이 나오는데 왜 오답이 떴나 ?? 물음표 남발하면서 애꿏은 코드만 수정했는데, 제가 놓친 부분이 있었습니다. 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0..

https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 💡코드 및 접근법 1. 2차 배열 값을 각각 이중포문을 통해 입력받기 2. 입력받은 2차 배열을 새로운 2차배열인 sol에 넣어서 출력 (굳이 새로운 배열을 만들지 않고 바로 출력해도 괜찮음) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Sca..

https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 💡 접근 방법 및 코드 📌 배열 내림차순 정렬 Collections.reverseOrder() Collections.sort( ) 함수를 이용하고 싶어서 ArrayList를 이용했다. 이때 오름차순이 아니라 내림차순으로 정렬을 해주어야 한다! https://ssoontory.tistory.com/159 [Java] Collections.sort 명령어를 이용해서 ArrayList 정렬하기 자바에서 ArrayList 를 오름차순으로 정렬하려면 Collections.so..