반응형
250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- removeAll
- Class Loader
- 후위표기식
- 포워드 프록시
- 백준 1935
- 옵저버 패턴
- @Tranctional
- 팩토리패턴
- k번째큰수
- SOLID원칙
- 쇠막대기
- 리버스 프록시
- 백준 2164
- mvvm패턴
- try-catch
- 스프링 컨테이너
- 기본형 매개변수
- 참조형 반환타입
- www.naver.com치면 발생하는일
- 스프링
- 자바의 면접
- 팩토리 패턴
- 스프링 싱글톤
- 스프링 빈
- 전략 패턴
- 빈 타입 조회
- 싱글톤 패턴
- 네트워크
- TCP/IP 4계층
- 참조형 매개변수
Archives
- Today
- Total
728x90
반응형
목록쇠막대기 (1)
스파이더 웹 개발

Stack을 활용한 문제이다(괄호문제가 나온다면 stack을 고려해보자) 괄호안에서 쇠막대기와 레이져를 구분을 해야 문제를 해결하는게 팁이다. 주어진 문제에 예시 이미지를 보면 레이져의 경우 닫힌괄호( " ) " )가 나오면 바로 직전 문자의 경우가 열린 괄호가 나온다 ( " ( " ) 또한 레이져가 한번 실행되면 나무막대가 잘리면서 좌측의 나무막대의 갯수가 나오는데 해당 내용을 활용하여 답을 구하면 된다 마지막으로 쇠막대기의 끝 부분 닫힌 괄호를 만나면 해당 괄호에 해당하는 열린괄호를 pop해주면된다 import java.util.Scanner; import java.util.Stack; public class Main { public static int solution(String str){ int ..
알고리즘
2022. 7. 26. 23:10