스택(2)
-
[Programmers] Lv2 짝지어 제거하기 Java
문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 자료형 정하기 이 문제는 스택으로 풀 수 있다. 스택이란 다음그림과 같이 더하고 삭제할 수 있는 자료구조이다. 주의할 점은 한쪽 방향으로만 입력과 출력이 이뤄진다는 것이다. !주의 4번째와 같이 underflow 즉 자료형에 없는데 출력을 하려는 경우가 생길 수 도 있다! 스택을 왜 사용할까? abaabaaa를 보자. 우선 같은 것을 찾아야 ..
2023.02.15 -
[Programmers] Lv1 햄버거 만들기 Java
문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 스택을 이용한다면 쉽다. 다음은 스택에 쌓이는 과정을 그림으로 그린것이다. 그림을 보면 알듯이 검사에 성공을 한다면 next index를 변경함에 따라 이전에 쓰여있던것은 무시하는 게 가능해진다. 여기서는 stack을 pop 즉 꺼냈을때를 index로 변경하는 것으로 했다고 볼 수 있다. 소스 코드 public class Solu..
2023.02.04