본문 바로가기

분류 전체보기133

[백준/자바] 9625번 BABBA #1일1알고리즘 ?일차 https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net import java.util.Scanner; public class feb06 { //BOJ 9625 public static void main(String[] args) { // TODO Auto-generated method stub Scanner s=new Scanner(System.in); int number=s.nextInt(); s.close(); int arr[].. 2022. 2. 6.
[백준/자바] 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.

티스토리툴바