데이터 엔지니어

문제링크: https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 문제 설명 - scoville: 음식의 스코빌 지수가 담긴 리스트 - k: 스코빌 지수 조건: scoville 리스트에 모든 값이 k이상이 되게 해야합니다. 위 조건을 만족하게 하기위해 섞는 과정을 거칩니다. 몇번 섞어야하는지 리턴하면 되는 문제입니다. (조건을 만족 못할 시 -1 리턴) 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음..

문제링크: https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문제 설명 - number: 문자열 형식의 숫자 - k: 제거할 숫자의 개수 numbers에서 k개의 수를 제거 했을 때 나올 수 있는 가장 큰 숫자를 문자열 형태로 return해주면 됩니다. ex) number = "12341234" k = 3일 때 121을 제거해 3234가 최대값이 되어 정답이 됩니다. 풀이 stack을 활용한 문제입니다. 모든 조합을 끄내서 검사할 경우 시간초과가 나올 것입니다. stack에 가장 높은 숫자만 남아있도록 pop을 해주는 식으로 작업합니다. 이 때 k 변수를 통해서 삭제(pop)해야하는 개수..

문제링크: programmers.co.kr/learn/courses/30/lessons/42586?language=python3 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 문제 설명 - progresses: 작업의 진도 (100% 기준) - speeds: 작업의 속도 progress가 100이 되면 배포를 진행하는데 배포는 앞에 작업이 먼저끝나야 진행할 수 있다. 개발은 순서와 상관없이 진행되고 배포될 때 한번에 배포되는 개수를 list로 담아 리턴하는 문제입니다. - 예시 progresse..

프로그래머스 사이트에서 주최한 월간 코드 챌린지에 참가하였습니다. 9 / 10 / 11 월 각 한번씩 열리며 각 대회마다 4개의 문제가 주어져 1, 2, 3 등에게는 상금을 수여하고, 세 번의 대회에서 총 5문제 이상 풀 경우 이벤트 상품에 응모할 수 있는 챌린지입니다. 저는 상금 받을 정도의 실력자가 아니기 때문에 알고리즘 실력도 늘리고 이벤트 응모라도 하기 위해 참가하였습니다! 문제와 풀이를 완전히 공유하는 것은 불법이기 때문에 4문제에 대한 제 개인적인 난이도 풀이로 후기를 남기겠습니다 자세한 사항은 아래 링크를 참조해주세요. 링크: programmers.co.kr/competitions/417?slug=monthly-code-challenge-s1&utm_campaign=competition417..

문제링크: https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 문제 설명 - 맵이 주어졌을 때 최단 경로로 도착지점까지 갈 수 있는 비용 구하기 - 벽(0) 길(1) 로 주어짐 - 못가는 경우 -1 리턴 - ex) 풀이 - BFS - queue에 (x, y, cost) 형식으로 들어감 - 방문관리를 cost와 함께 진행해 주어야 함 ex) (0, 2): 5 =..

문제링크: https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 문제 설명 - 팰린드롬 = 앞뒤를 뒤집어도 똑같은 문자열 - 문자열 s가 주어졌을 때 가장 긴 팰린드롬을 출력 - ex) abcdcba 7 4번째 'd' 기준 abacde 3 2번째 'b' 기준 풀이 전부다 검사하면 되는 문제입니다. 효율성을 통과하지 못해 좋은 코드를 찾아 수정하여 제출하였습니다...

문제링크: programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 문제 간략한 설명 - 모든 트럭이 다리를 지나는 최소 시간을 구하는 문제 - 다리의 길이는 bridge_length로 트럭은 1초에 1칸씩 가고 트럭은 순차적으로 들어옴 - 다리는 무게제한(weight) 가지고 있음 풀이 방법 Queue를 사용한 문제 - queue로 bridge를 선언한다. - bridge에 트럭이 지나갈 수 있으면 트럭무게를 ..