CS 508

백준 - 단어 뒤집기 #9093

문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다. 출력 각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다. 예제 입력 1 2 I am happy today We want to win the first prize 예제 출력 1 I ma yppah yadot eW tnaw ot niw eht tsrif ezirp #####################..

백준 - 스택 #10828

문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보..

최솟값 만들기

1234567891011121314151617181920212223242526272829303132333435363738import java.util.Arrays; //자연수로 이루어진 길이가 같은 수열 A,B가 있습니다. //최솟값 만들기는 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한 값을 누적하여 더합니다. //이러한 과정을 수열의 길이만큼 반복하여 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. //예를 들어 A = [1, 2] , B = [3, 4] 라면////A에서 1, B에서 4를 뽑아 곱하여 더합니다.//A에서 2, B에서 3을 뽑아 곱하여 더합니다.//수열의 길이만큼 반복하여 최솟값 10을 얻을 수 있으며, 이 10이 최솟값이 됩니다.//수열 A,B가 주어질 때, 최..

자바 행렬의 덧셈

//행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, //같은 열의 값을 서로 더한 결과가 됩니다. //2개의 행렬을 입력받는 sumMatrix 함수를 완성하여 행렬 덧셈의 결과를 반환해 주세요.//예를 들어 2x2 행렬인 A = ((1, 2), (2, 3)), B = ((3, 4), (5, 6)) 가 주어지면, //같은 2x2 행렬인 ((4, 6), (7, 9))를 반환하면 됩니다.//(어떠한 행렬에도 대응하는 함수를 완성해주세요.) A[i].length로 해주는 이유는 문제조건중 어떠한 행렬에도 대응하는 이라는 조건이다.즉 2행 2열의 기준으로만 보지말고 3행 3열일 경우도 생각해 봐야된다. 행렬의 덧셈조건은 같은 행렬값을 가져야하고 열의 길이의 경우 A[n].length이다.12345678..

자바 가운데 글자 가져오기

getMiddle메소드는 하나의 단어를 입력 받습니다. 단어를 입력 받아서 가운데 글자를 반환하도록 getMiddle메소드를 만들어 보세요. 단어의 길이가 짝수일경우 가운데 두글자를 반환하면 됩니다. 예를들어 입력받은 단어가 power이라면 w를 반환하면 되고, 입력받은 단어가 test라면 es를 반환하면 됩니다. 123456789101112class StringExercise{ String getMiddle(String word){ int num = word.length(); if((num % 2) == 0) return word.substring(num/2-1, num/2+1); return word.substring(num/2, num/2+1); } // 아래는 테스트로 출력해 보기 위한 코드입니다..

자바 피보나치 수열

피보나치 수는 F(0) = 0, F(1) = 1일 때, 2 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 점화식입니다. 2 이상의 n이 입력되었을 때, fibonacci 함수를 제작하여 n번째 피보나치 수를 반환해 주세요. 예를 들어 n = 3이라면 2를 반환해주면 됩니다. 123456789101112131415161718class Fibonacci { public long fibonacci(int num) { long temp, pre = 0, next = 1; for( int i =1; i

반응형