코딩테스트
1.[프로그래머스] H-Index (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/42747H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따
2.[프로그래머스] 괄호 회전하기 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/76502다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), \[], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자
3.[프로그래머스] 튜플 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/64065셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tu
4.[프로그래머스] [1차]뉴스 클러스터링 (javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/17677여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업
5.[프로그래머스] k진수에서 소수 개수 구하기 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/92335양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려
6.[프로그래머스] [3차] 압축 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/17684신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는
7.[프로그래머스] 오픈채팅방 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/42888카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.신입사원
8.[프로그래머스] [1차] 프렌즈4블록 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/17679블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록".같은 모양의 카카오프렌즈
9.[프로그래머스] 귤 고르기 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/138476경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하
10.[프로그래머스] [3차] 파일명 정렬 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/17686세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다.저
11.[프로그래머스] 연속 부분 수열 합의 개수
https://school.programmers.co.kr/learn/courses/30/lessons/131701철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두
12.[프로그래머스] 2 x n 타일링 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/12900가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을
13.[프로그래머스] 2개 이하로 다른 비트 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/77885양의 정수 x에 대한 함수 f(x)를 다음과 같이 정의합니다.x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수예를 들어,f(2) =
14.[프로그래머스] 할인 행사 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/131127XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를
15.[프로그래머스] 큰 수 만들기 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/42883어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 19, 12
16.[프로그래머스] 삼각 달팽이 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/68645못풀어서 다른 분 풀이 봤다.. 자괴감들고 괴로워 ^ㅠ2차원 배열로 만들 생각을 못했다.이거는 \[0,0,0...] 이렇게 피라미드로 배열을 만드는
17.[프로그래머스] 메뉴 리뉴얼 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/72411완전 주먹구구식으로 풀었다.. 풀이 방식은 손님이 주문한 단품 메뉴(ex: "ABCFG")에서 course 배열에 있는 수 만큼(ex: 2,3,5)
18.[프로그래머스] 배달 (플로이드-워셜 알고리즘 Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/12978처음에 테스트케이스 2개만 성공해서 힌트를 봤는데 플로이드-워셜 알고리즘을 쓰면 된다고 했다.플로이드-워셜 알고리즘은 그래프에서 가능한 모든 노드
19.[백준/1260/node.js]DFS와 BFS
DFS와 BFS의 정석같은 문제이다.DFS랑 BFS 문제는 몇 번 풀어봤는데 풀 때마다 헷갈림..익숙해질 만큼 풀자!쉽게 얘기하면 DFS는 아래로 계속 내려가고 BFS는 옆으로 계속 옮겨간다고 생각하면 된다.그래서 DFS는 재귀나 stack을 사용하고BFS는 queue
20.[백준/7576/node.js] 토마토
위 예제에서 익은 토마토의 위치가 3,5이고, 여기서 하루가 지나면 인접한 위치인 2,5,3,4에 있는 토마토가 익는다.따라서0 0 0 0 0 00 0 0 0 0 00 0 0 0 0 00 0 0 0 0 13,50 0 0 0 0 00 0 0 0 0 00 0 0 0 0 1
21.[백준/1629/node.js] 곱셈
https://www.acmicpc.net/problem/1629처음에 냅다 A를 B번 곱하는 식으로 풀었는데 시간초과가 나와서(실버 1인데 그렇게 간단할 리가 없지😭) 무슨 알고리즘을 사용하는 건가 싶었다. 하긴 숫자 범위가 1 ~ 2,147,483,647