코딩 테스트/백준
백준 12015 자바 - 가장 긴 증가하는 부분 수열 2 문제
www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 가장 긴 부분 수열의 길이를 구하는 문제로 전체 리스트를 한번만 돌아서 임으로 만든 listFroSize 배열을 변경해나면서 사이즈를 구함. 1. listFroSize에 0을 추가 2. 입력받는 arr를 순회 - 1) arr의 인자 값이 listFroSize의 마지막 값보다 큰 경우 추가 - 2) arr의 인자 값이 listFroSize의 마지막 값보다 작은 경우 이진 탐색 - 이진탐색을 통해서 right 값을..
백준 13460 자바 - 구슬 탈출 2 문제
구현은 bfs를 통해서 모든 방향으로 기울여가면서 답을 구하면된다. 첫 위치서 부터 bfs를 통해 상하좌우로 기울여보면서 각각의 위치와 기울인 횟수를 체크 기울여서 구슬을 이동시킬때 서로에 대한 고려를 하지않고 이동시킨 뒤 서로의 위치가 동일한 경우만 더 많이 이동한쪽을 덜이동시키도록 함 이렇게 bfs를 진행하다가 빨간 구슬만 빠져나간 경우 해당 count를 print함. import java.io.*; import java.util.*; class Ball { int x; int y; int count; public Ball(int x,int y, int count) { this.x = x; this.y = y; this.count = count; } } // 구슬 탈출 2 문제 - 13460번 pub..