마늘맨의 iOS는 즐거워

스위프트로 풀어보는 이분탐색 Swift로 간단하게 구현 안녕하세요 이웃님들 ! 오늘은 이분탐색 알고리즘에 대해 알아보도록 하겠습니다. 이분탐색은 전체를 다 돌면서 확인하는 순차탐색보다 효율성이 좋기 때문에 알고리즘 문제 내에서 탐색이 필요하실 때 꼭 활용해보셨으면 좋겠습니다! 이분탐색이란? 이분탐색! 두개로 나누어서 탐색한다는 뜻이죠? 어떤 숫자를 찾으려고 할때 처음부터 하나하나 확인하면 숫자가 N개면 N번 다 돌아야 하는데 숫자들이 정렬이 되어있다는 전제하에 중간값과 비교를 하면서 업다운을 계속 하는거라고 생각하시면 됩니다. 그런데 업다운 게임하실 때 제일 효과적으로 정답을 찾는 방법이 무엇일까요? 만약 터키가 한반도보다 52배라고 했는데, DOWN이라고 하면 그 다음에 무슨 숫자를 말해야 확률적으로 ..

Algorithm 2022. 5. 29. 03:02

[Algorithm] Swift 로 푸는 탐욕(그리디) 알고리즘 문제 (+ 나동빈책) 안녕하세요 이웃님들~ 마늘맘이예요~ ㅎㅎ 오늘은 Swift로 탐욕(Greedy) 알고리즘 문제를 풀어보도록 하겠습니다! 문제는 나동빈의 이것이 취업을 위한 코딩테스트다에 출제된 문제를 참고하였습니다! 책을 보시면서 문제를 정확하게 이해하시고 풀이를 보는것이 좋겠습니다~ 탐욕 알고리즘이란? 탐욕 알고리즘이란 말 그대로 탐욕적으로! 현재 가장 좋아보이는 것을 선택하는 알고리즘입니다. 현재의 선택이 이후에 선택에 미치는 영향에 대해서는 고려하지 않는 알고리즘이라고 하는데요. 문제 안에 "가장 큰, 가장 작은" 과 같은 기준이 제시되어 있다면 탐욕 알고리즘을 활용하라는 단서라고 합니다! 그럼 지금부터 나동빈님이 쓰신 이것이 코..

Algorithm 2022. 5. 9. 18:25