프로그래머스-Level 2
1.[프로그래머스#JS] 점프와 순간이동
프로그래머스 level 2 점프와 순간이동
2.[프로그래머스#JS] 오픈채팅방
결국 마지막 id의 nickname을 안다면 해결.Enter, Change action일 때 아이디가 이미 변경된 후 이므로 순회하며 업데이트
3.[프로그래머스#JS] Jaden Case 문자열 만들기
Jaden 문자열 만들기 Jasone 문자열 만들기(Jasone 문자열 만들기)모두 소문자로 바꾼 뒤, 첫 번째 문자만 대문자로 바꿈띄어쓰기가 두번 연속으로 발생할 수 있는 경우 예외 처리
4.[프로그래머스#JS] 짝지어 제거하기
짝지어 제거하기 https://programmers.co.kr/learn/courses/30/lessons/12973전체 배열 탐색 -> 시간 초과스택을 이용해 바로 바로 삭제1-1. 스택길이 체크하여 예외 처리하기
5.[프로그래머스#JS] 예상 대진표
예상 대진표 https://programmers.co.kr/learn/courses/30/lessons/12985토너먼트이기 때문에 반복해서 2로 나눴을 때, 같은 숫자가 나오게 될때의 개수 = 라운드 개수
6.[프로그래머스#JS] 뉴스 클러스트링
뉴스 클러스트링 https://programmers.co.kr/learn/courses/30/lessons/176772개씩 쪼갠 배열 구하기1-1. 문자열만 고르기교집합, 합집합 구현예외 처리교집합이 0 -> 1(65536), 합집합이 0 -> 0
7.[프로그래머스#JS] N개의 최소공배수
N개의 최소공배수 https://programmers.co.kr/learn/courses/30/lessons/12953최소공배수 구하는 방법두 수의 곱 / 두 수의 최대 공약수N개일 때첫 두 수의 최소공배수를 구하고, 이 수는 다음 수와 최소공배수를 구할 때
8.[프로그래머스#JS] 가장 큰 정사각형 찾기
가장 큰 정사각형 찾기 https://programmers.co.kr/learn/courses/30/lessons/12905DP 문제로 해결했습니다.borad(i, j)에서 왼쪽, 위, 왼쪽 위를 탐색했을 때 최솟값 +1이 해당 자리에서 만들 수 있는 최대의
9.[프로그래머스#JS] 구명 보트
구명 보트 https://programmers.co.kr/learn/courses/30/lessons/42885직관적으로 2명만 탈 수 있다고 할 때, 가장 효율적인 방법은 제일 무거운 사람과 가벼운 사람이 같은 보트를 타는 경우입니다.이 두 사람의 무게의 합
10.[프로그래머스#JS] 큰 수 만들기
큰 수 만들기 https://programmers.co.kr/learn/courses/30/lessons/42883순열을 이용해 모든 경우의 수 구하면 시간초과. (O^2)각 자리 수를 랜덤으로 섞어 큰 수를 구하는게 아니라 순서가 있는 상태에서 숫자를 뽑아
11.[프로그래머스#JS] 타겟 넘버
타겟 넘버 https://programmers.co.kr/learn/courses/30/lessons/43165dfs를 이용해 num과 index를 인자로 넘겨줘 조건에 맞으면 정답에 +1 했습니다.
12.[프로그래머스#JS] 카펫
카펫 https://programmers.co.kr/learn/courses/30/lessons/42842완전탐색약수를 이용하여 풀었습니다.
13.[프로그래머스#JS] 올바른 괄호
올바른 괄호 https://programmers.co.kr/learn/courses/30/lessons/12909스택 사용stack으로 하나씩 넣고 짝이 맞으면 pop() x 2번.stack의 길이가 0이면 true 아니면 false.개수 이용닫는 괄호 )가
14.[프로그래머스#JS] 위장
위장 https://programmers.co.kr/learn/courses/30/lessons/42578객체로 해시 구현했습니다.for in을 이용해 객체 key값 이용,하나라도 안 걸치는 경우 -1 했습니다.
15.[프로그래머스#JS] H_Index
H_Index https://programmers.co.kr/learn/courses/30/lessons/42747완전탐색인용된 횟수의 최댓값부터 0까지 탐색하면서 조건에 맞는 h_index를 찾아냈습니다.이 경우 인용 횟수 최대 10000회, 배열의 길이 1
16.[프로그래머스#JS] 가장 큰 수
가장 큰 수 https://programmers.co.kr/learn/courses/30/lessons/42746순열을 모두 구해 계산하면 시간 초과 (O^2)문자열 특징, 정렬을 이용해 풀이0,0 경우 예외 처리정답도 "0"으로 문자열 처리
17.[프로그래머스#JS] 문자열 압축
문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057문자열 자르기 slice 메서드 사용숫자도 길이를 세야하기 때문에 Set 을 이용하여 중복을 제거해버리면 숫자를 셀 수 없습니다. slice된 문자
18.[프로그래머스#JS] 124 나라의 숫자
124나라의숫자 https://programmers.co.kr/learn/courses/30/lessons/12899규칙 찾기..
19.[프로그래머스#JS] 기능 개발
기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586가장 첫 번째 기능이 개발되었을 때, 연달아서 얼마나 개발이 완료되었는지 개수를 세면 됩니다.
20.[프로그래머스#JS] 프린터
프린터 https://programmers.co.kr/learn/courses/30/lessons/42587인덱스에 우선순위 정보를 저장shift와 push를 이용해 queue를 구현.some 메서드를 이용해 첫 번째 인덱스의 우선순위 보다 높은 우선순위 탐색
21.[프로그래머스#JS] 다리를 지나는 트럭
다리를 지나는 트럭 https://programmers.co.kr/learn/courses/30/lessons/42583queue를 이용해 다리를 직접 구현. pop()과 unshift()를 이용해 트럭이 이동하도록 구현.queue에 있는 트럭들의 합 => r
22.[프로그래머스#JS] 행렬 테두리 회전하기
행렬 테두리 회전하기 https://programmers.co.kr/learn/courses/30/lessons/77485시계방향으로 이동하는 것을 구현하는게 관건인 문제였습니다. 행렬을 사용하면 간단하게 구현하지만 인덱스를 이용하여 구현해봤습니다.x1, y1
23.[프로그래머스#JS] 게임 맵 최단거리
게임 맵 최단거리 https://programmers.co.kr/learn/courses/30/lessons/1844목적지까지 최단거리를 구하는 문제이기 때문에 BFS를 이용하여 구현했습니다.남서북동 순으로 dy, dx를 구현한 후, 0 ~ 4 까지의 inde
24.[프로그래머스#JS] 괄호 회전하기
괄호 회전하기 https://programmers.co.kr/learn/courses/30/lessons/76502스택을 이용하기 때문에 O(n), 배열의 길이만큼 탐색해야 하기 때문에 총 O(n^2)입니다.배열의 최대 길이가 1000 이기 때문에 완전탐색을
25.[프로그래머스#JS] 멀쩡한 사각형
멀쩡한 사각형 https://programmers.co.kr/learn/courses/30/lessons/62048기울기로 풀면 안됩니다. 기울기가 1 ~ 1.5 사이일때 우리가 원하는대로 2개씩 사라지지 않고 2, 3 반복하면서 사라집니다.공식 이용해서 풀었
26.[프로그래머스#JS] 괄호 회전하기
괄호 회전하기 https://programmers.co.kr/learn/courses/30/lessons/76502스택을 이용하기 때문에 O(n), 배열의 길이만큼 탐색해야 하기 때문에 총 O(n^2)입니다.배열의 최대 길이가 1000 이기 때문에 완전탐색을
27.[프로그래머스#JS] 게임 맵 최단거리
게임 맵 최단거리 https://programmers.co.kr/learn/courses/30/lessons/1844목적지까지 최단거리를 구하는 문제이기 때문에 BFS를 이용하여 구현했습니다.남서북동 순으로 dy, dx를 구현한 후, 0 ~ 4 까지의 inde
28.[프로그래머스#JS] 행렬 테두리 회전하기
행렬 테두리 회전하기 https://programmers.co.kr/learn/courses/30/lessons/77485시계방향으로 이동하는 것을 구현하는게 관건인 문제였습니다. 행렬을 사용하면 간단하게 구현하지만 인덱스를 이용하여 구현해봤습니다.x1, y1
29.[프로그래머스#JS] 삼각 달팽이
삼각 달팽이 https://programmers.co.kr/learn/courses/30/lessons/68645삼각형을 왼쪽으로 밀어 직각삼각형 형태로 만들어 구현했습니다.아래, 오른쪽, 왼쪽위 순서대로 BFS 탐색하며 범위에서 벗어나거나 이미 탐색한 곳이라
30.[프로그래머스#JS] 영어 끝말잇기
영어 끝말잇기 https://programmers.co.kr/learn/courses/30/lessons/12981같은 단어를 2회 이상 말하거나, 영어가 이어지지 않으면 실패합니다.진행된 횟수를 세어 몇 round, 몇 번째인지 계산했습니다.같은 단어를 2번
31.[프로그래머스#JS] 영어 끝말잇기
영어 끝말잇기 https://programmers.co.kr/learn/courses/30/lessons/12981같은 단어를 2회 이상 말하거나, 영어가 이어지지 않으면 실패합니다.진행된 횟수를 세어 몇 round, 몇 번째인지 계산했습니다.같은 단어를 2번
32.[프로그래머스#JS] 이진 변환 반복하기
이진 변환 반복하기 https://programmers.co.kr/learn/courses/30/lessons/70129replace, 정규식을 이용해 0 제거.제거된 0의 개수는 이전 문자열의 길이 - 제거된 문자열의 길이로 계산했습니다.toString(2)
33.[프로그래머스#JS] 최솟값 만들기
최솟값 만들기 https://programmers.co.kr/learn/courses/30/lessons/12941단순히 생각하면 쉽게 풀 수 있었던 문제였습니다. 가장 작은 수와 가장 큰 수를 서로 곱한 값이 최솟값입니다.