potato's devlog

2022.06.27 ~ 2022.08.05 6주간 진행했던, 애플 디벨로퍼 아카데미에서의 공식적인 3번째 프로젝트가 끝났다. 이번 팀프로젝트에서는 정말 잘하는 팀원들을 만나서 비교적 개발은 수월하게 끝냈지만, 그 개발과정에서 정말 배운점이 많다. 프로젝트를 진행했던 과정에 대해서 다시 되짚어보고, 아쉬웠던점 그리고 잘했던점에 대해서 회고해보자. 🟣 Mini Challenge 3 팀원들과의 첫만남 미니 챌린지 3 (세번째 프로젝트, 이제부터 MC3라고 부르겠다) 팀원들에 대한 기대가 컸다. MC2때 개발자 한명으로 너무 고군분투 했었기 때문에, 멘토들과도 많은 이야기를 나눴었고, 앞으로 팀을 짤 때는 개발자 한명만 둔 팀이 없도록,, 멘토들에게 신신당부하면서 MC3 명단을 기다렸다. MC3의 팀원들의 첫인..

안녕하세요, 감자입니다. 이번에 새로운 프로젝트를 진행하면서 Core Data를 써보려고 하는데요, 그 전에 core data가 뭔지부터 이해하고 넘어가보려고 합니다! 팀원들 모두가 core data 에 익숙하지 않아서 어려운 길이겠지만,, 최선을 다해서,, 어찌저찌 구현을 해보는게 목표입니다. 후후 그럼 start - ! 💻 Core Data란? 간략하게 말해서, Core Data란 macOS 및 iOS 운영 체제에서 Apple이 제공하는 객체 그래프 및 지속성 프레임워크입니다. 구체적인 설명은 아래 공식 문서에서 확인해볼 수 있는데요, https://developer.apple.com/documentation/coredata Apple Developer Documentation developer.ap..

💁🏻 문제링크 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 💻 문제 풀이 이런 문제를 만나면, 현재위치에서 위, 아래, 오른쪽, 왼쪽을 살펴보면서 연결이 되어있나? 를 판단해야한다. 위 그림을 보면, 현재 위치는 (0,0)일때 방향키로 움직일 수 있다. x좌표인 0에다가 dx[2]을 더하고, y에다가 dy[2]을 더해주면, (1,0)으로 한칸 아래로 이동할 것이다. 이처럼 이렇게 "연결된 1을 찾아 무언가를 찾는문제"라면, 이렇게 방향키를 생..

🙋🏻‍♀️ 백트래킹이란? 백트래킹은 모든 경우의 수를 전부 고려하는 알고리즘이다. 일종의 탐색 알고리즘으로, DFS, BFS 로 모두 구현 가능하다. 백트래킹은, 답이 될 수 없는 후보는 더이상 탐색하지 않고 다시 돌아가는 알고리즘이다. 모든 경우의 수를 고려하는 브루트포스보다 더 시간을 절약할 수 있다. 완전탐색의 대표적인 방법에는 DFS가 있다. 재귀를 이용해서 현재시점에서 계속해서 방문할곳을 탐색하고, 방문한다. 반면, 백트래킹은 비효율적인 경로를 차단하고 목표지점에 도달할 수 있는 가능성이 존재하는 곳만 탐색하기 때문에 일종의 가지치기라고도 부른다. 🙋🏻‍♀️ 백트래킹 절차 DFS 수행 - 유망한 노드 검토 - 서브트리 이동 - 백트래킹 수행 1. DFS 수행 : 재귀를 호출하면서 DFS를 그대로..

문제링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제풀이 해당 문제를 풀기 위해서는 완전탐색으로 풀거나, 백트래킹이라는 개념을 이용하는 방법이 있다고 한다. 완전탐색은 말그대로 그래프 전체를 탐색해서 팀원이 됐는지, 안됐는지 판단하는 방법이고, 백트래킹은 "DFS 방법이지만, 어느정도의 depth에 도달하게 되면 탐색중지"하는 알고리즘이다. 백트래킹에 대한 개념을 잘 모르니, 이 문제를 포스팅한 후 백트래킹과 관련한 알고리즘 포스팅을 할 예정이다. 우선 나..

