프로그래머스(32)
-
[프로그래머스] 위장_JAVA
문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 문제를 읽고 파악하는 데 시간이 좀 들었던 녀석이다. 위장을 하는데 상,하의없이 모자만(?)입는 기행을 벌인다. (오히려 위장이 안 되지 않을까..?) 문제만 파악하면 풀이는 간단하다. 초등학교때 상의, 하의를 돌려입는 가짓 수 찾기를 떠올렸다. 해시 맵에 로 넣는다. 예를 들어 상의a, 상의b, 하의, 신발a, 신발b 가 있다면 가 각 해시 맵에 들어있을 것이다. 다만 '최소' 한 가지 의상이라 했으니 상의a, 상의b, 상의를 입지 않음
2022.02.10 -
[프로그래머스] 전화번호 목록_JAVA
문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제 난이도는 어렵지 않았다. 다만 효율성 체크가 있어 단순 이중 for문으론 입구 컷 당할 수 있음 간만에 풀어보다 보니 초반에 삽질하고 4번째에 성공... 이 문제는 해시 파트에 들어가 있던데 굳이 해시맵을 쓰지 않아도 가능하다고 판단했다. 다만 나처럼 substring을 써서 접두어를 일일히 빼는 것보단 startsWith()을 사용하는 게 ..
2022.02.10