코테/문제풀이

[프로그래머스][L1] 카드 뭉치 자바 문제 풀이 및 정답

내가 그린 코딩 그림 2023. 6. 10. 18:35
반응형

[프로그래머스][L1] 카드 뭉치 자바 문제 풀이 및 정답

 

hashmap을 사용해 무난하게 풀 수 있는 문제입니다.

 

카드 뭉치가 두 개만 주어진다는점과 goal은 카드 뭉치 안에 있는 단어에 무조건 포함되거나 길이가 카드 뭉치 합친거보다 작거나 같다 등 주어지는 조건을 고려하면 단순히 hashmap을 두 개 만들어 풀면 어렵지 않게 풀릴 수 있습니다.

 

다만, 케이스 25번에 카드 뭉치 중 카드를 뛰어넘는 예외처리를 안하면 틀리게 되는 케이스가 존재합니다. 카드 뭉치를 뛰어넘을 수 없다는 조건까지 체크하면 오차 없이 풀 수 있습니다.

 

코드 보러 가기

반응형