profile
교사 출신 iOS 개발자입니다. iOS를 사랑하고 교육 관련 비지니스, 코딩 교육에 관심이 많습니다. https://github.com/SteadySlower
태그 목록
전체보기 (135)swift(106)백준(79)iOS(34)swiftui(20)DFS(7)rxswift(7)브루탈포스(7)MVVM(6)stack(6)nodejs(5)reactivex(4)queue(4)BFS(3)TextField(3)dictionary(3)binding(3)expressjs(3)db(3)mysql(2)Brutal Force(2)Hash Table(2)(2)heap(2)(2)알고리즘(2)반응형 프로그래밍(2)State(2)set(2)Deque(2)restful api(2)operator(2)List(2)animate()(2)학교(2)Core Data(2)자료구조(2)Relay(1)선언형 프로그래밍(1)inline function(1)AVPlayer(1)함수형 프로그래밍(1)애니메이션(1)NavigationView(1)Lazy Loading View(1)시간복잡도(1)delegate pattern(1)alamofire(1)연산자(1)ARC(1)계획(1)MVC(1)빠른 입출력(1)Firebase(1)공간복잡도(1)UISegmentControl(1)조합(1)Xcode(1)pagination(1)observable(1)Operators(1)switch(1)오큰수(1)CGAffineTransform(1)URLSession(1)Formatter(1)textEditor(1)UICollectionView(1)Environment Object(1)foreach(1)RIBs(1)combination(1)file descriptor(1)재귀함수(1)UIImagePickerController(1)Codable(1)Design Pattern(1)그리디(1)Observable Object(1)이스케이프문자(1)SecureField(1)UITableView(1)GCD(1)알람(1)자기 개발(1)TabView(1)initializer(1)github(1)UIViewControllerRepresentable(1)onReceive(1)디자인 패턴(1)UIResponder(1)Standard Input(1)동시성(1)resignFirstResponder(1)tip(1).gitignore(1)retain cycle(1)redaction(1)비밀번호(1)kingfisher(1)git(1)permutation(1)animation(1)gradient(1)onSheet(1)스위프트(1)회고(1)후위표기식(1)datepicker(1)음악(1)firestore(1)쓰레드(1)택시기하학(1)navigationbar(1)greedy(1)UNUserNotificationCenter(1)아핀변환(1)Subject(1)ReactorKit(1)순열(1)아스키코드(1)비동기프로그래밍(1)http(1)무한스크롤(1)

(Swift) 백준 7576 토마토

7576번: 토마토 문제 풀이 아이디어 코드

약 6시간 전
·
0개의 댓글

(Swift) 백준 3055 탈출

3055번: 탈출 고슴도치의 queue만 사용하는 방법 문제 풀이 아이디어 최단 거리 문제이기 때문에 bfs를 사용해야 합니다. 하지만 1초 마다 지도의 상황이 바뀌므로 (물의 이동) bfs 도중에 1초가 지나면 지도를 업데이트한 후 bfs를 시행해야 합니다. queue에 위치를 넣을 때 시간을 같이 저장하고 pop 하다가 시간이 1초 지났다면 지도를...

어제
·
0개의 댓글

(Swift) 백준 10026 적록색약

10026번: 적록색약 문제 풀이 아이디어 코드

2일 전
·
0개의 댓글

(Swift) 백준 2667 단지번호붙이기

2667번: 단지번호붙이기 풀이 코드 아래 dfs에 대한 자세한 설명은 이 포스팅을 참고해주세요.

3일 전
·
0개의 댓글

(Swift) 백준 1743 음식물 피하기

1743번: 음식물 피하기 문제 풀이 아이디어 코드 stack을 사용해서 dfs 구현하는 방법 이 문제는 특이하게 dfs를 수행할 때 방문하는 node의 숫자를 세야합니다. 따라서 stack을 사용하는 방법이 좀 더 직관적으로 이해하기 쉽습니다. 재귀함수를 이용해서 구현한 dfs로 문제를 푸는 방법 직관적으로 이해하기 쉽지않은 방법이지만 dfs를...

4일 전
·
0개의 댓글

(Swift) 백준 2178 미로 탐색

2178번: 미로 탐색 문제 풀이 아이디어 최단거리를 구하는 문제입니다. 최단 거리 문제를 풀기 위해서는 bfs를 사용해야 합니다. bfs는 한 node에서 갈 수 있는 모든 node를 방문하고 다음 node를 방문합니다. 따라서 거리를 저장하면서 node를 순차적으로 방문하면 최단거리를 구할 수 있습니다. 최단 거리를 저장하는 방법은 아래 3가지 방...

5일 전
·
0개의 댓글

(Swift) 백준 11724 연결 요소의 개수

11724번: 연결 요소의 개수 문제 풀이 아이디어 완전탐색을 활용해서 해당 정점에 연결된 모든 요소를 탐색하면 됩니다. 그래프 완전탐색 알고리즘은 dfs와 bfs가 있습니다. 여기서는 dfs를 사용해서 구현해보겠습니다. 코드

6일 전
·
0개의 댓글

swift로 DFS 구현하기

