굴러가유...

안녕하세요, 오늘은 난이도 3의 '보석쇼핑'를 가져왔습니다!! 이 문제가.. 카카오 인턴문제라는데 이 귀한걸 가져왔습니다. 풀었던 저의 주관적인 풀이를 공유하고자 합니다! 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 개발자 출신으로 세계 최고의 갑부가 된 어피치는 스트레스를 받을 때면 이를 풀기 위해 오프라인 매장에 쇼핑을 하러 가곤 합니다. 어피치는 쇼핑을 할 때면 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매하는 습관이 있습니다. 어느 날 스트레스를 풀기 위해 보석 매장에 쇼핑을 하러 간 어피치는 이전처럼 진열대의 특정 범위의 보석을 모두 구매하되 특별히 아래 목적을 달성하고 싶었습니다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 ..

안녕하세요, 오늘은 난이도 3의 단어변환을 가져왔습니다!! 좀 예전에 푼건데.. 공유하려고 가져왔습니당 풀었던 저의 주관적인 풀이를 공유하고자 합니다! 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습..

안녕하세요, 오늘은 난이도 3의 여행경로를 가져왔습니다. 요즘 많이 부족하다고 생각하는 BFS, DFS 관련된 문제들을 풀려고 하는데.. 생각보다 많이 어렵네요.. 계속계속 반복해서 익숙해질때까지 열심히 해야죠.. 쨋던, 풀었던 저의 주관적인 풀이를 공유하고자 합니다! 문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으..

안녕하세요, 오늘은 한 스타트업의 코딩테스트를 진행했었는데.. 3문제를 2시간안에 풀어야 했지만.. 한문제 효율성 박살난 풀이와.. 손도 못댄 2문제.. 커다란 벽을 느껴버렸습니다.. 좀 더 열심히 해야겠다는 생각이 간절하게 드는 하루입니다.. 그래서 가져온 야근 지수 난이도 3 문제인데요.. 주관적인 풀이를 공유하고자 합니다! 문제 설명 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도를 최소화하도록 일할 겁니다.Demi가 1시간 동안 작업량 1만큼을 처리할 수 있다고 할 때, 퇴근까지 남은 N 시간과 각 일에 대한 작업량 works에 대해 야근 피로도를 ..