Melody Coding

[Baekjoon] 11054_가장 긴 바이토닉 부분 수열

문제(출처: https://www.acmicpc.net/problem/11054) 문제 풀이 좌측부터 증가하는 부분 수열을 구하고, 우측부터 증가하는 부분 수열을 구한다.그러면 증가하는 부분 수열, 감소하는 부분 수열, 바이토닉 수열의 가장 긴 값을 구할 수 있다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _11054_ { // 가장 긴 바이토닉 부분 수열 public static void main(String[] args) throws IOException { Buff..

[Baekjoon] 14442_벽 부수고 이동하기 2

문제(출처: https://www.acmicpc.net/problem/14442) 문제 풀이 현재 위치에서 상하좌우로 이동하면서 벽이 없다면 이동, 벽이 있다면 현재까지 부순 벽 개수를 보고 부수고 이동한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _14442_ { // 벽 부수고 이동하기 2 static int arr[][], n, m, k; static boolean visit..