일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- select
- 정보처리기사
- 코딩테스트
- 코테
- 혼공파
- groupby
- Til
- java
- 프로그래머스
- doitandroid
- 혼공챌린지
- 우테코
- 안드로이드
- 스터디
- Kotlin
- 인프런
- CS
- 코딩
- 카카오코테
- 자바
- 코틀린
- 우아한테크코스
- join
- 혼공단
- 정처기
- navermap
- MySQL
- 안드로이드스튜디오
- SQL
- Android
- Today
- Total
목록스택 (2)
Welcome! Everything is fine.
📌 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌 풀이스택으로 쉽게 풀 수 있었던 문제지만 stack.get()으로도 스택에 있는 값을 확인할 수 있다는 걸 몰라서 헤맸다(...)풀이 과정을 간단하게 설명하면 다음과 같다.스택을 선언한다.ingredient 배열을 돌면서 요소를 스택에 저장한다.스택의 길이가 4 이상이 될 경우스택의 마지막 요소가 1이고, 그 다음 요소가 3, 그다음 요소가 2, 마지막에서 4번째 요소가 1일 경우, 빵 - 야채 - 고기 - 빵 순서이므로 4개를 모두 꺼낸다.햄버거의 개수 answer를 1 증가시킨다.for (in..
스택(Stack) 스택은 한쪽 끝에서만 데이터를 넣고 뺄 수 있는 자료구조이다. 다시 말해 후입선출(LIFO, Last-In-First-Out) 구조로, 왼쪽 그림과 같이 가장 마지막에 들어간 데이터가 가장 먼저 나오는 자료구조이다. 쌓아올려진 팬케이크를 생각하면 쉽다. 가장 위에 있는 팬케이크 먼저 없어질 것이다. 이 외에도 웹 페이지에서 뒤로가기 버튼을 눌렀을 때, 문서를 작성하다가 Ctrl+Z를 눌렀을 때 등 스택이 활용되는 상황이 많다. 스택에서 데이터가 추가/제거되는 곳을 top이라고 한다. 스택 메서드 Object pop() : 맨 위에 저장된 객체를 꺼내서 반환한다. Object push(Object item) : 새로운 객체를 맨 위에 저장한다. Object peek() : 맨 위에 있는 ..