알고리즘
-
프로그래머스 Lv.3) [1차] 셔틀버스알고리즘/프로그래머스 카카오 2020. 6. 2. 21:33
2018 KAKAO BLIND RECRUITMENT 셔틀버스 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 [23:59,23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59] 18:00 programmers.co.kr 풀이 카카오 문제 중, 추석 트래픽을 풀 때 시간 문자열을 int형으로 변환하여 푼 경험 덕분인지 쉽게 풀었다. 우선, timetable에 저장된 시간 문자열을 시간과 분에 따라 int형으로 값을 저장해주었다. (시간 * 60 + 분) 이후, 문제 예제를 보면 앞서 줄 서있는 사람이 있더라도 시간이 버스 출발 시간마다 꽉 채워 타는 것이 아닌 경우가 있..
-
프로그래머스 Lv.2) 주식가격 (Stack & Queue)알고리즘/프로그래머스 고득점 Kit 2020. 6. 2. 21:09
주식가격 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 풀이 프로그래머스 고득점 Kit 중에 Stack, Queue에 해당하는 문제다. 이 문제도 전에 풀었지만, 포스팅을 한 적이 없어서 새롭게 포스팅을 한다. 우선 문제의 조건을 살펴보면, 특정 날의 주가가 이후에 가격이 떨어지지 않은 기간을 구하는 문제이다. 먼저, 첫번째로 풀었던 방법에 대해 기억나는대로 되짚어 본다면 반복문을 돌면서 특정 날의 주가에 대해 주가 하락 시점을 Stack에 저장한 것 같다. 하락 시..
-
프로그래머스 Lv.2) 기능 개발 (Stack&QUEUE)알고리즘/프로그래머스 고득점 Kit 2020. 6. 1. 18:14
기능 개발 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 풀이 아침에 머리를 깨우기 위해 레벨 2부터 한 문제 풀고 시작하려고 문제를 봤는데, 새로운 문제가 없어서 풀었던 문제를 다시 풀었다. 키자마자 예전에 짰던 코드를 지우고, 새롭게 코드를 짜보았다. 전보다 더 효율적으로 코드를 짜서 행복했다 ㅎㅎㅎㅎ 하지만, 오늘 아침에 짠 코드보다 더 효율적인 코드가 있을 것이라고 생각한다. 아무튼, 블로그에 올린 적이 없던 문제기 때문에 기억을 최대한 살려 설명하겠습니다. 코드 1 = 처음 풀었을 때 ..
-
프로그래머스 Lv.3) 기지국 설치알고리즘/프로그래머스 2020. 6. 1. 17:48
Summer/Winter Coding(~2018) 기지국 설치 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 풀이 두번의 수정을 거쳤고, 푸는데 20분? 30분?정도 걸린 것 같다. 우선, 문제의 조건에 N이 2억 이하의 자연수 임을 보고 배열은 안된다는 판단을 내렸다. 된다 하더라도 효율이 안좋을 것이기 때문에 사용을 안하려고 마음먹었다. 다음으로 stations 배열은 오름차순으로 정렬되어 있다는 것을 보고, 이전에 설치된 5G망과 현재 설치된 5G망 사이에 커버하지 못한 아파트 세대..
-
프로그래머스 Lv.3) 숫자 게임알고리즘/프로그래머스 2020. 6. 1. 17:27
Summer/Winter Coding(~2018) 숫자 게임 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 � programmers.co.kr 풀이 처음에 문제가 쉽다고 생각하고 대충 풀었을 때, 30점 정도 나왔다. 처음 풀고 한 다섯시간 지나서 다시 풀기 시작했는데, 같이 공부하는 형이 풀어던 문제였고, B 배열이 정렬이 안되어 있다는 것을 알았다. ( 물론 혼자 풀었어도 눈치 챘을거다 ^^) 아무튼, 배열 정렬만 해주니까 바로 70점이 되었고, 나머지 30점이 시간 초과였다. 다시 수정하기가 귀찮아서, LinkedLis..
-
프로그래머스 Lv.3) N-Queen알고리즘/프로그래머스 2020. 5. 31. 22:37
N-Queen 코딩테스트 연습 - N-Queen 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 programmers.co.kr 풀이 체스 규칙을 알고있는데, 처음 코드를 짤 때 전체 대각선을 확인하지 않아서 한번의 수정을 거쳐 풀었다. 처음에는 1차원 배열인 visit을 남겨 각 column마다 방문 여부만 저장하고, 방문하지 않은 곳과 바로 위의 퀸과 위치 비교만 했다. 위치 비교는 좌상단, 상단, 우상단 세 부분만 체크를 했고, 결과적으로 40점이 나왔다. 행 = 세로, column 열 = 가로, row 틀렸다는 것을 확인하고 나서야, 대각선 확인에 대해..
-
프로그래머스 Lv.3) 최고의 집합알고리즘/프로그래머스 2020. 5. 30. 18:14
최고의 집합 코딩테스트 연습 - 최고의 집합 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 집합으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만족 programmers.co.kr 풀이 중복 집합이라는 조건 때문에 비교적 간단한 문제였다. 문제는 3가지 조건으로 정리할 수 있다. 1. 입력받은 자연수 n개로 이루어진 중복 집합(Answer)을 구한다. 2. Answer의 각 원소의 합 : 입력받은 S가 되어야 한다. 3. 각 원소의 곱(즉 전체 원소의 곱)이 모든 경우의 수 중 최대가 되야한다. 이 세 조건을 충족시키는 중복 집합을 구하는 것이다. Answer를 구할 수 없을 때는, [-1]을 리턴해야하..
-
프로그래머스 Lv.3) 야근 지수알고리즘/프로그래머스 2020. 5. 30. 17:26
야근 지수 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr 풀이 N : 야근을 해야하는 총 시간 ~> 1시간 마다 한 작업에 대해 -1을 해줄 수 있음 works[] : 각 작업마다 해야하는 총 일의 양 야근 피로도 = 각 work를 시작하는 시점 + (work의 남은 작업량)^2 이 문제는 위의 세 가지로 정리할 수 있다. 즉 각 작업마다 작업량이 많을 수록 야근 피로도가 쌓이기 때문에, 제곱이 되어 커지는 수를 최대한 줄여주어야하는 문제이다. 그렇다면 여기서 생각해야하는 것은, 최대한 고르게..