코딩테스트
백준 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글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다. * * 입력의 종료조건으로 맨 마지막에 점 하나(".")가 들어온다. * * 모든 왼쪽 소괄호("(")는 ..
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...
가장 짧은 문자의 거리 값 찾는 알고리즘 - 자바
문제 testcase e 라고 문자열이 주어지고 문자열 길이가 100을 넘지 않는다면, 문자열 testcase에 대해 각 문자들이 e라는 문자에 얼마나 거리가 있는지 체크하는 문제입니다. 1 0 1 2 3 2 1 0 의 결과 값이 나와야 합니다. 정답 소스 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc.next(); char[] c = s.toCharArray(); int result[] = new int[s.length()]; char target = sc.next().charAt(0); int targetIndex ..
백준 1316번 그룹 단어 체커 - 자바
www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 설명 대로 그룹 단어의 개수를 출력하는 문제입니다. 그룹 단어란 예제처럼 happy new year a b c 같이 이미 나왔던 알파벳이 또 다시 나오는 경우는 그룹 단어에서 제외 됩니다. 무조건 제외 되지는 않습니다. 알파벳이 연속으로 나오는 경우는 그룹단어입니다. happy처럼 pp가 연속으로 나왔으니 그룹단어입니다. 만약 happyp 처럼 pp다음 y가오고 p가 다시온다면 ..
백준 2941 크로아티아 알파벳 - 자바
www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 문제를 설명 드리자면 첫 번째 줄에 문자열이 주어집니다. 그 문자열은 =,-,소문자영어 로 이루어져있습니다. 그 문자열 중에서 크로아티아 문자가 있는 것 입니다. "c=","c-","dz=","d-","lj","nj","s=","z=" 이 문자열들이 크로아티아의 한문자씩이라고 보시면 됩니다. 그래서 문자열 중에서 이런 문자가 있으면 1문자로 인식을하고 나머지 문자를 포함해서..
백준 10809번 알파벳 찾기 - 자바
www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net ! 알고리즘 풀이는 정답이 없습니다. 이런 방법도 있구나 하고 봐주시면 감사하겠습니다. - 알고리즘 초보 - 1. 문제는 첫 째 줄에 S라는 문자열이 주어집니다. 2. 그 문자열에 a부터 z까지 0~25 인데 그 중 주어진 S라는 문자열에 해당하는 알파벳이 몇 번째 순서에 있는지 찾는 알고리즘 입니다. 3. 출력은 알파벳이 몇번 째로 나오는지와 존재하지 않는 알파벳 위치에는 -1이 출력되면 되겠습니..
백준 4344번 평균은 넘겠지 - BufferedReader, StringBuilder, StringToKenizer, String.format
www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net import java.util.*; import java.io.*; class Main { public static void main(String args[]) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTokenizer st; int n = Integer.parseInt(br.rea..