Algorithm/JAVA(87)
-
[Algorithm /프로그래머스] 최댓값과 최솟값
[ 문제 설명 ] 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다. [제한 조건] s에는 둘 이상의 정수가 공백으로 구분되어 있습니다. [입출력 예] s return "1 2 3 4" "1 4" "-1 -2 -3 -4" "-4 -1" "-1 -1" " -1 -1" [문제 해결] import java.util.*; class Solution { public String solution(String s) { String answer = ""..
2023.10.24 -
[Algorithm/인프런] 2. 괄호문자제거
[설명] 입력된 문자열에서 소괄호 ( ) 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력하는 프로그램을 작성하세요. [입력] 첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다. [출력] 남은 문자만 출력한다. [예시 입력 1] (A(BC)D)EF(G(H)(IJ)K)LM(N) [문제 해결] import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Main ma = new Main(); Scanner sc = new Scanner(System.in); String str = sc.nextLine(); System.out.println(ma.sta..
2023.10.23 -
[Algorithm /프로그래머스] 올바른 괄호
[문제 설명] 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. [제한사항] 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. [입출력 예] s answer "()()" true "(())()" true ")()(" false "(()(" false 입..
2023.10.21 -
[Algorithm/인프런] 1. 선택 정렬
1. 선택 정렬 [설명] N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요. 정렬하는 방법은 선택정렬입니다. [입력] 첫 번째 줄에 자연수 N(1
2023.10.18 -
[Algorithm/인프런] 임시반장 정하기
public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n = in.nextInt(); Main t = new Main(); int[][] arr = new int[n+1][6]; for(int i = 1; i
2023.10.17 -
[Algorithm /프로그래머스] 기사단원의 무기
[문제 설명] 숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다. 각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다. 단, 이웃나라와의 협약에 의해 공격력의 제한수치를 정하고, 제한수치보다 큰 공격력을 가진 무기를 구매해야 하는 기사는 협약기관에서 정한 공격력을 가지는 무기를 구매해야 합니다. 예를 들어, 15번으로 지정된 기사단원은 15의 약수가 1, 3, 5, 15로 4개 이므로, 공격력이 4인 무기를 구매합니다. 만약, 이웃나라와의 협약으로 정해진 공격력의 제한수치가 3이고 제한수치를 초과한 기사가 사용할 무기의 공격력이 2라면, 15번으로 지정된 기사단원은 무기점에서 공격력이 2인..
2023.08.30