반응형
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 |
Tags
- docker 삭제
- docker 완전 삭제
- codeup 1020 자바
- 프로그래머스 가운데 글자 가져오기 python
- 가운데 글자 가져오기 java
- 코드업 1020 자바
- 트리의 지름 자바
- 청년 Ai Big Data 아카데미
- 최단 경로 알고리즘
- 청년 AI Big Data 아카데미 13기
- 프로그래머스 나누어 떨어지는 숫자 배열 파이썬
- 코드업 1020 java
- 핸즈온 머신러닝
- codeup 1020 java
- 프로그래머스 나누어 떨어지는 숫자 배열 자바
- 나누어 떨어지는 숫자 배열 java
- 빅분기실기
- 가운데 글자 가져오기 파이썬
- 프로그래머스 가운데 글자 가져오기 자바
- docker remove
- 최소 스패닝 트리 자바
- 나누어 떨어지는 숫자 배열 python
- 가운데 글자 가져오기 python
- 트리의 지름 java
- 가운데 글자 가져오기 자바
- 프로그래머스 가운데 글자 가져오기 파이썬
- 최소 스패닝 트리
- m1 docker install
- m1 docker
- 빅데이터분석기사
Archives
- Today
- Total
NineTwo meet you
[백준/자바] 7567 그릇 본문
반응형
문제
그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다. 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태를 나타낸다.
만일 그릇이 포개진 모양이 아래 그림 1(a)와 같다면 전체의 높이는 25cm가 된다. 왜냐하면 처음 바닥에 있는 그릇의 높이가 10cm이고 이후 같은 방향으로 3개의 그릇이 포개져 있으므로 늘어난 높이는 5+5+5=15 이기 때문이다. 그림 1(b)와 같은 경우라면 그 높이는 10*4=40cm가 된다.
여러분은 입력에 주어진 모양대로 그릇을 쌓을 때 최종의 전체 그릇 높이를 계산해서 출력해야 한다. 즉 처음 입력으로 주어진 각 그릇의 방향은 바꿀 수 없다.
입력
첫 줄에는 괄호문자로만 이루어진 문자열이 주어진다.
입력 문자열에서 열린 괄호 ‘(’은 바로 놓인 그릇, 닫힌 괄호 ‘)’은 거꾸로 놓인 그릇을 나타난다.
문자열의 길이는 3이상 50 이하이다.
출력
여러분은 그릇 방향이 괄호 문자로 표시된 문자열을 읽어서 그 최종의 높이를 정수로 출력해야 한다.
예제 입력 1
((((
예제 출력 1
25
설명
문자열을 이용한 문제로 stack을 이용해 문제를 해결했다.
같은 문자열일때는 값에 +5 아닐때는 +10해서 해결하면 된다.
코드
반응형
'프로그래밍 문제 > 백준' 카테고리의 다른 글
[백준/자바] 10942 팰린드롬? (0) | 2021.06.20 |
---|---|
[백준/자바] 7785 회사에 있는 사람 (0) | 2021.06.20 |
[백준/자바] 4796 캠핑 (0) | 2021.06.04 |
[백준/자바] 10162 전자레인지 (0) | 2021.06.04 |
[백준/자바] 15686 치킨 배달 (0) | 2021.06.03 |
Comments