dfs 그래프 완전 탐색 알고리즘으로 주로 재귀함수를 통해서 구현합니다. 이 문제(https://www.acmicpc.net/problem/11724))의 입력을 받아서 구현하는 예시입니다. 인접 행렬로 dfs 구현하기 인접 행렬은 정점의 갯수만큼의 크기를 가지는 행렬을 선언한 후에 그 행렬에 간선을 저장하는 방식입니다. 어떤 정점에서 다른 정점으로...

2022년 6월 25일
·
0개의 댓글

(Swift) 백준 1966 프린터 큐

1966번: 프린터 큐 문제 풀이 아이디어 코드 중요도만 별도의 배열로 관리 어차피 출력되는 문서의 순서는 중요도가 높은 순입니다. 따라서 중요도만 오름차순으로 정렬된 별도의 배열로 관리를 하는 방법입니다. 현재 pop한 문서의 중요도가 중요도 배열의 있는 last (= 현재 남은 문서 중에서 가장 높은 중요도)와 일치하면 중요도 배열의 last를...

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

(Swift) 백준 2841 외계인의 기타 연주

2841번: 외계인의 기타 연주 문제 풀이 아이디어 풀이 코드

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

(Swift) 백준 17298 오큰수

17298번: 오큰수 문제 풀이 아이디어 풀이

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

(Swift) 10799 쇠막대기

10799번: 쇠막대기 문제 풀이 아이디어 따라서 이 문제를 풀기 위해서 주목한 점은 “)”가 나올 때마다 파이프 조각이 추가된다는 것입니다. “)”가 레이저를 의미하는 닫힌 괄호라면 현재까지 존재하는 파이프의 갯수만큼 새로운 조각이 생길 것입니다. “)”가 파이프를 의미하는 닫힌 괄호라면 파이프 꼭다리가 남으므로 새로운 조각이 1개 생길 것입니다. ...

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

(Swift) 백준 1764 듣보잡

1764번: 듣보잡 문제 풀이 아이디어 Set을 활용한 풀이 참고) swift의 집합 연산 Dictionary (Hash table)을 활용한 풀이 삽입과 탐색이 O(1)인 Dictionary를 활용한 풀이입니다. 집합을 이용한 풀이와 시간 복잡도가 O(nlogn)으로 동일합니다.

2022년 6월 20일
·
0개의 댓글

(Swift) 백준 1874 스택 수열

1874번: 스택 수열 문제 풀이 아이디어 수열에 숫자를 push, pop을 반복하면서 푸는 문제입니다. push는 무조건 1 ~ n의 오름차순으로 해야하고 pop의 주어진 순서대로 해야합니다. 이 경우 숫자를 오름차순으로 push하므로 stack 안에는 오름차순으로 정렬이 되어있습니다. 따라서 만약에 pop해야할 숫자가 stack의 마지막 (pop...

2022년 6월 19일
·
0개의 댓글

(Swift) 15552 빠른 A + B

15552번: 빠른 A+B 문제 풀이 아이디어 해당 문제를 풀기 위해서는 빠른 입출력을 구현해야 합니다. Swift에서 빠른 입출력을 구현하기 위해서는 별도의 클래스를 선언하고 사용해야 합니다. FileIO 클래스는 표준 입력 (= 키보드 입력)을 받아서 byte의 배열로 저장합니다. 그리고 나서 byte를 하나하나 읽어서 원하는 자료형으로 리턴합니다...

2022년 6월 18일
·
0개의 댓글

(Swift) 백준 1406 에디터

1406번: 에디터 문제 풀이 아이디어 처음에는 문자열을 배열로 저장하고 커서의 위치를 index로 추적해가면서 문제를 풀려고 했습니다만 이렇게 하는 경우 커서를 이동하는 경우는 문제가 없습니다만 문자를 삭제하거나 문자를 입력하는 경우에 시간 복잡도가 O(n)입니다. 🚫 입력이 최대 500,000개이므로 시간초과가 날 가능성이 높습니다. 그렇다면 무...

2022년 6월 17일
·
0개의 댓글

(Swift) 백준 2346 풍선 터뜨리기

2346번: 풍선 터뜨리기 🤔어떻게 풀어야 할까? 풀이

2022년 6월 16일
·
0개의 댓글

(Swift) 백준 1158 요세푸스 문제

1158번: 요세푸스 문제 Queue를 활용해서 푸는 방법 나머지를 활용해서 푸는 방법 Swift에서는 Queue를 직접 구현해야하기 때문에 index를 추적해가면서 푸는 방식이 더 간단한 방식입니다. 시간 복잡도는 동일하게 O(n**2)입니다.

2022년 6월 15일
·
0개의 댓글

View에 Redaction 적용하기

Redaction의 의미 원래 Redaction은 민감한 정보를 서류에서 삭제하는 것을 의미합니다. 예를 들어 이력서 등을 온라인에 올릴 때 이름, 전화번호 같은 개인정보는 지우고 올리는 것이 Redaction에 해당한다고 볼 수 있습니다. Redaction의 종류 Placeholder placeholder는 아직 표시될 정보가 로드되지 않았을 때 ...

2022년 6월 14일
·
0개의 댓글

(Swift) 백준 1021 회전하는 큐

1021번: 회전하는 큐 🤔 어떻게 풀어야 할까? 써야할 자료구조 = deque : Double-Ended Queue = 앞뒤로 모두 pop할 수 있는 queue : 일단 맨 앞에서 원소를 뽑아내야 하므로 선입후출 방식을 큐를 써야 합니다. : 추가적으로 왼쪽 이동, 오른쪽 이동 연산도 원소를 pop 앞 or 뒤에 push한 것입니다. : 세 가지...

2022년 6월 14일
·
0개의 댓글