21.10.15

<백준>

 

*  1399 - 단어 수학

 

,,다른사람들의 풀이를 봤다. 다들 천잰가?

 

ABCD, ABC 가 있으면 A*1000 + B*100+ C*10 + D , A*100 + B*10 + C 로 표현할 수 있다.

이 문제에서는 대문자로만 이루어져있고, 알파벳이 최대 10개로 이루어져있기 때문에 이러한 조건을 이용한다.

alphabet 배열을 만들어 문자별로 수를 더해준다.

즉 A의 경우 인덱스는 0이되고, 1100이 들어갈 것이다.(A(1000+100))

이렇게 각 알파벳에 곱해야할 수(1100)가 들어간다.

 

그리고 정렬을 해준후, 뒤부터 하여 큰 값에 큰 값 곱해주기 ,,,

ex) 1100이 alphabet[0](즉, A) 에 있으니 이걸 9랑 곱해준다 ,,

 

***********

 

---

 

 

*  16435 - 스네이크버드

 

달달,,

 

---

*  13417 - 카드 문자열

 

 

처음에 문제 이해를 잘못했었다 ,, 왜 문제 이해력 어디갔냐고,,,,

문제 이해 후엔,, 그냥 짰던 코드,,

 

---

*  12782 - 비트 우정지수

 

 

사실 아직도 잘 모르겠다,,