알고리즘

알고리즘 연습/프로그래머스

[Python - Lv.2] [1차] 캐시

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 DB 캐시를 적용할 때 캐시 크기에 따른 실행 시간 측정 프로그램 작성 캐시 크기 cacheSize와 도시이름 배열 cities를 입력 받음 캐시 교체 알고리즘은 LRU(Least Recently Used) 사용 cache hit일 경우 실행 시간 1, cache miss일 경우 실행 시간 5 LRU : cache miss일 경우 가장 마지막에 사용된 캐시와 교체 풀이 캐시 리스트를 활용한 LRU 알고리즘을 구현하여 cache 실행 시간을 구한다. 캐시 리스트 cache, 시간 변수 time ..

알고리즘 연습/프로그래머스

[Python - Lv.2] 할인 행사

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 마트는 일정 금액을 지불하면 10일간 회원 자격 부여 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 진행 원하는 제품과 수량을 구매할 수 있을 때 회원 등록 진행 회원 등록 시 원하는 제품을 모두 할인 받을 수 있는 날짜의 총 일수는? 원하는 제품 문자열 배열 want, 수량 정수 배열 want, 14일간 할인 제품 문자열 배열 discount 풀이 want와 number을 매치하여 10일 간 모두 할인 받을 수 있는지 확인한다. 조건을 활용하여 최소한의 탐색으로 모든 경우를..

알고리즘 연습/프로그래머스

[Python - Lv.2] 괄호 회전하기

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 ( ), [ ], { }는 올바른 괄호 문자열 A가 올바른 괄호 문자열이면 (A), [A], {A}도 올바른 괄호 문자열 / ex) ( [ ] ) A, B가 올바른 괄호 문자열이면, AB도 올바른 괄호 문자열 / ex) { }, ( [ ] ) => { } ( [ ] ) 괄호로 이루어진 문자열 s를 왼쪽으로 x만큼 회전시켰을 때 올바른 괄호 문자열이 되게 하는 x의 개수 단, 0

알고리즘 연습/프로그래머스

[Python - Lv.2] 예상 대진표

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 대회에 N명이 참가하여 토너먼트 형식으로 진행 참가자들은 1 ~ N번을 차례대로 배정받고 1-2, 3-4, (N-1)-N끼리 게임 진행 다음 라운드에서 참가자들은 1 ~ N/2번을 차례대로 배정받음(1-2의 게임에서 이기면 1번) 처음 라운드에서 A번인 참가자와 B번인 참가자는 몇 라운드에서 만나는가? N은 2의 지수이므로 부전승은 없고, A,B

기억에 남는 블로그 닉네임
'알고리즘' 태그의 글 목록 (4 Page)