Algorithm 공부중 💻
1.자료 구조 기본개념 정리
얇고 넓게 자료구조 개념 정리하기!
2.[프로그래머스] 같은 숫자는 싫어
📌 연속 등장 판단은 인덱스를 활용해보자
3.[프로그래머스] 올바른 괄호
📌 마지막에 들어온 괄호를 꺼내야함 ! → stack
4.[백준] 균형잡힌 세상(4949)
📌 마지막에 들어온 괄호를 꺼내야함 ! → stack
5.[백준] 카드2(2164)
📌 맨 위의 카드를 버릴려면 Liked list! (stack 노노)
6.[프로그래머스] 가장 먼 노드-JavaScript
📌 최단 거리 구하기는 BFS의 전형
7.[백준] 상근이의 여행(9372)-JavaScript
📌 최단 거리 구하기는 BFS 전형
8.[프로그래머스] 분수의 덧셈
📌 최대공약수, 최소공배수
9.[프로그래머스] 중앙값 구하기
📌 .sort() 메서드 사용법
10.[프로그래머스] 최빈값 구하기
📌 제한사항 잘 읽자...............
11.[프로그래머스] 나이 출력
📌 new Date().getFullYear() 메모메모
12.[프로그래머스] 각도기
📌 삼항 연산자도 조건 중첩 가능함
13.[프로그래머스] 짝수의 합
📌 유용한 수열 공식
14.[프로그래머스] 진료순서 정하기
📌 sort : mutable method
15.[프로그래머스] 순서쌍의 개수
결과를 생각하기
16.[프로그래머스] 구슬을 나누는 경우의 수
📌 조합과 무한소수
17.[프로그래머스] 점의 위치 구하기
외워버령
18.[프로그래머스] 공 던지기
✓ 연속되는 배열을 가정할 때는 나머지 연산자를 활용하자.
19.[프로그래머스] 자릿수더하기
reduce의 초기값 생각하기.
20.[프로그래머스]
new Set() SSG
21.[프로그래머스] 문자열 안에 문자열
정규표현식을 변수로 사용하려면 new RegExp 생성자 함수를 사용
22.[프로그래머스]
구조분해할당!
23.[프로그래머스] 369게임
✍🏻 '' + 숫자는 문자열, [3, 6, 9].split
24.[데일리코딩] tiling
✍🏻 Dynamaic Programming with tabulation, Memoization
25.[프로그래머스] 중복된 문자열 제거
✍🏻 Set 자료형을 이용하여 중복문자 제거하기
26.[프로그래머스] 문자열 밀기
indexOf(문자열) 가능가능
27.[프로그래머스] OX 퀴즈
구조분해 할당을 이용하면 변수 선언이 간결해진다.
28.[프로그래머스] 숫자 찾기
falsy 값을 이용하여 조건 연산자 사용하기
29.[프로그래머스] 한 번만 등장한 문자
`lastIndexOf === indexOf`는 중복 문자가 없음을 의미한다.
30.[프로그래머스] 직사각형 넓이 구하기
✍🏻 x축 길이는 `max x - min x`, y축 길이는`좌표는 max y = min y`로 구할 수 있다.
31.[프로그래머스] 숨어있는 숫자의 덧셈 (2)
자주 사용했던 정규표현식에서 벗어나 더 활용해보자.
32.[프로그래머스]
알고리즘을 공부할 땐 먼저 주어진 예제에서 규칙을 찾아내보자. 그 규칙을 테스트 한 후에 코드로 구현하자. 리팩토링은 마지막에 해보자.
33.중복순열 유형 문제 - 가위바위보
중복순열 재귀 이용