알고리즘

프로그래머스 - [1차]캐시

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명캐시 크기에 따른 실행 시간을 측정하는 프로그램을 작성하시오.캐시크키(cacheSize)와 도시이름 배열(cities)을 입력받습니다. (최대 캐시 사이즈 30, 최대 도시 수 10만개입니다)각 도시 이름은 영문자로만 구성되어 있으며, 대소문자를 구분하지 않습니다.캐시에 도시가 있어 캐시hit라면 1, 캐시에 도시가 없어 캐시 miss라면 5에 시간이 걸립니다.캐시 교체 알고리즘은 L..

프로그래머스 - PCCP 모의고사 2회 - 신입사원 교육

링크 : https://school.programmers.co.kr/learn/courses/15009/lessons/121688 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명신입사원의 능력치가 들어있는 ability라는 데이터가 있습니다.신입사원 2명을 짝지어 교육시키면 두 신입사원 모두 능력치가 둘의 합이 됩니다.즉, 능력치가 3과 7인 신입사원을 같이 교육시키면 두 사원의 능력치가 모두 10이 됩니다.한번 교육된 사람도 다시 교육 시킬 수 있습니다.신입사원의 능력치 총합을 최소화 시키도록 교육하면, 능력치의 총합이 몇인지 구하세요.아이디어가장 ..

프로그래머스 - 모음사전

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명"A", "E", "I", "O", "U" 5개 알파벳으로만 이루어진 길이 5 이하의 모든 단어가 적힌 사전이 있습니다.사전의 첫  번째 단어는 "A"이고 그 다음은 "AA", 마지막 단어는 "UUUUU"입니다.단어가 주어질 때 몇번째 단어인지 리턴하시오.ex) "AAAAE" : 6, "I" : 1563아이디어완전탐색에 목록에 있는 문제로, 사전에 길이가 5*5*5*5*5 = 3125..

프로그래머스 - 과제 진행하기

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명다음과 같은 규칙을 가지고 과제를 진행해야합니다.과제는 시작하기로 한 시각이 되면 시작합니다.새로운 과제를 시작할 시각이 되었을 때, 기존에 진행 중이던 과제가 있다면 진행중이던 과제를 멈추고 새로운 과제를 시작합니다.진행중이던 과제를 끝냈을 때, 잠시 멈춘 과제가 있다면, 멈춰둔 과제를 이어서 진행합니다.이 때 과제를 끝낸 시각에 새로 시작해야 하는 과제와 잠시 멈춰둔 과제가 모두..

프로그래머스 - 가장 많이 받은 선물

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명선물을 주고 받은 정보가 있고, 다음과 같은 요구사항이 있을 때, 다음 달 가장 많은 선물을 받는 친구가 받을 선물의 수를 구하시오.1. 두 사람이 선물을 주고 받은 기록이 있다면, 더 적은 선물을 준 사람이 많이 준 사람에게 다음 달에 선물을 1개 줍니다.2. 만약 두 사람 사이 선물을 하나도 주고 받지 않았거나 주고 받은 개수가 같다면, 선물 지수가 더 작은 사람이 큰 사람에게 ..

프로그래머스 - 등산코스 정하기

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 n개의 지점이 있는 △산이 있습니다. 각 지점은 1부터 n까지 번호가 붙어 있으며, 입구, 쉼터, 산봉우리 중 하나입니다. 각 지점은 양방향 통행이 가능한 등산로로 연결되어 있으며, 각 등산로마다 이동하는데 일정 시간 intensity가 소요됩니다. 당신은 △산의 출입구 중 한 곳에서 출발해, 산봉우리 중 한 곳만 방문한 뒤 원래의 출입구로 돌아오는 등산코스를 작성하려고 합니..

프로그래머스 - n + 1 카드 게임

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/258707 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 1, 2, ..., n이 적혀있는 카드가 하나씩 있는 덱과 동전을 이용해서 게임을 하려고 합니다. 카드뭉치는 위에서부터 차례대로 뽑으며, 게임의 룰은 다음과 같습니다.\ 1. 처음에 coin개의 코인과 n/3 만큼의 카드를 손패로 가집니다. (n은 6의 배수입니다) 2. 게임은 1라운드부터 시작되며, 각 라운드가 시작될 때 덱 맨 위 카드 2장을 공개합니다. 만약 더 이상 뽑..

프로그래머스 - 산모양타일링

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/258705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 한 변의 길이가 1인 정삼각형 2n+1개를 이어붙여 윗변의 길이가 n, 아랫변의 길이가 n+1인 사다리꼴을 만들 수 있습니다. 이때 사라디 꼴의 윗변과 변을 공유하는 n개의 정삼각형 중 일부의 위쪽에 같은 크기의 정삼각형을 붙여 새로운 모양을 만들었습니다. 이렇게 만든 모양을 정삼각형 타일 혹은 정삼각형 2개를 이어 붙인 마름모 타일로 빈 곳이 없도록 채울려고 합니다. 이때 ..