hashmap
-
Q. 25758 자바 : 유전자 조합코딩테스트/백준_Java 2023. 8. 16. 23:27
문제 : 유전자 조합 실버 1 난이도의 문제이다. 유전자가 주어지고 이를 조합한다. 두 유전자를 조합하면 첫 번째 유전자의 첫 번째 형질(글자)와 두 번째 유전자의 두 번재 형질(글자)가 붙는다 주의해야 할 점은 들어오는 입력값은 최대 10만개이지만 실제로 유효한 값은 AA - ZZ, 중복 최대 1개 => 26 * 26 * 2 = 1352개이므로 중복 처리가 필요하다. 아래와 같은 방식으로 풀었다. 1. 유전자들을 Set에 저장하되, 중복을 한 번은 허용해야 하므로 만약 중복된 값이 들어온다면 중복 값들을 저장한 Set에 추가한다. (두 번 까지만 고려하면 된다) 2. 유전자들을 문제 조건에 따라 섞는다. 이 때 중복해서 들어온 유전자를 따로 처리하면 시간을 좀 더 줄일 수 있다 3. 문제 조건에 따라 ..