본문 바로가기

윤코딩

Notice

Recent Posts

Popular Posts

Recent Comments

Link

Calendar

Tags

더보기

Archives

Visits

Today

Yesterday

전체

[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; }

[Javascript] 기능개발 (42586)

코딩테스트/프로그래머스 2022. 4. 30. [Javascript] 기능개발 (42586) 문제링크 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 접근 방법 작업 진도(progresses)와 작업 속도(speeds)를 통해 작업이 완료된 날짜를 담은 배열 endProgress를 만든다. 그리고 endProgress의 배열에서 이전 요소와 다음 요소들을 비교하며 answer을 채운다. function solution(progresses, speeds) { var answer = [0]; const endProgress = []; progresses.forEach((e, idx) => { fo..

[Javascript] 124 나라의 숫자 (12899)

코딩테스트/프로그래머스 2022. 4. 29. [Javascript] 124 나라의 숫자 (12899) 문제링크 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 접근 방법 1, 2, 3, 4, 5, 6, 7, 8, 9 , 10, 11, 12, 13, 14, 15, 16 1, 2, 4, 11, 12, 14, 21, 22, 24, 41, 42, 44, 111, 112, 114, 121 3진법을 1,2,4로 표현한 방식이다. 3의 배수마다 변하고 몫 = 앞자리, 나머지 = 뒷자리(1 = 1, 2 = 2, 3 = 4)의 구성으로 되어있다. 하지만 3으로 떨어지는 구간(나머지가 0)일때, 즉 3 => 몫 1, 나머지 0 => 몫이 1임에도 4로 표현된다. 6 => 몫2, 나머지0 => 24같지만 24가 아닌 14. 즉 나머지가 0일때 몫에서 1을 빼야 진짜 답이 나온다. function so..

[Javascript] 문자열 압축 (60057)

코딩테스트/프로그래머스 2022. 4. 29. [Javascript] 문자열 압축 (60057) 문제링크 접근 방법 문자열을 1개부터 문자열/2개까지 반복하여 잘라 비교하는 방식으로 접근하였다. "ababcdcdababcdcd" a b a b c d c d a b a b c d c d ab ab cd cd ab ab cd cd => 2ab 2cd 2ab 2cd를 우선 저장 aba bcd cda bab cdc d abab cdcd abab cdcd ababc dcdab abcdc d ababcd cdabab cdcd ababcdc dababcd cd ababcdcd ababcdcd => s.length / 2 까지만 검사, 2ab 2cd 2ab 2cd를 2ababcdcd로 대체 첫 for문에서 몇개씩 자를지 판단하고 2번째 for문에서 문자열 전체를 비교하는 방식으로 접근하였다. let answer ..

[Javascript] 오픈채팅방 (42888)

코딩테스트/프로그래머스 2022. 4. 28. [Javascript] 오픈채팅방 (42888) 문제링크 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 접근방법 "name님이 입장하셨습니다." , "name님이 퇴장하셨습니다."의 name은 업데이트 된 내용을 항상 반영해야한다. 여기서 name대신 userId를 사용함으로써 같은 userId의 메시지는 "userId님이 입장하셨습니다." , "userId님이 퇴장하셨습니다."로 표현된다. 그리고 userIdName 객체에 userId의 value 값으로 마지막에 업데이트된 name을 할당한다. 끝으로 answer 배열에 userIdLog 배열의 use..

이전 1 ··· 9 10 11 12 13 14 15 16 다음

티스토리툴바