알고리즘 문제 풀이
1.프로그래머스 [나누어 떨어지는 숫자 배열]
내 코드)
2.프로그래머스 [짝수와 홀수]
삼항연산자가 핵심이다.
3.프로그래머스[최대공약수와 최소공배수]
내가 푼 코드 그냥, 눈에 보이는 케이스만 만족한 코드다,,, 따라서, 최대공약수를 구하는 유클리드 호제법을 배워보자!!! 최소 공배수는 input으로 주어진 자연수 2개를 곱하고 최대 공약수로 나누는 방식 유클리드 호제법 : 나머지가 0이 될때 나눠준 수가 최대공약수가 된다!!!!!!!! a > b , // 8>3 a%b = ...r // 8%3 = ...
4.프로그래머스[이상한 문자 만들기]
이중 for문을 잘 알 수 있는 문제다
5.프로그래머스 [하샤드 수]
문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 제한 조건 x는 1 이상, 10000 이하인 정수입니다. 입출력 예 ...
6.프로그래머스 [나머지가 1이 되는 수 찾기]
문제 설명 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 3 ≤ n ≤ 1,000,000 입출력 예 n result 10 3 12 11 입출력 예 설명 입출력 예 #1 10을 3으로 나눈 나머...
7.프로그래머스 [평균구하기]
lv.1
8.프로그래머스 [문자열 다루기 기본]
isNaN()/ .every()
9.프로그래머스 [문자열 내 맘대로 정렬하기]
sort() 에 대해 진득히 알아보자
10.프로그래머스[문자열 p와 y의 개수]
split('p')를 이용해보거나, match() 를 이용해보는 다양한 풀이가 가능했다. 내 코드가 왜 틀렸는지 알아내는 재미가 있었다. 그 이유는 if(s[i] === 'p' || s[i] === 'P') 이 조건을 if(s[i] === 'p' || 'P')이렇게설정
11.문자열 관련 문제
숫자를 판별하고, 반올림할 줄 아는가, 문자열도 for로 순회할 수 있다는 것을 아는가?
12.프로그래머스[JadenCase 문자열 만들기]
lv.2
13.프로그래머스 [멀리뛰기]
lv3.
14.프로그래머스 [제일 작은 수 제거하기]
lv1.
15.코드스테이츠 [최솟값 만들기]
최솟값과 최댓값을 이용하는 문제라면 sort()를 한번쯤은 떠올려보자
16.코드스테이츠[데일리22.fibonacci]
피보나치 최적화 방법
17.프로그래머스 [최댓값과 최솟값]
return Math.min(...arr) + ' '+ Math.max(...arr)
18.프로그래머스 [모음사전]
dfs
19.프로그래머스 [구명보트]
문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게...
20.프로그래머스 [괄호변환]n.
카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않
21.프로그래머스 [포켓몬]
해시 Set() 이용
22.프로그래머스 [위장]
해시 Map() 이용
23.프로그래머스 [가장큰수]
정렬
24.프로그래머스 [H-index]
h-index를 아직도 이해를 잘 못한듯,, ㅎㅎ
25.프로그래머스 [k번째수]
문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. ...
26.프로그래머스 [다리를 지나는 트럭]
내가 풀긴 했는데 다시 풀어봐야함
27.프로그래머스 [자릿 수 더하기]
lv.1
28.프로그래머스 [약수의 합]
lv.1
29.프로그래머스 [자연수 뒤집어 배열로 만들기]
lv.1
30.프로그래머스 [정수 제곱근 판별]
lv.1
31.프로그래머스 [문자열 내 p와 y의 개수]
lv.1
32.프로그래머스 [x만큼 간격이 있는 n개의 숫자]
lv.1
33.프로그래머스 [문자열을 정수로 바꾸기]
lv.1
34.프로그래머스 [하샤드 수]
lv.1
35.프로그래머스 [정수 내림차순으로 배치하기]
lv.1
36.프로그래머스 [나머지가 1이 되는 수 찾기]
lv.1
37.프로그래머스 [두 정수 사이의 합]
lv.1
38.프로그래머스 [콜라츠 추측]
lv.1
39.프로그래머스 [서울에서 김서방 찾기]
lv.1
40.프로그래머스 [나누어 떨어지는 숫자 배열]
lv.1
41.프로그래머스 [핸드폰 번호 가리기]
lv.1
42.프로그래머스 [음양 더하기]
lv.1
43.프로그래머스[음양 더하기]
lv.1
44.프로그래머스 [없는 숫자 더하기]
lv.1
45.프로그래머스[이진 변환 반복하기]
lv2.
46.프로그래머스[숫자의 표현]
lv.2
47.프로그래머스[다음 큰 숫자]
lv.2
48.프로그래머스[짝지어 제거하기]
lv2.
49.프로그래머스 [영어 끝말잇기].js
lv2.
50.프로그래머스[카펫]JS
lv2.
51.프로그래머스[구명보트]js
lv.2
52.프로그래머스[예상 대진표]JS
lv2.
53.프로그래머스[점프와 순간 이동]js
lv2.
54.프로그래머스[N개의 최소공배수]js
lv2.
55.프로그래머스[멀리 뛰기]js
lv2.
56.프로그래머스 [귤 고르기]js
lv2.
57.프로그래머스 [괄호 회전하기] js
lv2.
58.프로그래머스 [연속 부분 수열 합의 개수]js
문제 https://school.programmers.co.kr/learn/courses/30/lessons/131701 풀이 코드 풀이 설명
59.프로그래머스[n^2배열 자르기]js
진행중