알고리즘

프로그래머스 1단계 난이도 🌟 (라고 하지만 나한텐 개어려웠음. 하하)최소 5 x 5 에서 30 x 30 사이의 칸이 있다. (board)집게의 위치를 가르키는 moves 는 맨위 칸에 있는 인형만 뽑을 수 있다.뽑은 기계는 빈 스택에 하나씩 쌓이게 된다.빈 스택에

문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [

멱집합 모음집 ,, 이제 혼자 풀수있을때도 됐자나..? ㅠ0ㅠ멱살잡고싶은 집합 .. 은 아니고 주어진 집합의 모든 부분의 집합. 즉, 주어진 배열안의 요소들이 하나의 배열로 만들어질 수 있는 모든 조합의 집합체를 멱집합이라고 한다.예를들어, 1,2,3 에서 만들 수 있

Remind 🍑 Stack 브라우저 뒤로가기, 앞으로가기 🍑 Graph 인접행렬 생성하기 자료구조 문제를 복기해보도록 하겠다. 🍑 Stack 현재 브라우저를 기준으로 뒤로가기 버튼을 누를때마다 뒤로가기 스택에 순차적으로 현재의 값들이 쌓인다. 🍎 보면서 이

탐욕법의 문제해결 과정을 이해한다.탐욕법으로 어떤 사례에 적용하는지 알 수 있다.탐욕법(Greedy Algorithm) 선택의 순간마다 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. 여기서 최적이라 함은 시간복잡도나 여러가지 변수가 발생함에도 정답을 찾는것으

이제 멱집합의 개념은 알겠음. 하지만 식으로 작성하는것이 여전히 어려웠다.그래서 그냥 템플릿을 외워버리기로 했다. 끝.한가지 밥에 n개의 반찬이 있을때, 밥과 함께 먹을 수 있는 반찬의 모든 경우의 수를 배열에 담아 리턴하세요.반찬은 영문으로 작성이 되어 있습니다.반찬

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은

내가 푼 정체모를 식선택정렬 (select sort) 방식이란 맨처음 인덱스를 기준으로, 그 다음 인덱스들 중에서 제일 작은 수와 비교하여 swap 하는 형식이다.예를들어,13,5,11,7,23,15 라는 배열이 있다고 치자.맨처음 비교대상은 13(i)과 5(j)이후의

패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처음 왼손 엄지손가락은 \* 키패드에 오른손 엄지손가락은 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.왼쪽 열의 3개의 숫자 1, 4

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.1478 → "one4seveneight"234567

점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4

가위바위보 게임은 2인 이상의 사람이 동시에 '가위, 바위, 보'를 외치고 동시에 가위, 바위 또는 보 중에서 한 가지를 의미하는 손 모양을 내밀어 승부를 결정짓는 게임입니다. 세 판의 가위바위보 게임을 할 경우, 한 사람은 세 번의 선택(예. 가위, 가위, 보)을 할

평범한 블랙잭 게임에서 수시로 패배하자 흥미가 떨어진 김코딩은 박타짜에게 게임룰을 변형하여 새로운 카드 놀이를 해 볼 것을 제안합니다.새로운 룰은 다음과 같습니다.1\. 숫자로 이루어진 카드를 여러 장 받습니다.2\. 3장씩 카드를 고르고, 3장에 적힌 숫자들의 합이

앞의 알고리즘을 풀다가 문득 소수판별하는 간단한듯 하면섣 사람 짜증나게하는 함수식은 하나쯤 외워버려도 좋겠다는 생각을 했다. 1. 첫번째 방법 2. 두번째 방법 첫번째 방법 극호. 역시 간단한게 최고. 짜릿해.

로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1순위 당첨 내용1 6개 번호가 모두 일치2 5개 번호가 일치3 4개 번호가 일치4 3개 번호가 일치5 2개 번호가 일