코딩

백준 10799번 쇠막대기 문제 - JAVA

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 받은 괄호 문자열을 하나씩 확인하면서 진행합니다. ()가 되면 레이저 이므로 이번에 들어온 문자가 ')'이고 직전에 들어온 문자가 '('이면 레이저 이므로 '()'이 완성됩니다. '()'인 레이저를 제외하고 이전에 입력된 '('를 더합니다. 이번에 들어온 문자가 ')'이고 직전에 들어온 문자도 ')'이면 '))' 이므로 막대기를 닫는 괄호이므로 막대기 하나가 끝을 봤으니 +1을 해줍니다. '))' 되면서 +..

백준 4949번 균형잡힌 세상 (JAVA)

https://www.acmicpc.net/problem/4949 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class No_4949 { public static void main(String[] args) throws IOException { /** * 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다. * * 입력의 종료조건으로 맨 마지막에 점 하나(".")가 들어온다. * * 모든 왼쪽 소괄호("(")는 ..

백준 10828번 문제 - 스택 (JAVA)

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택은 first in last out으로 블럭 쌓기라고 생각하시면 됩니다. 블럭을 쌓는데 아래부터 차곡차곡 쌓이는 것이라고 보면 됩니다. 반대로 쌓인 블럭을 정리하기 위해서는 위에서 부터 하나하나 빼줘야 합니다. 제가 작성한 코드를 보고 설명드리겠습니다. 전체코드 import java.util.Arrays; import java.util.Scanner; import java.u..

JAVA 소수 구하기 - 에라토스테네스의 체

소수란, '1과 자기 자신 외의 약수를 가지지 않는 1보다 큰 자연수' 에라토스테네스의 체 란 수학에서 에라토스테네스의 체는 소수를 찾는 방법으로 고대 그리스 수학자 에라토스테네스가 발견하였다.그 방법으로 소수를 구하는 알고리즘 풀이를 하겠습니다.https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 ko.wikipedia...