문제 https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 해당 문제는 min, max = (x, y), (x, y) 좌표를 둔 다음 min 에는 왼쪽 가장 윗부분에 있는 요소의 좌표를 max 에는 오른쪽 가장 맨 아래에 있는 좌표를 넣어서 구해주면 쉽게 문제를 해결할 수 있다. 아래는 min, max을 구해서 처리한 Python 코드이다. 🖥️ main.py from typing import List def solution(wallpaper..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 주어진 board에서 moves에 맞는 요소를 뽑고, 뽑은 자리는 아무 요소가 없으므로 0으로 처리한다. 그리고 뽑은 요소를 bucket에 넣는데, bucket의 길이가 0이 아니라면, 마지막 요소와 비교하여 터뜨려 주면 된다. 참고로 나는 터뜨린 횟수가 정답인 줄 알고, return 값으로 그 정답의 절반 값을 반환해 줘서 자꾸 틀렸던 것인데, 문제 지문을 읽어보면 터뜨린 횟수가 아닌..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 키맵의 알파벳 : (최소로 누른 수 즉 index) 형식으로 dict 자료형을 만든 다음에, 이를 순회하는 형식으로 문제를 풀이하면 된다. from collections import defaultdict def solution(keymaps, targets): # 최소 숫자로 찾을 수 있는 dict형 만든다. 이를 case라고 지정한다. case = defaultdict(int) fo..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/118666?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 해당 문제는 아래에 보이는 부분을 구현하면 되는 문제이다. 문제 풀이 방법은 다음과 같다. choice는 설문조사에서 왼쪽 오른쪽을 각각 [3, 2, 1, 0, 1, 2, 3] 점수만큼 부여하기 때문에, 이를 dict형으로 표현한다. 각 요소 (예 : R, T, C, F)에 점수를 부여하여 큰 값을 비교하면 됨으로 이를 dict형으로 표현한다. 각 유형검..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제 풀이 과정은 다음과 같다 일단 리스트 안에 있는 숫자를 이진화 한 다음 숫자가 1일 때 #으로 표현한다. #으로 나타난 배열 arr1과 arr2의 요소를 서로 비교하여 #가 하나라도 있다면 #을 나타낸다. 여기서 문제을 풀 때, 주의해야 할 점은 아래와 같다. 입력의 지도의 길이 n이다. 이진화로 바꾼 숫자가 0일 경우에는 " " 빈 공간으로 처리해야 비교할 때 쉽다. 이를 파이썬..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이 문제를 이해하기 위해서 간단하게 문제에서 주어진 입출력 예제를 확인해 보자. 칠해지지 않는 부분 (section) 은 항상 오름차순으로 주어진다. section 부분을 처음부터 순회하면서 덧칠해 나가고, 중복 덧칠을 최소한으로 줄인 상태로, 그 덧칠 횟수 계산하면 그 값이 최소 횟수가 된다. 현재 페인트가 칠해지지 않는 부분이 (2, 3, 6)의 부분이고 최대길이 n = 8, 칠하..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 사진들의 추억 점수를 photo에 주어진 순서대로 배열에 담아 return 하는 solution 함수를 작성하는 것이 목표인 문제이다. 해당 문제를 풀기 전에 몇 갖지 제한 사항을 확인하고 넘어가자. - 인물 이름 중에 그리움 점수가 없는 사람도 존재할 수 있으므로 해당 예외 사항 고려 하여야 한다. - photo는 이차원 배열로 주어진다. 해당 문제의 풀이 과정을 그림으로 표현한다 ..
