potato's devlog

Dynamic Programming (동적 계획법) 동적계획법(다이나믹 프로그래밍) 이란, 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간을 내어 풀 때 사용한다. - Wikipedia ▷ 코딩테스트에서의 DP 코딩테스트의 단골 문제로 출제되고 있기에 필수적으로 알아야하는 개념 중 하나이다. 간혹 제약사항에 주어지는 숫자의 범위가 크고, 경우의 수가 엄청 많은 문제들이 대부분 DP(동적계획법) 을 활용하여 풀어야 하는 문제이다. Dynamic Programming (동적 계획법) 방법 모든 작은 문제들을 한 번만 풀어야 한다. 따라서 정답을 구한 작은 문제의 답은 어딘가에 메모해놓는..

안녕하세요, 감자입니다. 지난번 4일간 공부했던 생성자에 이어서 소멸자에 대해서 공부한 내용을 올려봅니다. 공식문서.. 길어서 어려워ㅓ어어어 Swift Document chap.15 Deinitialization 바로가기 Deinitialization — The Swift Programming Language (Swift 5.6) Deinitialization A deinitializer is called immediately before a class instance is deallocated. You write deinitializers with the deinit keyword, similar to how initializers are written with the init keyword. Dein..

안녕하세요, 감자입니다. Swift 스터디를 진행하면서 4일간 공부했던.. 생성자 챕터를 업로드해볼게요. 정말 길고 길어서 지루했어요.. 근데도 완전한 이해는 아직 못했다는 것이 함정!! 빠르게 훑고 지나가는게 목표였어서 완전한 이해는 힘들었지만, 아 생성자는 이럴때 사용하는구나 이럴때 안되는구나! 이런 기본적인 개념을 다지는 시간이었어요. 앞으로 생성자에대해서 다시한번 정독하면서 궁금한 점에 대해서 포스팅하도록 해야겠어요. Swift Document chap.14 initialization 바로가기 Initialization — The Swift Programming Language (Swift 5.6) Initialization Initialization is the process of prepari..

문제 링크 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 문제 해결 아이디어 함수 isPrimeNumber 현재 입력받은 수까지 무슨 소수가 존재하는지 배열로 정리 예를들어 9가 입력되면, [2, 3, 5, 7] 이 반환된다. main 입력받은 num 까지 무슨 소수가 존재하는지 isPrimeNums 배열 생성 2부터 num/2 까지 반복 왜 num/2 냐? 10을 예로 들면, (3, 7), (5, 5) (7, 3) 이렇게 골드바흐 파티션이 3..

안녕하세요, 감자입니다. 오늘은 스위프트 상속(Inheritance)에 대해서 공부했습니다. 오버라이드 라고 정말 중요한 개념 중 하나인데요, 생각보다 개념은 간단합니다. Swift Document chap.13 Inheritance 바로가기 Inheritance (상속) 클래스는 다른 클래스로부터 상속 할(받을) 수 있다. 이것이 클래스가 다른 타입들과 구분되는 근본적인 요소이다. 단, 하나의 클래스만 상속 할 (받을)수 있다. Swift 클래스는 슈퍼클래스에 속한 메서드, 프로퍼티 및 하위 스크립트를 호출하고 접근할 수 있으며, 해당 메서드, 프로퍼티 및 스크립트의 override한 버전을 제공하여 해당 동작을 수정하거나 미세 조정할 수 있다. Swift는 override정의에 일치하는 슈퍼클래스 정..

문제 링크 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 내가 푼 풀이 2부터 차근차근 나눠주면서 print 해줌 범위는 숫자 num까지로 설정했음 마지막에 1이 아닌경우 소수로 마무리 지어졌다는 뜻이므로, 마지막 소수도 출력해줌. 굳이 정렬은 필요없음. 2부터 시작해서 가장 작은 소수부터 출력되게 됨 import Foundation var num = Int(readLine()!)! let n = Int(sqrt(Double(num))) for i in stride(from: 2, to: num, by: 1) { while num % i == 0 { num /=..

문제 링크 https://www.acmicpc.net/problem/2089 내가 푼 풀이 - 맞았습니다! 복잡하게 생각하지 않고 if문으로 상황을 나누어서 문제를 풀었다. 조금 더 효율적인 코딩 방법을 찾아봐야겠다. var num = Int(readLine()!)! var ans = "" while true { if num == -1 { ans += "11" break } else if num == 0 { ans += "0" break } else if num == 1{ ans += "1" break } if num 0 ..

안녕하세요, 감자입니다. 오늘은 서브스크립트에 대해서 공부해보았습니다. 코드를 살펴보면, string에서 인덱스로 접근하는 방식에 대해서도 나오는데요, 이 부분에 대해서도 파이썬에서는 자연스럽게 되는데, 왜 안돼!!! 하면서 성질냈던 기억이 있네요 허허... 서브스크립트를 활용하면 문자열에서도 [index]를 활용하여 접근할 수 있다는 사실! 그럼 이제 살펴보도록 하죠. Swift Documents chap.12 Subscripts 바로가기 Subscripts — The Swift Programming Language (Swift 5.6) Subscripts Classes, structures, and enumerations can define subscripts, which are shortcuts f..

안녕하세요, 감자입니다. 오늘은 스위프트 공식문서 11챕터인, 메서드에 대해서 정리해봤습니다. 스위프트 스터디를 하면서 나름 매일매일 꾸준히 정리중인데요, 확실히 스터디를 운영하며 사람들과 함께 공부하는 것이 효율이 오르는 것같아요. 얼른 기초공부를 끝내고 토이 프로젝트도 함께 해보고싶은 마음이네요! 그럼 시작 Swift Documents chap.11 Methods 바로가기 Methods — The Swift Programming Language (Swift 5.6) Methods Methods are functions that are associated with a particular type. Classes, structures, and enumerations can all define instan..

안녕하세요, 감자입니다. 오늘은 property에 대해서 공부해보았습니다. 프로퍼티 개념을 공부하면서 참 모호하고 이해가 가지 않았던 부분이 많았는데요, 이런 부분에 대해서는 추후에 프로퍼티 정복하기 포스팅을 다시 한 번 해야할 것 같아요. 일단 기초개념을 잡은 정리글 정도로 봐주세요! 시작합니다. Swift Document chap.10 Properties 바로가기 Properties — The Swift Programming Language (Swift 5.6) Properties Properties associate values with a particular class, structure, or enumeration. Stored properties store constant and variabl..