https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 [1, 3, 2, 5, 4, 5, 2, 3]의 크기를 가진 귤을 6개 팔아야 하고 귤의 크기가 일정한 것 끼리 담아야 할 때 (2, 3, 5) 총 3가지 귤의 크기로 담을 수 있음 dict을 사용하여 귤의 크기의 개수를 초기화하였음 귤 크기 귤 개수 1 1 2 2 3 2 4 1 5 2 dict의 items()를 사용하여 tuple로 가져올 수 있고 이를 귤 개수로 sort하여 내림차순..
https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 s값이 string("{{2},{2,1},{2,1,3},{2,1,3,4}}")으로 들어오기 때문에 숫자를 각 list에 담아 길이 순으로 정렬하고 set의 - 연산자를 이용하여 문제를 풀었다. import re def solution(s): answer = [] s = re.split('[{|}]', s) s = [i.split(',') for i in s] s.sort(key=lamb..
https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 LRU 알고리즘을 알아야 풀 수 있는 문제이다. 페이지 교체 알고리즘으로 LRU를 포함한 다양한 알고리즘이 존재한다. LRU는 Least Recently Used로 가장 오랜 시간 사용되지 않은 페이지를 교체하는 방법이다. 캐시가 찼을 때 가장 오랫동안 참조되지 않은 페이지를 찾아서 없애는 과정이 필요하다. 캐시의 크기가 3이라고 했을 때 3개의 페이지에 캐시가 들어있다면 맨 뒤에 있는..
https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 h-index란 특정 연구원의 연구 성과를 평가하기 위해 만들어졌고 인용수와 논문의 개수를 가지고 구할 수 있다. 인용수를 내림차순으로 정렬하고 누적 논문 수와 비교했을 때 논문 수가 인용수보다 작아지기 시작하는 숫자이다. 인용수 Citations 논문 수 6 1 3 2 2 3 1 4 위의 논문에서 h-index는 2이고 이는 논문 인용수가 2가 넘는 논문은 적어도 2개 있다는 뜻이다...
https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 DFS를 이용하여 섬을 만나면 주변 섬 전체를 탐색하도록 설계하였다. need_visit에는 탐색해야하는 값의 (행, 열)이 들어있고 pop을 통해 빼낸다. visit을 따로 설정해두어 이미 둘러본 섬은 다시 둘러보지 않도록 설계한다. pop으로 꺼낸 섬의 주변을 탐색하고 섬이 있다면 need_visit에 추가하여 붙어있는 섬을 다 탐색하도록 한다. def solution(maps):..
https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 check in은 +1 chec out은 -1이라고 하면 check in list와 check out list를 tuple을 통해 in인지 out인지 판별한다. 여기서 list를 합칠 때 check out list를 앞에 두고 합쳐야한다. 같은 수 정렬은 먼저 들어온 변수가 앞으로 가기 때문이다. check in을 앞에 둔다면 10:10 check in 10:10 check out으로..
https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 "headgear" - "yellow_hat","green_turban" "eyewear" - "blue_sunglasses" 이렇게 있다고 할 때, 0 * 2 + 2 = 2, 2 * 1 + 1 이런 식으로 위의 조합에서 경우의 수를 곱해줌 dict에 종류를 key로 하여 item을 넣어주고 len을 이용하여 계산함 def solution(clothes): clothes_dict = d..
https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 s[1:] + s[:1]를 이용하여 문자열을 화전시키고 len(stack) = 0, '[' '{' '(' 상황에는 append ']'. '}', ')' 상황에는 stack[-1] 과 비교하여 쌍이 맞다면 stack.pop() 하여 없앰 나머지 상황은 괄호쌍이 맞지 않는 상황이니 break로 for문을 멈춤 def solution(s): ans = 0 for i in range(len(s..
