본문 바로가기

전체 글84

[JAVA]백준 - 1181.단어 정렬(compare 오버라이딩) www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 풀이 > 중복값을 제거하기위해 Set에 값을 넣어주고 ArrayList로 변환 list.sort의 compare을 오버라이딩해 길이로 비교하고, 길이가 같다면 시작 문자로 비교하여 정렬하기 import java.io.*; import java.util.*; public class Baekjoon1181 { public static void main(String[] args) throws IOException.. 2020. 11. 10.
[JAVA]백준 - 11650.좌표 정렬하기(Arrays.sort / compare 오버라이딩) www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 풀이 > import java.io.*; import java.util.Arrays; import java.util.StringTokenizer; public class Baekjoon11650 { public static void main(String[] args) throws IOException { BufferedReader br = new Buffer.. 2020. 11. 9.
[JAVA]백준 - 1259.팰린드롬수 www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 풀이 > 문자열을 잘라 배열로 만든 후 , 배열의 인덱스로 문자가 같은지 확인했다. 플래그를 boolean으로 구현하고 싶었는데 생각이안나서 비교한 갯수가 맞으면 전부 비교해서 맞다고 생각하고 yes를 출력하도록 했따... import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { pu.. 2020. 11. 8.
[JAVA]백준 - 11654.아스키 코드 www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 > 항상 하던 방식으로 입력을 받은 후 char값으로 저장해 int로 출력하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Baekjoon11654 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(.. 2020. 11. 5.
[JAVA]백준 - 2338.긴자리 계산 www.acmicpc.net/problem/2338 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net 풀이> 입력값이 기본 정수형 범위를 초과한다 BigInteger 를 사용해서 값을 받은 후 연산하기 BigInteger의 기본 연산메소드 .add() //더하기 .subtract() //빼기 .multiply() //곱하기 .divide() //나누기 .remainder() //나머지 import java.io.BufferedReader; import java.io.IOException; import java.i.. 2020. 11. 4.
[JAVA]백준 - 1271.엄청난 부자2 www.acmicpc.net/problem/1271 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 2020. 11. 4.