본문 바로가기

어읽로꾸거

검색하기
어읽로꾸거
프로필사진 어읽로꾸거

  • 분류 전체보기 (71)
    • 자유 (4)
    • 생각 (2)
    • 알고리즘 (29)
    • 정리 (19)
    • 만든거 (12)
    • Unity (1)
    • 맨큐의 경제학 (3)
    • 재태크 (0)
    • Linux Network Internals (1)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/06   »
일 월 화 수 목 금 토
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
Tags
  • CPP
  • 괄호의 값
  • 백준
  • 캐치마인드
  • 2504
  • CatchMind
  • 인형들
  • BOJ
  • 자바
  • Java
  • 백준#cpp
  • 이발병
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록2504 (1)

어읽로꾸거

BOJ 2504 괄호의 값

백준 2504 링크 https://www.acmicpc.net/problem/2504 풀이 과정 이 문제는 크게 두 부분으로 나눠서 풀었습니다. 한 부분은 주어진 괄호가 올바른 괄호인지를 판단하는 부분입니다. 스택을 이용하여 판단할 수 있습니다. 만약 괄호가 올바르지 않다면 바로 '0'을 출력하지만 올바르다면 다음 부분으로 넘어갑니다. 만약 괄호가 올바르다면 괄호의 값을 구하면 됩니다. 괄호의 값을 구하는 방법은 다음과 같습니다. 1. 둘러 싸일때 마다 발생하는 값을 저장하는 배열을 생성한다. ex) int ar[20]; ( ) 이면 한번 둘러싸였으므로 ar[1]에 발생하는 값을 저장하면 되고 ([( )]) 이면 3번 둘러싸였으므로 ar[3]에 저장해주면 됩니다. 주어지는 괄호들이 최대 30개 이므로 둘..

알고리즘 2019. 3. 31. 20:51
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바