https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문제 설명 먼저 문자열 한 줄이 주어진다. 그 다음 폭발 키워드 문자열이 주어진다. 만약 문자열에 폭발 키워드 문자열이 있으면 해당 문자열이 폭발하고 앞 뒤 문자열은 합쳐진다. 이때 폭발이 모두 끝난 후 남은 문자열을 출력하면 된다. 만약 남은 문자열이 없는 경우, 즉 모든 문자열이 폭발한 경우 FRULA를 출력한다. 스택이나 StringBuilder를 활용하면 효율적으로 해결할 수..

문제 알고리즘 문제를 풀던 중 2차원 배열 형태를 ArrayList 형태로 구현하려고 했다. 코드는 다음과 같다. N = Integer.parseInt(br.readLine()); tree = new ArrayList(N + 1); ArrayList list = new ArrayList(N + 1); list.add(child, weight); tree.add(parent, list); 언뜻 봐서는 정상적으로 동작할 것 같지만 list.add() 에서 IndexOutOfBoundsException이 발생한다. 왜 예외가 발생하는 것일까? capacity와 size ArrayList는 내부적으로 capacity와 size라는 변수를 두고 있닫. 용도는 다음과 같다. capacity - ArrayList에 ..

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 문제 설명 N명에 대한 나이와 이름이 순서대로 주어진다. 주어진 정보들을 나이순으로 정렬하되 나이가 같다면 입력된 순서대로 출력하면 된다. 풀이 방법 1. Collections.sort() - 시간 초과 ArrayList에 age와 name이라는 필드를 가진 Member라는 클래스를 담고 Collections.sort()의 Comparator를 재정의해서 정렬하는 방식으로 해결하려 했지만 시간 초과가 ..

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..

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..

https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 문제 설명 20줄의 수강 정보가 주어진다. ( 과목별 학점 x 등급의 총합 ) / 학점 총합 한 결과를 출력하면 된다. 단, 패스 과목은 제외한다. 풀이 방법 보통 소수점 출력 시 Math.round()와 String.format() 둘 중 하나의 방법을 사용하는데 이 문제의 경우 소수점까지 출력해야 하기 때문에 String.format()을 사용해야 한다. package baekjoon.math; i..