Baekjoon
1.[Java11] 백준 1000번 : A+B
백준 1000번 : A+B입출력이 주 목적인 문제이다.Java의 경우 scanner를 사용한 입력이 일반적이지만 속도가 느려 추천하지 않는다.BufferedReader를 사용하면 보다 빠르게 입력을 받을 수 있다.그러나 String으로만 입력이되어 다른 타입으로 사용할
2.[Java11] 백준 10828번 : 스택
백준 10828번 : 스택스택을 구현하는 문제이다.스택은 LIFO 자료구조로 문제에서는 push, pop, size, empty, top 함수의 구현을 요구하였다. 스택은 연결리스트로 구현하였고, head가 null인 경우의 동작만 주의하면 어렵지 않은 문제이다.처음에
3.[Java11] 백준 1874번 : 스택 수열
백준 1874번 : 스택 수열1~n까지 순서대로만 push 할 수있는 스택을 사용하여 수열을 만들때 어떤 순서로 push, pop해야 해당 수열을 만들수 있는지를 구하는 문제이다.입력으로 들어온 숫자는 head의 data보다 큰 경우와 작은경우 2가지 경우로 나눌 수
4.[Java11] 백준 4949번 : 균형잡힌 세상
링크텍스트랜덤한 문자열에서 열린 괄호가 쌍을 이루어 정상적으로 닫혔는지 확인하는 문제이다.다른 문자들은 신경쓰지 말고 열린 괄호를 읽으면 이를 push하고 닫힌 괄호를 읽으면 pop하여 비교하면된다. 만약 pop한 결과가 해당 괄호와 매칭된다면 계속하고, 매칭되는 값이
5.[Java11] 백준 10773번 : 제로
백준 10773번 : 제로입력이 0이 아니면 추가하고 0이면 이전 값을 지우는 전형적인 LIFO 문제이다.문제가 요구한 그대로 0이면 pop하고 0이 아니면 push하면 된다. 코드를 조금이라고 줄이기위해 result라는 총 합을 저장할 변수를 선언하고, push, p
6.[Java11] 백준 17298번 : 오큰수
백준 17298번 : 오큰수수열A의 원소 A_n에 대하여, m > n 이고 A_n < A_m을 만족하는 가장 작은 m (A_m = 오큰수)을 찾는 문제이다.입력된 값은 이전 입력값보다 클 수도 있고 작을 수도있다.입력된 값이 이전값 보다 작으면 이후에 입력될 다른