Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- GCP
- 백준
- java
- 재귀와반복문
- List.of
- 인텔리제이
- 클라우드에서 도커 실행하기
- 코드스테이츠
- Array.asList
- 스택
- 버블정렬
- 코드스테이츠 백엔드
- 성능테스트툴
- 알고리즘
- Spring MVC 구성요소
- 구간합구하기
- MySQL
- String.valueOf()
- OOP
- 코딩테스트
- Spring Web MVC
- 11659
- 싱글톤패턴
- vm인스턴스생성
- 백준 11659
- 재귀함수
- Spring MVC 동작원리
- 투포인터알고리즘
- 자바
- 프로그래머스
Archives
- Today
- Total
목록크레인인형뽑기 (1)
순간을 기록으로
[JAVA] 크레인 인형뽑기
문제 유형: 스택 바구니가 한쪽으로만 데이터를 넣는 스택 모양 풀이법 우선 스택 문제니 Stack을 선언한다. 그리고 크레인의 작동 위치 횟수만큼 반복되므로 for-each 문을 사용한다. 크레인의 좌우 위치 값은 2차원 board 배열에서 열에 해당되므로 board [][move-1]로 넣어준다. 인덱스의 이므로 -1을 해줘야 한다. 그리고 크레인이 내려가는 모양은 for문으로 구현한다. i가 증가하면서 만약 인형이 없으면(=원소 값이 0이면) 내려가게 되고, 인형이 있으면 스택 바구니 상단과 비교해 같으면 pop()을하고 값을 2 증가시킨다. 만약 같지 않다면 push()를 이용해 바구니에 넣는다. 그리고 인형을 뺏으니 보드에 인형이 있던 위치에 0을 넣는다. 그리고 크레인은 아래로 안 내려가므로 b..
Problem Solving
2022. 1. 7. 12:40