https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 새 원소를 추가하면 맨 마지막 원소로 추가되는 cache 리스트를 사용하자. LRU 알고리즘은 캐시에 존재하는 페이지 중 가장 옛날에 사용된 페이지를 교체하는 페이지 알고리즘이다. cache 리스트에 append( )로 새로운 페이지를 추가하면, 현재 페이지가 마지막 인덱스로 추가된다. 즉, 최근에 사용한 페이지일수록 cache의 뒤쪽에 위치한다. 이 말은 곧 가장 예전에 사용된 ..
https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 s를 각 집합을 원소로 갖는 리스트로 바꾸자. s가 "{ {2, 1}, {1}, {1, 3, 2} }"라는 문자열이라면, 이를 sets = [ {2, 1}, {1}, {1, 3, 2} ]처럼 실제 집합을 원소로 갖는 리스트로 변환함으로써 더욱 쉽게 문제를 풀 수 있을 것이라고 생각했다. sets 리스트를 각 집합의 길이를 기준으로 오름차순 정렬한다. 기존 튜플이 (1, 2, 3)이..
https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 누가 누구를 신고했고, 누가 얼만큼 신고당했는지를 딕셔너리로 확인하자. 누가 누구를 신고했는지 나타내는 딕셔너리 reports는 key가 신고한 유저의 이름이고, value는 key한테 신고 당한 유저들의 집합이다. 누가 얼만큼 신고당했는지 나타내는 딕셔너리 warnings는 key는 유저 이름, value는 누적 신고 수이다. report의 각 원소에서 왼쪽에는 신고한 사람(ke..
https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 types와 scores 2개의 리스트를 활용하자. 1번 지표 RT, 2번 지표 CF, 3번 지표 JM, 4번 지표 AN이므로, 지표 순서를 고려하면서 각 지표의 유형은 사전 순으로 types 리스트에 담는다. 즉, types == ['R', 'T', 'C', 'F', 'J', 'M', 'A', 'N']이다. scores는 types의 인덱스와 일치하는 성격 유형의 점수이다. 초..