문제링크 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 문제 풀이 나는 아직 graph를 입력받는게 힘들다. 이번에 사용한 방식은, 다음과 같다. graph라는 2차원 배열을 만들고, 그 안에 연결된 노드들로 채워주었다. 그리고 하나의 노드를 선택하고, 그 깊이를 전체 다 탐색한 한다음, 연결이 끊기면!! 새로운 그래프를 탐색해야하는 것이기 때문에 DFS 알고리즘을 사용했다. 마지..

앞에서 작성했던 글에서, SecondPage에서 NavigationBarHidden(true)코드를 없애고, 빌드시켜보면 아래와 같이 될 것이다. [SwiftUI] Navigation bar가 계속 쌓이는 문제를 해결하자 SwiftUI를 활용해서 첫 프로젝트를 진행할 때, 은근히 간단하지만 해결하기 어려웠던 이슈가 바로 해당 이슈였다. Navigation bar가 계속 쌓인다..? 라고 검색할 수도 없고, 처음 swfit를 접하는 사람으 didu-story.tistory.com 여기 마지막 화면에서 뒤로가기 두번을 누르면, MainPage가 등장하지만,,, 만약 바로 화면으로 가고싶다면? 아래와 같이 마지막 화면에 NavigationLink를 통해 첫화면으로 가게 만들 것이다. // ThirdPage 코..

SwiftUI를 활용해서 첫 프로젝트를 진행할 때, 은근히 간단하지만 해결하기 어려웠던 이슈가 바로 해당 이슈였다. Navigation bar가 계속 쌓인다..? 라고 검색할 수도 없고, 처음 swfit를 접하는 사람으로써 해결하기 조금 버거웠던! 구글링도 힘들었던 문제. ⚠️ 이슈사항 아래 사진처럼, navigationLink 으로 버튼을 만들어서 View간의 이동을 하게 되면, 두번째는 괜찮지만, 세번째부터 navigationbar가 쌓이게 된다. NavigationBarHidden(true) 을 하면 될줄 알았지만, 되지 않는다. 1. ContentView - 가장 첫 번째 페이지 코드 import SwiftUI struct ContentView: View { var body: some View {..

문제링크 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 내가 푼 풀이 모음과 자음을 모두 배열로 만들어준 뒤, 여기에 모음이 한개 이상 포함되는지와 자음의 개수를 따져주었다. dfs를 이용해서 풀었다. 중복이 허용되지 않기 때문에, 방문체크를 해가면서 풀었다. let LC = readLine()!.split(separator: " ").map{ Int(String($0))! } let l = LC[0] let c = LC[1] var charLis..

애플 아카데미 첫번째 프로젝트가 끝나고, 조금 쉬는 기간(?)이 존재했다. 그 일주일 동안, WWDC 프로젝트를 완성해야만 했다. 그래서 프로젝트가 끝나고 정신없이 팀원들과 함께 머리를 맞대며 고민하고, 아이디어를 공유하는 시간을 가졌다.ㅇㄱㅇㅅ 🧑🏻‍💻 아이디어 선정 과정 - 고민의 흔적 WWDC winner들의 주제 살펴보기 큰 주제 잡기 애플 가치관 알아보기 이렇게 세 단계로 아이디어를 선정했다. 우선적으로 지금 거의 뭐,, 애플에서 몇년째? 이어오고 있는 학생공모전 이기 때문에, 지난 위너들의 수상작 주제를 먼저 살펴보았다. 그렇게 나 나름의 기준대로 꼽아낸 키워드는 아래와 같았다. 교육 Accessibility 환경 이렇게 세 가지 였다. 내가 평소에도 관심이 많았던 부분이었기 때문에 아래 두 ..