반응형
타진
개발 그라운드
타진
전체 방문자
오늘
어제
  • 분류 전체보기 (136)
    • 프로그래밍 (65)
      • Java (28)
      • Android (1)
      • Web (19)
      • Web-Spring (12)
      • R (5)
      • Angular (0)
    • 운영체제 (17)
      • Linux (14)
      • Docker(vmware) (3)
    • 클라우드 (4)
      • aws (0)
      • aws_handson (4)
    • 개발문제해결 (25)
      • Exception (12)
      • 알고리즘 문제풀이 (13)
    • 그 외 개발관련 (23)
    • 일상 (1)

블로그 메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

공지사항

인기 글

태그

  • stackset
  • wsl2
  • ubuntu terminal
  • wsl_update_x64
  • GIT
  • AWS
  • 일어키보드
  • docker desktop
  • transit_gateway
  • 키보드매핑
  • jdk14
  • Github CLI
  • handson
  • 크로미움 엣지
  • 라이젠
  • chromium edge
  • 문법 체크
  • 정올알고리즘 정올 알고리즘
  • transit gateway peering
  • 빠른 시작 끄기
  • github
  • alt tab
  • github actions
  • 4700u
  • docker
  • docker ps
  • cfn
  • angular cli
  • 빠른 시작 켜기
  • vmmem

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
타진

개발 그라운드

개발문제해결/알고리즘 문제풀이

자바 스택 구현

2018. 2. 25. 20:56
반응형


원래 백준 10828을 풀다가 


스택의 갯수의 동적할당이 아니라 명령어의 수를 동적할당으로 하라고 했는데


잘 못읽어서 만들었다. 런타임 에러 나오는 거 보고 다시 읽어봐서 발견..


그냥 지우긴 아까워서 기록한다.


백준 10828 기반에 스택 갯수 동적할당 코드


import java.util.Scanner;

public class algo {

public static void main(String[] args) {

int count = 0;
int push = 0;
Scanner sc = new Scanner(System.in);

int size = sc.nextInt();
int array[] = new int[size];

while(true) {

String value = sc.nextLine();

if (value.startsWith("push")) {
String temp = value.replace("push ", "");
push = Integer.valueOf(temp);
value = "push";
}

switch (value) {
case "push":
array[count] = push;
count++;
break;
case "pop":
System.out.println(array[count-1]);
count--;
array[count] = 0;
break;
case "size":
System.out.println(count);
break;
case "empty":
if (array[0] == 0) {
System.out.println("1");
} else {
System.out.println("0");
}
break;
case "top":
if (array[count-1] != 0 && count != 0) {
System.out.println(array[count-1]);
} else {
System.out.println("-1");
}
break;
}
}
}

}


반응형
저작자표시 비영리 변경금지 (새창열림)

'개발문제해결 > 알고리즘 문제풀이' 카테고리의 다른 글

백준 9012번 - 괄호  (0) 2018.02.25
백준 11721번 - 열 개씩 끊어 출력하기  (0) 2018.02.23
백준 11720번 - 숫자의 합  (0) 2018.02.22
    '개발문제해결/알고리즘 문제풀이' 카테고리의 다른 글
    • 백준 10799 - 쇠막대기
    • 백준 9012번 - 괄호
    • 백준 11721번 - 열 개씩 끊어 출력하기
    • 백준 11720번 - 숫자의 합
    타진
    타진
    vulnerable1324@gmail.com

    티스토리툴바