본문 바로가기

윤코딩

Notice

Recent Posts

Popular Posts

Recent Comments

Link

Calendar

Tags

더보기

Archives

Visits

Today

Yesterday

코딩테스트/프로그래머스

[Javascript] 튜플 (64065)

코딩테스트/프로그래머스 2022. 5. 4. [Javascript] 튜플 (64065) 문제링크 접근 방법 "{{2},{2,1},{2,1,3},{2,1,3,4}}" 이러한 문자열의 특징은 가장 많은 수가 제일 앞에 온다는 점이다. 즉 위의 예에서는 2가 제일 많고 그 다음 1, 그 다음 3, 마지막으로 4 이므로 [2,1,3,4]가 정답이다. 이러한 방식으로 접근하기 위해 문자열을 숫자만 남도록 파싱하였다. 그리고 obj를 생성하여 key를 숫자, value를 숫자가 들어있는 개수로 만들고 value를 한번 0으로 초기화 한 뒤, key의 값이 올때마다 ++ 하여 key : value를 만들고 value를 sort하여 그때의 key값을 answer에 넣었다. s.forEach(e => { if(e!==""){ obj[e] = 0 } }) s.forEach(e => { if(e!==""){ ..

[Javascript] 3진법 뒤집기 (68935)

코딩테스트/프로그래머스 2022. 5. 4. [Javascript] 3진법 뒤집기 (68935) 문제링크 접근방법 주어진 수(n)을 3진법으로 변환하고 reverse()를 사용하기 위해 배열로 전환한 뒤 다시 문자열로 join("")하고, 마지막으로 3진법을 10진법으로 변환하면 된다. ※ 임의의 수 x(10진법)을 n진법으로 변환하는 방법 : x.toString(n) ※ n진법으로 만들어진 수 y를 10진법으로 변환하는 방법 : parseInt(y, n) function solution(n) { var answer = 0; let ternary = n.toString(3); let reverse = ternary.split("").reverse().join("") answer = parseInt(reverse, 3); return answer; }

[Javascript] 약수의 개수와 덧셈 (77884)

코딩테스트/프로그래머스 2022. 5. 4. [Javascript] 약수의 개수와 덧셈 (77884) 문제링크 접근 방법 작은 수와 큰 수 사이의 정수들을 2중 for문으로 처리하여 1번째 for문에는 left와 right사이의 수를 하나씩 순회하고 2번째 for문에는 그 수의 약수의 개수를 구한다. 마지막으로 약수의 개수를 담은 count가 2로 나누어 떨어지면 answer에 그 수를 더하고 아니면 뺀다. function solution(left, right) { var answer = 0; let count = 0; for(let i = left; i

[Javascript] 완주하지 못한 선수 (42576)

코딩테스트/프로그래머스 2022. 5. 3. [Javascript] 완주하지 못한 선수 (42576) 문제링크 접근 방법 처음에는 모든 통과자(completion)를 순회하여 전체 참가자(participant)에서 제외하여 마지막 남은 참가자를 정답으로 구했다. 하지만 효율성에서 미통과가 되었는데, 배열 순회를 forEach, indexOf, splice 세번을 진행해서 그런거같다. 다음 방법으로는 completion, participant를 정렬해보니 미통과자 한명 빼고는 같은 배열이 만들어졌다. 때문에 둘을 비교해서 둘의 요소가 달라질때 answer에 대입하고 break; 하여 정답을 구했다. (처음에는 break;를 하지않아 통과하지 못했음) 틀린 풀이 (효율성 테스트 미통과) function solution(participant, completion) { completion.forEach((run..

[Javascript] 행렬 테두리 회전하기 (77485)

코딩테스트/프로그래머스 2022. 5. 2. [Javascript] 행렬 테두리 회전하기 (77485) 문제링크 접근 방식 1. 이처럼 회전하는 부분을 떼어내서 임의의 배열 order에 회전하는 순서대로 추출하여 삽입한다. (어디서부터인지는 중요하지 않지만 이어지도록 만들어야함.) 그리고 order의 제일 앞의 요소를 제일 뒤로 보내면 예제처럼 돌아간다. order = [1,2,3,4,5,6] order.push(order.shift()) console.log(order) // [2, 3, 4, 5, 6, 1] 원리는 order.shift()는 제일 앞 요소를 떼어서 return하는데, 이를 order.push()하여 제일 뒤에 삽입한 것이다. 똑같은 방식으로 제일 뒤에 요소를 제일 앞으로 보낼 수도 있다. order = [1,2,3,4,5,6] order.unshift(order.pop()) conso..

[Javascript] 짝지어 제거하기 (12973)

코딩테스트/프로그래머스 2022. 5. 2. [Javascript] 짝지어 제거하기 (12973) 문제링크 접근방법 문제 자체는 단순히 현재 배열 요소와 다음 배열 요소가 같으면 둘다 제거하고(splice) 제거된 배열을 다시 처음부터 비교하여 계속해서 제거하는 것이다. b aa baa → bb aa → aa → 처음 틀린 문제는 자세히 생각해보니 if(arr[i] === arr[i+1]) 일때마다 계속해서 배열의 초기값으로 돌아가 전체를 다시 순회한다. n!이라는 매우 비효율적인 코드이다. stack을 사용하여 for문을 한번만 순회하도록 코드를 바꾸어 풀이하였다. 처음 틀린 문제 ( 답은 다 맞아도 시간초과로 통과하지 못함) function solution(s) { var answer = -1; arr = s.split(""); for(let i = 0; i < arr.length; i++){ i..

[Javascript] 거리두기 확인 (81302)

코딩테스트/프로그래머스 2022. 5. 1. [Javascript] 거리두기 확인 (81302) 문제링크 접근 방법 1. P의 상하좌우에 P가 없어야 한다. (PP (x)) 2. O의 상하좌우에 P가 2개 이상 존재하면 안된다. (POP (x)) checkUDLR : mark가 'P'또는 'O' 일때 해당 mark의 상하좌우에 있는 mark를 저장한 배열에서 'P'가 몇개(길이)인지 저장한 변수 row.split.some()은 'P'의 상하좌우에 'P'가 있을때(checkUDLR > 0) 또는 'O'의 상하좌우에 'P'가 2개이상 있을때(checkUDLR >= 2) true 반환 place.some()은 row.split.some()이 true일때 0, false일때 1 반환 ⊙ 배열.some()은 조건을 만족하는 값이 발견되면 즉시 배열 순회를 중단하고 true를 반환한다. function sol..

[Javascript] 폰켓몬 (1845)

코딩테스트/프로그래머스 2022. 4. 30. [Javascript] 폰켓몬 (1845) 문제링크 접근 방법 폰켓몬들이 담긴 nums를 정렬하여 중복을 제거하면 폰켓몬 종류별 한마리씩만 남게된다. 내가 선택할 수 있는 폰켓몬 수와 중복제거된 폰켓몬 배열의 길이를 비교하여 answer을 구한다. function solution(nums) { let answer = 0; let poketmonType = []; let canSelect = nums.length/2; nums.sort(); nums.filter((e,idx) => e !== nums[idx+1] && poketmonType.push(e)); poketmonType.length >= canSelect ? answer = canSelect : answer = poketmonType.length; return answer; }

이전 1 ··· 4 5 6 7 8 9 다음

티스토리툴바