Algorithms 🚀
[백준/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..
[백준/1541번] 잃어버린 괄호 [Java]
https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 설명 ✨ 이 문제의 핵심은 최대한 큰 수를 만들어서 빼는 것이라고 생각했다. (그래야 최솟값을 구할 수 있기 때문에!) 그래서 최대한 많은 수를 +로 묶어주고 빼면 되는 문제이다. split을 이용해서 문자열을 자를 때 split("+")로 입력하면 인식을 못하기 때문에 split("\\+") or split("[+]")로 잘라주어야 함!! 풀이 🎉 import java.util.Sca..