분류 전체보기298 [백준 12851] 숨바꼭질 2 (Swift) https://www.acmicpc.net/problem/12851 BFS & DP N에서 K까지 가는데 -1, +1, *2 경우로 이동할 수 있다. 이때 가장 빠르게 도달하는 시간과 그에 대한 경우의 수를 구하는 문제 접근방법- BFS로 방문하고, 이미 방문했던 노드를 다시 큐에 넣지 않음- 세가지 경우로 이동할 때, 다음 노드가 처음 방문하는 노드라면 다음 노드까지의 최단거리(dist[next])를 지금 노드까지의 최단거리+1을 입력해준다. 그리고 그 거리로 도달하는 경우의 수 (cnt[next])에는 지금 노드의 최단경로 경우의수 (cnt[now])를 넣어준다. {지금 노드로의 제일빨리 도달하는 경우들이 모두 다음 노드로까지 갈 수 있다는 것이기 때문에}- 다음 노드가 처음 방문하는 노드가 아니고,.. 2025. 3. 31. [iOS] Network Calls (네트워크 호출) 오늘은 iOS에서 네트워크 호출 (Network Calls) 하기에 대해서 간단한 예제 코드와 함께 공부했다. 네트워크 호출을 해야하는 이유는iOS 앱에서 사용자에게 데이터를 보여주기 위해서는 서버에 있는 데이터를 가져와서보기 좋게 유저에게 보여주어야 하기 때문이다. ☁️ (서버) --- 💾 (데이터) --> 📱(아이폰) 바로 여기서 서버에서 데이터를 가져오기에서 필요한 것이네트워크 호출이다. 우선, 그럼 그 데이터가 어떤 것인지 잠시 설명하자면,주로 요즘 우리가 서버에서 받아오는 데이터의 형태는JSON (Java Script Object Notation?) 이다. JSON은 이렇게 key와 value로 이루어진 데이터의 형식이다.대부분 문자열 형태이기 때문에 ""로 감싸져있다.데이터가 예를 들어 .. 2025. 3. 28. [iOS] View Life Cycle (UIKit) viewDidLoad()뷰가 메모리에 생성됐을 때 호출됨 (최초 1번)뷰에 속한 내용들이 모두 메모리에 로드된 후에 호출되기 때문에, viewdidload를 실행할 때는 outlet 과 같은 변수들에 모두 값이 채워져있음이 보장됨viewWillAppear()뷰가 App의 뷰 계층에 추가될 때 호출됨 (스크린에 뷰가 뜨기 바로 직전 → 뷰가 뜰 때 마다 호출)*주의점: 뷰가 처음 생성될 때만 viewDidLoad()가 실행되기 때문에, 만약 A뷰를 띄우고 B뷰로 넘어갔다가 다시 A뷰로 돌아오는 경우 viewDidLoad()는 실행되지 않지만 viewWillAppear()는 실행됨. 따라서 화면이 뜰 때 마다 실행되어야 하는 코드는 viewWillAppear()에 속해야한다.viewDidAppear()뷰가 .. 2025. 3. 28. [백준 8911] 거북이 (Swift) https://www.acmicpc.net/problem/8911 시뮬레이션격자판에서 0,0 점에서 거북이를 앞,뒤로 이동하거나 오른쪽,왼쪽으로 회전하는 명령들이 주어지면그 명령대로 거북이가 이동했을 때 지나는 모든 점을 포함하는 최소 사각형의 넓이를 구하는 문제 접근방법휴 격자판 나오면 늘 긴장하게 됨. 칸을 이동하는건 자신있는데 선을 따라 이동하는건 좀 어려운 것 같다.근데 마음을 다잡고 문제를 풀어보니깐 이번 문제는 꽤 잘 풀렸다!우선 어떻게 지나는 모든 점들을 포함하는 최소 직사각형의 넓이를 구하는 걸 먼저 생각했는데생각해보니 넘 간단했다. 그냥 모든 점들의 최소x, 최대x, 최소y, 최대y를 구해서 가로 길이(최대x-최소x)와 세로길이(최대y-최소y)를 구해서 곱해주면 되는 거였음 그리고 방향전.. 2025. 3. 27. [iOS] Delegate & Protocol Delegate & Protocol patterndelegate와 protocol 패턴은 one-to-one communication pattern이다.여기서 one to one 이 의미하는 건 흔한 예시로는 뷰와 뷰 사이의 통신을 말함.⇒ 뷰 사이의 통신을 delegate와 protocol로 구현할 수 있다. What is Delegate?Delegate: 위임하다delegate pattern은 A객체가 특정 task를 B객체에게 위임(delegate)할 때 사용한다. 여기에서 등장하는 비유가 Boss와 Intern의 관계다.delegate 패턴에서 위임받는 객체 입장(Intern)에서는 무슨 일을, 언제할지 명령이 떨어지기를 기다리고 있는 것.위임하는 객체 입장(Boss)에서는 언제 그 일을 시킬지.. 2025. 3. 26. [백준 2176] 합리적인 이동경로 (C++) https://www.acmicpc.net/problem/2176 오늘 설명은 생략합니다..pq에는 꼭 2까지의 최단 거리인 distance값을 넣는 것 소스코드#include #include #include #include using namespace std;int N, M;int dp[1001];vector dijkstra(vector>> adj){ priority_queue, vector>, greater>> pq; // (노드, 거리) vector distances(N+1, INT_MAX); vector visit(N+1, false); distances[2] = 0; dp[2] = 1; visit[2] = true; pq.push({0,2}); .. 2025. 3. 26. [iOS+@] Concurrency (동시성) Concurrency(동시성)은 여러가지 일을 동시에 하는 것을 말함. (multi-core CPU가 이를 가능하게 함)여러가지 task = 스레드를 의미하기도 하는데, 주로 메인스레드와 백그라운드 스레드를 구분하여 사용하면서메인스레드는 혼잡하지 않게 빠르게 실행될 수 있도록 유지하고, 오래 걸리는 일은 백그라운드 스레드에 배치하는 식으로 사용한다.이를 통해서, 사용자가 보는 UI 작업을 모두 메인 스레드에서 실행하게 해서 반응성이 좋게 유지한다. 🚙 🚗 🚕— — — main thread — — — 🚙 🚕 🚗 🚙 🚕 🚗 🚙 🚕 🚗— — background thread — — 스레드 생성, 관리를 위한 API.. 2025. 3. 25. [백준 12026] BOJ 거리 (Swift) https://www.acmicpc.net/problem/12026 DPB,O,J 중 하나가 쓰여있는 한줄짜리 보도블록들을 걸을 때 B->O->J 순으로 갈 수 있다고 할 때,k칸 이동할 때 k*k의 에너지가 든다고 한다. 최소 에너지만을 사용해서 1번째에서 N번째 까지 도달하는 데 소모되는 최소 에너지를 출력하는 문제, 도달할 수 없다면 -1 출력. 접근방법N의 범위가 1000까지여서 첫번째 칸부터 시작해서, 한번에 갈 수 있는 칸까지 가는데 필요한 에너지를 구하고, 그 칸에 도달하는 최소 에너지를 갱신해가면서 풀어도 N*N보다 적게 나온다. (1000*1000 = 1,000,000 이니까 근데 이것보다 확실히 적게 드니까 괜찮지 않을까 싶어서 그렇게 풀었다. 도달할 수 있는 칸을 배열에 넣고 그 칸들.. 2025. 3. 25. [iOS+@] Dependency Injection (의존성 주입) Dependency Injection이란어떤 object에게 그것이 필요로 하는 것, 객체 즉 dependency를 주는 것(Give)그 object가 다른 객체들(dependencies)을 직접 만들게 하는 게 아니라! 유의어들: initializer injection = constructor injection, property injection, method injection(이들은 Dependency injection을 구현하는 방법들이라고 합니다.) 이해하기 쉬운 예제 코드class ParentView { let networkManager = NetworkManager() let bag = Bag() let childView: ChildView = ChildView()}class ChildVie.. 2025. 3. 24. 이전 1 2 3 4 ··· 34 다음 728x90
