Etc/Coding Test41 [Java] 프로그래머스 스택 / 큐 : 올바른 괄호 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 풀이 '('과 ')'은 짝으로 이루어져 있어야 한다는 것이 이 문제의 포인트이다. 스택을 생성한 후, '('이면 push로 넣고, ')'이면 pop을 해서 마지막에 스택이 비어 있게 된다면 괄호의 짝이 맞는 것으로 판단할 수 있다. 아래는 세부 조건.. 2022. 10. 2. 공략 보호되어 있는 글 입니다. 2022. 8. 27. [순열] 새로운 치킨 소스 레시피 보호되어 있는 글 입니다. 2022. 7. 31. [중복 순열] RockPaperScissors 보호되어 있는 글 입니다. 2022. 7. 30. [Java] 백준 10828번: 스택 첫 번째 시도 런타임 에러(ArrayIndexOutOfBounds) ❓ next()와 nextLine() 차이 💡 next() : 공백 이전까지 입력받은 문자열을 반환 nextLine() : Enter 이전까지 입력받은 문자열을 반환 때문에 next()를 사용하면 공백 이전까지 입력을 받으므로 'push X'를 입력했을 때 push까지 입력을 받았다 두 번째 시도 시간 초과 ❓ Scanner와 BufferedReader의 특성 💡 이 문제는 시간 제한이 0.5초이다 InputStreamReader : 문자열을 한 글자 단위로 읽기 때문에 긴 문자열을 읽는 데에 비효율적이다 BufferedReader: InputStreamReader + 버퍼링 기능을 추가 / 라인 단위로 입력을 받음 / 공백 인식 일정한.. 2022. 7. 11. [JAVA] 백준 11399번: ATM import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); ArrayList list = new ArrayList(); int sum = 0; int stay = 0; for (int i = 0; i < n; i++) { list.add(sc.nextInt()); } Collections.sort(list); for(int i = 0 ; i < n; i++) { sum += list.get(i); stay += sum; } System.out.println(stay); } } 2022. 6. 28. 이전 1 2 3 4 5 6 7 다음
