굴러가유...

안녕하세요, 오늘은 난이도 2의 '구명보트'를 가져왔습니다!! 풀었던 저의 주관적인 풀이를 공유하고자 합니다! 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모..

안녕하세요, 오늘은 난이도 2의 '영어 끝말잇기'를 가져왔습니다!! 풀었던 저의 주관적인 풀이를 공유하고자 합니다! 문제 설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. 다음은 3명이 끝말잇기를 하는 상황을 나타냅니다. tank → kick → know → wheel → land → dream → mother → robot → tank 위 끝말잇기는 다..

안녕하세요, 오늘은 난이도 2의 'N개의 최소공배수'를 가져왔습니다!! 풀었던 저의 주관적인 풀이를 공유하고자 합니다! 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. 제한 사항 arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. 입출력 예 arr result [2,6,8,14] 168 [1,2,3]..

안녕하세요 :D 오늘은 오랜만에 emotion css를 한번 끄적끄적여 보려 합니다. 최근에 개발 과제등을 진행하면서 탈락의 쓴맛을 보고 스스로 피드백을 진행해보니.. 아무래도 깔끔하지 못했던 소스가 아니였을까 싶네요.. 그 중에서도 가장 문제라 생각하는게 스타일 지정.. 기존에 styled-components를 사용했는데, 너무 많은 styled를 남발했던게 원인이 아닐까 싶습니다. 그래서 요즘 styled-components와 호각을 겨룬다는 emotion을 한번 공부하는 시간을 가져보았습니다. 새롭게 공부하는 emotion으로는 좀 깔끔하고 정돈된 스타일을 만들어보려고 합니다! 요즘들어 느끼는 기초의 부족함.. css랑 js 강의라도 다시 들어야 할까봐요.. 우선 emotion을 사용하려면 설치를 ..

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

안녕하세요. 오늘은 프로그래머스 난이도 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을 ..

안녕하세요. 과제가 있었어서 진행을 하다보니, 캘린더를 통해 관리하는 일정관리 페이지를 구현하는거였습니다. 긴말 없이 사용 스택부터 확인해보겠습니다. 사용 스택 React, Typescript, Recoil, Styled-components 우선 자바스크립트로 캘린더를 만들어야 했습니다. 캘린더를 만드는 방식은 어렵지 않습니다. 워낙에 자바스크립트로 캘린더를 만드는 레퍼런스도 많고, 이것저것 개발하면서 대충 이런식으로 만들면 되겠구나 라는 생각을 했었기 때문입니다. const today = { year: new Date().getFullYear(), //오늘 연도 month: new Date().getMonth() + 1, //오늘 월 date: new Date().getDate(), //오늘 날짜 da..

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