내 지식 메모장 내 지식 메모장

알고리즘

• Q. 25758 자바 : 유전자 조합

  코딩테스트/백준_Java 2023. 8. 16. 23:27

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

  Read More
• Q.11559 자바 : Puyo Puyo(G4)

  코딩테스트/백준_Java 2023. 1. 10. 23:30

  문제 : https://www.acmicpc.net/problem/11559 일하면서 풀어서 2일정도 걸려서 풀게 된 문제이다. 이 문제를 풀고 있을 때 코딩테스트를 모르는 친구가 코딩테스트가 뭐냐? 라고 물어본적이 있는데 이 문제 설명을 읽게 하니까 이해를 했다고 하면서 왜 이런걸 푸냐고 하긴 했다. 개인적으로 푸는 과정 자체는 상당히 고통스럽기도 하고 한 2~3일정도(일하면서) 박치기를 하다 보면 찾아보고 싶은 욕구를 참기가 꽤나 힘들다. 하지만 풀었을 때의 그 성취감이 상당하기 때문에 그리고 코딩테스트를 보는 기업이 많으므로 준비하고 있다. 문제 더보기 뿌요뿌요의 룰은 다음과 같다. 필드에 여러 가지 색깔의 뿌요를 놓는다. 뿌요는 중력의 영향을 받아 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 ..

  Read More