'개인공부/Algorithm' 카테고리의 글 목록 (41 Page)

본문 바로가기

[Level 1] 내적 Algorithm - 내적 - 문제 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... 입니다. 입출력 예시 a b result [1, 2, 3, 4] [-3, -1, 0, 2] 3 [-1, 0, 1] [1, 0, -1] -2 문제 풀기 이번 문제는 사실 고차함수를 사용하고 싶었는데 감이 잘 안와서 for문을 사용해서 문제를 해결하였다. a와 b의 배열의 길이에 대한 다른 조건이 특별하게 없었기 때문이라서 문제는 쉽게 해결됐다. reduce나 map을 사용해야할것 같은데 이 부분에 대해서는 좀 더 고차함수에 대해 공부해볼 필요가 있을 것 같다. 2021. 5. 6.

[Level 1] 신규 아이디 추천 Algorithm - 신규 아이디 추천 - 문제 카카오에 입사안 신입 개발자 "네오"는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. - 아이디의 길이는 3자 이상 15자 이하여야 합니다. - 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. - 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. "네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저.. 2021. 5. 5.

[Level 1] 예산 Algorithm - 예산 - 문제 S사에서는 각 부서에 필요한 물품을 지원해주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원 보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 함수를 완성해주세요. 입출력 예시 d budg.. 2021. 5. 4.

[Level 1] 3진법 뒤집기 Algorithm - 3진법 뒤집기 - 문제 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 함수를 완성해주세요. 입출력 예시 n result 45 7 125 229 - '45'를 3진법으로 변환하면 '1200'이 나오며 이를 앞뒤반전하면 '0021'이 나오며 이를 다시 10진법으로 나타내면 최종적으로 '7'이라는 숫자가 나오게 된다. 문제 풀기 이번 문제는 절차만 잘 따라오면 큰 어려움 없이 문제를 해결해 나갈수 있는 문제였다. 일단 예전에 이런 비슷한 문제를 풀었었기 때문에 10진법의 수를 3진법으로 바꾸기 위해서는 toString()을 사용해서 3진법으로 바꿔주었으며, 이때 이를 앞뒤를 반전해야했기 때문에 반전하기 위.. 2021. 5. 3.

[Level 1] 2016년 Algorithm - 2016년 - 문제 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두수 a, b를 입력받아 무슨 요일인지 리턴하는 함수를 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN, MON, TUE, WED, THU, FRI, SAT 입니다. 입출력 예시 a b result 5 24 "TUE" 문제 풀기 이번 문제는 2016년도에서 매개변수로 받아오는 두 숫자을 월과 일을 넣어서 무슨 요일인지 확인하는 함수로 일단 날짜를 불러오는 new Date를 사용하는 것은 어느 정도 알고 있었으며 new Date()괄호안에 문자열로 년도와 월일을 넣어서 요일이 언제인지 파악하는데는 큰 문제가 없었으나 그대로 앞에 있는 요일의 값을 얻으려고 하니 문제가 잘 해결.. 2021. 5. 2.

[Level 1] 가운데 글자 가져오기 Algorithm - 가운데 글자 가져오기 - 문제 단어 s의 가운데 글자를 반환하는 함수를 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 입출력 예시 s return "abcde" "c" "qwer" "we" 문제 풀기 이번 문제는 삼항연산자를 이용해서 문제를 해결해 보았는데 내가봐도 가독성이 약간 떨어지는 것 같아서 그냥 if 조건문을 사용해서 코드의 길이가 길어지더라도 사용할걸 그랬나 싶었던 문제였다. 일단 s의 길이가 짝수이냐 홀수이냐에 따라서 각 다른 방법으로 값을 리턴하게 하였으며, 홀수 일 경우엔 한 가지의 문자만 리턴하면 됐기 때문에 s의 길이에서 2를 나눈다음 소수점을 버리기 위해 Math.floor를 사용해서 해당 값을 인덱스안에 넣어서 문제을 해결해 주었으며.. 2021. 5. 1.

이전 1 ··· 38 39 40 41 42 43 44 ··· 47 다음

티스토리툴바