프로그래머스 2 레벨 문제이다. 문제 주소: https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 딱히 해석할 내용이 없다.. x, y, n이 주어지며 다음과 같은 3가지 규칙이 주어진다. n 더하기 2 곱하기 3 곱하기 위 3가지 규칙을 이용해서 x를 y로 변환하는 최단 연산 횟수를 구하는 문제이다. 문제 풀이 3가지 연산 규칙은 cal 함수를 만들어 따로 구현해주었다. bfs를 통해 같은 연산 횟수 내에서 순차적으로 답을 찾아나가면 ..
프로그래머스 2레벨 문제이다. 문제 주소: https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 주어진 배열에서 가장 가까운 자기 자신보다 큰 수를 구하는 문제이다. 자신보다 큰 수가 없다면 -1을 반환하면 된다. 문제 풀이 자신보다 큰 수를 찾는 문제는 스택 유형인 경우가 많다. 순서대로 삽입되면서 조건에 충족한 수(자신보다 큰 수)가 들어오는 경우에 스택을 비우면 된다. 스택에 순서대로 수를 삽입한다. 스택 최상단의 수보다 큰 수가 ..
프로그래머스 2레벨 문제이다. 문제 주소: https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 기본적인 블러드 필 문제이다. 섬의 영역에 숫자가 주어지는데 해당 숫자를 모두 더한 값이 무인도에서 살아남을 수 있는 기간이 된다. 모든 무인도의 머물 수 있는 기간을 오름차순으로 반환하는 문제이다. 문제 풀이 먼저 쉽게 이동하도록 하기 위해 1차원 형태의 maps를 2차원 형태로 변형해 주었다. bfs를 통해 블러드 필로 구역을 탐색하였고,..
프로그래머스에 존재하는 연습 문제이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 미로크기 n, m 시작 좌표 x, y 목적 좌표 r, c 이동 거리 k가 주어진다. 이동 방향은 상하좌우 4방향이며, 이동하는 경우 각각 u, d, l, r 명령어를 사용하게 된다. 시작 좌표로부터 도착 좌표까지 주어진 k의 이동거리는 일치해야 한다. 이때 이동하는 명령어가 사전순으로 가장 빠른 명령어가 될 경우를 반환하는 문제이다. ..
프로그래머스에 존재하는 연습 문제이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/150366 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 50 x 50 셀을 가진 표에 대해서 UPDATE, MERGE, UNMERGE, PRINT를 수행하고 PRINT 명령을 수행했을 때의 결과를 반환하는 문제이다. 주어진 조건을 잘 읽어가면 구현을 하면 되는 문제이다! 문제 풀이 주어진 조건을 잘 읽어가며 천천히 구현한다면 쉽게 풀 수 있는 문제이다. 영역을 합치는 머지와 초기화 하는 언..
프로그래머스에 존재하는 연습 문제이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 이진트리가 주어진다. 이를 이진 포화트리로 바꾸었을 때 더미노드는 0, 존재하는 노드는 1로 가정하여 왼쪽부터 읽어 2진수로 변경할 수 있다. 이때 문제에서 숫자가 주어졌을 때 해당 숫자를 이진트리로 표현할 수 있는지 판단하는 문제이다. 문제 풀이 1. 자릿수 변경 먼저 이 문제를 해결하기 위해서 주어진 수를 이진수로 변경한 뒤, 이진..
프로그래머스 연습문제에 존재하는 카카오 코딩테스트에 출제되었던 문제이다. 원본 문제 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 현재 날짜, 약관 종류, 약관 유효기간, 약관 수집 날짜, 수집한 약관 종류가 주어진다. 약관 유효기간이 지나 파기해야할 정보를 구하는 문제이다. 문제 풀이 기본적으로 공백이나 온점을 기반으로 나누어 데이터를 다듬고 해결하는 문제이다. 모든 달의 날짜를 28일로 제한하기 때문에 쉽게 날짜로 변환할 수 ..
https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 테이블과 col, row_begin, row_end가 주어진다. 해당 변수들을 이용해 주어진 규칙에 따라 생성되는 해시함수를 구현하면 되는 문제이다. 문제 풀이 1. col번째 컬럼값 기준으로 오름차순 정렬을 한다. 이때 첫번째 컬럼값은 기본키이다. 기본키는 중복된 값을 갖지 않으며, col번째 컬럼값 기준으로 오름차순 정렬할 때 중복된 값이 존재하면 첫번째 컬럼값 기준으로 내림차순 ..
https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 엘레베이터가 존재하고, 민수는 주어진 storey층에 있다. 엘레베이터는 +1, -1, +10, -10, +100, -100, ... 10^c 단위로 움직일 수 있다. 엘레베이터는 지하의 층으로 갈 수 없다. 이때 가장 최소로 움직이도록 하는 값을 구하는 문제이다. 문제 풀이 문제를 보고 딱 떠오른 방법은 그리디하게 푸는 방법이였다. 1의 자리의 수부터 확인해 나가며 1에서 10이 되..
문제 프로그래머스 lv2. 이모티콘 할인행사 원본 문제 주소: https://school.programmers.co.kr/learn/courses/30/lessons/150368 문제 해석 이모티콘 사용자의 구매기준 할인율과 이모티콘 플러스 가입기준 금액이 주어진다. 이모티콘의 가격들이 주어진다. 이모티콘 플러스 가입율을 최대화 하고 판매 금액을 최대화할 때의 가입자 수와 판매 금액을 구하는 문제 문제 풀이 할인율은 4가지 경우이고, 이모티콘의 종류는 최대 7개이므로 완전 탐색을 통해 구할 수 있다. 먼저 이모티콘 별 할인율 경우의 수를 모두 구한다. 이후 해당 경우의 수에 따라 가입자, 판매금액을 모두 구한 뒤 해당 값들을 갱신해 주면 된다. 문제 코드 def solution(users, emotico..
