Fomagran 💻

본문 바로가기

728x90

[Data Structure] 해쉬 테이블(Hash Table) 구현해보기(feat. Swift) 안녕하세요 Foma 💻 입니다! 오늘은 저번 글에서 해쉬 테이블의 이론에 이어서 직접 구현해 보려고 합니다! (혹시 저번 글을 안보셨다면 여기 를 통해서 보고 와주세요~) 바로 시작할게요~ HashTable 먼저 저는 해쉬 함수를 Digit Folding 알고리즘을 이용해서 만들 것이기 때문에 key값을 String으로 설정했습니다. 또한 충돌이 났을 때 해결 방법으로 Chaining 기법을 사용하였지만 연결 리스트 대신 배열을 사용했습니다. 아래와 같이 typealias로 별칭을 설정해주고 버킷을 이중배열로 선언했습니다. public struct HashTable { public typealias Key = String private typealias Element = (key:Key,value:Val.. 2021. 11. 16.

[Data Structure] 해쉬 테이블(Hash Table)이란? (feat. 이론) 안녕하세요 Foma 💻 입니다! 오늘은 우리가 아주 흔하게 사용하고 있는 해쉬 테이블, Swift로 말하면 딕셔너리에 대해서 알아볼 거에요! 이미 구현되어 있는 코드로 쉽게 사용했는데 직접 구현하려고 하니 진짜 복잡하더라구요. 그래서 오늘은 해쉬 테이블에 대해서 정리해보려고 합니다! 바로 시작할게요~ 해쉬 테이블(Hash Table)이란? 정의는 아래와 같습니다. 해시 테이블은 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이다. 해시 테이블은 해시 함수를 사용하여 색인(index)을 버킷(bucket)이나 슬롯(slot)의 배열로 계산한다. - 위키 백과 - 즉, key와 value를 사용해서 데이터를 저장하는 자료구조입니다. key값으로 value를 한 번에 찾을 .. 2021. 11. 15.

[Swift] 프로그래머스 월간 코드 챌린지 3 공 이동 시뮬레이션 Problem 코딩테스트 연습 - 공 이동 시뮬레이션 n행 m열의 격자가 있습니다. 격자의 각 행은 0, 1, ..., n-1번의 번호, 그리고 각 열은 0, 1, ..., m-1번의 번호가 순서대로 매겨져 있습니다. 당신은 이 격자에 공을 하나 두고, 그 공에 다음과 같은 쿼리 programmers.co.kr Solution 해당 문제는 효율성이 핵심인 문제였습니다. 최대 행과 열이 각 10^9, 최대 쿼리 갯수가 20만으로 어마어마한 크기를 가지고 있어 만약 모든 위치에서 시뮬레이션을 돌릴 경우 최대 10^9 * 10^9 * 200000 이 됩니다. 시간초과를 피하기 위해선 목적지에서부터 쿼리의 역순으로 되돌아가면서 가능한 범위가 어디까지인지를 체크하는 것이 중요했습니다. 이론 설명 아래와 같이 목적.. 2021. 11. 15.

[Flutter Error] CocoaPods could not find compatible versions for pod "cloud_fire 안녕하세요 Foma 💻 입니다! 오늘은 오랜만에 플러터 공부를 하는데 파이어베이스와 연동 과정에서 오류가 발생했습니다. 제목처럼 "CocoaPods could not find compatible versions for pod "cloud_firestore": In Podfile" 라는 에러였습니다. 해석을 해보니 "코코아팟에서 파이어스토어가 호환된느 버전을 찾을 수 없어" 였습니다. 해결 방법은 Flutter 프로젝트의 iOS 폴더로 이동하면 Podfile이 있을거에요. 아래와 같이 Podfile에서 #platform:ios, '9.0' 이라고 적혀있을거에요. 이 부분을 #을 없애주고 ios버전을 10.0으로 올려주면 에러가 해결될겁니다. platform :ios, '10.0' 2021. 11. 12.

[iOS Error] UICollectionView ReusableView 에러 안녕하세요 Foma 💻 입니다! 오늘 만난 에러는 바로 위와 같이 'NSInternalInconsistencyException' 오류 였습니다. 이게 무슨 말이냐면 컬렉션뷰에서 ReusableView를 사용했는데 dequeReusableCell로 보통과 같이 세팅했기 때문입니다. 제 코드를 보면 아래와 같이 컬렉션뷰 헤더와 푸터를 ReusableView로 만들어서 세팅했는데요. 아래와 같이 deque하는 부분이 일반 셀과 같이 dequeReusableCell로 되어있습니다. func collectionView(_ collectionView: UICollectionView, viewForSupplementaryElementOfKind kind: String, at indexPath: IndexPath) -.. 2021. 11. 10.

[SwiftUI] @State란? 안녕하세요 Foma 💻 입니다! 요즘 SwiftUI 공부를 하고 있는데 @State가 많이 쓰이긴 하는데 뭔지 정확히는 모르겠더라구요. 그래서 @State에 대해서 정확히 정리해보려고 합니다! 바로 시작할게요~ @State 란? 애플 공식 문서에는 아래와 같이 설명합니다. 해석해보면 SwiftUI에서 관리하는 값을 읽고 쓸 때 사용하는 것이라고 하네요. 개요를 살펴보면 아래와 같습니다. 1. 상태값이 변경되면 View를 다시 계산하고 업데이트 합니다. 2. 인스턴스 값이 아니라 값을 읽고 쓰는 수단입니다. 3. 주의할 점은 뷰의 바디 안에서 또는 뷰에서 호출한 메소드에서만 접근해야 하므로 뷰의 클라이언트가 접근하지 못하도록private로 선언해야 합니다. 4. 사용할 때는 $와 함께 사용하면 됩니다. 구.. 2021. 11. 7.

[Swift] 프로그래머스 월간 코드 챌린지1 스타 수열 Problem 코딩테스트 연습 - 스타 수열 programmers.co.kr Solution 1. a에 있는 숫자들의 갯수를 세준다. 숫자들의 갯수를 세주는 이유는 갯수가 많은 숫자로 정렬하여 시간 초과를 막기 위해서 입니다. func countNumbers(a:[Int]) -> [Int:Int] { var countDic:[Int:Int] = [:] for n in a { if countDic[n] == nil { countDic[n] = 1 }else { countDic[n]! += 1 } } return countDic } 2. 각 숫자들의 가장 긴 부분 수열 길이를 구해준다. 간단하게 설명하면 각 숫자들의 앞 뒤를 비교해줍니다. 만약 앞과 뒤 중 하나라도 현재 숫자와 같지 않은 숫자가 있다면 +2.. 2021. 11. 6.

[iOS/UI] 이미지 줌으로 확대/축소하기(feat. 스크롤뷰) 안녕하세요 Foma 💻 입니다! 오늘 알아볼 것은 이미지를 확대하는 방법입니다. 바로 시작할게요~ Storyboard 레이아웃은 아래와 같이 스크롤뷰에 이미지뷰가 포함되게 해주세요. ViewController 먼저 이미지뷰와 스크롤뷰를 연결해주세요. @IBOutlet weak var imageView: UIImageView! @IBOutlet weak var scrollView: UIScrollView! 초기 세팅은 아래와 같이 해주세요. 1. 이미지뷰의 이미지를 원하는 것으로 세팅해줍니다. 2. 스크롤뷰의 딜리게이트를 현재 뷰컨트롤러로 설정해주세요. (아직 오류가 날거에요.) 3. 스크롤뷰의 처음 줌스케일을 정해줍니다. (따로 설정하지 않으면 1.0입니다.) 4. 스크롤뷰의 최소 줌스케일을 정해줍니다... 2021. 11. 3.

[iOS Error] The compiler is unable to type-check this expression in reasonable time; try breaking up the expression into distinct sub-expressions 안녕하세요 Foma 💻 입니다! 오늘은 제목과 같이 타입추론 에러를 만나게 되었는데요. "The compiler is unable to type-check this expression in reasonable time; try breaking up the expression into distinct sub-expressions " 아니 근데... 분명 전에는 잘됐는데 왜 이런 오류가 뜨지...? 하고 구글링해서 찾아보았더니 Xcode 12 Beta에서 생기는 오류라고 하네요... 해석을 해보면 아래와 같습니다. "컴파일러에서 해석하기엔 너 코드가 너무 복잡해..ㅜ 좀만 쪼개서 써줘..." 전에는 코드가 이와 같이 되어있었어요.. (왜 filter해놓고 ... map을 또 썼지...) filter와 똑같은.. 2021. 11. 2.

[Git Error] .git:not authorized 해결법 안녕하세요 Foma 💻 입니다! 오늘은 파일을 업데이트하고 푸쉬하려는데 아래와 같은 오류가 뜨더라구요. ".git: not authorized" 이 오류는 깃헙에서 아이디와 패스워드로 로그인을 하는 대신 토큰을 생성해 로그인을 하는 방식으로 바뀌었기 때문인데요. 해결법 깃헙에서 Settings로 들어가줍니다. Developer settings를 눌러주시고 Personal access tokens에서 Generate new token을 눌러주세요. 반드시 repo를 체크하고 토큰을 generate 해줍니다. 생성한 토큰을 비밀번호 대신 써주시면 오류가 사라질 것 입니다! 2021. 11. 1.

[Oracle] 오라클 SQLDeveloper와 Github 연동하기(feat. MacOS) 안녕하세요 Foma 💻 입니다! 이번에 오라클을 공부하기 시작하면서 SQLDeveloper를 다루기 시작해서 이것을 깃헙과 연동하는 방법에 대해 알아보도록 하겠습니다. 바로 시작할게요~ 1. 새로운 레포지토리 만들기 깃헙으로 이동하셔서 새로운 레포지토리를 만들어주세요! README 파일을 만들지 않으면 브랜치가 생기지 않으니 꼭 만들어주세요! 2. SQLDeveloper에 복제 SQLDeveloper 실행시키고 상단에 팀이라고 있는데 거기서 Git을 들어가서 복제를 눌러줍니다. 그러면 아래와 같이 뜰거에요. 다음을 눌러줍니다. 아래와 같이 저장소 URL과 사용자 이름 그리고 비밀번호를 적어주세요. (참고로 저장소 URL은 깃헙으로 이동하셔서 초록색 Code 버튼을 누르시면 나옵니다.) 브랜치를 체크해주시.. 2021. 11. 1.

[Oracle Error] IO 오류:업체 코드 17002 (feat. MacOS) 안녕하세요 Foma 💻 입니다! 오늘 만난 에러는 오라클에서 공부 좀 하려고 컨테이너에 접속을 하려는데 갑자기... 아래와 같은 오류가 뜨더라구요. "요청한 작업을 수행하는 중 오류 발생: IO 오류: The Network Adapter could not establish the connection (CONNECTION_ID=astYmpzWQJCSb5vwta73AQ==) 업체 코드 17002" 그래서 열심히 구글링 해 본 결과 답을 찾아내서 공유하려고 합니다! 먼저 위와 같은 오류는 컨테이너를 실행시키지 않고 SQLDeveloper에서 무엇인가를 할 때 생기는 오류입니다. 컨테이너 실행시키는 방법은 간단합니다. 터미널에 아래와 같이 입력하면 됩니다. docker restart 컨테이너 이름 그런데 또 아.. 2021. 11. 1.

이전 1 ··· 12 13 14 15 16 17 18 ··· 49 다음

728x90

티스토리툴바