코딩테스트

sort() 메소드는 기본적으로 유니코드 값으로 정렬하기 때문에 예상과는 다르게 정렬이 됩니다.예를 들어 'b','a','c'라는 배열에 .sort를 적용하면 a,b,c로 정렬이 된다.또한 아래의 코드를 통해 sort를 사용해 예상한 2,4,5,11,20으로 정렬이 되

https://school.programmers.co.kr/learn/courses/30/lessons/12953 각각의 변수while문은 max값에 곱할 수를 1씩 증가시킨다.for문은 arr의 모든 요소를 나눈 뒤 나머지가 0이면 count를 올리고 아니면

문제 링크스파이는 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 위의 표처럼 옷이 있다고 하면 \[(동그란 안경, 파란색 티셔츠) , (파란색 티셔츠, 청바지)(청바지)...] 이런 씩으로 종류별로 하나씩 혹은 입지 않고 입었을 때의 총 조합의 갯수를 구하는 것이다

고기와 감자를 잘게 다져 요리한 해쉬브라운에서 유래되었다. 입력받은 수를 잘게 다져 입력한 것과 비슷하여 해시라는 이름을 가지게 되었다.데이터를 다루는 기법 중 하나로 검색과 저장이 빠르게 진행을 할 수 있는 선형자료 알고리즘이다.데이터를 검색할 때 사용할 key와 실

셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다.예시 (2,1,3,4){{2}, {2, 1}, {2, 1, 3}, {

문제 설명 양의 정수 n과 이 숫자를 k진수로 바꿨을 때, 0을 기준으로 나뉜 수들이 10진수의 기준으로 소수인지 판별하는 문제 예시 n = 437674 k = 3 3진수 n = 211020101011 일 때, 0의 기준으로 나눈 수들은 211,2,1,1,11로 나눌

매개 변수인 n,k을 받아 거듭제곱을 실행하고, 실제 계산 결과를 94,906,249로 나눈 나머지를 리턴해야 한다.Number 타입은 정수, 실수, 양수, 음수, 지수 등 모든 숫자 값을 나타낼 수 있고, 64비트 형식의 IEEE-754 표준을 따르기 때문에 유효 범

스택은 "쌓아놓은 더미"라는 뜻으로 쌓여있던 접시, 쌓여 있는 상자가 스택에 해당이 되며 "프링글스"과자가 스택의 대표적인 예시이다. LIFO(Last-In First-Out)으로 가장 최근에 들어온 데이터가 가장 먼저 나간다는 의미이다. LIFO의 경우 핸드폰의 뒤로

이진 탐색 알고리즘(Binary Search Algorithm)은 이미 정렬되어 있는 배열에서 탐색 범위를 두 부분 리스트로 나눠 절반씩 좁혀가 필요한 부분에서만 탐색하도록 제한하여 원하는 값을 찾는 알고리즘이고 시간복잡도는 0(logN)이다.기존에 반복문을 통해서 한

소괄호,중괄호,대괄호로 이루어진 문자열을 받아 모든 괄호의 짝이 맞는지의 여부를 리턴괄호는 먼저 열리고(\[), 열린만큼만 닫혀야(]) 합니다.빈 문자열을 입력받은 경우, true를 리턴해야 합니다. 프로그래머스의 올바른 괄호는 (,)만 이루어진 문자열이기 때문에 간단

트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다

1보다 큰 자연수를 소인수(소수인 인수)들만의 곱으로 나타내는 것 또는 합성수를 소수의 곱으로 나타내는 방법 보통 8을 인수로 나누면 (1,2,4,8)이런 씩으로 나눌 수가 있다. 여기서 소인수(소수로 이루어진 인수)로 나누면 2 \* 2 \* 2 라는 소인수분해를 할

문자열을 입력받아 각 문자를 가지고 만들 수 있는 모든 부분집합을 리턴해라알파벳 순으로 정렬중복된 원소 허용안됨부분집합은 빈 문자열을 포함해야한다.매개변수 str문자열을 배열로 바꾸고 Set오브젝트를 사용하여 중복을 제거 해주고, 오름차순(sort)으로 정렬해준다.재귀

n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.모든 값을 더한 후 만일 값이 맞지 않는 경우 다시 돌아

XYZ마트는 10일 동안 멤버십을 부여하는데 이 때 10일동안 하루에 한 가지 제품을 할인하는 행사를 한다.할인하는 물품은 최대 1개만 구매 가능하다.자신이 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원 가입을 할 때 최대 몇 가지의

자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는

stack을 이용하여 브라우저의 뒤로 가기와 앞으로 가기를 구현하시오.매개 변수actions = 새로운 사이트, 뒤로 가기, 앞으로 가기 등 사용자가 사이트를 이용한 기록의 배열start = 시작 페이지새로운 페이지로 접속할 경우 prev 스택에 원래 있던 페이지를 넣

주어진 매개변수인 재료의 배열stuffArr, 가지의 수 choiceNum을 받아 조합한 모든 경우의 수를 구하시오.단, 배열의 요소 중 0이 3개 이상인 경우 제외 순열의 요소가 하나도 없을 경우 빈 배열을 출력예시)1,10,1111,1000 인 경우 1000은 0이

총 사람의 수인 n을 받아 가위바위보의 총 경우의 수를 구하시오.단, n이 선언되지 않았을 경우 3명으로 진행한다.rock,paper,sissors의 요소들로 출력해줘야 되니, 먼저 가위바위보를 지정해주는 배열을 선언한다.모든 사람이 전부 가위바위보를 내었을 때 정답

n명의 인원이 참가한 영어 끝말잇기 게임에서 진행된 words라는 문자열 배열을 받아 정상적으로 진행이 되어 있는지 확인하시오.참여인원(n): 2 ~ 10의 자연수진행된 히스토리(words) : 끝말잇기에 사용된 단어들의 순이며, 길이는 n ~ 100 모든 단어는 소문

문제 링크알파벳 소문자로 이루어진 문자열에 알파벳 개수를 출력Input: Output:알파벳의 갯수 만큼 0으로 채워진 배열을 생성 후 index 기준으로 알파벳이 해당된 곳에 1씩 올려준다.아스키 코드를 사용하여 index를 지정해준다. (ex: a(97) - 97

문제 링크Input:알파벳 소문자로만 이루어진 입력에서 총 글자 수의 약수들을 통해 2차원 배열을 만들어 행과 열을 바꾸어준 뒤 출력을 해준다. (단, 약수는 R(행)<=C(열), 약수가 여러가지일 경우 R이 가장 수를 사용한다.)Output:예시)Input =

3^k 제곱의 정사각형의 별을 찍는 문제이며 가운데가 뚤려 있는 형태의 모양을 출력들어오는 x,y축의 값의 나머지가 1일 경우 빈 구멍으로 나누어준다. 3.재귀로 따졌을 때, 예를 들어 (i: 3, j:3)일 경우 (1. 중간 구멍, 2. 패턴)을 지나 다시 재귀로 i

자연수 A를 B번 곱한 수에 C로 나눈 나머지를 구하는 프로그램을 작성A, B, C는 모두 2,147,483,647이하의 자연수2^4 = (2^2)x(2^2)의 패턴을 이용한다. 제곱의 수가 0이 될 때까지 2로 나누어 재귀 요청을 한다.제곱의 수가 짝수일 경우 2로

곱셈_1629 문제 설명 문제 링크 풀이와 설명 풀이와 설명 블로그 링크 하노이 탑 순서_11729 문제 설명 문제 링크 2개의 문자열을 받고 각 문자를 교차한 후 획 수 별로 계속해서 더하여 마지막 두자리 수를 출력하시오. 알파벳 획수: 3, 2, 1, 2

문제 링크NxN으로 이루어진 행렬들 중 같은 수로 이루어져 있을 때 하나의 종이로 보고, 수가 다를 때는 같은 크기의 종이로 9개로 자르고, 같은 수가 되었을 때까지 반복하여 총 종이의 갯수를 출력하시오.Input첫째 줄 N(1 <= N <= 3^7, N은

문제 링크알파벳 대문자와 숫자로 이루어진 기타의 코드로 이루어진 문자열들을 정렬하시오. (각 문자열은 중복되지 않음)규칙)A와 B의 길이가 다르면, 짧은 것이 먼저 온다.만약 서로 길이가 같다면, A의 모든 자리수의 합과 B의 모든 자리수의 합을 비교해서 작은 합을 가

위상 정렬 (Topological Sort) 정의 방향 그래프에서 간선으로 주어진 정점 간 선후 관계를 위해하지 않도록 나열하는 정렬이다. 예를 들어 A에서 C로 가는 간선이 있으면 위상 정렬을 했을 때 A는 C보다 앞에 등장해야 된다. 만일 그래프 내에 사이클이

문제 링크명함들의 가로,세로 사이즈의 배열들(sizes)을 받아 명함을 가로, 세로 방향으로 넣었을 때 전부 들어갈 수 있는 명함 지갑의 최소 사이즈를 구하시오.InputOutput가로, 세로 모든 길이의 가장 큰 길이를 구한다. (가로 방향, 세로 방향 모든 방면에서

이분 탐색오름차순으로 정렬되어 있는 배열에 시작점과 마지막점을 중간 값과 비교한다. (중간값: (start-end)/2)중간값이 찾는 요소와 같거나, 시작점이 마지막점보다 크면 이분 탐색 종료중간값이 찾는 요소보다 크면 start: mid + 1, end: end, 작

문제 링크스택 아래와 같은 규칙으로 구현 하시오.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력

자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다.x에 n을 더합니다x에 2를 곱합니다.x에 3을 곱합니다.자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수