알고리즘스터디

프로그래머스 - 구명조끼무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람들의 몸무게가 70kg, 50kg, 80kg, 50kg이고 구명보트의 무게 제한이 1

프로그래머스 - 괄호 변환카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개

프로그래머스 - 모음사전 문제 설명 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"

해시의 개념 해시는 키:밸리의 자료구조를 갖는 배열 전화번호부처럼 검색창에 이름(키)을 검색 -> 전화번호(밸류)가 나옴 키가 스트링이다 해시맵 함수 HashMap.put("A", true); 라고 입력하면 마치 HashMap["A"] = true; 원래 해시맵함

O(1) < O(log n) < O(n) < O(n log n) < O(n^2) < O(2^2) < O(n!)오른쪽으로 갈 수록 실행 횟수가 많은, 시간 복잡도가 높은 것이다.입력n만큼 출력을 반복하는 반복문반복문 두 개가 중첩되어 실행