potato's devlog

문제 링크 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..

문제 링크 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 IDEA dp를 꾸준히 풀다보니, 어떤게 2차원으로 풀어야할지, 어떤게 일반 dp 1차원 배열로 풀어야할지 감이 잡혔다. 올레! 해당 문제는 N=1 부터 경우의수를 하나씩 따져가며 그림을 그려보니, 규칙이 눈에 보였다. 찾은 규칙은 아래와 같다. 위 그림을 보면, 맨 뒷자리수가 0과 9인 경우에는 한가지씩 늘어날 수 있고, 1~8 이라면 두가지의 경우로 늘어날 수 있다는 규칙을 찾아낼 수있다. 이를 dp 경우의수에 맞게 도식화 하면 아래와 같다. 현재 N에서, 0을 맨 뒷자리로 가지려면, N-1..

안녕하세요, 감자입니다. 오늘은 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..

안녕하세요, 지치지 않고 돌아온 공식문서 정리 포스팅입니다. 요즘 애플 디벨로퍼 아카데미도 붙었다, 스터디도 한다, 하면서 개인공부를 조금 소홀히 하고 있는데, 정말 반성하는 의미로다가 오늘은 좀 공부도 아침 일찍 시작해봤어요... 갓생 살아보자아ㅏ아... 갓생산다고는 하는데, 언제나 만족스러운 갓생을 살아본적은 아직 없는 것같아요. 언제쯤, 제 기대치에 만족할만한 공부의 양을 채우고 하루를 정말 알차게 살 수 잇을까요? 흠흠흠... 노력해봅시다 모두 화이팅 그럼 공식문서 정리 시작! Swift document chap.19 Type Casting 바로가기 Type Casting — The Swift Programming Language (Swift 5.6) Type Casting Type casting..

안녕하세요, 감자입니다. 오늘은 에러를 핸들링하는 방법에 대해서 알아보도록 할게요. swift 공식문서 17번째 챕터에요! 일주일에 약3~5개씩 꾸준히 정리하다보니 벌써 17개를 했네요 ㅎㅎ 하면서 모든 개념이 완벽하게 잡히진 않았지만, 하나하나 모르던 부분을 알게되고 놓쳤던 부분도 다시 보게되는 것 같아요. 기본적으로 3회독정도 하면, 면접 대비까지 되겟죠?! ㅎㅎㅎㅎ 화이팅입니다 모두! Swift document chap.17 Error Handling 보러가기 Error Handling — The Swift Programming Language (Swift 5.6) Error Handling Error handling is the process of responding to and recoverin..

안녕하세요, 감자입니다. 오랜만에 돌아온 것 같은데요, (아닌가 ㅎ) 요즘 스터디만 진행하고 스터디한 내용을 업로드하는 것을 까먹었네요. 그리고 사람이라는게,, 조금 요즘 나태해져서 ㅠㅠ 다시 한번 화이팅 외치고 갓생살기 다시 시작합니다 허헛 Swift Document chap16. optional chaining 보러가기 Optional Chaining — The Swift Programming Language (Swift 5.6) Optional Chaining Optional chaining is a process for querying and calling properties, methods, and subscripts on an optional that might currently be nil...

문제 링크 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 내가 푼 풀이 우선 이전 2xn타일링 문제에서는 규칙을 발견하고 그냥 피보나치 방식으로 풀었다. 이 문제는 그 문제의 연장선이기는 하지만, 피보나치 수열 규칙으로는 풀 수가 없었다. 정확하게 왜 그런 방식으로 문제를 풀었는지 이해하는 것이 중요했다.. 우선 풀이에 앞서 경우의 수를 구하는 방식과 원리에 대해서 이해해보자. [1, 2, 3, 4] 의 배열이 있을 때 , 이 숫자들로 만들 수 있는 순열을 작성해보면 다음..