본문 바로가기

프로그래머스14

[알고리즘] 프로그래머스 코딩테스트 고득점 kit - 해시 :: 위장 (Java) - 개발하는 지토 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothes의 모든 원소는 문자열로 이루어져 있습니다. 모든 문자열의 길이는 1 이상 20 이하인 .. 2020. 7. 22.
[자료구조] 해시(Hash) - 자바(Java)에서 알아보자! 갑자기 자료구조를 정리해보기로 생각하게 된 배경 프로그래머스 코딩 테스트 고득점 Kit에 있는 문제들을 풀어보기 위해! 앞으로 여기에 나와있는 자료구조를 하나씩 정리하고 문제풀이를 진행하려고 한다. 자료구조란? 자료구조(Data Structure)는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. 자료구조는 여러 종류(대표적으로 위의 사진 참고)가 있고 각각의 연산/목적에 맞추어져 있다. 프로그램을 설계할 때 어떤 자료구조를 선택할지 가장 우선적으로 고려하여야 하고, 적절한 자료구조의 선택은 필수적이라고 한다. 적절한 자료구조의 선택은 메모리를 최소화하고 시간, 공간 복잡도를 줄여 효율성을 높일 수 있다. 참고. 위키백과 : 자료구조 자료 구조 - 위키.. 2020. 7. 22.