본문 바로가기

JAVA/백준54

[백준/자바] 15312번 이름궁합 https://www.acmicpc.net/problem/15312 15312번: 이름 궁합 영어 대문자 알파벳 26개의 획수는 순서대로 3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1 로 정한다. (출제자가 알파벳 대문자를 쓰는 방법이 기준이다) www.acmicpc.net package algorithm; import java.util.Scanner; import java.util.ArrayList; public class feb05three { // BOJ 15312 public static ArrayList solve(ArrayList dp){ if(dp.size()==2) { return dp; } Arra.. 2022. 2. 5.
[백준/자바] 2748번 피보나치수2 https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 2747번은 탑다운 형식으로 풀었다면 이번엔 바텀업 방식으로 풀어보았다. import java.util.Scanner; public class feb05two { public static void main(String[] args) { // TODO Auto-generated method stub Scanner s=new Scanner(System.in); in.. 2022. 2. 5.
[백준/자바] 2747번 피보나치수 https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net import java.util.Scanner; public class feb05 { //BOJ 2747 피보나치수 public static int arr[]; //피보나치 함수를 재귀함수로 구현한다. public static int fibo(int num) { // 종료조건(1 혹은 2일 때 1 반환) if(num==1||num==2) { return 1; } //.. 2022. 2. 5.
[백준/자바] 12605번 단어순서 뒤집기 #1일1알고리즘 https://www.acmicpc.net/problem/12605 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net import java.util.Stack; import java.util.Scanner; public class feb01 { public static void main(String[] args) { /*Stack stack=new Stack(); stack.add(1); //스택에 값 넣기 stack.capacity(); stack.clear();//스택 비우기 stack.co.. 2022. 2. 1.
[백준/자바] 2750번 수 정렬하기 #1일1알고리즘 30일차 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 여러 정렬방법을 활용해서 풀어야하는 문제같은데 이전에 썼던 HashSet이 생각나서 찾아보았고.. TreeSet은 정렬이 된다는걸 알고 활용했다. 비슷한 다른 문제는 정렬로 풀어봐야할 것 같다. import java.util.Scanner; import java.util.TreeSet; import java.util.Iterator; public class jan31 { publi.. 2022. 1. 31.
[백준/자바] 11557번 Yangjojang of The Year #1일1알고리즘 https://www.acmicpc.net/problem/11557 11557번: Yangjojang of The Year 입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다. 타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner s =new Scanner(System.in); int test=s.nextInt(); for(int i=0;i 2022. 1. 30.

티스토리툴바