마늘맨의 iOS는 즐거워

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

Algorithm 2022. 5. 29. 03:02

안녕하세요 이웃님들 ~~ 요즘은 제가 정렬을 공부하고 있는데요! 나동빈님의 이것이 코딩테스트다 라는 책을 참고해서 공부를 하고 있어요. 오늘은 가장 원초적인(?) 정렬인 선택정렬과 삽입정렬을 같이 알아보도록 해요~~!! 정렬 정렬 정렬 ~!! 정렬 알고리즘이란? 정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 정렬 알고리즘으로 정렬을 하면 '이진 탐색'이 가능해집니다. 이진 탐색을 하기 위한 전처리 과정입니다. 정렬 알고리즘의 종류 선택 정렬 삽입 정렬 퀵 정렬 계수 정렬 기타 등등 선택정렬 데이터가 무작위로 있을 때, 이 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두번째 데이터와 바꾸는 것을 반복하면 어떻게 될까? 선택정렬 소스코드..

Algorithm 2022. 5. 24. 00:10

Swift 로 푸는 DFS, BFS 문제풀이 원리 학습 나동빈의 이것이 코딩테스트다의 내용을 기반으로 작성하였습니다!! 꼭 필요한 자료구조 기초 Stack 자료구조 Stack은 박스를 아래서 위로 쌓는다는 느낌으로 선입후출(FILO) 구조를 상상하면 된다. 순서가 중요한 경우에 사용하면 좋다. 삽입(5) -> 삽입(2) -> 삽입(3) -> 삽입(7) -> 삭제() -> 삽입(1) -> 삽입(4) -> 삭제() [5] [5, 2] [5, 2, 3] [5, 2, 3, 7] [5, 2, 3] [5, 2, 3, 1] [5, 2, 3, 1, 4] [5, 2, 3, 1] append()와 pop()을 활용해서 맨 뒤의 데이터만 관리해 주면 된다. Queue 자료구조 Queue 는 대기줄에 비유할 수 있다. 먼저 ..

Algorithm 2022. 5. 20. 03:43

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

Algorithm 2022. 5. 9. 18:25