BAEKJOON(62)
-
[Baekjoon] 10814번: 나이순 정렬
https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 문제 설명 N명에 대한 나이와 이름이 순서대로 주어진다. 주어진 정보들을 나이순으로 정렬하되 나이가 같다면 입력된 순서대로 출력하면 된다. 풀이 방법 1. Collections.sort() - 시간 초과 ArrayList에 age와 name이라는 필드를 가진 Member라는 클래스를 담고 Collections.sort()의 Comparator를 재정의해서 정렬하는 방식으로 해결하려 했지만 시간 초과가 ..
2023.03.15 -
[Baekjoon] 11650번: 좌표 정렬하기
https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 설명 N개의 좌푯값이 입력된다. 그 좌푯값을 x 기준으로 오름차순 정렬한다. 만약 x가 같다면, y 기준으로 오름차순 정렬한다. 풀이 방법 Java의 Arrays.sort()를 사용했고 Comparator를 커스텀해서 해결했다. package baekjoon.sort; import java.io.*; import java.util.*; p..
2023.03.15 -
[Baekjoon] 2563번: 색종이
https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 문제 설명 100x100 크기의 도화지가 있다. 이 도화지에 10x10 색종이를 덮는다. 이때 덮어진 색종이의 총넓이를 구하면 된다. 색종이가 도화지를 벗어나는 경우는 없다. 풀이 방법 간단하게 반복문을 돌면서 색종이를 색칠하면 된다. package baekjoon.array; import java.io.*; public class BOJ2563 { static boolean[][] paper = n..
2023.03.14 -
[Baekjoon] 25206번: 너의 평점은
https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 문제 설명 20줄의 수강 정보가 주어진다. ( 과목별 학점 x 등급의 총합 ) / 학점 총합 한 결과를 출력하면 된다. 단, 패스 과목은 제외한다. 풀이 방법 보통 소수점 출력 시 Math.round()와 String.format() 둘 중 하나의 방법을 사용하는데 이 문제의 경우 소수점까지 출력해야 하기 때문에 String.format()을 사용해야 한다. package baekjoon.math; i..
2023.03.13 -
[Baekjoon] 10988번: 팰린드롬인지 확인하기
https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제 설명 지난번에 이어 팰린드롬과 관련된 문제이다. 이 문제는 주어진 문자열이 팰린드롬인지 확인하고 맞다면 1, 아니라면 0을 출력하면 된다. 팰린드롬은 level과 같이 앞뒤로 읽어도 똑같은 문자열을 말한다. 풀이 방법 입력받은 문자열을 절반으로 자르고 뒷부분을 뒤집은 뒤 앞부분과 비교하는 방식으로 해결하였다. package baekjoon.string; import java.io.*; public class BOJ10988 { public sta..
2023.03.13 -
[Baekjoon] 1213번: 팰린드롬 만들기
https://www.acmicpc.net/problem/1213
2023.03.12