JAVA - 백준 [BAEK JOON]
[백준] 1712번 : 손익분기점 - JAVA [자바]
[백준] 1712번 : 손익분기점 - JAVA [자바]
2020.03.27https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 www.acmicpc.net 문제 아마 손익분기점에대해 어느정도 지식이 있는 분들이라면 쉽게 접근했을 수 있겠으나, 그렇지 않다면 이게 뭔가 싶기도 할 것 같다. 그..
[백준] 1316번 : 그룹 단어 체커 - JAVA [자바]
[백준] 1316번 : 그룹 단어 체커 - JAVA [자바]
2020.03.26https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 ※ 주의할 점 문자열의 문자가 연속되지 않으면서 이미 앞서 해당 문자가 입력된 적이 있을 경우 그룹 단어가 아니다. 그룹 단어의 개수를 출력해야한다. 2가지 입력방법을 이용하여 풀이한다. 알고..
[백준] 2941번 : 크로아티아 알파벳 - JAVA [자바]
[백준] 2941번 : 크로아티아 알파벳 - JAVA [자바]
2020.03.25https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, www.acmicpc.net 문제 ※ 주의할 점 크로아티아 알파벳의 개수를 세어야 한다. 배열로 풀 때 참조하려는 인덱스(index) 가 벗어나지 않는지 유..
[백준] 5622번 : 다이얼 - JAVA [자바]
[백준] 5622번 : 다이얼 - JAVA [자바]
2020.03.24https://www.acmicpc.net/problem/5622 5622번: 다이얼 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다. www.acmicpc.net 문제 ※ 주의할 점 입력은 대문자로 이루어져있다. 시간의 합을 구하는 문제다. 3가지 풀이 방법을 제시한다. 이 문제를 딱 볼 때 우리가 가..
[백준] 2908번 : 상수 - JAVA [자바]
[백준] 2908번 : 상수 - JAVA [자바]
2020.03.20https://www.acmicpc.net/problem/2908 2908번: 상수 문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 www.acmicpc.net 문제 입력받은 문자열을 뒤집을 수 있는지가 point 인 문제다. ※ 주의할 점 두 수는 공백을 기준으로 구분되며 세 자릿수로 고정되어있다...
[백준] 1152번 : 단어의 개수 - JAVA [자바]
[백준] 1152번 : 단어의 개수 - JAVA [자바]
2020.03.20https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다. www.acmicpc.net 문제 단어의 개수를 물어보는 문제다. 다만 주의 할 것이 있다. 문자열의 앞과 뒤에는 공백이 있을 수도 있다는 것이다. 즉, 공백 단위로 처리할 때 그냥 공백의 개수대로 단어를 세면 예외가 발생할 수 있다는 것이다. 3가지 풀이방법을 제시한다. 먼저 흔히 입력으로 쓰는 Scanner 를 통해 풀어볼 것이다. 또한 Scanner 로 풀이한 것과 동일..
[백준] 1157번 : 단어 공부 - JAVA [자바]
[백준] 1157번 : 단어 공부 - JAVA [자바]
2020.03.19https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제 문자열 중 가장 중요한 것 중 하나가 바로 문자의 코드 값을 다룰 줄 아느냐다. 이 번 문제는 해당 개념을 이해하고 있다면 매우 쉬운 문제가 될 것이다. ※ 주의할 점 가장 많이 반복된 문자가 2개 이상일 경우 ? 을 출력한다. 대문자와 소문자의 구분은 없다. 출력 문자는 대문자로 한다. 3가지 풀이방법을 제시한다. 먼저 가장 기본적인 Scanner 로 입력받아서 풀 것이다. 그리고는 BufferedReader 을 이용하여 ..
[백준] 2675번 : 문자열 반복 - JAVA [자바]
[백준] 2675번 : 문자열 반복 - JAVA [자바]
2020.03.19https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 입력 첫째 줄에 테스트 케이스의 개수 T(1 www.acmicpc.net 문제 그리 어렵지 않은 문제다. 다만 Scanner 을 이용하여 풀 경우 조심해야 할 것이 있기 때문에 포스팅하면서 이에 대해 설명해주..
[백준] 10809번 : 알파벳 찾기 - JAVA [자바]
[백준] 10809번 : 알파벳 찾기 - JAVA [자바]
2020.03.18https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. www.acmicpc.net 문제 문제의 난이도는 어렵지 않다. ※ 주의할 점 입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있다. a ~ z 를 모두 출력하여 주어진 문자열에 대해 해당 문자가 처음으로 나오는 위치를 출력한다. 위치는 0 부터 시작한다. 즉 문자열 첫 단어는 위치가 0 이다. 2가지 풀이 방법을 제시한다. ..
[백준] 11720번 : 숫자의 합 - JAVA [자바]
[백준] 11720번 : 숫자의 합 - JAVA [자바]
2020.03.17https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 문제 매우 간단한 문제다! ※ 주의할 점 두 번째로 입력받은 값의 각 자릿수의 합을 구하는 문제다. 2가지 풀이 방법을 제시한다. Scanner 로 입력받아 charAt() 을 사용하여 푸는 방법과 BufferedReader 로 입력받아 getBytes() 을 이용하여 푸는 방법을 제시할 것이다. 풀이 - 방법 1 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanne..