본문 바로가기

🧑‍💻코딩 테스트/백준 (BOJ)69

[코딩테스트/백준 알고리즘] 8985 - OX퀴즈 (자바, Java 풀이) 문제 https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제 설명 문제 풀이 문제를 연속으로 맞힐때마다 보너스 점수가 부여되므로 정답이 연속될 때 보너스 점수를 기록하는 bonus 변수를 만들고 이를 점수를 합산하는 score 변수에 더한다. 중간에 문제를 틀렸을 경우 bonus를 0으로 초기화 한다. 코드 import java.util.*; class Main { public static void main(String[] a.. 2022. 9. 28.
[코딩테스트/백준 알고리즘] 15649번 : N과 M(1) (자바, Java 풀이) 문제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 설명 문제 풀이 재귀를 이용한 브루트포스 문제다. 코드 import java.util.*; class Main { static boolean[] num = new boolean[9]; static int[] candi = new int[9]; static StringBuilder sb = new StringBuilder(); static void func(int i, int N, in.. 2022. 9. 15.
[코딩테스트/백준 알고리즘] 1107번 : 리모컨 (자바, Java 풀이) 문제 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제 설명 문제 풀이 입력값이 100인 경우 class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt();//이동하려는 채널 int channel = 100;//현재 채널 int result = Math.abs(N - channel);//.. 2022. 9. 4.
[코딩테스트/백준 알고리즘] 1476번 : 날짜 계산 (자바, Java 풀이) 문제 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 설명 문제 풀이 나머지 연산을 사용했다. 어떤 수를 n으로 나눈 수의 나머지는 절대 n을 넘을 수 없다. int earth = result % 15; if(earth == 0) earth = 15; int sun = result % 28; if(sun == 0) sun = 28; int moon = result % 19; if(moon == 0) moon = 19; 코드 import java.. 2022. 9. 3.