본문 바로가기

공부/프로그래머스22

[프로그래머스] 42584번 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/42584 초 단위로 기록한 주식 가격의 배열이 주어지면 가격이 떨어지지 않은 기간이 몇초인지 세는 아주 쉬운 문제다. 푹 쉬고 간만에 문제를 풀려고 보니 너무 쉬운걸 선택한 것 같기도 하다. 문제를 편식하면 안되는데😑 ​내가 싫어하는 dp 문제랑 dfs 문제도 좀 자주자주 풀어야 익숙해지는데!! 예시는 아래와 같이 나타났다. price return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 첫번째 가격을 5초까지 총 비교했을때 1보다 작은 수는 없으므로 1 이상으로 유지되는 기간은 4초이다. 두번째 가격을 5초까지 총 비교했을때 이후 2보다 작은 수는 없으므로 2 이상으로 유.. 2022. 9. 9.
[프로그래머스] 42889번 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간만에 코드 리뷰를 하는 것같다. 하지만 문제는 여전히 꼬박꼬박 풀고있다는 점. 그렇다. 블로그 작성에 게으른 나의 탓이다. 리뷰 할 코드가 산처럼 쌓이고있어서 밍기적 하나라도 쓴다. :) ... 2019년 카카오 블라인드 채용 코딩테스트로 출제된 문제다. 작성해야할 알고리즘이 차분하게 떠오르고 구현까지 큰 어려움을 겪지 않은 것을 보니, 아 이건 레벨 1짜리 문제구나 싶었다. ㅋㅋㅋㅋ.. 2022. 8. 2.
[프로그래머스] 81301번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 2021년 카카오 채용연계형 인턴쉽 문제다. 제일 첫 문제로 낸 것같다. 나머지는 대충 둘러봤는데 나한텐 드럽게 어려워서 손절하고 Lv 1짜리만 건드려본다. 저는 말하는 감자입니다. ​ 문제에서 요구하는 건 간단하다. 0~9까지 zero~nine의 영단어로 출력된 문자열을 숫자로 바꾸는 것이다. 원래 숫자인 부분은 그냥 숫자로 둔다. 즉, .. 2022. 6. 15.
[프로그래머스] 12977번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 백준에서도 만났던 유형이다. 소수는 자기 자신 이전의 숫자까지 1이 아닌 다른 수로 나누어떨어지면 안된다는 점을 이용했다. ​ 배열 내 각 원소의 값을 더하는 알고리즘은 다음과 같다. 맨 첫번째(0번째)부터 시작 반복문(1), 그 반복문 내에서 1번째부터 시작 반복문(2), 그 반복문 내에서 2번째부터 시작 반복문(3). 이렇게 해.. 2022. 6. 15.
[프로그래머스] 86051번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/86051?language=python3 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr 0~9까지 모든 원소 중 일부가 주어지고, 없는 원소를 찾아 더한 값을 구하는 것이다. 나는 먼저 0~9까지 모든 원소가 있는 배열 all을 선언했다. all 길이만큼 반복문을 돌려서 all의 원소를 하나하나 numbers에 있는지 대조하고, 없으면 answer 값에 그 원.. 2022. 6. 15.
[프로그래머스] 59413번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/59413 코딩테스트 연습 - 입양 시각 구하기(2) ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 programmers.co.kr 입양 보낸 동물들의 정보를 담은 테이블 'ANIMAL_OUTS' 내에서 HOUR(1시간 간격)에 따라 입양된 동물의 수를 count하는 문제다. 하지만 테이블 구조 내에는 HOUR이 없다. 대신 연도, 월, 일, 시, 분이 기입된 DATETIME이 있.. 2022. 6. 15.

티스토리툴바