코딩테스트/백준

코딩테스트/백준

백준 14241 슬라임 합치기

사용 언어는 자바이다. 다음은 출력 예시다. 해결 방법 최댓값을 구하려면 큰 수들을 먼저 곱해서 점수를 넣고 더한 후 새로운 배열 요소로 집어넣어 최댓값을 구한다. 1. 처음 숫자 개수를 입력받고 다음 문자들을 받는데 띄어쓰기 기준으로 배열로 나눈다. 2. 배열 정렬 메서드를 위해 문자열 배열을 int형 배열로 바꾼다. 3. 정렬 메서드를 이용해서 정렬한다. 4. 배열 맨뒤 큰 수부터 곱해져서 score 변수에 값을 차례로 더한다. 5. 스코어에 들어간 큰 숫자 2개는 배열의 이전 인덱스에 값을 넣어서 다음 차례에 이용되도록 한다. 6. 4,5번을 반복문을 통해 이용하면 스코어가 나온다. 아래는 해결 코드이다. import java.io.BufferedReader; import java.io.InputS..

코딩테스트/백준

백준 1541 잃어버린 괄호

사용 언어는 자바이다. https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 해결법 예를 들어 20-30+30+40-20 우리는 괄호를 쳐서 제일 작은 수를 만들어야 한다. 20-(30+30+40)-20 1. 일단 문자열을 받는다. 2. 문자열 '-' 을 기준으로 나눈다. 3. 길이가 2 이상인 배열 인덱스 요소를 '+'를 기준으로 나눈 후 나눈 것 들을 더하고 더한 값을 해당 인덱스에 넣는다. 4. 이후 모든 배열의 값들을 계산하면 결과가 나..

Debin
'코딩테스트/백준' 카테고리의 글 목록 (2 Page)