조급하면 모래성이 될뿐

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 | 프로그래머스 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 programmers.co.kr 나의 풀이 우선 문제에 대한 간단한 설명을 하자면 i번째 금..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49995 코딩테스트 연습 - 쿠키 구입 | 프로그래머스 과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개가 일렬로 나열해 놨습니다. 철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 l번 바구니부터 m번 바구니까지, 둘째 아들에게는 m+1번 바구니부터 r번 바구니까지를 주려합니다. 단, 두 아들이 받을 과자 수는 같아야 합니다(1

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 | 프로그래머스 programmers.co.kr 나의 풀이 ㅇboolean타입의 4차원배열을 만들어서 이동좌표를 모두 체크. * 처음에는 2차원 배열로 해결을 하려고했더니, 정확한 방문체크를 하기가 어려웠습니다. 해결방안으로 4차원배열을 사용하였고 5,5에서 L수행하여 4,5로 이동했다고 가정했을때 5,5 -> 4,5를 visit[5][5][4][5]와 같이 체크하였습니다. 또, 5,5 -> 4,5는 4,5 -> 5,5처럼 양방향으로 이루어지기때문에 모두 visit체크를 해주었습니다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 | 프로그래머스 programmers.co.kr 나의 풀이 Skill Skill_Trees return "CBD" ["BACDE", "CBADF", "AECB", "BDA"] 2 - Skill을 Queue에 담고, Skill_Trees에서 해당하는 게 있을 때 poll 해준다. 위의 예시에서 처음 Skill_Tree인 BACDE인 경우에 B를 가지고 Skill에 있는지 확인한다. B는 CBD에 있는 문자이기 때문에 Queue에 있던 Skill을 poll 한다. 이때 poll 한 값과 처리 중인 값을 비교한다. ( poll 값 : C , 처리 중인 값 : B ) ..

문제 링크 : https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 www.acmicpc.net 풀이 문제는 내가원하는 문서가 몇번째 출력되는가? 이다. 1 --> 입력받을 test case 갯수 6 0 --> 6은 ..