정코딩
Home
  • 분류 전체보기 (421)
    • 알고리즘 (382)
      • Baekjoon (301)
      • SW Academy (39)
      • JUNGOL (7)
      • 프로그래머스 (33)
    • CS (4)
      • 알고리즘 (1)
    • 공부 (19)
      • JAVA (6)
      • BackEnd (4)
      • FrontEnd (3)
      • 프로젝트 (6)
    • 일상 (16)
      • 기타 (16)
Home
  • 분류 전체보기 (421)
    • 알고리즘 (382)
      • Baekjoon (301)
      • SW Academy (39)
      • JUNGOL (7)
      • 프로그래머스 (33)
    • CS (4)
      • 알고리즘 (1)
    • 공부 (19)
      • JAVA (6)
      • BackEnd (4)
      • FrontEnd (3)
      • 프로젝트 (6)
    • 일상 (16)
      • 기타 (16)
블로그 내 검색
Portfolio

정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

  • 알고리즘/Baekjoon

    Baekjoon 2493 탑 JAVA

    2021. 11. 6.

    by. soonil

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

     

    2493번: 탑

    첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1

    www.acmicpc.net

    https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202493

     

    GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

    JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.

    github.com

    해당 문제는 스택 2개를 이용하여 해결하였다.

    처음에 배열 하나로 그냥 간단하게 풀었더니 시간 초과가 발생하였고 이후 스택도 사용해보고 큐도 사용해보고

    하다가 최종적으로 스택을 이용해 문제를 해결했으며, 스택에 입력을 받으면서 처리를 해줘서 시간 초과를

    면할 수 있었다.

    ​

    스택 하나는 데이터를 관리하고, 다른 스택에는 데이터의 위치를 관리하도록 하여

    문제를 해결하였다.

    728x90

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

    Baekjoon 2563 색종이 JAVA  (0) 2021.11.06
    Baekjoon 1158 요세푸스 문제 JAVA  (0) 2021.11.06
    Baekjoon 17478 재귀함수가 뭔가요? JAVA  (0) 2021.11.06
    Baekjoon 11052 카드 구매하기 JAVA  (0) 2021.11.06
    Baekjoon 2667 단지번호붙이기 JAVA  (0) 2021.11.06

    댓글

    관련글

    • Baekjoon 2563 색종이 JAVA 2021.11.06
    • Baekjoon 1158 요세푸스 문제 JAVA 2021.11.06
    • Baekjoon 17478 재귀함수가 뭔가요? JAVA 2021.11.06
    • Baekjoon 11052 카드 구매하기 JAVA 2021.11.06
    맨 위로
전체 글 보기
  • Baekjoon
  • Solved
  • Github
Tistory 로그인
Tistory 로그아웃
로그아웃 글쓰기 관리

Today

Total

Designed by Nana
블로그 이미지
soonil

티스토리툴바