프로그래머스
1.[프로그래머스] Lv1 - 두 개 뽑아서 더하기
https://programmers.co.kr/learn/courses/30/lessons/68644배열을 두번 반복하여 나온 값을 더한뒤에 정답배열에 없는 경우에만 값을 추가한다.마지막에 오름차순으로 정렬한다따라서 시간 복잡도는 O(N^2)이다.
2.[프로그래머스] Lv1 - 완주하지 못한 선수
https://programmers.co.kr/learn/courses/30/lessons/42576첫번째 반복문에서 count Object에 완주자 이름의 수를 체크 하였다.(이름이 중복이 가능하기에)따라서 두번째 반복문에서 참가자에는 있지만 완주자에는 없는
3.[프로그래머스] Lv1 - 모의고사
https://programmers.co.kr/learn/courses/30/lessons/42840각 학생들의 순서를 배열로 미리 정의하고 각기 다음 인덱스를 가르키도록 변수를 설정하였다.마지막에는 최대값을 구하고 최대값에 해당하는 점수를 가진 학생만 배열에
4.[프로그래머스] Lv1 - K번째수
https://programmers.co.kr/learn/courses/30/lessons/42748
5.[프로그래머스] Lv1 - 2016년
Date 클래스 를 이용하여 가볍게 풀 수 있었다!
6.[프로그래머스] Lv1 - 3진법 뒤집기
https://programmers.co.kr/learn/courses/30/lessons/6893510진법을 3진법으로 바꾸고 split을 사용하여 배열로 변환한뒤 뒤집고 join을 이용해서 스트링으로 바꾸고 마지막에 parseInt를 이용하여 3진법을 10
7.[프로그래머스] Lv1 - 가운데 글자 가져오기
https://programmers.co.kr/learn/courses/30/lessons/12903s의 길이가 홀수 일때와 짝수일때를 구분해서 문자를 반환하도록 하였다.주의할점은 c언어는 int형을 2로 나누면 자동으로 소수점이 버려져서 정수값만 얻을 수 있
8.[프로그래머스] Lv1 - 같은 숫자는 싫어
https://programmers.co.kr/learn/courses/30/lessons/12906이전 값을 기억해두었다가 현재 값과 다를때만 push!O(N)으로 풀 수 있다.
9.[프로그래머스] Lv1 - 나누어 떨어지는 숫자 배열
https://programmers.co.kr/learn/courses/30/lessons/12910
10.[프로그래머스] Lv2 - 문자열압축
https://programmers.co.kr/learn/courses/30/lessons/60057
11.[프로그래머스] Lv2 - 기능개발
https://programmers.co.kr/learn/courses/30/lessons/42586while문을 통하여 매일 기능개발 진도율을 각기 스피드에 맞춰 업데이트 하였다.그리고 100이 넘어가는 경우 flag를 이용해서 연속적인 다음날까지 100인값
12.[프로그래머스] Lv1 - 두 정수 사이의 합
https://programmers.co.kr/learn/courses/30/lessons/12912a와 b의 값중 큰 값과 작은 값을 구해서 반복문을 이용해 모든 값을 더했다.O(N)
13.[프로그래머스] Lv2 - 소수찾기
에라토스테네스의 체를 이용해서 먼저 소수를 검사할 수 있는 배열을 구한다음.스트링을 배열로 쪼갠다음 DFS를 이용해서 만들 수 있는 모든 숫자를 다 구했다.구한 숫자들을 다시 합쳐서 소수인지 체크와 overlay객체를 이용해서 중복체크를 했다.시간복잡도는 (N^M)정도
14.[프로그래머스] Lv2 - 튜플
https://programmers.co.kr/learn/courses/30/lessons/64065처음 문제를 이해를 잘 못했는데 쉽게 말해서 배열에 값이 하나씩 추가되는데 이 추가 되는 값을 찾아서 추가되는 순서를 출력하면 된다고 생각하면 된다.s의 값이
15.[프로그래머스] Lv2 - JadenCase 문자열 만들기
space변수를 이용해서 문자열내에 단어를 구분하도록 했다.첫번째 단어는 대문자로 나머지는 소문자로 변환하여 answer에 이어붙였다.시간복잡도는 O(N)이다.
16.[프로그래머스] Lv2 - 최솟값 만들기
https://programmers.co.kr/learn/courses/30/lessons/12941그리디 문제인것 같다. A배열은 가장 작은값부터 B배열은 가장 큰값부터 곱해서 누적 값을 구했다.sort를 사용했으므로 시간복잡도는 O(NlogN)자바스크립트의
17.[프로그래머스] Lv2 - 가장 큰 정사각형 찾기
https://programmers.co.kr/learn/courses/30/lessons/12905Lv2 문제중에서 가장 시간을 많이 사용한것 같다.풀이방법은 사이즈를 구하기전에 미리 각 1마다 자신의 왼쪽 그리고 위쪽의 1길이를 구해서 저장해놓는다. 이렇게
18.[프로그래머스] Lv2 - 땅따먹기
https://programmers.co.kr/learn/courses/30/lessons/12913오랜만에 dp문제를 풀어서 재밌었다.풀이방법은 맨 아랫행부터 자신 다음행에 자신과 같은 열을 제외한 값중에 가장 큰 값을 골라서 더하여 저장해둔다 이를 위로 쭈
19.[프로그래머스] Lv2 - 영어 끝말잇기
https://programmers.co.kr/learn/courses/30/lessons/12981완전탐색으로 풀었다. 이미 등장한 단어이거나 이전 단어의 꼬릿문자와 현재 단어의 머릿문자가 다를 경우 해당 라운드와 턴을 리턴하도록 하였다.단어를 순회하면서 모
20.[프로그래머스] Lv2 - [1차] 뉴스 클러스팅
https://programmers.co.kr/learn/courses/30/lessons/17677문자열을 2개씩 끊어서 다중집합을 생성하는 toMultipleSet함수를 구현하였다. 2문자를 합쳐서 소문자로 변환한다음 정규표현식을 사용하여 소문자가 아닌 값
21.[프로그래머스] Lv2 - 124 나라의 숫자
https://programmers.co.kr/learn/courses/30/lessons/12899규칙을 알면 생각보다 풀기 쉽다.num의 값을 3으로 나눈 나머지가 0이면 끝에는 4가오고 1이면 1이오고 2이면 2가온다.이를 재귀로 풀면된다.처음에 3진수나
22.[프로그래머스] Lv2 - 짝지어 제거하기
https://programmers.co.kr/learn/courses/30/lessons/12973처음에는 이런식으로 스택을 사용하여 현재 문자와 스택에서 가장 마지막에 추가된 문자(top)와 같으면 스택에 안넣고 마지막에 있던 문자도 pop 한것을 끝까지
23.[프로그래머스] Lv2 - 예상 대진표
https://programmers.co.kr/learn/courses/30/lessons/12985대진표를 그려보면 완전이진트리라는것을 알 수 있다. 이진트리의 상위계층의 인덱스를 구하는 로직을 이해하면 쉽게 풀 수 있다.
24.[프로그래머스] Lv2 - 가장 큰 수
https://programmers.co.kr/learn/courses/30/lessons/42746\`\`\`jsfunction solution(numbers) { var answer = ''; var maxLength = 4}
25.[프로그래머스] Lv2 - 이진 변환 반복하기
https://programmers.co.kr/learn/courses/30/lessons/70129일반적인 반복문을 돌려서 0이면 count를 1올리고 1이면 배열에 담는 식으로 풀어나갈 수 도 있었지만자바스크립트 내장함수와 정규표현식을 사용해서 풀고 싶었다