문제 https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 dict 형태로 신고당한 사람 : [ 신고한 사람 이름들 ] 형태로 데이터를 만든 뒤에, 그 데이터를 조회하면서 결과 값을 return 하면 쉽게 문제가 해결될 것 같았다. 예를 들자면 다음과 같이 신고가 들어온다면 가정한다. 유저 ID 유저가 신고한 ID muzi frodo apeach frodo frodo neo muzi neo apeach muzi 해당 표를 내가 생각해 둔 dic..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제에서 기본 아이디의 규칙과, 1 ~ 7 단계로 규칙에 맞게 검사하는 방법이 나와 있다. """ [ 기본 아이디 규칙 ] 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. """ """ [ 7단계의 순..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 "사과의 최대 점수 k, 한 상자에 들어가는 사과의 수 m, 사과들의 점수 score가 주어졌을 때, 과일 장수가 얻을 수 있는 최대 이익을 return 하는 solution 함수를 완성해 주세요"가 이 문제가 원하고 있는 답이다. 점수를 계산하는 식은 (상자의 최저 사과 점수) * (한 상자에 담긴 사과의 개수) * (상자의 개수) 이므로 최대로 점수를 뽑아내려고 한다면 내림차순으로..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제를 보자마자 2가지가 떠올랐다. 1. 모든 경우의 수을 리스트에 담아서 그 옹알이 케이스 유무를 체크하는 방법과 문자열 인덱싱을 이용하는 방법 2. 문자열 인덱싱을 이용하여 처리하는 방법 1번 케이스 같은 경우에는 옹알이 케이스를 모두 구하기에는 아마 공간복잡도의 조건에서 위배될 것 같아서 2번째 방법을 고려하여 진행하였다. 여기 주의해야 할 점은 같은 옹알이는 연속으로 하지 못한..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 일단 핸드폰 번호, 최단 거리, 그래프 관련한 문제가 있으면 무조건 생각해야 하는 방법이 있는데, 위치를 좌표값 (x, y)로 설정하고 상황을 구현하는 것이다. (예를 들어서 숫자 1번의 위치를 (0, 0)으로 잡으면 숫자 7번의 위치는 (2, 0) , 9번의 위치는 (2, 2)가 된다.) 이렇게 구현 한 다음, 왼손 오른손의 좌표를 (x, y)로 둔 다음 가까운 거리에 따라서 2, 5..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 일단 지문을 먼저 읽고, 아래 계획을 세우고 코드를 작성하였다. def solution(n, lost, reserve): # n 명중에서 잃어버린 인원수를 뺍니다. n = n - len(lost) # 여유분을 들고있는 학생의 리스트를 reserve_student 라고 정합니다. reserve_student = reserve.copy() """ 체육복이 없는 인원을 순회하면서 여유분을 들..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 해당 문제를 한 문장으로 줄여 보자면 다음과 같고, 아래와 같이 문제 풀이를 진행할 수 있다. " 서로 다른 인덱스인 두 개의 값을 더해서 만들어진 값을 오름차순으로 정렬하기 " 이렇게 간단하게 문제를 풀이할 수 있지만 조금 수학적으로 문제를 풀이해 보면 다음과 같다. Q ) 서로 다른 인덱스인 두 개의 값을 뽑는다. 해당 문제을 읽고 나면 먼저 떠올라야 하는 것이 순열과 조합이다. 서..
문제 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는 이차원 배열로 주어진다. 해당 문제의 풀이 과정을 그림으로 표현한다 ..
