[JAVA/백준] 스택: 스택 수열
👀 문제 https://www.acmicpc.net/problem/1874 👊 도전 1. 설계 배열에 입력값들을 저장한다. 스택에는 1부터 n까지 차례대로 넣을 수 있고, array[i]를 만들기 위해서는 push와 pop을 몇 번 사용해야하는지 체크한다.... »
[JAVA/백준] 이분 탐색: 랜선 자르기
👀 문제 https://www.acmicpc.net/problem/1920 👊 도전 1. 설계 랜선 길이를 이분 탐색으로 찾는다. 구한 mid가 k개의 랜선을 만들 수 있는 경우들 중 최댓값을 리턴한다. 2. 구현 (성공... »
[JAVA/백준] 이분 탐색: 숫자 카드 2
👀 문제 https://www.acmicpc.net/problem/1920 👊 도전 1. 설계 카드 별 갯수도 세어야하므로 해쉬맵을 사용한다. key는 숫자, value는 카드 갯수로 하여 n개의 숫자 카드를 저장한다. m개의 카드를 배열에... »
[JAVA/백준] 스택: 균형잡힌 세상
👀 문제 https://www.acmicpc.net/problem/4949 👊 도전 1. 설계 (, [은 스택에 저장한다. ), ]은 스택에서 꺼낸 값이 짝이 맞는 괄호면 빼고, 아니라면 닫힌 괄호를 저장한다. 문장이 끝날... »
[JAVA/백준] 수학 3: 조합 0의 개수
👀 문제 https://www.acmicpc.net/problem/2004 👊 도전 1. 설계 nCm=n!/m!(n-m)!이므로 분자 값의 2, 5의 갯수-분모 2, 5의 갯수를 구해서 2와 5 중 작은 값을 출력한다. 2. 구현 (성공... »