[알고리즘-자바] 프로그래머스 스택/큐 > 기능개발, 테스트 11번 틀리는 이유
본 글은 다크모드에 최적화되어 있습니다. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 언어 자바 Java 로직 테스트 1~11 중에 11번만 자꾸 틀려서 결국 코드를 찾아봤습니다. 그 이유를 찾았는데, 개발이 완료되는 날짜를 구하는 코드에 문제가 있었습니다. 차근차근 알아봅시다. 큐 선언 큐의 경우 FIFO 구조를 갖습니다. 즉 큐에 값을 저장한 순서대로 꺼낼 수 있습니다. 여기서 인덱스를 저장하는 이유는 작업 진도와 걸리는 시간을 둘..
[알고리즘-자바] 프로그래머스 스택/큐 > 주식가격
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 언어 자바 Java 로직 현재 주식가격을 기준으로 1초 뒤 주식가격을 확인하면 됩니다. 주식가격이 감소하면 몇 초간 유지되었는지 출력하면 됩니다. 시간 구하기 nowPrice는 현재 주식가격이고 prices[i]는 X초 뒤 주식 가격입니다. 조건문의 경우 주식 가격이 하락한 경우이므로 버틴 시간을 반환해 줍니다. private int howManyHoldSeconds(int[] prices,..
[알고리즘-자바] 프로그래머스 월간 코드 챌린지 > 시즌2괄호 회전하기
문제 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 언어 자바 Java 로직 문자열을 1칸씩 회전시키면서 괄호가 올바르게 배치되어 있는 문자열 개수를 구하면 되는 문제입니다. 문자열 -> 리스트 저장 리스트를 사용하는 이유는 회전시키는 메서드를 사용할 수 있기 때문입니다. private void strToList(String s, LinkedList list) { for (char c : s.toCharArray()) list.add(c); ..
[알고리즘-자바] 프로그래머스 스택/큐 < 올바른 괄호
본 글은 다크모드에 최적화되어 있습니다. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 언어 자바 Java 로직 괄호가 올바르게 배치되어 있는지 확인하면 되는 문제입니다. 스택 사용 스택에는 열린 괄호만 저장해 줍니다. 닫힌 괄호가 존재한다면 스택에서 열린 괄호를 빼주면서 최종적으로 스택의 크기가 0이 되는지 확인하기 위하여 사용합니다. Stack stack = new Stack(); 열린 괄호 열린괄호가 존재한다면 스택에 저장해 줍니다..
