본문 바로가기
728x90
728x90

문제풀이35

대중소괄호 짝 맞추기 우리집 시니어가 추천해준 문제 프로그래머스에서는 문제가 지워진 듯 하다. 블로그들에 남아있던 문제 보고 풀었음 문제 설명 여섯 가지 괄호 '(', ')', '{', '}', '[', ']'로 이루어진 문자열이 바르게 닫힌 문자열인지 알아보려 합니다. 바르게 닫힌 문자열이라는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로, '[' 문자로 열렸으면 반드시 짝지어서 ']' 문자로, '{' 문자로 열렸으면 반드시 짝지어서 '}' 문자로 닫히는 문자열입니다. 또한, 괄호 쌍 안에는 다른 괄호 쌍이 들어갈 수 있습니다. 예를 들어, {{}}, ({})[]는 바르게 닫힌 괄호입니다. [), ]()[, ([())]는 바르게 닫히지 않은 괄호입니다. 문자열 s가 주어졌을 때, 문자열 s가 바르게 닫힌 괄호이.. 2021. 11. 26.
올바른 괄호 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 접근방법 count 에 0 할당하고 while로 count 0 이하로 떨어지면 바로 false 리턴 하게 설정해놓고 ( 이거 들어오면 1 넣고 ) 들어오면 -1 넣고 마지막 값이 0이 면 true 리턴 0아니면 false 리턴 function sol.. 2021. 11. 26.
11653 소인수분해 문제설명 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 접근방법 배열하나 찍고.. N이 1 이면 출력 없게 끔 얼리리턴 하고 for문 돌리고 if로 나머지 0일때 i를 빈배열에 집어 넣고 N에다가 i로 나눈 값 재할당해주고 i에서 1빼주고 다시 반복문 돌리면 될드읏? 아 리턴은 배열에 join으로 줄바꿔서... function solution(number) { let answer = []; if (number === 1) return; for (let i = 2; i 2021. 11. 25.
문자열 다루기 기본 문제 설명 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 접근방법 우선 split으로 배열로 바꾸고 if 로 자릿수를 확인하고 자릿수 안맞으면 바로 false 리턴하고 문자열을 Number를 이용해서 숫자로 바꾸려하면 NaN이 나오니까 for of로 isNaN을 돌려서 트루가 나오면 answer에 1을 더해주고 false 나오면 0을 더해주고..... !answer 리턴 하면.. 되겠지?? function solution(s) { let answer = 0; const arr = s.split(''); if (arr.length === 4 || a.. 2021. 11. 24.
자릿수 더하기 문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 접근방법 음.. toString으로 문자열로 변경 split으로 배열로 바꾸고 reduce로 총합 구해주면 되는데 아 문자열이지 그럼 Number로 숫자로변경하고 더해주자 function solution(n) { return n .toString() .split('') .reduce((acc, cur) => acc + Number(cur), 0); } 깔끔. 그리고 다른 사람 답 보다가 발견한 while 뭔가 수학적으로 접근 하는 거 같아서 신기함 function getSum(n) { let sum = 0.. 2021. 11. 24.
이상한 문자열 만들기 문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 입출력 예 "try hello world" "TrY HeLlO WoRlD" 접근방법 split 으로 풀고! map으로 for문 돌려서.. if....? 음 뭐더라..? 어... 이게 어떻게 되는거지...? const a = 'try hello world'; function solution(s) { const arr = s.split(' '); let changedString = []; arr.map((val) => { for (i = 0; i < val.lengt.. 2021. 11. 23.
자연수 뒤집어 배열로 만들기 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 접근 방법 그냥 split으로 하나씩 끊어서 배열만들고 map으로 숫자로 바꾸고 reverse로 뒤집으면 끝..? function solution(n) { const numbers = n+'' return numbers.split('') .map((val)=>+val) .reverse() } 응.. 정답 근데 다른 사람 답 보다가 신기한거 발견함 function solution(n) { var arr = []; do { arr.push(n%10); n = Math.floor(n/10); } while (n>0); return arr; } 숫자를 10으로 .. 2021. 11. 23.
문자열 내림차순으로 배치하기 문제 설명 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한 사항 str은 길이 1 이상인 문자열입니다. 접근방법 split 으로 배열 만들고 sort 로 오름차순 reverse 으로 내림차순 join 으로 마무리 하면..? function solution(s) { return s.split('') .sort() .reverse() .join('') } ㅎㅎ 사실 막판에 join에서 헷갈렸다. 이래저래 Array_APIs 공부가 더 필요하구나 라고 느낌.. 날잡고 한번 정리 해야될 것 같다.. 2021. 11. 22.
정수 내림차순으로 배치하기 문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 접근방법 toString 몰라서 처음에 좀 막막했었음. 결국 우리집 시니어 개발자 한테 물어봄..ㅎ function solution(n) { const numbers = n.toString().split('') numbers.sort((a,b)=>b-a) return Number(numbers.join('')) split 사용도 서툴렀고 join 헷갈렸다. 결국 아는건 sort뿐... 매우 기분 안좋았음 그리고 다른사람 답을 보니까 function solution(n) { const newN = n +.. 2021. 11. 22.
나누어 떨어지는 숫자 배열 문제 설명 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 제한사항 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. 접근방법 mod 연산자랑 filter 로 배열 새로 뽑고 sort로 오름차순 정렬하고 배열 길이 0 이면 -1집어 넣어서 리턴 하면 될듯..? function solution(arr, divisor) { const mod = arr.filter((n)=>!(n%divi.. 2021. 11. 22.
서울에서 김서방 찾기 문제설명 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.제한 사항 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다. 풀이방법 음..? 그냥 indexOf 써서 뽑으면 되나..? template literals 로 정리하면 좀더 읽기 쉬우려나..? function solution(seoul) { return `김서방은 ${seoul.indexOf("Kim")}에 있다` } 찢었다 2021. 11. 22.
로또 최고순위 최저순위 문제설명 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위당첨 내용 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 5 2개 번호가 일치 6(낙첨) 그 외 로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다... 2021. 11. 22.
X만큼 간격이 있는 N개의 숫자 문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 풀이방법 음 그냥 n 만큼 for반복문 돌려서 x랑 i랑 곱해주면 되겠네 싶었음. function solution(x, n) { let answer = [] for(let i=1; i {}) 다시 물어봤다. 물론 혼났다. length 로 배열의 길이를 정해준다. 그러면 길이가 n인 배열이 만들어지고 안에는 undefined 로 채워진다. 함수를 이용해 배열안의 값들을 할당 해주면 된.. 2021. 11. 21.
콜라츠 추측 문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 풀이방법 오늘 rest 파라미터 배웠다. 써보고 싶었다. 그래서 num에다가 rest.. 2021. 11. 21.
문제 리스트 프로그래머스 레벨 1 완료 문제 비고 ✅ 21/11/16 없는 숫자 더하기 ✅ 21/11/16 나머지가 1이 되는 수 찾기 ✅ 21/11/16 제일 작은 수 제거하기 - Math.min, filter - splice(index,1)로도 할 수 있음 ✅ 21/11/17 내적 reduce ✅ 21/11/17 평균 구하기 reduce ✅ 21/11/17 같은 숫자는 싫어 filter(i, i+1 만 비교) ✅ 21/11/19 짝수와 홀수 삼항연산자, 가우스합 ✅ 21/11/19 부족한 금액 계산하기 삼항연산자, Array.from ✅ 21/11/19 음양 더하기 삼항연산자 ✅ 21/11/20 콜라츠 추측 - while 반복문 - anti_pattern ✅ 21/11/20 x만큼 간격이 있는 n개의 숫자 - A.. 2021. 11. 20.
728x90
728x90

티스토리툴바