코딩테스트 입문 - 중복된 숫자 개수 ( const )

 

요즘 프로그래머스를 쓰면서

다양한 함수를 공부하는 기분이다.

 

substr, stringstream, max_element, sqrt..

모르는 게 태산이네

태산이야

 

---

 

 

나는 사실 이문제를

늘 그렇듯..

배열을 만들어서 cnt 하는 식으로 풀었다.

 

 

음.. 근데 다른 사람 풀이를 보니 새로운 친구가 있어서

 

인지 씨를 찾았다.

인지 씨에게 이 문제를 가장 최적으로 푸는 방법을 물었다.

 

그 새로운 친구를 제안했다.

 

count

직접 하나씩 찾아서 세지 않아도

알아서 세어주는 편리한 친구

 

#include <algorithm> 추가!

 

count( 어디서부터, 어디까지, 어떤 숫자를 찾을래? )

로 풀며

어디서부터 어디까지를

우리는 벡터니까!

begin(), end()를 써주면 된다.

 

 

이렇게 count 해주면 된다!

 

for문을 쓰지 않고도 가능하다!!

 

 

 

아! for문을 쓸거면

 

이렇게 굳이 배열 안 만들고

하나씩 건져서 더해줘도 된다.

 

---

 

쉽게 풀어서 좋아하기만 할 순 없었다.

다른 사람 풀이를 보고 저건 뭐지 하는

나의 노력에 박수 쳐주고 싶다.

 

나

이렇게 알고리즘 하나씩 정복하고 싶다.