코테준비
1.[프로그래머스] 3진법 뒤집기
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
2.[프로그래머스] 삼각달팽이
정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요.처
3.[프로그래머스] 쿼드압축 후 개수 세기
https://programmers.co.kr/learn/courses/30/lessons/689360과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은
4.[프로그래머스] 두 개 뽑아서 더하기
정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.https://programmers.co.kr
5.[프로그래머스] 이진 변환 반복하기
0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.x의 모든 0을 제거합니다.x의 길이를 c라고 하면, x를 c를 2진법으로 표현한 문자열로 바꿉니다.예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "011101
6.[코딜리티] binary gap
문제를 보고 그냥 다 체크를 하면 된다고 처음에 생각을 했는데 굳이 그럴 필요가 없이 left, right를 사용해서 1을 만나면 left를 right로 바로 이동시키도록 했다.
7.[프로그래머스] 위장
https://programmers.co.kr/learn/courses/30/lessons/42578?language=javascript스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란
8.[프로그래머스] 가장 큰 수
https://programmers.co.kr/learn/courses/30/lessons/42746?language=javascript0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가
9.[프로그래머스] 소수 찾기
https://programmers.co.kr/learn/courses/30/lessons/42839한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열
10.[프로그래머스] 여행경로
주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 ICN 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요.제한사항1\. 모든
11.[프로그래머스] 큰 수 만들기
https://programmers.co.kr/learn/courses/30/lessons/42883?language=javascript어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개
12.[구름 알고리즘] 최단거리 구하기
https://level.goorm.io/exam/43082/%EC%B5%9C%EB%8B%A8-%EA%B1%B0%EB%A6%AC-%EA%B5%AC%ED%95%98%EA%B8%B0/quiz/1프로그래머스로 항상 풀다가 푸니 처음에 입력을 받는 것이 좀 낯설었다.
13.[코딜리티] nesting
string도 iterable한데 배열로 split을 하는 과정이 들어가서 오래 걸렸나보다. string도 Symbol.iterator가 구현되어 있으니까 iterable 하다!
14.[코딜리티] countnondivisors
나의 풀이 첫번째 풀이 두번째 풀이
15.[코딜리티] MaxProfit
나의 풀이 결과
16.[코딜리티] NailingPlanks
나의 풀이
17.[코딜리티] NumberSolitaire
나의 풀이 결과
18.[코딜리티] dominator
나의 풀이 결과
19.[코딜리티] MissingInteger
나의 풀이 결과
20.[프로그래머스] 디스크 컨트롤러
테스트케이스를 여러개 넣어봤는데 다 맞는데 제출을 하면 1번부터 10번까지 전부 다 틀리다.. 왜 그런지를 모르겠다..
21.[프로그래머스] 이중우선순위큐
https://programmers.co.kr/learn/courses/30/lessons/42628큐에 삽입이 될 때마다 정렬을 하는 방식으로 했는데 시간 초과가 되지 않았다. 이렇게 정렬을 하지 않고 풀 수 있는 방법이 있을까?
22.[프로그래머스] 프린터
https://programmers.co.kr/learn/courses/30/lessons/42587제한사항의 값이 크지 않아서 성능이 좋지 않아도 해결할 수 있는 문제인 것 같다. 파이썬처럼 배열에 -1로 마지막 인덱스를 조회할 수 있으면 좋을 것 같다는 생
23.[프로그래머스] 스킬 트리
https://programmers.co.kr/learn/courses/30/lessons/49993문제를 봤을 때 skill 변수에 주어져 있는 skill들에 레벨(?)을 줘서 확인을 하는 것이 좋겠다는 생각을 했고 index 값을 활용했다. 이후에 skil
24.[프로그래머스] 크레인 인형 뽑기 게임
https://programmers.co.kr/learn/courses/30/lessons/64061?language=javascript문제 자체는 크게 어렵지 않았던 것 같다. board를 스택의 배열로 바꿔준 후에 moves의 숫자에 해당하는 스택에서 하나
25.[백준 온라인 저지] 숨바꼭질
https://www.acmicpc.net/problem/1697처음에 visited 리스트의 길이를 n, k 중에 더 큰 것의 길이로 해서 문제가 있었다. 넘어간 다음에 뒤로 오면서 찾을 때가 빠를 때도 있었기 때문이었다. 그래서 최대 가능한 범위의 두배로