안녕하세요. 개발 중인 정주입니다. 오늘은 "11053 가장 긴 증가하는 부분 수열" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.a..

안녕하세요. 개발하는 정주입니다. 오늘은 "Properties (속성)"를 정리해보겠습니다. * 완벽한 번역이 아닌 내용을 한 줄 한 줄 읽는 것에 의의를 두었습니다. * 파파고의 힘을 빌려 번역했으며 잘못된 번역이 있다면 댓글로 알려주세요. 새로 배운 점 lazy 속성은 동시에 여러 개의 쓰레드가 접근할 경우 중복으로 초기화가 될 가능성이 있다는 점 Objective-C와 Swift의 클래스 인스턴스 값과 참조를 저장하는 방법이 다르다는 점 => Swift가 훨씬 단순화 되었다는 점 computed propety가 실제로는 저장이 안 된고 계산만 한다는 점 Observers willSet, didSet이 Property Observer라는 카테고리(?)라는 점 옵저버를 가진 속성을 in-out 매개 변..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 2156 포도주 시식" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 풀이 이번 문제는 DP를 이용한 문제입니다. 포도주를 마시는 ..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 9465 스티커" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 풀이 이번 문제는 DP를 이용한 문제입니다. 초장부터 ..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 2193 이친수" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 풀이 이번 문제는 DP를 이용한 문제입니다. 개수의 규..

안녕하세요. 개발하는 정주입니다. 오늘은 "컴퓨터 시스템 구조"를 정리했습니다. 이번 포스팅까지는 개요로 내용이 깊지 않습니다. 참고 부탁드립니다. 컴퓨터 시스템 구조 CPU CPU는 메모리에서 기계어를 읽어서 처리합니다. 연산을 수행하는 산술 논리 장치(ALU), 제어 명령을 전달하는 컨트롤 장치(CU), 결과 값을 일시적으로 저장하는 Registers가 포함됩니다. Memory 주기억장치이며 CPU의 작업 공간입니다. 운영체제와 프로세스 등이 메모리 공간에 올라갑니다. CPU는 주기억장치에서 프로그램들의 기계어(명령어) 등을 읽어서 처리합니다. Mode Bit 사용자 프로그램의 잘못된 수행으로 다른 프로그램 및 운영체제에 피해가 가지 않도록 하기 위한 보호장치입니다. Mode Bit을 통해 하드웨어적..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 11057 오르막 수" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 풀이 이번 문제는 DP를 ..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 10844 쉬운 계단 수" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 이번 문제는 DP문제입니다. 이전 문제들보다는 규칙을 찾는게 힘들었습니다 ㅠㅠ 이번 문제에서는 1의 자리가 포인트입니다. 이전 숫자들에 1의 자리를 추가한다는 흐름입니다..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 9095 1, 2, 3 더하기" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 풀이 이번 문제는 DP를 이용한 문제입니다. 숫자 n이 입력됐을 때 1, 2, 3의 합을 이용해 만들 수 있는 경우의 수를 출력해야 합니다. n이 1,..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 11727 2xn 타일링 2" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 풀이 이번 문제는 DP를 이용한 문제입니다. 이전 포스팅인 2xn 타일링에서 2x2 ..