PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr How to Solve ? [1] 완전탐색 H-index란, N편의 논문 중에서 h이상 인용된 논문이 h개 이상 있을 때를 의미한다. 위의 설명을 아래와 같이 잘못 이해해서 2중 루프 완전 탐색을 하였다. [ 0, 1, 3, 5, 6 ] 0 !== 5 (0번 이상 인용된 논문의 수) 1 != 4 ( 1번 이상 인용된 논문의 ..

2021. 5. 25.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr How to Solve ? [1] Hash 이 문제의 가장 중요한 핵심은 "배열과 객체를 잘 다룰 수 있는가?" 인 것 같다. 객체 안에 필요한 배열을 담아서 처리하고, 만든 객체를 배열로 전환하여 정렬 할 수 있는 힘이 있다면 문제에 어려움을 겪지 않았을 것이라 생각한다. [ 하지만, 나에게는 어려움을 주었던 문제.. ] function solution..

2021. 5. 25.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr How to Solve ? [1] DFS function DFS(index, visited, computers) { visited[index] = true; for (let i = 0; i < computers.length; i++) { if ((computers[index][i] === 1) & !visited[i]) { DFS(i, visited,..

2021. 5. 23.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr How to Solve ? [1] 약수 구해서 풀기 이렇게 풀었더니 테스트케이스 하나가 걸려서, 어떻게 하면 이를 해결 할 수 있을까? 라는 궁금증을 가지게 되었다. function divisor(integer) { let count = 0; for (let i = 2; i < integer; i++) {..

2021. 5. 23.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr How to Solve? [1] 완전 탐색 최초에 문제를 접했을 때는 반복되는 조합을 찾아서 출력한다는 개념으로 이해를 하였다! 즉, 1번 예시의 풀이법은 [A,C], [C,D,E], [A,C,D,E], [B,C,F,G], [A,B,C,F,G], [A,C,D,E,H] 순으로 나열하여서 1- > N번까지 순회하면서 [A,C]와 같은 조합이 다른 조합 속에 존재..

2021. 5. 23.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr How to Solve ? 2로 나누며 만날 때까지 loop를 돌린다 ! function solution(n, a, b) { let answer = 0; while (a !== b) { a = Math.ceil(a / 2); b = Math.ceil(b / 2); answer++; } return answer; }

2021. 5. 21.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr How to Solve ? [1] Hash stages ( = [2, 1, 2, 6, 2, 4, 3, 3] )는 각 스테이지 별에 도착했지만, 실패한 사람들의 수를 의미한다. 그렇기에, 우선적으로 해야 하는 일이 있다면 " 스테이지 별로 실패한 인원"을 구해야 각 스테이지의 실패율을 확인할 수 있다는 생각을 하게 되었다. 그리하여 최근 자주 사용하고 있는 ..

2021. 5. 21.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr How to Solve? 1) 문제를 올바르게 이해했는가? 입장, 퇴장, 이름 변경이 모두 마무리 된 이후에, 사용자가 보는 로그를 보여줘라 2) 어떻게 풀 것인가? 최종의 상태를 보여주는 것이기 때문에, 결과적으로 생각해보면 [uid]에 해당하는 [name]을 출력 해주면 된다. 그렇기 때문에, Object를 이용해서 문제를 해결 할 수 있었다. 3) I..

2021. 5. 21.