buzz

문제 https://programmers.co.kr/learn/courses/30/lessons/42584#qna 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 해설 이 문제는 문제 설명이 좀 헷갈리게 되어 있는데 결국 요지는 prices[i] 값보다 작은 수가 나오는가이다. 바로 다음 값이 큰 수가 나오더라도 일단 1초는 기다렸다고 보기 때문에 1을 더해준 다음 prices의 값을 비교하면 된다. 코드 -파이썬 #프로그래머스 42584(주식가격) def soluti..

문제 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 해설 이 문제는 입출력 예시를 직접 손으로 그려보면 좀 더 쉽게 방법을 찾을 수 있다. 위 이미지를 보면 Y의 가로(빨강B) + Y의 세로(파랑B) + 2(하양B) == B // 2라는 것을 알 수 있다. 그렇다면 Y가로 + Y세로 + 2값이 B//2와 같아질 때 카펫의 가로, 세로 크기를 알아낼 수 있다. 카펫의 가로, 세로는 각각 Y가로+2, Y세로..

문제 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 해설 순열 함수를 사용해 본 적이 없어서 푸는데 시간이 오래 걸렸다.. 우선 permutations(순열) 함수로 입력값 numbers에서 나올 수 있는 모든 경우의 수를 알아낸 후, join 함수로 각각을 합쳐서 만든 수를 리스트에 넣어주면 된다. 그 다음 각각의 값이 소수인지 체크해주면 끝난다. 코드 -파이썬 #프로그래머스 42839(소수..

문제 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 해설 DFS/BFS 문제는 항상 잘 못푸는데, 이 문제 역시 다른 코드를 보고 나서야 어떻게 풀어야 하는지 감을 잡았다.. 이 문제는 numbers 배열에 담긴 숫자들을 더하거나 / 빼서 target과 같은 값이 나오도록 만드는 방법의 수를 구하는 문제이다. 그럼 우선 더하기 / 빼기 밖에 없으니 직접 해보면 된다. numbers :..