백준 알고리즘 검색 결과

해당 글 7건

백준알고리즘 1159번 농구 경기

백준 알고리즘 https://www.acmicpc.net/problem/1159 딱히 고민할 것 없었던 문제.Map에다가 첫 번째 문자를 저장하고 Iterator을 이용해서 Map의 Value가 5이상인 것만 찾아서 더해주면 해결된다. import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int count = Integer.parseInt(scan.nextLine().trim()); Map nameMap..
알고리즘 및 자료구조/문제 2018. 4. 24. 13:27

백준알고리즘 1152번 단어의 개수

백준 알고리즘 https://www.acmicpc.net/problem/1152 공백을 입력했을 경우 0이 나와야 한다.추가하지 않앗을 경우 틀림으로 처리된다.사실 그리 좋은 소스는 아닌 것 같다. 다른 블로그에서는 이것 보다 훨씬 간결하게 잘 짜져 있는 것을 보았다.http://nhs0912.tistory.com/53 이 분이 짠 소스랑 비교하면 난 아직 멀은 듯하다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.nextLine().trim(); boolean checkSpace = false..
알고리즘 및 자료구조/문제 2018. 4. 24. 12:08

백준알고리즘 1546번 평균

백준알고리즘 https://www.acmicpc.net/problem/1546 예시는 두 가지 과목을 주었고 문제 예시에는 3가지 과목을 주어서 약간 혼동이 있었다.문제 설명에 대한 예제가 3가지 과목을 입력받고 40 + 80 + 60 / 최고점(80) * 100 / 3(입력받은 과목) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int count = Integer.parseInt(scan.nextLine().trim()); int[] calArray = new int[count]; int max = 0; int total =..
알고리즘 및 자료구조/문제 2018. 4. 23. 23:17

백준알고리즘 1965번 상자넣기

문제링크 문제정육면체 모양의 상자들이 일렬로 늘어서 있다. 상자들마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자들을 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를 넣을 수 있는 방법은 여러 가지가 있을 수 있다. 앞의 예에서 차례대로 크기가 1, 2, 3, 7인 상자들을 선택하면 총 4개의 상자가 한 개의 상자에 들어가게 된다.상자들의 크기가 주어질 때, 한 번에 넣을 수 있는 최대의 상자 개수를 출력하는 프로그램을 작성하시오.입력파일의 첫 번째 줄..
알고리즘 및 자료구조/문제 2016. 4. 20. 20:20

백준알고리즘 10799번 쇠막대기

문제링크 문제여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다.쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다.각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다.레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그려진 굵은 실선은 쇠막대기이고, 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다.이러한 레이저와 쇠막대기의 배치는 다음과 같이 괄호를 이용하여..
알고리즘 및 자료구조/문제 2016. 3. 24. 00:47

백준알고리즘 9012번 괄호

문제링크 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력으로 주어진 괄호 문..
알고리즘 및 자료구조/문제 2016. 3. 23. 22:18

백준알고리즘 2293번 동전 1

문제 링크 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. (각각의 동전은 몇 개라도 사용할 수 있다.) 동전의 합이 3이고 1원 2원이 주어졌다면 {1,1,1}, { {2,1} 또는 {1,2} } 2가지의 답이 나와야 하지만 아래의 소스는 3가지가 나온다. 모든 경우의 수를 출력하기 때문에 답이 아니다.package com.ktko.Success; import java.util.Scanner; ///첫째줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. //https://www.acmicpc.net/pro..
알고리즘 및 자료구조/문제 2016. 3. 7. 14:58