Skills/Algorithm

Skills/Algorithm

[백준_1874] 스택 수열(Stack)

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 풀이 문제에 대한 이해가 필요하다. 첫 줄에는 스택에 push될 요소의 갯수를 입력받고, 두번째 줄 부터 마지막 번째 줄 까지는 스택에 저장되어 있는 해당 요소들이 pop되는 순서를 의미한다(여기서 스택에 저장되는 요소는 1부터 n까지의 값이 들어간다) 예를 들어 4 4 3 2 1 이라면 총 4개의 요소가 1->2-..

Skills/Algorithm

[백준_9093] 단어 뒤집기(StringBuffer reverse)

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다. 출력 각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 www.acmicpc.net 풀이 Stringbuffer 또는 Stringbuilder에서 reverse() 함수는 현재 저장된 문자열에 대해 역순으로 만들어주는..

Skills/Algorithm

[백준_10818] 최소, 최대

https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 1. 반복문을 이용하는 방법 => 입력받은 값들에 대해 배열을 생성하고 배열의 0번째 원소부터 마지막 원소까지 반복문을 돌며 두 값을 비교한 후 더 크거나 작은 값을 max/min 값으로 저장하여 출력한다 2. Collections(java.util.Collections) 클래스를 이용하는 방법 => Collections.max() 메소드 사용시 리스트의 ..

Skills/Algorithm

[백준_1924] 2007년(Calendar)

https://www.acmicpc.net/problem/1924 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버젼의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 www.acmicpc.net 풀이 1. Calendar 함수를 이용(java.util.Calendar) => Calendar cal = Calendar.getInsta..

Skills/Algorithm

[백준_10951] A+B - 4 (hasNextInt())

https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 1. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. => 종료 조건이 정해져 있지 않으므로 입력이 끝나면 결과를 출력하도록 함. hasNextInt() 를 사용하여 해당 입력이 int 입력인지 아닌지 체크하였다 소스코드 더보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNe..

프리미99
'Skills/Algorithm' 카테고리의 글 목록