[프로그래머스] 1. 폰캣몬 문제풀이 및 후기

programmers.co.kr/

프로그래머스

코테 공부를 시작할겸, 데일리로 꾸준히 하고자, 이렇게 글을 남긴다.

나도 나중에 기억하기 좋고, 이렇게 글을 남기면서 한번더 리마인드를 하면... 공부가 더 잘되기 때문에....

 

1. 사용언어 : 자바

2. 문제 : 폰캣몬

 

3. 풀이 :

 

1회차 풀이 : for 문과, 배열 index를 사용하여 문제로 주어진 폰캣몬 종류 수 저장, 해당 Collection을 사용하여 reverseOrder진행, 초기 0으로 fill했기 때문에 해당 0일때 break 걸음

 

4. 코드 :

 

5. 코딩 후기 :

굉장히 지저분하고, 간단한 문제 인듯한데, 간결 하지 못하게 코딩을 했다.

개인적으로 제일 원시적인 반복 > 저장 > 또 저장 > return 방법.....

시간 초과로 걸리는 건 없지만, 뭔가 급하거나 빨리 해야될때 이렇게 했을법 한데.....

이제 앞으로 그런 상황되도 이렇게는 안짜야겠다....

간단한건데 괜히 짜다가 더 헷갈리는 경우가 생길수 있다.

 

1. 2회차 풀이 :

Hashset을 활용

Hashset은 우선 중복저장이 안됨, 흔히 ArrayList나 HashMap등 처림 add나 put로 똑같은 값을 넣어도,

size가 늘어나지 않음, 저절로 중복 체크를 해줌

 

2. 2회차 코드

 

굉장히 간결, 빠르게 짰다.

Hashset에 대한 막연한 무서움이라고할까,, 성능에 대한 불신이 있어서 잘 안썼는데..

앞으로는 중복에 대한 체크가 필요할때는 그냥 써야겠다는 생각이 들었다....

 

Hashset에 대한 중복제거기능을 그냥 막연히 구현하려고하니까 애를 먹었다...

물론그런 구현과정이 실력을 높여주긴하지만... 우선 좋은 결과가 우선이니까 ^^

 

까불지 말구 그냥  좋은것들 잘 가져다 쓰는 능력 부터 겸손하게 키워야겠다...

 

 

회사와서, 오랜만에 이런 알고리즘적인 코딩을 해본것같다.

진짜 오랜만에 하니까, 더 잘 안되고 많이 찾아보면서 하게 된 것같다.

꾸준히 데일리로 최소 1문제씩은 풀어야겠다는 생각 + 요새 코테가 대세니 항상 감떨어지지 않게 공부를 해야겠다....

 

 

그럼 오늘은 여기까지 하고 자야겠다