Algorithms 🚀/Baekjoon
[백준/8958번] OX퀴즈
www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 퀴즈의 점수를 구하는 간단한 문제이다. (사실 조금 헤맸음 ㅋㅋ) OX퀴즈의 결과를 입력받고 "O"인 경우에는 score를 1점씩 늘려가면서 최종 점수에 더했고, "X"가 나오는 경우에는 score를 0으로 초기화 하였다. 정말 간단한 문제였는데 헤매서 슬펐다... 그리고 점수가 누적되는 것을 방지하기 위해서 for문 바로 다음에 score, sum을 0으로 초기화 해주었다. import j..
[백준/3052번] 나머지
www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 이 문제도 간단한 문제이고, 배열을 차례대로 돌면서 값을 비교하면 되는 문제이다. 배열로 푸는 문제이지만 HashSet을 이용하면 정말 간단하게 풀 수 있는 문제이다. 풀이 🎉 1. BufferedReader + 배열 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class BOJ_3052 { public ..
[백준/1546번] 평균
www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 오늘도 배열 알고리즘을 풀어봤습니다. 그렇게 어렵진 않은 문제이고 2가지 방법을 이용해서 풀어봤습니다 🎉 1. Scanner + 배열 2. BufferedReader + StringTokenizer + 배열 풀이 🎉 1. Scanner + 배열 import java.util.Arrays; import java.util.Scanner; public class Main { public static void m..
[백준/2577번] 숫자의 개수
www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net 풀이 🎉 코드 1 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new In..
[백준/10818번] 최소, 최대
https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 요즘 알고리즘을 자바 문법도 다시 복습할 겸 단계별로 풀어보고 있다. 오늘은 배열! 정말 간단한 문제지만 어떤 방법으로 풀어야 더 효율적인지 알고 싶어서 다양한 방법으로 풀어보고 있다 ㅎㅎ 1. Scanner + for 2. BufferedReader + StringTokenizer 이렇게 2가지 방법으로 풀어봤고 코드는 아래와 같습니다. 코드 1. Scanne..