목록알고리즘🅰/프로그래머스 (81)

개발조각

[프로그래머스] 나누어 떨어지는 숫자 배열

2021.12.29에 푼 문제입니다. 이번 문제는 쉬운 편이라서 바로 풀었습니다.~ 해결방안 function solution(arr, divisor) { let answer = arr.filter(x => x % divisor == 0); return answer.length > 0 ? answer.sort((a, b) => a-b) : [-1]; } 해결방안 순서 arr배열의 각 element 중 divisor로 나누어 떨어지는 값 구하기 오름차순으로 정렬한 배열을 반환, divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환 1단계. arr배열의 각 element 중 divisor로 나누어 떨어지는 값 구하기 // 1단계. arr배열의 각 element 중 diviso..
알고리즘🅰/프로그래머스 2022. 2. 17. 12:00
[프로그래머스] 같은 숫자는 싫어

2021.12.28에 푼 문제입니다. 오랜만에 프로그래머스 연습문제 해결방안을 올리게 됐어요. 이렇게 오랫동안 안 올릴 생각은 아니었는데... [1차] 다트 게임이 몇 주째 안 풀려서 결국 다른 문제를 풀게 됐어요.😭 같은 숫자는 싫어 문제는 어떻게 보면 쉽긴 한데 묘하게 머리 쓰게 만드는 문제인 것 같아요. 이문제가 단순하게 중복을 제거하는 문제가 아니라 연속적인 부분만 제거하는 문제라 조금 까다롭더라고요. 해결방안 function solution(arr) { var answer = []; for(let i=0; i arr[0] === arr[1] -> 1 === 1 -> true true임으로 continue진행 i = 1 일 때 arr[1] === arr[1+1] -> arr[1] === arr[2..
알고리즘🅰/프로그래머스 2022. 2. 16. 23:40
[프로그래머스] 가운데 글자 가져오기

2021.12.09에 푼 문제입니다. 이번 문제는 쉬운 편에 속하는 것 같고 쉬운 대신 어떻게 더 효율적으로 푸는지에 대한 문제인 것 같아요. 해결방안 function solution(s) { // 버전 1 return s.length % 2 === 0 ? s.substr(s.length / 2 - 1, 2) : s.substr(parseInt(s.length / 2), 1); // 버전 2 return s.substr(Math.ceil(s.length / 2) - 1, s.length % 2 === 0 ? 2 : 1); } 이번에는 해결방안 순서가 아닌 버전1,2로 설명해보겠습니다. 버전1. 제가 푼 방식인데 중복되는 코드가 많아서 비추합니다...ㅠ 버전2. 다른 사람 풀이에서 본 방법인데 알아가면 좋..
알고리즘🅰/프로그래머스 2022. 2. 16. 17:52
[프로그래머스] 비밀지도

2021.12.08에 푼 문제입니다. 해결방안 function solution(n, arr1, arr2) { var answer = []; let arr1Bs = []; let arr2Bs = []; // arr1, arr2의 숫자를 2진법으로 만들고 #,공백으로 교체하기 for(let i=0; i
알고리즘🅰/프로그래머스 2022. 2. 16. 13:54
[프로그래머스] 나머지가 1이 되는 수 찾기

2021.11.20에 푼 문제입니다. 이번 문제는 해결방안을 설명하기도 부끄러울 정도로 쉬운 문제라 해결방안 쓰기도 머쓱하네요;; 이 문제에서는 문제 설명에서 "자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요."문장에서 n을 x로 나눈 나머지가 1 이 되도록 가장 작은 자연수 x를 return 이 두 문장이 중요합니다. 이 두 문장을 설명하자면 n을 x로 나눈 나머지가 1 이 되도록 : n % x === 1 가장 작은 자연수 x를 return : 나머지가 1이 되는 자연수를 다 구할 필요 없고 가장 작은 자연수만 찾으면 된다. 이렇게 됩니다. 이 두 문장을 활용해서 코드로 작성해 보겠습니다. 해결..
알고리즘🅰/프로그래머스 2022. 2. 15. 13:34
[프로그래머스] 부족한 금액 계산하기

2021.11.11에 푼 문제입니다. 이번 문제는 이벤트성 문제 같고 쉬운 편에 속해서 5~10분 컷으로 푼 것 같습니다. 이 문제는 "놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지"를 구하는 문제예요. 이 문제에서는 가장 중요한 문장은 "단, 금액이 부족하지 않으면 0을 return 하세요." 이 문장이에요. 이 문장의 내용을 어길 경우 테스트 제출 후 채점하기에서 테스트 4번에 틀리게 돼요. 이 문장에 대한 해결방안에서 설명하겠습니다. 해결방안 function solution(price, money, count) { var answer = 0; // 필요한 놀이기구의 이용 금액 for(let i=1; i 3 += 2*3 -> answer = 3 + 6 = 9 i..
알고리즘🅰/프로그래머스 2022. 2. 15. 12:35
[프로그래머스] 최소직사각형

2021.11.09에 푼 문제입니다. 프로그래머스 코딩 테스트 연습에서 Level 1이 3페이지가 있는데 드디어 첫 번째 페이지는 끝냈고 두 번째 페이지를 풀게 되었습니다.~~ 예이~~~!!🤩 본론으로 돌아와서 이번 문제는 쉬운 편에 속하는 것 같고, 어떻게 더 간단하게 쓰는지에 따라 다른 것 같다는 생각이 들어요. 해결방안 보기 전에 어떻게 풀었는지에 대해 설명하자면, 이 문제는 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 하는 문제인데 문제 설명을 쭉 읽다 보면 "명함을 가로로 눕혀 수납한다면"이라는 문장이 나옵니다. 이 말은 "가로, 세로를 고정을 할 필요가 없다"는 겁니다. 입출력 예에서 테스트 1을 보시면 가장 긴 가로길이와 세로 길이는 각각..
알고리즘🅰/프로그래머스 2022. 2. 14. 23:22
[프로그래머스] 2016년

2021.11.05에 푼 문제입니다. 프로그래머스 문제를 일주일에 하나씩 풀다 보니까 진도가 못 나가는 기분이 들어서 이제는 틈만 나면 풀려고요!!😤 이번에는 2016년 문제를 풀었는데요. 이번 문제는 단순하게 생각하면 정말 쉬운 문제인 것 같아서 저도 빠르게 풀었어요. 이 문제를 해결하기 전에 윤년이 뭔지 살펴보면 일반적으로 2월은 28일까지 있는데 윤년은 4년마다 한 번씩 2월이 28일이 아닌 29일까지 있는 날입니다. 2016년에 1월~12월까지 한 달에 며칠이 있는지 차례대로 배열에 담으면 [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] 이렇게 됩니다. 이문제는 요일을 구하는 문제이기 때문에 일주일은 7일이라는 점이 중요한데요. 1월 1일이 금요일이고 +7일..
알고리즘🅰/프로그래머스 2022. 2. 11. 19:33
Prev 1 ··· 6 7 8 9 10 11 Next