Algorithm/JAVA(6)
-
[JAVA] 해시 - 위장
문제 제한사항 입출력 ※ 입출력 설명 해결 풀이 1) 의상의 종류를 Key로 갖고 중복되는 경우 + 1 씩 처리하여 HashMap 데이터 삽입 2) 입력데이터의 의상종류에 따른 카운팅 값에 조합의 경우 없을경우도 계산하기위해 전체 의상종류에 따른 카운팅값에 +1 처리 3) 전체 조합에서 모든 의상종류가 조합에서 없을경우를 위해 전체 조합에 -1 처리 SOURCE CODE hyunmin94/Algorithm Contribute to hyunmin94/Algorithm development by creating an account on GitHub. github.com
2020.08.28 -
[JAVA] 해시 - 전화번호 목록 (접두사 찾기)
문제 제한사항 입출력 ※ 입출력 설명 해결 풀이 1) 입력데이터(전화번호 목록 배열)을 오름차순으로 정렬 즉, 길이가 짧거나, 값이 작은 값이 배열의 앞쪽 위치에 배치되기 때문에 접두사 확인에 효율을 가져온다. 2) 첫번째 반복문은 배열의 첫번째 위치부터 마지막 전 위치 까지 반복 두번째 반복문은 배열의 두번째 위치부터 마지막 위치까지 반복 수행 3) startsWith 메서드를 활용하여 접두사 판단 SOURCE CODE hyunmin94/Algorithm Contribute to hyunmin94/Algorithm development by creating an account on GitHub. github.com
2020.08.27 -
[JAVA] 해쉬 - 완주하지 못한 선수 찾기
문제 제한사항 입출력 ※ 입출력 설명 해결 1) 정렬을 활용한 해결법 풀이 1) 두 입력데이터 참가자 배열과, 완주자 배열을 정렬 2) 완주자 배열의 길이를 기준으로 반복문을 돌려서 참가자 배열과 완주자 배열의 원소들을 비교하여 다를경우 참가자 배열의 원소를 완주하지 못한 선수로 판단한다. 해결 2) 해시맵을 활용한 해결 방법 풀이 1) 참가자 선수(participant)의 이름이 Key가 되고, 해당 이름의 선수의 인원수가 Value가 되는 HashMap 데이터 처리 2) 참가자 선수 기준으로 생성된 HashMap에 Value값을 변경한다. 완주자 선수(completion) 기준으로 해당 선수(Key)의 카운팅수(Value)를 -1 씩 처리 3) HashMap의 전체 Key를 반복문을 활용하여 해당 선..
2020.08.26 -
[JAVA] 정렬 - 가장 큰 수 찾기
문제 제한사항 입출력 풀이 해결 1) 배열을 좀 더 수월하게 처리하기 위해 입력데이터(int형 배열)를 컬렉션 리스트에 데이터 삽입 2) Collections 클래스를 활용하여 리스트 정렬(sort), 정렬 방식을 바꾸기 위해 람다식으로 Comparator 인터페이스의 역할을 대신한다. 3) 스트림으로 변환하여 리스트의 원소들을 하나의 문자열로 합쳐서 변환 SOURCE CODE hyunmin94/Algorithm Contribute to hyunmin94/Algorithm development by creating an account on GitHub. github.com
2020.08.26 -
[JAVA] 정렬 - H-index 찾기
문제 제한사항 입출력 ※ 입출력 설명 해결 풀이 1) 입력데이터(citations)의 길이를 기준으로 반복문 구현 2) 입력데이터의 길이보다 큰 원소의 갯수를 카운팅 3) 카운팅한 값과 입력데이터의 길이를 비교하여 카운팅한 값이 크거나 같을경우를 결과로 반환 SOURCE CODE hyunmin94/Algorithm Contribute to hyunmin94/Algorithm development by creating an account on GitHub. github.com
2020.08.24 -
[JAVA] 정렬 - K번째수 찾기
문제 제한사항 입출력 ※ 입출력 설명 해결 풀이 1) 매게변수 commands배열의 길이를 answer의 배열의 길이가 된다. (초기화) 2) 배열 array를 배열 commands에 원소에 따라 자른다. 3) commands의 원소에 따라 잘라진 배열을 오름차순 정렬 4) K번째 원소 추출 후 배열 answer에 삽입 SOURCE CODE hyunmin94/Algorithm Contribute to hyunmin94/Algorithm development by creating an account on GitHub. github.com
2020.08.07