문제 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/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 ) 서로 다른 인덱스인 두 개의 값을 뽑는다. 해당 문제을 읽고 나면 먼저 떠올라야 하는 것이 순열과 조합이다. 서..
