Coding 01

https://www.acmicpc.net/problem/24511 24511번: queuestack 첫째 줄에 queuestack을 구성하는 자료구조의 개수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 길이 $N$의 수열 $A$가 주어진다. $i$번 자료구조가 큐라면 $A_i = 0$, 스택이라면 $A_i = 1$이다. 셋째 줄 www.acmicpc.net Code import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.u..

https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net Code import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main{ public static void main(String args[]) throws NumberFormatException, IOException..

https://www.acmicpc.net/problem/30502 30502번: 미역은 식물 아닌데요 세종이는 미역을 식물로 분류해야 한다고 생각하고 있다. 식물은 광합성을 하고 운동성이 없으며, 광합성을 하고 운동성이 없으면 식물이므로 미역 역시 식물의 일종으로 분류되어야 한다는 것 www.acmicpc.net Code import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { pub..

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 처음 문제를 풀 때 dp를 사용하지 않고 계단의 꼭대기에서부터 n-1, n-3과 n-2의 값을 비교해서 큰 값을 더해서 풀었다. 당연히 해결되지 않았고 dp배열을 사용해야 했다. dp배열에는 해당 계단까지의 점수 최댓값을 저장해 준다. dp배열의 값으로 n-2의 값과 n-3, 입력받은 n-1의 값을 비교해 큰 값으로 dp 배열을 초기화시켜 준다. dp문제를 해결할 때는 상태에 대한 값을 한 번씩만 계산해서 저..