Swift TIL(74)- 알고리즘 스터디

오늘도 너무 재밌었던 알고리즘 스터디
복직 첫주라는 핑계로 문제는 못풀어갔는데 다음에는 꼭 한문제 이상 풀어갈 것

이름궁합

• 딕셔너리 사용
• 인덱스 당기기
• 유니코드 스칼라 값구하기

시간복잡도

sort, sorted 굳
메모리 두배되는 단점이 있을지도..?

듣보잡

• Array.contains => O(n)
• Set.contains => O(1)

Set이 유용한 예시

염색체

• if 대신 가드문사용
• 함수화 oneOrMore 함수로 체크

베스트셀러

• swift dictionary updatevalue
• 팔린책이 여러개일때 사전순으로 정렬할때 max 클로져
• 딕셔너리[readLine()!, default: 0] += 1

간지는 프로그래머스에서

updateValue

비슷한단어

• [[String]] 으로 문자 하나하나 받게 구성
• array로 알파벳의 포함개수

https://www.acmicpc.net/problem/9935

클래스로 풀기

https://solved.ac/class