potato's devlog

애플 아카데미 진행하기 이전에, iOS 개발을 배워보기로 마음먹었을 때부터 내년에 꼭 "WWDC22 Student Challenge"에 참여하겠다고 다짐했었다. 그래서 이렇게 노션에다가 월간 목표로 적어 놨었고, 예상과는 다르게 3월이 아닌 4월에 WWDC를 진행하게 됐다. 애플 디벨로퍼 아카데미에 참여하기 전에는, 참여자격을 확인하고 좌절했었다. 장학생 프로그램인 만큼, 교육을 받는 '학생'만이 참여가 가능했는데 나는 이미 졸업을 한 상태라서, 참여가 힘들 수도 있겠구나 생각했었다. 하지만 운 좋게도 애플 디벨로퍼 아카데미에 합격하게 되었고, 애플 디벨로퍼 아카데미 학생 자격으로 WWDC22 student challenge 에 참여할 수 있게 되었다. ✍️ WWDC22 Student Challenge ..

문제링크 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 풀이 좌우/상하 로 인접한 사탕을 바꿀 수 있다. 표[1]과 같이 사탕이 주어졌다. 여기서 [0][0] 사탕과 [0][1] 사탕을 바꾸어보자. 표[2] 와 같은 결과가 나온다. 이렇게 되면 행끼리 인접한 사탕의 최고 개수는 2, 열끼리 인접한 사탕의 개수는 3이 된다. 다시 표[1]로 돌아가서 표[1]에서 [0][0] 사탕과 [1][0] 사탕을 바꾸어보자. 표3을 보면, 행끼리 인접한 사탕 최고 개수는 2개, 열끼리 인접한 사탕 최고 개수는 1개 이다. 이 위의 과정을 for 문을 통해서 반복해주었다. 그..

안녕하세요, 오랜만에 돌아온 감자입니다. 논건 아니구,,, 애플아카데미에서 열심히 프로젝트 중인데, 그걸 블로그에 업로드 해도 된다는 허락이 떨어진다면, 어떤 프로젝트를 진행했는지 찾아올 예정입니다. ㅎㅎ 프로젝트를 진행하는 과정에서 SwiftUI를 사용하게 되었는데, 이때 필요한 것들을 공부하면서 포스팅해볼 예정입니다! 그래서 기초부터 차근차근 포스팅되는 기분이 아니라, 그때그때 필요한 기능과 공부한 기능에 대해서 업로드한다~ 라고 이해해주시면 될 것 같습니다 ㅎ하하 오늘은 Modal View 에 대해서 포스팅해보겠습니다. 🛠️ Modal View 란? iOS 개발을 준비하면서 느낀점은, 애플이 제약하고 있는 것이 굉장히 많다는 점입니다! 장점이면서 단점이기도 한데요, 우선 애플에서 정의하는 Modal..

문제 링크 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 나의 풀이 먼저 규칙을 찾는데 시간이 조금 걸렷다. 과연 이렇게 푸는게 앞에꺼가 세개 반복되지 않고 구하는게 맞나? 싶었던 의심이 들었었다. 하지만 점화식을 생성하면서, 두번 연속 나온건 제외하고 점화식을 세워주면 되는 거였다. (이게무슨말이지,, 말로표현이 안되네 ㅠㅠ) 어쨋든 풀이는 아래와 같다. 예시로 준것 처럼, 포도주가 6개 주어졌따면, 위와 같이 구할 수 있다. 최대가 될 수 ..

문제링크 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 IDEA 우선, 문제를 읽어보면 조건이 세개 나 달려있지만, 다 같은 말이다. 그저 집의 색상은 앞뒤 집과 겹치지 않아야 한다는 하나의 조건일 뿐인 것이다. 1번집이 빨간색이면, 2번집은 파랑이나 초록이면 되고, 50번째 집이 빨강이라면, 49번집과 51번집은 빨강이 아니면 된다. 나는 이문제를 보고 바로 이 문제(click!!)를 풀었던 경험을 생각했다. 마지..

문제 링크 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 풀이 IDEA 초반에 도대체 이게 무슨 소리야, 그냥 오름차순이면 수열이 되는거임? 라고 생각하며 의아했지만, 바로 그게 잘 이해한 거였다. 최장 증가 부분 수열 (LIS, Longest Increasing Subsequences) 라는 개념인데, 주어진 배열에서 오름차순으로 이루어진 수열 중, 가장 긴..

문제 링크 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 풀이 IDEA N=2 부터 규칙을 찾아보니까, 이전에 풀었던 동적계획법 문제와 비슷하게 끝자리에 따라서 경우가 나뉘었다. 아래와 같이 점화식을 도출할 수 있다. 이를 코드로 구현하면 아래와 같다. let n = Int(readLine()!)! var dp = [[Int]](repeating: Array(repeating: 0, count: 2), count: n+1) if n..

안녕하세요, 감자입니다. 오늘은 Extension에 대해서 공부해본 내용을 정리했어요. 그럼 시작! Swift Document chap.21 Extension 바로가기 Extensions — The Swift Programming Language (Swift 5.6) Extensions Extensions add new functionality to an existing class, structure, enumeration, or protocol type. This includes the ability to extend types for which you don’t have access to the original source code (known as retroactive modeling). Exten..

문제 링크 https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 IDEA (DP 어렵다 .. 나중에 코딩테스트 문제를 연습할때 dp 부분을 집중적으로 공략할 것이다 ㅠㅠ ) 먼저 풀었던 "백준 9095번 1,2,3 더하기" 와는 다르게, 더해지는 숫자의 "순서!!"를 생각해야한다는 점이 어려웠다. 9095번 4를 만들기 위한 경우의 수 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 같은 수 중복 가능 15990번 (지금 문제) 4를 만들기 위한 경우의 수 1+2+1 1+3 ..

안녕하세요, 감자입니다. 오늘은 공식문서 20번째 챕터 중첩 타입에 대해서 공부한 글을 정리해보려고 합니다. 아직 앱개발을 막 해본 경험이 없어서 해당 중첩타입에 대해서도 약간 애매모호하게 이해가 되는 감이 없지 않아 있네요. 차차 잘 알게 되겟죠? ㅎㅎ 일단 기초 빡세게 잡아봅시다. Swift Document chap.20 Nested Types 바로가기 Nested Types — The Swift Programming Language (Swift 5.6) Nested Types Enumerations are often created to support a specific class or structure’s functionality. Similarly, it can be convenient to de..