profile
덕업일치 iOS 개발자
post-thumbnail

[Swift] 비트마스크 응용해보기

비트마스크를 응용하면 뭐가 좋을지 알아보자!

2022년 4월 4일
·
0개의 댓글

프로그래머스 - 표 편집 (Lv.3)

시간 복잡도 실패 해결하느라 고생했던 문제.처음에는 Array로 간단 명료하게 풀었습니다.하지만 시간 복잡도에서 우르르르 실패를 격고 해결방안을 고민했습니다.첫번째로는 cmd 반복문에서 매번 문자열을 파싱하고 비교하느라 오래걸리는게 아닌가해서 enum으로 교채

2022년 4월 3일
·
0개의 댓글

프로그래머스 - 셔틀버스 (Lv.3)

레벨에 비해서 쉬웠던 문제.시간 기준으로 처리량 체크하는 코딩테스트 단골 문제 형식이었다.딱히 알고리즘이나 특이한 예외 생각할 것 없이그냥 풀면 되는 문제.

2022년 4월 2일
·
0개의 댓글

프로그래머스 - 후보키 (Lv.2)

생각보다 고전한 문제.유일성을 가지는 모든 경우의 수는 재귀를 통해 전부 탐색했고최소성을 체크는 하나하나 씩 순대서로 지울 컬럼들을 모두 탐색한 후한 번에 촤르르륵 지웠다. (루프문 도중에 지울 수가 없기 때문)별거 아닌 문제였는데 오늘따라 머리가 안돌아갔나.

2022년 4월 2일
·
0개의 댓글
post-thumbnail

[Swift] Unicode Scalar 그리고 문자열 count 시간 복잡도 관계

Unicode Scalar 그리고 문자열 count 시간 복잡도 관계에 대해 알아봅시다.

2022년 4월 1일
·
0개의 댓글

프로그래머스 - 자물쇠와 열쇠(Lv.3)

문제를 어떻게 풀지 구상은 금방 마쳤지만 머리속으로 키와 락이 2차원배열로 어떻게 끼워맞춰질지 코드로 짜느라 힘들었던 문제.반복문을 엄청타서 복잡도에서 문제가 생길까 조마조마했지만 다행히 복잡도까지 요구하는 문제는 아니었다.

2022년 4월 1일
·
0개의 댓글

프로그래머스 - 순위 검색 (Lv.2)

처음 지문을 읽었을 때 너무나도 쉽지 않나? 생각들었던 문제.그저 파싱하고 값뽑아내서 나열하면 그만인 문제 아닌가? 라는 가벼운 생각이 들었지만 오만이었다.정확성 테스트는 다 통과했지만 효율성 테스트에서 전부다 탈락.이걸 어떻게 효율성을 높일 수 있을까 고민했

2022년 3월 31일
·
0개의 댓글
post-thumbnail

[Swift] some 키워드 언제 쓰면 좋을까?

'some' 키워드에 대해서 알아보자!

2022년 3월 30일
·
0개의 댓글
post-thumbnail

Zip Merge CombineLatest Concat 비교

Zip, Merge, CombineLatest, Concat Rx로 코드를 짜다보면 항상 까먹어서 다시 찾아보게 되는 기능들입니다. 4개 다 2개 이상의 이벤트 스트림을 조합하는 기능인데 무슨 차이인지 알아봅시다. 예제는 RxSwift로 안하고 Combine을 이용

2022년 3월 30일
·
0개의 댓글

프로그래머스 - 다단계 칫솔 판매(Lv.3)

굉장히 지문이 불친절했던 문제.직접 풀어봤던 분들은 모두 한번씩 삽질을 경험해봤을 듯 하다.복잡하게 들어가면 오히려 낭패를 본다.그래프 구조로 노드를 구성한 후 부모마다 세금징수하게하면 된다.DFS니 후순위 정렬이니 그런거 생각하지말고 간단히 가는게 답인 문제

2022년 3월 29일
·
0개의 댓글

프로그래머스 - 예상 대진표(Lv.2)

꿀빨았던 문제.일단 재귀로 풀어야겠다고 생각이 먼저 들었고머리속으로 토너먼트 대진표 구상하면서 후다닥 풀어버렸다.

2022년 3월 28일
·
0개의 댓글

프로그래머스 - 순위 (Lv. 3)

링크2중 BFS로 해결해보았습니다.(강한 남자들 BFS로 전부 탐색 후, 약한 남자들도 BFS로 전부 탐색)해결 방법만 알면 쉬운데 그 해결 방법을 고민하느라 시간이 오래 걸렸던 문제.

2022년 3월 25일
·
0개의 댓글
post-thumbnail

[Swift] Equatable vs Hashable 비교 성능 테스트

먼저 Equatable , Comparable, Hashable 에 대해 간단히 알아봅시다.

2022년 3월 25일
·
0개의 댓글
post-thumbnail

[Swift] 비동기 코드 테스트하기

비동기 코드를 테스트하는 여러 방법들에 대해서 알아봅시다!

2022년 3월 24일
·
0개의 댓글
post-thumbnail

[Swift] Race Condition과 Thread-safe

Race Condition 상황을 발생시켜 해결하는 과정을 담아보았습니다.

2022년 3월 24일
·
0개의 댓글

프로그래머스 - 네트워크 (Lv. 3)

문제 링크지문 설명에 맞춰 그래프 모델을 만든다음 BFS로 탐색해보았다.꼬인 지문도 없었고 푸는 재미도 있었던 괜찮은 문제!

2022년 3월 23일
·
0개의 댓글

프로그래머스 - 조이스틱 (Lv. 2)

아스키코드로 변경하고 비교하는 그런 부분은 아무것도 아니다...조이스틱을 왼쪽 오른쪽 이동을 최소화하는 방법을 찾는게 관건인 문제.처음에는 조이스틱 앞으로 갔다 뒤로가는 경우만 생각해서 풀다가 아니라는걸 깨닫고그 반대의 경우도 코드로 짜느라 코드 양이 상당히

2022년 3월 22일
·
0개의 댓글

프로그래머스 - 소수 찾기(Lv. 2)

완전탐색 후 가능한 소수 값들을 전부 찾는 문제.재귀로 조합 가능한 경우의 수를 전부 찾았고 Set으로 겹치는 값들을 뺀 나머지 결과값들을 도출했다.딱히 복잡할 건 없었던 문제.

2022년 3월 22일
·
0개의 댓글

프로그래머스 - 가장 큰 수 (Lv. 2)

문제 링크정렬 방식에 대해서만 깊이 고민하면 되는 문제.본인은 우선순위큐를 써서 풀었지만 그럴 필요는 없다...enqueue/dequeue를 반복해서 할 필요가 없고 딱 한번만 전체 정렬시키면 되기 때문에 큐까지 쓰면서 코드 길게 할 필요는 없다.다 풀고 다른 사람 풀

2022년 3월 21일
·
0개의 댓글
post-thumbnail

[Swift] Sequence

Sequence 란 녀석에 대하여 간단히 알아봅시다.

2022년 3월 21일
·
0개의 댓글