굴러가유...

안녕하세요, 오늘은 난이도 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에 대해 야근 피로도를 ..

안녕하세요. 오늘은 프로그래머스 난이도 1인 '콜라문제' 라는 코테의 주관적인 소스 코드를 공유하고자 합니다! 새롭게 나온것 같은데.. 같은 팀원이 풀어보라길래 풀어보게 되었습니다.. 문제 설명 오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다. 정답은 아무에게도 말하지 마세요. 콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가? 단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다. 문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 ..

안녕하세요. 오늘은 프로그래머스 난이도 2인 '피보나치 수' 라는 코테의 주관적인 소스 코드를 공유하고자 합니다! 난이도 2인것 치고는 자주 나와서 쉽게들 풀 수 있을거라 생각합니다! 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 ..

안녕하세요. 오늘은 프로그래머스 난이도 2로 최근에 생긴 '혼자 놀기의 달인' 이라는 코테의 주관적인 소스 코드를 공유하고자 합니다! 난이도 2인것 치고는 나름 꼬아져 있는 문제라고 생각합니다.. 문제 설명 혼자서도 잘 노는 범희는 어느 날 방구석에 있는 숫자 카드 더미를 보더니 혼자 할 수 있는 재미있는 게임을 생각해냈습니다. 숫자 카드 더미에는 카드가 총 100장 있으며, 각 카드에는 1부터 100까지 숫자가 하나씩 적혀있습니다. 2 이상 100 이하의 자연수를 하나 정해 그 수보다 작거나 같은 숫자 카드들을 준비하고, 준비한 카드의 수만큼 작은 상자를 준비하면 게임을 시작할 수 있으며 게임 방법은 다음과 같습니다. 준비된 상자에 카드를 한 장씩 넣고, 상자를 무작위로 섞어 일렬로 나열합니다. 상자가..