본문 바로가기

자료구조4

[알고리즘] 프로그래머스 큰 수 만들기(Level 2) [자바/JAVA] 풀이- 개발하는 지토 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요. 제한 조건 number는 1자리 이상, 1,000,000자리 이하인 숫자입니다. k는 1 이상 number의 자릿수 미만인 자연수입니다. 입출력 예 number k return 1924 2 94 1231.. 2020. 9. 2.
[알고리즘] 프로그래머스 코딩테스트 고득점 kit - 해시 :: 위장 (Java) - 개발하는 지토 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothes의 모든 원소는 문자열로 이루어져 있습니다. 모든 문자열의 길이는 1 이상 20 이하인 .. 2020. 7. 22.
[자료구조] 해시(Hash) - 자바(Java)에서 알아보자! 갑자기 자료구조를 정리해보기로 생각하게 된 배경 프로그래머스 코딩 테스트 고득점 Kit에 있는 문제들을 풀어보기 위해! 앞으로 여기에 나와있는 자료구조를 하나씩 정리하고 문제풀이를 진행하려고 한다. 자료구조란? 자료구조(Data Structure)는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. 자료구조는 여러 종류(대표적으로 위의 사진 참고)가 있고 각각의 연산/목적에 맞추어져 있다. 프로그램을 설계할 때 어떤 자료구조를 선택할지 가장 우선적으로 고려하여야 하고, 적절한 자료구조의 선택은 필수적이라고 한다. 적절한 자료구조의 선택은 메모리를 최소화하고 시간, 공간 복잡도를 줄여 효율성을 높일 수 있다. 참고. 위키백과 : 자료구조 자료 구조 - 위키.. 2020. 7. 22.
[패스트캠퍼스] 패스트캠퍼스 - 알고리즘 기술면접 완전 정복 올인원 패키지 수강신청! 안녕하세요, 개발하는 지토입니다. 오늘 끄적여볼 내용은 며칠 전에 신청한 '패스트캠퍼스'의 '알고리즘 기술면접 완전 정복: 올인원 패키지' 수강신청에 대한 글입니다. 요즘 개발자들에 대한 궁금증도 많아지고 공부할 수 있는 방법도 여러 가지로 나타나고 있는데요, 저는 이번에 '패스트캠퍼스'에서 진행하는 강좌를 학습해보려고 선택하고 수강신청을 했습니다. ※ 광고아님! 직접 수강료 지불하고 작성합니다ㅎㅎ 현재 이벤트를 진행한다는 광고에 혹.. 해서 그만!! 일... 수도 있지만 원래부터 자료구조나 알고리즘을 처음부터 정복하고 싶은 욕구가 있었는데 마침 이런 강좌가 눈에 띄었고 친구 추천 이벤트를 진행하여 정말 합리적인 가격에 신청할 수 있어서 고민 없이 진행하게 되었습니다. 사실 책 한권정도의 수강료였고 현재.. 2019. 12. 14.