코딩테스트 스택 의문점 해결해주실 고수 구함

[딘퐁(gunwoo7193)]

Stack<String> s =  new Stack<>();

s.pop(); s.push(E e); s.peek();

List<String> s =  new ArrayList<>();

s.remove(s.size()-1); s.add(E e); s.get(s.size()-1);

둘이 뭔 차이임?

- dc official App

[익명(chartman)]

스택은 사용할때 주소(인덱스)가 필요없음

[키비(qordi124)]

안 알려준다 게이야

[프갤러 1(1.230)]

참고)1. 코테에서 자바에 Stack 사용할 일이 없음

[프갤러 1(1.230)]

참고)2. 자바에서 스택 자료형을 구현할 거면 그냥 배열에 topidx=-1 선언해서 직접 움직이는게 제일 유리함 백준 골드 5~4 수준 이상의 스택문제는 고수들도 이게 스택 문제인지 유형을 보기 전까지 모르기 때문에 첨부터 Stack 치고 들어가는건 개병신짓거리 하수들이나 하는 것

[딘퐁(gunwoo7193)]

그래서 물어본거임 그냥 ArrayList로 다되길래 - dc App

[프갤러 1(1.230)]

스택문제 ArrayList도 살짝 지양해야함 걍 배열이 제일 함정이 없음

[프갤러 1(1.230)]

근데 애초에 스택으로 푸는지 파악이 진짜 존나 어렵기 때문에 arrayList쓰다가 자료구저 변형하긴함

[딘퐁(gunwoo7193)]

배열은 너무 불편하지않나요? 고정길이라 맨뒤에 넣기가 힘들자나요 - dc App

[프갤러 1(1.230)]

하지만 좆소~중견까지는 골드이상의 스택문제가 안나오고 대기업에서도 스택문제보다는 DP나 그래프 전탐색 문제가 자주 출제되므로 그냥 죽순 종유석 문제하고 빌딩 옥상보기 문제 유형만 알면댐

[프갤러 1(1.230)]

대기업 노린다면 배열로 푸는 연습해ㅏㄹ

[딘퐁(gunwoo7193)]

int[] 배열로 풀면 맨뒤에 추가할 때 배열 사이즈 어캐처리하시나요? - dc App

[프갤러 1(1.230)]

무슨소리하는지 모르겠는데 스택은 항상 맨뒤에들어갈텐데 뭐 편법써서 푸는거면 애초에 스택문제도 아니고 스택문제에서 랜덤엑세스로 인덱스 마구잡이로 사용ㅇ할꺼몀ㄴ 존나 털릴테닌깐 알아만두셈

[프갤러 1(1.230)]

사이즈 정해져서 나올텐데

[프갤러 1(1.230)]

동적할당인데 이거는 100% 스택문제다하면 ArrayList써야지 당연한거임 살짝 지양하라고 했지 아예 배제하라고 하지는 않음

[프갤러 1(1.230)]

백준 코포 스택문제 싹보고왔다 싹다 [] 배열안에서 끝나고 재할당 필요없음 문제에서 배열길이 싹다 주어짐 재할당 해야할 경우는 그거는 스택문제가 아니라는 거임

[딘퐁(gunwoo7193)]

조언 감사요 - dc App

[HtmlProgrammer(judging7455)]

스택은 중간에 추가/삭제하거나 임의 접근하는게 안돼