본문 바로가기

분류 전체보기365

[Java] baekjoon_1874 : 스택 수열 자료 구조, 스택 스택 수열 : Silver2 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 풀이 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new Buffe.. 2024. 1. 3.
[Java] baekjoon_1676 : 팩토리얼 0의 개수 수학 팩토리얼 0의 개수 : Silver5 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 첫 번째 작성 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new Outp.. 2024. 1. 1.
[Java] baekjoon_9012 : 괄호 자료 구조, 문자열, 스택 괄호 : Silver4 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReade.. 2023. 12. 31.
[Java] baekjoon_1978 : 소수 찾기 에라토스테네스의 체 - 소수 찾기 알고리즘 소수 찾기 : Bronze2 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 아래 첨부한 이전 포스팅을 참고하여 문제를 풀었다. https://la-reveuse.tistory.com/384 [Java] 프로그래머스_42839 : 소수 찾기 완전탐색 소수 찾기 - Level2 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개.. 2023. 12. 29.
[Java] baekjoon_1654 : 랜선 자르기 이분 탐색 (이진 탐색) 랜선 자르기 : Silver2 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamRea.. 2023. 12. 29.
[Java] baekjoon_1181 : 단어 정렬 Collections.sort or Arrays.sort 이용하기 단어 정렬 : Silver5 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 백준 입력받는 부분은 예전에 정리해둔 입력방식을 참고하였다. https://la-reveuse.tistory.com/2 [Java] baekjoon_15552번: BufferReader, BufferWriter BufferReader로 입력을 받고, BufferWriter로 출력함 - 정의 B.. 2023. 12. 25.