말하는 컴공감자의 텃밭

문제는 간단하다. 네번째 줄에 주어지는 숫자들이 두번째 줄에 주어진 숫자였다면 해당 위치에 1, 아니라면 0을 반환하면 되는 문제다. 다만 입력값 범위가 굉장히 크기에 시간복잡도 O(n) 관리가 필요하다. HTML 삽입 미리보기할 수 없는 소스 초기에 이분탐색을 사용해서 작성한 코드이다, 이분탐색은 하나 하나 탐색하는 방법보다 성능이 좋으므로 해결될거라 생각했다. ㅋㅋㅎ 퇴근하고 더워서 녹은 몸으로 작성해서 틀려도 별 생각이 없었다. 문제를 한번 더 읽고 그냥 당연하게 HashSet으로 작성해버렸다. HTML 삽입 미리보기할 수 없는 소스 간결하고, 배열을 정렬 할 필요도 없다. 단순히 값이 있는지만 해싱하기 때문에. 시간 복잡도를 비교해보면 이진 검색 방식: 첫 번째 배열 정렬(N_arr): O(N l..

200개의 폰켓몬이 있으면 200/2 = > 100마리를 데려갈 수 있고, 여러 종류가 있는데 가장 많은 종류를 데려가고 싶은 욕심쟁이 문제이다. N마리의 포켓몬의 중복이 없이 담아서 종류 수를 안다면 편하겠쥬~? -> Hash Set 이후 종류수가 많은지 가져갈 수 있는애가 많은지 비교해서 결과값 출력하면 되겠네요 HTML 삽입 미리보기할 수 없는 소스 후후후 쉽죠 import java.util.*; // set 인터페이스 쓸거니까 유틸 임포트~ class Solution { public int solution(int[] nums) { int answer = 0; Set set = new HashSet(); // 정수형으로 HashSet 선언~! for(int i = 0; i < nums.length;..

먼저 반복으로 배열에서 두개 인자를 뽑아 더하고, 중복이 아니라면 배열에 넣은 후 Arrays.sort로 정리해주기로 했다. 중복을 막기위해 HashSet을 사용~! HTML 삽입 미리보기할 수 없는 소스 Set set = new HashSet(); // Set 인터페이스 중 중복과 순서를 고려하지 않는 Hash를 사용. for (int i = 0; i

PROGRAMMERS-962 행성에 불시착한 우주비행사 머쓱이는 외계행성의 언어를 공부하려고 합니다. 알파벳이 담긴 배열 spell과 외계어 사전 dic이 매개변수로 주어집니다. spell에 담긴 알파벳을 한번씩만 모두 사용한 단어가 dic에 존재한다면 1, 존재하지 않는다면 2를 return하도록 solution 함수를 완성해주세요. spell에 "a","b","c" 같은 문자열이 2~10개가 들어있고, dic에는 "abc","aqw","ggp" 등의 문자열이 들어가 있다. spell을 모두 사용한 문자열이 dic에 들어가있으면 1, 아니면 2를 출력하면 된다. HTML 삽입 미리보기할 수 없는 소스 먼저 문제에는 중복된 원소를 갖지 않는다고 했는데, 이를 늦게보고 중복을 어떻게 처리할까 하다가 Has..