목록1일 1코테(비기너-브론즈51-실버54) (2)
천리길도 한걸음부터
[문제]자바에서는 문자열을 반복적으로 += 하는 방식은 비효율적이다.문자열은 불변(immutable)이기 때문에 result +=를 반복하면 매번 새로운 문자열 객체가 만들어져 성능 저하가 발생할 수 있다. [해결]StringBuilder를 사용하는 것이 더 효율적이다. import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); int chAsCI; //String result = ""; StringBuilder sb = new S..
[문제1]. 괄호 검사기문자열로 주어진 괄호가 올바르게 짝을 이루는지 확인하는 프로그램을 작성하시오. [입력]괄호 (, )로만 이루어진 문자열 S가 주어진다. (1 [출력]올바른 괄호 문자열이면 "YES"를, 그렇지 않으면 "NO"를 출력한다. [입출력 예시]입력1 : (())출력1 : YES입력2 : (()))출력2 : NO 1. 문자열을 왼쪽에서 오른쪽으로 한 글자씩 확인 필요.2. 여는 괄호 ( 를 만나면 스택에 추가3. 닫는 괄호 ) 를 만나면 스택에서 (를 제거 스택이 비어있으면 "NO" 출력하고 종료4. 모든 문자를 확인한 후 스택이 비어 있으면 "YES", 그렇지 않으면 "NO"를 출력 import java.util.*; public class Main { public static ..