고구마와 감자
Amor DevFati(아모르 개발파티)
고구마와 감자
전체 방문자
오늘
어제
  • 분류 전체보기
    • 스프링
    • 알고리즘
      • 백준
      • 프로그래머스
      • 인프런_자바코테강의
      • 리트코드
      • 해커랭크
      • 코드업
      • 이것저것
    • 자바
    • GIT
    • 파이썬
    • 개발이론
    • JPA
    • 김영한 강의
      • 모든 개발자를 위한 HTTP 웹 기본 지식
      • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술
      • 스프링 핵심 원리 - 기본편
    • 일기 및 아무말 적기

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 2921
  • 꼬리를 무는 숫자 나열
  • 10409
  • 홀수일까 짝수일까
  • 11966
  • 조교는 새디스트야!!
  • 2의 제곱인가
  • 5361
  • 백준
  • Mini Fantasy War
  • 14656
  • 전투 드로이드 가격
  • 5988
  • 남욱이의 닭장
  • 더하기 3
  • 16673
  • 11023
  • 고려대학교에는 공식 와인이 있다
  • 1598
  • 2857

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
고구마와 감자

Amor DevFati(아모르 개발파티)

알고리즘/백준

백준 7567 그릇

2022. 2. 22. 22:34

https://www.acmicpc.net/problem/7567

 

7567번: 그릇

그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다.

www.acmicpc.net

 

public class Boj7567_그릇 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));


        char[] c = br.readLine().toCharArray();

        Stack<Character> stack = new Stack<>(); // int형 스택 선언

        int height = 10;

        stack.push(c[0]);

        for (int i = 1; i < c.length; i++) {
            if (stack.peek() == c[i]) {
                height += 5;
            } else {
                height += 10;
                stack.pop();
                stack.push(c[i]);
            }
        }
        System.out.println(height);
    }
}

'알고리즘 > 백준' 카테고리의 다른 글

백준 3040 백설공주와 일곱 난쟁이  (0) 2022.02.24
백준 1372 2진수 8진수  (0) 2022.02.22
백준 1076 저항  (0) 2022.02.21
백준 1100 하얀 칸  (0) 2022.02.21
백준 10820 문자열 분석  (0) 2022.02.20
    '알고리즘/백준' 카테고리의 다른 글
    • 백준 3040 백설공주와 일곱 난쟁이
    • 백준 1372 2진수 8진수
    • 백준 1076 저항
    • 백준 1100 하얀 칸
    고구마와 감자
    고구마와 감자
    Amor DevFati는 김연자-Amor Fati에 Development(개발)의 Dev 를 첨가하여 만든 이름

    티스토리툴바