프로그래머스 알고리즘
1.[Lv.0] 두 수의 합
<입문 100문제> Day 1 - 사칙연산
2.[Lv.0] 두 수의 차
<입문 100문제> Day 1 - 사칙연산
3.[Lv.0] 두수의 곱
<입문 100문제> Day 1 - 사칙연산
4.[Lv.0] 몫 구하기
<입문 100문제> Day 1 - 사칙연산
5.[Lv.0] 두 수의 나눗셈
<입문 100문제> Day 2 - 사칙연산, 조건문, 배열
6.[Lv.0] 숫자 비교하기
<입문 100문제> Day 2 - 사칙연산, 조건문, 배열
7.[Lv.0] 분수의 덧셈 *
<입문 100문제> Day 2 - 사칙연산, 조건문, 배열
8.[Lv.0] 배열 두 배 만들기
<입문 100문제> Day 2 - 사칙연산, 조건문, 배열
9.[Lv.0] 나머지 구하기
Day 3 - 사칙연산, 배열, 수학
10.[Lv.0] 중앙값 구하기 *
<입문 100문제> Day 3 - 사칙연산, 배열, 수학
11.[Lv.0] 최빈값 구하기 **
<입문 100문제> Day 3 - 사칙연산, 배열, 수학
12.[Lv.0] 짝수는 싫어요
Day 3 - 사칙연산, 배열, 수학
13.[Lv.0] 피자 나눠 먹기 (1)
Day 4 - 수학, 배열
14.[Lv.0] 피자 나눠 먹기 (2)
Day 4 - 수학, 배열
15.[Lv.0] 피자 나눠 먹기 (3)
Day 4 - 수학, 배열
16.[Lv.0] 배열의 평균값
Day 4 - 수학, 배열
17.[Lv.0] 옷 가게 할인받기
Day 5 - 수학, 배열
18.[Lv.0] 아이스 아메리카노
Day 5 - 수학, 배열
19.[Lv.0] 나이 출력
Day 5 - 수학, 배열
20.[Lv.0] 배열 뒤집기
Day 5 - 수학, 배열
21.[Lv.0] 문자열 뒤집기 *
Day 6 - 문자열, 반복문, 출력, 배열, 조건문
22.[Lv.0] 직각삼각형 출력하기
문자열, 반복문, 출력, 배열, 조건문
23.[Lv.0] 짝수 홀수 개수
Day 6 - 문자열, 반복문, 출력, 배열, 조건문
24.[Lv.0] 문자 반복 출력하기 *
Day 6 - 문자열, 반복문, 출력, 배열, 조건문
25.[Lv.0] 특정 문자 제거하기
Day 7 - 문자열, 조건문, 수학, 반복문
26.[Lv.0] 각도기
Day 7 - 문자열, 조건문, 수학, 반복문
27.[Lv.0] 양꼬치
Day 7 - 문자열, 조건문, 수학, 반복문
28.[Lv.0] 짝수의 합
Day 7 - 문자열, 조건문, 수학, 반복문
29.[Lv.0] 배열 자르기
Day 8 - 배열, 구현, 수학
30.[Lv.0] 외계행성의 나이 *
Day 8 - 배열, 구현, 수학
31.[Lv.0] 진료 순서 정하기 *
Day 8 - 배열, 구현, 수학
32.[Lv.0] 순서쌍의 개수 ***
Day 8 - 배열, 구현, 수학
33.[Lv.0] 개미 군단
Day 9 - 수학, 문자열, 해시, 완전탐색, 조건문
34.[Lv.0] 모스부호 (1)
Day 9 - 수학, 문자열, 해시, 완전탐색, 조건문
35.[Lv.0] 가위 바위 보
Day 9 - 수학, 문자열, 해시, 완전탐색, 조건문
36.[Lv.0] 구슬을 나누는 경우의 수 ***
Day 9 - 수학, 문자열, 해시, 완전탐색, 조건문
37.[Lv.0] 점의 위치 구하기
Day 10 - 조건문, 배열, 수학, 시뮬레이션해할당
38.[Lv.0] 2차원으로 만들기 *
Day 10 - 조건문, 배열, 수학, 시뮬레이션
39.[Lv.0] 공 던지기 *
Day 10 - 조건문, 배열, 수학, 시뮬레이션
40.[Lv.0] 배열 회전시키기 *
Day 10 - 조건문, 배열, 수학, 시뮬레이션
41.[Lv.0] 주사위의 개수 *
Day 11 - 수학, 반복문
42.[Lv.0] 합성수 찾기 **
Day 11 - 수학, 반복문
43.[Lv.0] 최댓값 만들기 (1) *
Day 11 - 수학, 반복문
44.[Lv.0] 팩토리얼 **
Day 11 - 수학, 반복문
45.[Lv.0] 모음 제거 *
Day 12 - 문자열, 정렬, 사칙연산, 수학
46.[Lv.0] 문자열 정렬하기 (1)
Day 12 - 문자열, 정렬, 사칙연산, 수학
47.[Lv.0] 숨어있는 숫자의 덧셈 (1)
Day 12 - 문자열, 정렬, 사칙연산, 수학
48.[Lv.0] 소인수분해 ***
Day 12 - 문자열, 정렬, 사칙연산, 수학
49.[Lv.0] 컨트롤 제트 *
Day 13 - 문자열, 배열, 사칙연산, 수학, 조건문
50.[Lv.0] 배열 원소의 길이
Day 13 - 문자열, 배열, 사칙연산, 수학, 조건문
51.[Lv.0] 중복된 문자 제거 *
Day 13 - 문자열, 배열, 사칙연산, 수학, 조건문
52.[Lv.0] 삼각형의 완성조건 (1)
Day 13 - 문자열, 배열, 사칙연산, 수학, 조건문
53.[Lv.0] 가까운 수 **
Day 14 - 조건문, 반복문, 시뮬레이션, 문자열
54.[Lv.0] 369게임
Day 14 - 조건문, 반복문, 시뮬레이션, 문자열
55.[Lv.0] 암호 해독 *
Day 14 - 조건문, 반복문, 시뮬레이션, 문자열
56.[Lv.0] 대문자와 소문자
Day 14 - 조건문, 반복문, 시뮬레이션, 문자열
57.[Lv.0] 영어가 싫어요 **
Day 15 - 문자열, 해시, 배열, 수학
58.[Lv.0] 인덱스 바꾸기 *
Day 15 - 문자열, 해시, 배열, 수학
59.[Lv.0] 한 번만 등장한 문자 *
Day 15 - 문자열, 해시, 배열, 수학
60.[Lv.0] 약수 구하기
Day 15 - 문자열, 해시, 배열, 수학
61.[Lv.0] 편지
Day 16 - 문자열, 수학, 배열, 조건문
62.[Lv.0] 가장 큰 수 찾기
Day 16 - 문자열, 수학, 배열, 조건문
63.[Lv.0] 문자열 계산하기
Day 16 - 문자열, 수학, 배열, 조건문
64.[Lv.0] 배열의 유사도
Day 16 - 문자열, 수학, 배열, 조건문
65.[Lv.0] 숫자 찾기
Day 17 - 문자열, 수학, 조건문, 배열, 사칙연산
66.[Lv.0] n의 배수 고르기
Day 17 - 문자열, 수학, 조건문, 배열, 사칙연산
67.[Lv.0] 자릿수 더하기
Day 17 - 문자열, 수학, 조건문, 배열, 사칙연산
68.[Lv.0] OX퀴즈
Day 17 - 문자열, 수학, 조건문, 배열, 사칙연산
69.[Lv.0] 문자열 안에 문자열
Day 17 - 문자열, 수학, 조건문, 배열, 사칙연산
70.[Lv.0] 제곱수 판별하기
Day 18 - 문자열, 수학, 조건문, 정렬
71.[Lv.0] 세균 증식
Day 18 - 문자열, 수학, 조건문, 정렬
72.[Lv.0] 문자열 정렬하기 (2)
Day 18 - 문자열, 수학, 조건문, 정렬
73.[Lv.0] 7의 개수 *
Day 19 - 문자열, 배열, 조건문
74.[Lv.0] 잘라서 배열로 저장하기 *
Day 19 - 문자열, 배열, 조건문
75.[Lv.0] 중복된 숫자 개수
Day 19 - 문자열, 배열, 조건문
76.[Lv.0] 머쓱이보다 키 큰 사람
Day 19 - 문자열, 배열, 조건문
77.[Lv.0] 직사각형 넓이 구하기
Day 20 - 수학, 시뮬레이션, 문자열, 사칙연산
78.[Lv.0] 캐릭터의 좌표
Day 20 - 수학, 시뮬레이션, 문자열, 사칙연산
79.[Lv.0] 최댓값 만들기 (2)
Day 20 - 수학, 시뮬레이션, 문자열, 사칙연산
80.[Lv.0] 다항식 더하기
Day 20 - 수학, 시뮬레이션, 문자열, 사칙연산
81.[Lv.0] 직사각형 넓이 구하기 *
Day 20 - 수학, 시뮬레이션, 문자열, 사칙연산
82.[Lv.0] 캐릭터의 좌표 **
Day 20 - 수학, 시뮬레이션, 문자열, 사칙연산
83.[Lv.0] 최댓값 만들기 (2)
Day 20 - 수학, 시뮬레이션, 문자열, 사칙연산
84.[Lv.0] 다항식 더하기
Day 20 - 수학, 시뮬레이션, 문자열, 사칙연산
85.[Lv.0] 숨어있는 숫자의 덧셈 (2)
Day 21 - 문자열, 사칙연산, 시뮬레이션, 2차원배열, 수학, 배열
86.[Lv.0] 안전지대
Day 21 - 문자열, 사칙연산, 시뮬레이션, 2차원배열, 수학, 배열
87.[Lv.0] 삼각형의 완성조건 (2)
Day 21 - 문자열, 사칙연산, 시뮬레이션, 2차원배열, 수학, 배열
88.[Lv.0] 외계어 사전
Day 21 - 문자열, 사칙연산, 시뮬레이션, 2차원배열, 수학, 배열
89.[Lv.0] 저주의 숫자 3
Day 22 - dp, 수학, 조건문, 배열
90.[Lv.0] 평행
Day 22 - dp, 수학, 조건문, 배열
91.[Lv.0 겹치는 선분의 길이 *****
Day 22 - dp, 수학, 조건문, 배열
92.[Lv.0] 유한소수 판별하기 **
Day 22 - dp, 수학, 조건문, 배열
93.[Lv.0] 특이한 정렬 ****
Day 23 - 배열, 정렬, 문자열
94.[Lv.0] 등수 매기기 ***
Day 23 - 배열, 정렬, 문자열
95.[Lv.0] 로그인 성공? **
Day 23 - 배열, 정렬, 문자열
96.[Lv.0] 치킨 쿠폰*
Day 24 - 수학, 시뮬레이션, 문자열, 조건문, 반복문
97.[Lv.0] 이진수 더하기
텍스트Day 24 - 수학, 시뮬레이션, 문자열, 조건문, 반복문
98.[Lv.0] A로 B 만들기 *
Day 24 - 수학, 시뮬레이션, 문자열, 조건문, 반복문
99.[Lv.0] k의 개수
Day 24 - 수학, 시뮬레이션, 문자열, 조건문, 반복문
100.[Lv.0] 문자열 밀기 **
Day 25 - 시뮬레이션, 조건문, 수학
101.[Lv.0] 종이 자르기
Day 25 - 시뮬레이션, 조건문, 수학
102.[Lv.0] 연속된 수의 합 ****
Day 25 - 시뮬레이션, 조건문, 수학
103.[Lv.0] 다음에 올 숫자 **
Day 25 - 시뮬레이션, 조건문, 수학
104.[Lv.1] 평균 구하기
문제 풀이 reduce method 사용 평균 = 합 / 개수 1) reduce 로 arr 배열 내의 모든 값의 합산 구함 2) 1 의 합산을 arr 배열의 length 로 나눠 평균 구함 다른 풀이
105.[Lv.1] 문자열을 정수로 바꾸기
문제 풀이 출제의도에 맞게 푼 것이 맞는지 모르겠다 다른 풀이
106.[Lv.1] 짝수와 홀수
문제 풀이 3항 연산자를 이용하여 풀었다. 다른 풀이
107.[Lv.1] 나머지가 1이 되는 수 찾기
문제 풀이 다른 풀이
108.[Lv.1] 문자열 내 p와 y의 개수
문제 풀이 다른 풀이
109.[Lv.1] 약수의 합
문제 풀이 다른 풀이
110.[Lv.1] x만큼 간격이 있는 n개의 숫자
문제 풀이 다른 풀이
111.[Lv.1] 자연수 뒤집어 배열로 만들기
문제 풀이 1) 1차풀이 : 탈락 2) 2차풀이 다른 풀이
112.[Lv.1] 자릿수 더하기
문제 풀이 다른 풀이
113.[Lv.1] 정수 제곱근 판별*
문제 풀이 Math.sqrt Number.isInteger 다른 풀이 Math.pow
114.[Lv.1] 정수 내림차순으로 배치하기
문제 풀이 숫자풀이가 아니라 문자풀이로 해서 낮은 점수를 받는다. 이런식으로하면 안되려나 다른 풀이
115.[Lv.1] 하샤드 수
문제 풀이 또는 다른 풀이 속도 우선
116.[Lv.1] 두 정수 사이의 합
문제 풀이 바보같이 푼 느낌. 어떤 테스트케이스는 시간이 꽤 걸린다 다른 풀이 Math.min, Math.max 사용하면 더 깔끔하구나 가우스공식
117.[Lv.1] 신고 결과 받기
문제 풀이 1) 테스트 케이스 2, 24 제외 모두 틀림. 너무 길고 지저분하다.. 2) 객체는 키-값 쌍과 키의 원래 삽입 순
118.[Lv.0] 정수를 나선형으로 배치하기
문제 풀이 빈 배열 생성하는 법 (n * n) 크기의 2차월 배열 생성 1의 배열을 패턴대로 순회하며 값 채우기 2-1. direction (진행방향) y 그대로, x++ (0 ~ n-1) x 그대로, y++ (0 ~ n-1) y 그대로, x-- (n-1 ~ 0) x 그대로, y-- (n-1 ~ ...
119.[Lv.0] 0 떼기
문제 풀이 처음에는 정규식이 생각났는데, 이걸 사용하면 모든 0 이 사라져버리므로 기각. 앞의 숫자만 제거하려면 10진수로 만드는 것이 가장 간단한 것 같아 아래 방법으로 풀이. (자바스크립트는 문자열이 숫자로 변환될 때 앞의 0 무시) 다른 풀이 나와 같은 생각을 했지만, 형변환 하는 방식이 약간 달랐다. => => 정규식을 더 잘했다면 내가 ...
120.[Lv.1] 달리기 경주
문제 풀이 1) 무식한 방법이라고 생각은 했지만.. 시간초과로 오답이라니. 2) 시간을 어떻게 단축할지 몰라서 다른 분 포스트를 참고하였다. 로 접근해서 시간이 많이 걸린 것이라고 한다. => O(N^2) key 로 접근해야 O(1) 이므로 index 를 따로 뽑아 저장하여 이를 활용하기로 하였다. htt
121.[Lv.0] 뒤에서 5등까지
문제 풀이 다른 풀이
122.[Lv.1] 콜라츠 추측
문제 풀이 문제설명에 나와있는 설명 그대로 풀이 이렇게 무식하게 풀어도 되는건가? 그런데 주어진 수가 작아서 그런건지 생각보다 실행시간이 짧았다. 다른 풀이 재귀함수 사용
123.[Lv.1] 음양 더하기
문제 풀이 1차 풀이 2차 풀이 : 1차풀이의 두 과정을 하나로 합쳤다. 소모시간이 절반 가량 줄었다! 다른 풀이
124.[Lv.0] 배열 조각하기
문제 풀이 다른 풀이
125.[Lv.1] 햄버거 만들기 **
문제 풀이 아래에서부터 위로 쌓인다 -> 스택 스택 (First-In Last-Out) 큐 (First-In First-Out) array.slice(start, end) : 배열의 일부분을 추출하여 새로운 배열을 반환한다. 원본 배열은 변경되지 않는다. splice : 배열에서 요소를 추가, 제거 또는 교체하는 작업을 수행한다. 이때 원본 배열...
126.[Lv.0] 코드 처리하기
문제 풀이 문제 지문 자체가 너무 .. 이해하기가 힘들었다. 내가 글을 잘 못 읽는건가? 다른 풀이
127.[Lv.0] 할 일 목록
문제 풀이 1) reduce 사용 2) filter 사용 다른 풀이
128.[Lv.0] 성격 유형 검사하기
문제  1차 풀이 : 틀림 번호가 아니라 등수로 계산을 해서 틀림 2) 2차 풀이 처음에 map 을 끼워넣어서 등수(rank)-번호(idx) 배열 생성 다른 풀이
130.[Lv.1] 공원 산책
문제 풀이 1) 1차 풀이 : 틀림 중간 도착지점 뿐 만 아니라 중간 도착지점을 가는 '길목' 에도 장애물이 있으면 안되기 때문.. !
131.[Lv.1] 개인정보 수집 유효기간
문제  전체 틀을 만든다 () 2) 1의 틀에 채워 넣는다 방식2 1) 각각의 조각을 만든다 2) 1의 조각들을 합친다 처음에는 방식1로 진행하였으나 어쩌다보니 방식2로 변경. 사실 정말 무식하게 picture 의 width,
133.[Lv.0] 무작위로 K개의 수 뽑기
문제 풀이 그리 똑똑한 방법은 아닌 것 같다. 중복제거를 위해 Set 사용 Set 에 수를 담음 Set 의 length 가 k 보다 작은 경우, 남은 길이만큼 -1 로 채움 Set 을 배열로 변환 (spread operator) 위의 풀이를 깨끗이 정리해보았다. 1~2, 4 -> js function solution (arr, k) { return [...
134.[Lv.1] 크레인 인형뽑기 게임
문제 https://school.programmers.co.kr/learn/courses/30/lessons/64061 ![](https://velog.velc
135.[Lv.0] 왼쪽 오른쪽
문제 풀이 그리 어렵지 않은 문제임에도 불구하고 문제 지문이 모호해서 오래 걸렸다. "ㅣ 이나 r 이 없다면 빈 리스트를 return 합니다." => "l 과 r 이 모두 없다면 ..." 으로 수정하는 것이 맞지 않나? 다른 풀이
136.[Lv.1] 서울에서 김서방 찾기
문제 풀이 이걸 풀었다고 해도 되는건가 .. 다른 풀이
137.[]
문제 풀이 다른 풀이