단어수학 - 백준 1339 - swift

---

https://www.acmicpc.net/problem/1339역시 그리디는 어렵다 그리디는 정말 많이 접하면서 감을 길러야하는 것 같아요.저는 그리디로 접근했지만 계속 틀려서 다른사람의 해설을 보고 풀었습니다.저의 그리디 접근은 가장 큰값에 있는 알파벳부터 큰값을 지정해줬는데, 이 경우는 예제들은 다 맞지만, 반례가 있습니다.ABC , D , D 이런경우는 D에 C보다 높은 값을 줘야하는데 이부분을 해결하지 못하구요.BC, AA 인 경우도 A에 높은 값을 줘야하는데 순서가 없으므로 해결하지 못해요. 여기서 조금만 더 고민했으면 됐는데 저는 모르겠더라구요.다른사람의 해설은 이렇습니다.해당 위치의 알파벳을 수로 변환하면 10ᴺ 이됩니다. ..........

단어수학 - 백준 1339 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 단어수학 - 백준 1339 - swift