csmoon1010의 SW 블로그

0. 문제 유형 : 규칙찾기, 적절한 자료구조(중복 처리) 1. 문제 이해 programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 [tank, kick, know, wheel, land, dream, mother, robot, tank] [3,3] 5 [hello, observe, effect, take, either, recognize, encourage, ensure, establish, hang, gather, refer, reference, estimate, executive] [0,0] programmers.co.kr (1) 주요 요구사항 규칙에 맞게 끝말잇기를 진행하여 [탈락하는 사람의 번호, 자신의 몇 번째] 를 출력 [규..

0. 문제 유형 : 조합(완전 탐색, 재귀), 적절한 자료구조(HashSet) / 비트마스크 1. 문제 이해 programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr (1) 주요 요구사항 ① String[][] relation : 인적사항 테이블. 후보키 조건을 확인할 대상 데이터베이스 ② relation에서 ..

1. 문제 이해 - 총 N마리의 폰켓몬 중 N/2마리를 가져갈 수 있음 - N/2마리를 고를 때, 폰켓몬 종류 수의 최댓값? 2. 전략 - 폰켓몬 종류 수 = nums에서 중복을 제거한 폰켓몬 마리수 → Set 컬렉션 이용 : 중복 저장을 허용하지 않는 특성(HashSet, TreeSet) - HashSet 컬렉션에 nums의 요소를 add한 후 size를 N/2와 비교 3. 참고 사항 - 다른 풀이1) ArrayList를 이용하는 경우 : contains를 통해 중복을 확인한 후 add할 수 있음 4. 코드 import java.util.*; class Solution { public int solution(int[] nums) { int answer = 0; HashSet hash = new Hash..