마늘맨의 iOS는 즐거워

비전공자 + 문과 + 개발 6개월 = 코테 합격 가능!? 안녕하세요 이웃님들 오늘은 iOS 신입으로 구직활동을 하면서 코딩테스트를 응시했던 경험을 나눠보려고 합니다! 위에도 언급했듯이 저는 비전공자고, 문과출신이고, 개발경력은 6~9개월 정도입니다. 기존 포스팅에서는 제가 코딩테스트에 자신이 없고 과제 전형을 선호한다고 언급했었는데요. 지금은 오히려 코딩테스트를 선호하게 되었어요! 속전속결! 그래서 공부했던 방법과 iOS 개발자에게 요구하는 코딩테스트의 일반적인(?) 수준에 대해서 이야기를 해보려고 해요. 참고하실 사항은 저는 천상계 개발자도 아니고, 엄청 똑똑한(?) 천재 개발자랑은 거리가 먼 사람입니다. 걍 말하는 감자 정도?입니다. 지원했던 회사들 카카* 계열사, 코인거래소, 커머스플랫폼 회사, 배..

개발썰 2022. 7. 2. 03:23

스위프트로 풀어보는 이분탐색 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