나는 오늘도 멋있다

Level 2 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.작업 진도는 100 미만의 자연수입니다.작업 속도는 100 이..

스택/큐는 자료구조이며, 데이터를 저장하고 관리하는 방법을 의미한다. 두개의 차이점은 저장, 꺼내는 방식에 차이가 있다. 스택이란(stack)? 스택은 LIFO(Last In First Out) 방식으로 데이터를 저장하고 꺼냅니다. 즉, 가장 마지막에 저장한 데이터가 가장 먼저 꺼내집니다. 큐 란(queue)? 큐는 FIFO(First In First Out) 방식으로 데이터를 저장하고 꺼냅니다. 즉, 가장 먼저 저장한 데이터가 가장 먼저 꺼내집니다. Level 1 문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 a..

Level 1 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다.첫 번째(3번), 두 번째(1번) 폰켓몬을 선택첫 번째(3번), 세 번째(2번) 폰켓몬을..

코딩테스트 때문에 갑작스럽게 알고리즘 공부를 하게되었다. 알고리즘은 너무약한데... 그래서 경험해보면 좋은거니깐 이번에 준비하는 계기로 알고리즘 공부는 꾸준히 해야겠다 자료구조로서의 해시란(hash)? 자료구조로서의 해시는 키-값 쌍을 저장하는 데 사용되는 자료구조 이다. 키-값 쌍으로 이루어져 있으며, 키는 고유하고 값은 임의의 값이 될 수 있다. 해시 테이블은 해시 함수를 사용하여 키를 고정된 길이의 인덱스로 매핑하고, 입력데이터를 분할 한다. 해시는 자료구조와 알고리즘의 두 가지 의미로 사용될 수 있습니다. 자료구조의 의미에서 해시는 해시 테이블을 의미하고, 알고리즘의 의미에서 해시는 해시 함수를 의미합니다. 해시 테이블의 특징 키를 사용하여 데이터를 빠르게 검색 할 수 있다. 중복된 키를 허용하지..