S5
-
[백준-1476] 날짜 계산 - Java공부/백준 2022. 9. 25. 20:46
https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 백준 1476번 날짜 계산 자바 풀이 난이도: 실버5 숫자가 같을때까지 더해 일치하는 년도를 찾는 문제이다. 코드 import java.util.*; public class back1476 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int E=1; int S=1; int M=1; int e=sc..
-
[백준-11723] 집합 - Java공부/백준 2022. 7. 5. 11:45
https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 백준 11723번 집합 자바 풀이 난이도: 실버5 HashSet을 이용하여 풀었다. add일 경우 set.add(), remove일 경우 set.contains()을 통해 들어 있는지 확인한 후, set.remove를 통해 지운다. check일 경우, set.contains()을 통해 들어 있는지 확인후, StringBuilder에 추가한다. toggle인 경우 set.contains()을 통해 들어 있으면 지우고, 없으면 추가한다..
-
[백준-11866] 요세푸스 문제0 - Java공부/백준 2022. 6. 14. 16:54
https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 백준 11866번 요세푸스 문제 0 자바 풀이 난이도: 실버 5 boolean으로 배열을 만들어 삭제 했는지 여부를 확인하였다. 0번째 배열이 N이라고 생각하며 N을 제외한 숫자를 해당 배열에 배치하였다. 만약 숫자가 N보다 커질 경우 나머지를 구하여 다시 숫자 안으로 들어오게 하였다. while문을 사용하여 삭제하지 않은 숫자를 지나간 횟수를 세었다. 코드 import java.util.*; public class back11866 { public static void main(..
-
[백준-1676] 팩토리얼 0의 개수 - Java공부/백준 2022. 6. 10. 21:32
https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백준 1676 팩토리얼 0의 개수 자바 풀이 소인수 분해의 성질을 이용하여 끝에 0이 얼마나 오는지 푸는 문제이다. 1! = 1 2! = 1*2 3! = 1*2*3 4! = 1*2*3*4 5! = 1*2*3*4*5 6! = 1*2*3*4*5*6 7! = 1*2*3*4*5*6*7 8! = 1*2*3*4*5*6*7*8 9! = 1*2*3*4*5*6*7*8*9 10! = 1*2*3*4*5*6*7*8*9*10 팩토리얼을 보면 무조건 5가 있을 경우 2보다 갯수가 적다. 이를 이용하여 num..
-
[백준-1010] 다리 놓기 - Java공부/백준 2022. 6. 8. 15:21
https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 조합을 사용하면 해결된다. aCb = a-1Cb-1+a-1+Cb 코드 import java.util.*; public class back1010 { static int [][]arr=new int[30][30]; public static void main(String args[]){ Scanner scanner=new Scanner(System.in); int num=scanner.nextInt(..
-
[백준-17478] 재귀함수가 뭔가요? - Java공부/백준 2022. 6. 6. 14:31
https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net underbar에서 줄어들고 늘어나는 것을 표현하기 위해 전역변수와 지역변수를 사용해야 했다. 재귀를 통해 반복되는 횟수가 0으로 줄어들 때까지 똑같은 문자를 출력하고, 0이 되었을 때 다른 문자를 출력하였다. 코드 import java.util.*; public class back17478 { static String underbar=""; public static void main(Strin..