Algorithm
-
[2018 상반기 카카오 블라인드 채용 1차] 프로그래머스 카카오 셔틀버스(난이도 중)Algorithm/대회 및 기타 2018. 9. 18. 16:44
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17678※ 추천 선행 알고리즘 : sorting 알고리즘, 그리디 알고리즘 문제 설명셔틀버스카카오에서는 무료 셔틀버스를 운행하기 때문에 판교역에서 편하게 사무실로 올 수 있다. 카카오의 직원은 서로를 '크루'라고 부르는데, 아침마다 많은 크루들이 이 셔틀을 이용하여 출근한다.이 문제에서는 편의를 위해 셔틀은 다음과 같은 규칙으로 운행한다고 가정하자.셔틀은 09:00부터 총 n회 t분 간격으로 역에 도착하며, 하나의 셔틀에는 최대 m명의 승객이 탈 수 있다.셔틀은 도착했을 때 도착한 순간에 대기열에 선 크루까지 포함해서 대기 순서대로 태우고 바로 출발한다. 예를 들어 09:00에 도착한 셔틀은 자리가..
-
[2018 상반기 카카오 블라인드 채용 1차] 프로그래머스 카카오 캐시(난이도 하)Algorithm/대회 및 기타 2018. 9. 13. 19:46
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17680※ 추천 선행 알고리즘 : list, queue, stack 등 기본적인 자료구조 문제 설명캐시지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다. 어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 ..
-
[2018 상반기 카카오 블라인드 채용 1차] 프로그래머스 카카오 비밀지도(난이도 하)Algorithm/대회 및 기타 2018. 9. 13. 14:44
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17681※ 추천 선행 알고리즘 : Bit 연산의 이해 문제 설명비밀지도네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는벽(#") 두 종류로 이루어져 있다.전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에..
-
[카카오코드 2017] 프로그래머스 카카오프렌즈 컬러링북Algorithm/대회 및 기타 2018. 9. 12. 22:53
문제 링크 : https://programmers.co.kr/learn/challenges?selected_part_id=300※ 추천 선행 알고리즘 : BFS 문제 설명카카오 프렌즈 컬러링북출판사의 편집자인 어피치는 네오에게 컬러링북에 들어갈 원화를 그려달라고 부탁하여 여러 장의 그림을 받았다. 여러 장의 그림을 난이도 순으로 컬러링북에 넣고 싶었던 어피치는 영역이 많으면 색칠하기가 까다로워 어려워진다는 사실을 발견하고 그림의 난이도를 영역의 수로 정의하였다. (영역이란 상하좌우로 연결된 같은 색상의 공간을 의미한다.)그림에 몇 개의 영역이 있는지와 가장 큰 영역의 넓이는 얼마인지 계산하는 프로그램을 작성해보자.위의 그림은 총 12개 영역으로 이루어져 있으며, 가장 넓은 영역은 어피치의 얼굴면으로 넓이..
-
백준 4354 문자열 제곱Algorithm/BOJ(백준) 2018. 9. 6. 23:43
문제 링크 : https://www.acmicpc.net/problem/4354※선행해야 할 알고리즘 : KMP Algorithm 1. 백준 1701문제(https://kuklife.tistory.com/2?category=797825)에서 pattern table을 구하는 방법을 적어놓았기에 이 부분은 생략하겠음. 2. 다음 예제 입력 문자열들의 patterntable값을 구하면 다음과 같다.string patterntable[string.size()-1] abcd 0 aaaa 3 ababab 4 하지만, 문제가 원하는 값은 패턴 문자열들의 개수를 구하는 것임으로 다음과 같다.string패턴 문자열패턴 문자열의 개수 abcd abcd1aaaaa4abababab3 첫번째와 두번째는 패턴 문자열이 없거나 ..