본문 바로가기

스택4

다리를 지나는 트럭 / 프로그래머스 연습문제 / programmers / level2 / 스택,큐 / javascript programmers.co.kr/learn/courses/30/parts/12081 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 다리를 지나는 트럭들이 지나갈때까지 걸리는 시간을 구하는 문제이다. 우선...혼자서 풀이 하였을때는 거의 90%가까이 근접하였으나 도무지 해결방법을 찾지 못하여, 질문하기의 질문들을 어쩔수 없이 참고 하였다. 내 논리력의 부족인가... 시간이 지날 수록 스스로에게 짜증이 나서 너무 대충 생각한 것 같다. 다음에는 차분하게 문제를 풀어봐야지. 내 알고리즘 논리의 흐름 1. 다리 배열을 하나 만든다. 2. 대기 트럭을.. 2021. 5. 9.
프린터 / level2 / 프로그래머스 연습문제 / programmers / 스택,큐 / java programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 스택/큐의 두번째 문제 프린터! 이번 문제는 생각보다 금방 풀기는 했다. 점점 익숙해져가는 내 자신에 뿌듯하기도 하지만 자만하지 말아야지. 내가 약간 고민했던 부분은 매개변수로 주어지는 우선순위의 배열이 int이기 때문에 내가 찾고자 하는 위치의 숫자와 중복된 값이 있을 경우 해당 숫자의 실제 프린트 순서를 찾기 어렵다는 것이었다. 그리하여 아래와 같은 순서대로 알고리즘의 흐름을.. 2021. 5. 8.
기능개발 / 프로그래머스 연습문제 / programmers / level2 / java / 스택,큐 programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 이번에는 기능개발이라는 문제를 풀어서 그 기록을 작성해 보려고 한다. 스택과 큐에 관련된 문제라고 한다. 친절하게 LIFO, FIFO, push & pop! 스택과 큐를 이용해서 문제를 풀어보세요. 라고 해서 이번엔 스택을 꼭 사용해보리라 다짐하고 코드를 짰다. 어떻게 구현할지 머리속으로 생각하는 건 그리 어렵지 않았다. 다만, 스택을 많이 사용해보지 않아서 어떤식으로.. 2021. 5. 7.
위장 / 프로그래머스 연습문제 / programmers / level2 / java programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 내 두번째 level2 문제. 이번 문제는 Key, value 값에 대해 좀 더 깊게 고민해보았던 것 같다. 2차원 배열의 행이 {의상의 이름, 의상의 종류} 로 이루어져 있고, 서로 다른 옷의 조합의 수를 리턴해줘야 하기 때문에...후 일단 그리하여 내가 머리속으로 그린 순서는 이러했다. 1. 의상의 종류의 수가 몇개인지 구하자. 2. 그 의상의 종류의 수만큼 반복문을 사용하자. 3. 반복문을 사용하면서 해당 의상의 종류의 의상의 이름의 갯수가 몇개인지 구하자. 4. 해당 의상의 개수를 answer 값에 계속 곱하자. 생각보다 쉽게 느껴지는데??!!...는 무.. 2021. 5. 6.