soom.log

1. 동기/ 비동기 개념에 대한 이해 쓰레드 연산을 수행하는 연산 장치 ( 코어 하나당 대부분 2개의 쓰레드 ) 소프트웨어적인 Thread - NSThread라고 불리는 객체임 메인쓰레드 (1번 쓰레드)는 앱의 시작과 화면을 다시 그리는 역할도 한다 (60Hz 1초에 60번) 여러 역할을 수행하므로 너무 오래 걸리는 ... Read More

문제 비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다. 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다. 부분 수열의 합은 k입니다. 합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수열을 찾습니다. 길이가 짧은 수열이 여러 개인 경우 앞쪽(시작 인덱스가 ... Read More

문제 과제를 받은 루는 다음과 같은 순서대로 과제를 하려고 계획을 세웠습니다. 과제는 시작하기로 한 시각이 되면 시작합니다. 새로운 과제를 시작할 시각이 되었을 때, 기존에 진행 중이던 과제가 있다면 진행 중이던 과제를 멈추고 새로운 과제를 시작합니다. 진행중이던 과제를 끝냈을 때, 잠시 멈춘 과제가 있다면, 멈춰둔 과제를 이어서 진행합니다. 만약,... Read More

self와 Self 비교 생성자를 다루면서 자주 사용했었던 self와 간간히 나오는 Self의 차이점을 비교해보겠다 self self는 인스턴스를 가리킨다!! self는 자기 자신의 인스턴스를 가리킨다고 한다 다양한 예시를 보며 self가 쓰이는 경우를 알아보자 생성자 내부에서 사용 클래스 or 구조체의 생성자에서 ... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 3687 성냥개비 제출 언어: Swift 알고리즘 분류: 다이나믹 알고리즘 그리디 알고리즘 풀이 해당 문제는 min_dp 100개의 배열을 사용해서 해당 인덱스만큼의 성냥개비 개수로 만들 수... Read More

iOS 앱 샌드박스(App SandBox) 샌드박스 란 어린아이를 보호하기 위해 모래통에서만 놀도록 하는데서 유래한 접근 보안 모델 iOS 에서는 하나의 앱마다 sandbox를 두고 공유되지 않도록 하여 접근에 대해 보호함 sandbox 내의 파일만 정보를 주고 받을 수 있도록 함 전략 앱이 시스템과 상호 작용하는... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 14226 이모티콘 제출 언어: Swift 알고리즘 분류: 그래프 이론 그래프 탐색 너비 우선 탐색 풀이 (1(초기 화면 개수), 0(초기 클립보드 개수), 0(연산 횟수)) 튜플... Read More

타입 캐스팅 is 연산자(type check operator) 인스턴스의 타입을 검사함 인스턴스 is 타입 형태로 사용 (이항 연산자) 상속은 저장속성 확장 개념이기 때문에 하위 클래스가 상위 클래스의 타입일 수는 있지만, 상위 클래스가 하위 클래스 타입일 수는 없다. (메모리 관점에서 하위 클래스의 인스턴스는 상위 클래스의 속성을... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 13549 숨바꼭질 3 13913 숨바꼭질 4 제출 언어: Swift 알고리즘 분류: 그래프 이론 그래프 탐색 너비 우선 탐색 다익스트라 두 문제가 숨바꼭질 2 문... Read More

Queue Queue란, 한쪽 끝에서 삽입, 한쪽 끝에서 삭제가 이루어지는 유한 순서 리스트이다 First-in-First-out의 선입선출 방식 먼저 들어간 원소가 먼저 나가게 되는 구조 음식점 대기줄, CPU의 테스크 스케줄링등이 Queue의 방식의 예 BFS에서도 Queue를 사용하여 탐색해야 하는 노드의... Read More

속성과 메서드 구조체와 클래스에는 속성(프로퍼티)와 메서드가 존재한다 속성은 두 타입에서 동일! 메서드에서는 약간의 차이가 있음 > 💡 속성 : 구조체/클래스의 변수 저장 속성 지연 속성 계산 속성 타입 속성 타입 저장 속성 타입 계산 속성 ... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 12851 숨바꼭질 2 제출 언어: Swift 알고리즘 분류: 그래프 이론 그래프 탐색 너비 우선 탐색 풀이 이전 문제인 A->B와 유사한 방식으로 풀었으나, 시간초과가 발생하였다. 그 이유는 removeF... Read More

값 타입과 참조 타입 값 타입(Value Type) 참조 타입(Reference Type) 구조체, 열거형, 튜플 클래스, 클로저 값 타입 구조체, 열거형, 튜플 타입 자체는 데이터 메모리 영역 에서 생성된다 스택 메모리 영역 에 인스... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 16953 A -> B 제출 언어: Swift 알고리즘 분류: 그래프 이론 그리디 알고리즘 그래프 탐색 너비 우선 탐색 풀이 숫자 A에서 B로 만드려면 2를 곱하기와 맨 뒷 자리에 1 붙이기를 반복해... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 2606 바이러스 제출 언어: Swift 알고리즘 분류: 그래프 이론 그래프 탐색 너비 우선 탐색 풀이 해당 문제는 그래프에서 쌍방향으로 연결되어 있는 노드의 개수를 카운트하는 것으로 이해하였다 나는 이 문제를 BF... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 2178 미로 탐색 제출 언어: Swift 알고리즘 분류: 그래프 이론 그래프 탐색 너비 우선 탐색 풀이 BFS 모든 경로를 방문하는 것이 아니고 최단 거리를 찾는 문제이므로, 너비 우선 탐색으로 문제를 풀어야만 했다 그냥 BFS 문제처럼 방문해야 하는 노드... Read More

Delegate Pattern 💡 특정 다른 클래스에 있는 어떠한 행동을 하고 싶을 때, 상속을 사용하는 대신 delegate라는 위임자를 선언하여 다른 클래스의 행동을 재사용하도록 하는 것. 이때, 위임할 클래스에 위임한 내용을 수신받을 클래스의 객체를 참조하도록 해줘야됨. “Delegate는 어떤 객체가 해야 하는 일을 부분적으로... Read More

함수 swift문법에서 평소에 쓰던 함수에 대해 메모리 구조 혹은 @discardableResult과 같은 새로운 개념도 알게 되었고, 헷갈렸던 부분도 더욱 구체적으로 알게되었다 배운 내용들을 정리하고 예제도 만들어보고 내 생각도 덧붙이면서 지식을 공유하고자 한다 함수는 특정한 기능을 하는 코드의 모음이고, 입력과 출력이 존재할 수 있다 ... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 1303 전쟁 - 전투 제출 언어: Swift 알고리즘 분류: 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 풀이 기본 BFS, DFS문제에 마지막 병사의 수를 제곱해서 더해주는 부분만 처리해주면 되는 문제였다 나는 visited 2차원 배열... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 1038 감소하는 수 제출 언어: Swift 알고리즘 분류: 브루트포스 알고리즘 백트래킹 풀이 이 문제를 한참 읽어도 이해가 가지 않았는데 이해한 바로는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 21, 30, 31.. 등 처럼 자리... Read More

변수와 상수 메모리에 값(데이터)을 저장한다 선언한 변수의 이름은 식별자이므로 한 영역에 하나의 이름만 사용한다 소문자로 시작, 중간에 대문자 혹은 숫자가 들어가도 된다 변수 var age = 15 //age라는 변수를 선언하고 그 변수에 15라는 값을 저장한다 var age2 : Int age2 = 15 //변수를 먼저 선언하여 메... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 2667 단지번호붙이기 제출 언어: Swift 알고리즘 분류: 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 풀이 그래프 이론 그래프는 정점과 그 정점들을 연결하는 간선으로 이루어진 자료구조... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 2294 동전 2 제출 언어: Swift 알고리즘 분류: 다이나믹 프로그래밍 풀이 다이나믹 프로그래밍 전체 문제의 최적해가 부분 문제의 최적해로부터 만들어지는 알고리즘이다 하나의 문제를 단 한 번의 연산으로 해결하기 위해, ... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 2293 동전 1 제출 언어: Swift 알고리즘 분류: 다이나믹 프로그래밍 풀이 다이나믹 프로그래밍 전체 문제의 최적해가 부분 문제의 최적해로부터 만들어지는 알고리즘이다 하나의 문제를 단 한 번의 연산으로 해결하기 위해,... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 3085 사탕 게임 제출 언어: Swift 알고리즘 분류: 구현 브루스포스 알고리즘 풀이 브루스 포스 알고리즘 Brute(무식한) Force 알고리즘 : 모든 가능한 경우의 수를 모두 탐색하며 요구 조건에 충족하는 결과만... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 1789 수들의 합 제출 언어: Swift 알고리즘 분류: 수학 그리디 이론 풀이 그리디 이론 그리디 이론에 대한 설명은 그리디 알고리즘에 정리해놨으므로 생략하겠다 복잡하게 생각하지 않고 단순하게 while문을 사용하여 구... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 2252 줄 세우기 제출 언어: Swift 알고리즘 분류: 그래프 이론 위상 정렬 풀이 위상 정렬 그래프 내의 모든 정점(node)를 선형으로 정렬할 때 사용한다 cycle이 없는 조건일 경우 사용한다 모든 간선... Read More

1. 클래스와 구조체 같은 데이터들을 가지고 있는 데이터 묶음을 정의해두는 틀 동일한 종류의 값들 (이름, 나이, 성별 등)을 가지고 있는 객체들을 생성할 때, 공통으로 사용되는 부분을 미리 정의해놓는것 즉, 객체를 생성하기 위한 설계도라고 할 수 있다 사용자 정의 타입 : String, Int와 같은 타입을 사용자가 정의한다 → ... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 1197 최소 스패닝 트리 제출 언어: Swift 알고리즘 분류: 그래프 이론 최소 스패닝 트리 풀이 최소 스패닝 트리 그래프 내의 모든 node들을 최소의 간선 비용으로 연결하는 트리이다 cycle이 없는 조건일 경... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 1916 최소비용 구하기 제출 언어: Swift 알고리즘 분류: 그래프 이론 데이크스트라 풀이 DIJKSTRA Negative Cycle이 없는 directed graph에서만 사용 가능하다 시작 node에서 다른 n... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 1806 부분합 제출 언어: Swift 알고리즘 분류: 누적 합 두 포인터 풀이 투포인터 알고리즘 1차원 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘이다 정렬되어 있는 두 li... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 1700 멀티탭 스케줄링 제출 언어: Swift 알고리즘 분류: 그리디 알고리즘 풀이 그리디 알고리즘 Greedy는 ‘탐욕스러운’이란 뜻으로, 선택의 순간마다 당장 주어진 상황중 최선의 solution이라고 판단되는 것을 선택하는 알... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 14719번 빗물 제출 언어: Swift 알고리즘 분류: 구현 시뮬레이션 문제 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까? 입력 첫 번째 줄... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 2504번 괄호의 값 제출 언어: Swift 알고리즘 분류: 구현 자료 구조 스택 문제 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 14888번 연산자 끼워넣기 제출 언어: Swift 알고리즘 분류: 브루스포스 백트래킹 DFS 문제 N개의 수로 이루어진 수열 A1, A2, …, AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자... Read More

Introduce 간단한 앱을 구현하고 다양한 기능들을 추가하며 앱 생성 시 어려웠던 점들이나 알게된 점들을 기록해보고자 글을 쓰기로 하였다 Account Book 이번 프로젝트는 가계부 구현하기이다 사용자에게 다양한 정보를 입력받아서 가계부 list에 추가한다 각 가계부 정보들을, 금액, 메모, 카테고리등 다양한 종류의 데이터를 갖는다 ... Read More

문제 훈련된 초밥 장인이 한 번 초밥을 쥘 때 담는 밥알은 320개라고 알려져 있다. 일식집에서 아르바이트를 하는 준식이는 N 개의 초밥을 열심히 만들어 보았지만 각 초밥에 담긴 밥알의 개수가 제각각이었다. 이 중에서 그나마 밥알의 개수가 320개에 가장 가까운 초밥 하나를 손님에게 내놓으려고 한다. 준식이는 몇 번째 초밥을 내놓아야 할까? 입... Read More

문제 리포그램(lipogram)은 팬그램(pangram)과 반대되는 개념으로, 알파벳의 일부 글자를 사용하지 않고 만든 문장이다. 주어진 문자열이 리포그램인지 확인해보자. 입력 첫째 줄에 알파벳 소문자로 이루어진 문자열 S (1 ≤ |S| ≤ 100) 가 주어진다. S 는 공백 또는 알파벳 대소문자로 이루어진 문자열이다. 출력 주어진 문자열 S 가... Read More

문제 팬그램(pangram)은 알파벳의 모든 글자를 사용해 만든 문장이다. 주어진 문자열이 팬그램인지 확인해보자. 입력 첫째 줄에 알파벳 소문자로 이루어진 문자열 S (1 ≤ |S| ≤ 100) 가 주어진다. S 는 공백 또는 알파벳 대소문자로 이루어진 문자열이다. 출력 주어진 문자열 S 가 팬그램이라면 YES 를 그렇지 않다면 NO 를 출력한다.... Read More

문제 준식이는 밤새 집 앞 마당에 쌓인 눈을 치우려고 한다. 집 앞 마당은 N × N 크기의 행렬로 생각할 수 있고, 모든 칸에는 눈이 쌓여있는 상태다. 준식이는 바쁘기 때문에 (r1, c1), (r2, c2) 를 꼭짓점으로 하는 직사각형 부분만 눈을 치우려고 한다. 눈을 치우고 난 후에 마당의 상태는 어떻게 되었을까? 입력 첫째 줄에 정수 N (... Read More

문제 윷대전시에는 빌딩 N 개가 한 줄로 세워져 있는 곳이 있다. 한 줄로 선 빌딩의 왼편이나 오른편에 서서 빌딩을 관찰하면, 어떤 빌딩은 앞선 빌딩에 가려져 보이지 않을 수 있다. 엄밀히 정의하면, i 번째 빌딩을 보기 위해서는 관측자와 i 번째 빌딩 사이에 있는 모든 빌딩이 i 번째 빌딩보다 높이가 낮아야 한다. 위 그림은 빌딩의 높이가 [... Read More

문제 준식이와 친구들이 모여 이번 설에 받은 세뱃돈을 자랑하기 시작했다. 준식이를 포함한 친구들은 총 N 명이고, i 번째 사람이 받은 세뱃돈은 A[i] (1 ≤ A[i] ≤ 100) 만 원이다. i (1 ≤ i ≤ N) 번째 사람을 기준으로 자기 자신보다 세뱃돈을 덜 받은 사람의 수와, 더 받은 사람의 수를 구해보자. 입력 첫째 줄에 준식이를 ... Read More

Introduce CNU SW academy에서 실습한 미니 프로젝트를 소개하고 복습하는 과정을 포스팅하려고 한다 실습 프로젝트를 수행하면서 Swift 문법에 대해서도 자세히 알게 되었고 앱 개발 기술도 습득할 수 있었다 다시 앱을 혼자서 구현해보면서 배운 점들을 상기시키고 추가할 점들이나 문제점 개선을 해보며 기록해려고 한다 Caffeine ... Read More

Time Complexity 알고리즘 문제를 풀 경우나 앱을 개발할 때에도 시간 복잡도 고려는 매우 중요하다 코드의 위치만 바꾸어 주더라도 코드의 시간 복잡도를 대폭 줄일 수도 있다 또한 같은 결과를 출력하는 함수로 대체해주는 것도 시간복잡도를 줄이는 좋은 방법이다 한번 정리해놓으면 잊지 않을 것 같아 포스팅해보기로 하였다 Array ... Read More

문제 [Codility] https://app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ A non-empty array A consisting of N integers is given. Array A represents numbers on a tape. Any... Read More

문제 윷놀이는 한국의 전통 놀이 중 하나로, 종이에 그린 말판과 한 쪽만 평평하게 깎은 납작하고 둥근 나무 막대기(윷) 4개로 즐기는 놀이이다. 윷놀이에서 말을 이동시키기 위해서는 윷 4개를 바닥에 던져야하고, 앞을 보는 윷의 개수에 따라서 이를 부르는 명칭과 말이 얼마만큼 이동할 수 있는지가 정해진다. 도개걸윷모는 앞을 보는 윷의 개수가 각각 1... Read More

문제 준식이는 수열 A[1], A[2], …, A[N] (N ≥ 3) 을 가지고 있다. 이 수열에서 단 한 개의 수를 제외하고 나머지 수는 모두 같다. 그 수는 수열에서 몇 번째에 위치할까? 입력 첫째 줄에 테스트 케이스의 개수 T 가 주어진다. 각 테스트 케이스의 첫째 줄에 수열의 길이 N (3 ≤ N ≤ 100)이 주어진다. 둘째 줄에 A[1],... Read More

문제 현진이는 길거리를 걸을 때 에어팟으로 노래를 듣는다. 현진이는 자신만의 플레이 리스트가 있기 때문에 집을 나설 때 마다 플레이 리스트의 노래를 순서대로 이어서 듣고, 모든 플레이 리스트를 들었다면 처음부터 다시 반복 재생해서 듣는다. 현진이의 플레이 리스트는 N 개의 곡으로 이루어져 있다. 각각의 곡의 길이(초)를 B[1], B[2], … , ... Read More

tuple let n = readLine()!.split(separator : " ").map{Int(String($0))!} let (N,M) = (n[0],n[1]) swift로 알고리즘 풀이를 하다보면 위에서와 같이 ( )로 변수를 감싼 형태를 자주 사용하게 되는데 정확히 정의를 모르고 사용하고 있어서 인터넷에 찾아보았다 tuple?... Read More

문제 준식이의 모엄 은 준식이가 2차원 N × M 격자 세상에서 떠나는 모험을 주제로 한 게임이다. 당신은 이 게임의 개발자가 되었다. 준식이는 2차원 N × M 격자 세상의 어딘가에 위치해 있다. 플레이어는 L , R , U , D 입력을 통해 준식이를 왼쪽, 오른쪽, 위, 아래 칸으로 이동시킬 수 있다. 하지만 만약 이동하려는 칸이 격자 바깥이거나... Read More

문제 준식이의 모엄 은 준식이가 2차원 N × M 격자 세상에서 떠나는 모험을 주제로 한 게임이다. 당신은 이 게임의 개발자가 되었다. 준식이는 2차원 N × M 격자 세상의 어딘가에 위치해 있다. 플레이어는 L , R , U , D 입력을 통해 준식이를 왼쪽, 오른쪽, 위, 아래 칸으로 이동시킬 수 있다. 하지만 만약 이동하려는 칸이 격자 바깥이거나... Read More

머신러닝과 딥러닝에 대해 공부해보려고 합니다 모두를 위한 머신러닝/딥러닝 강의를 수강하고 배운 것들을 정리해보겠습니다 [참고] (https://hunkim.github.io/ml/) Cost Function 최소화 Hypothesis and Cost H(x) = Wx + b cost를 최소화하는 W와 b의 값을 우리가 가지고 있는 데이터를 ... Read More

머신러닝과 딥러닝에 대해 공부해보려고 합니다 모두를 위한 머신러닝/딥러닝 강의를 수강하고 배운 것들을 정리해보겠습니다 [참고] (https://hunkim.github.io/ml/) Linear Regression Regression Training Data x ... Read More

머신러닝과 딥러닝에 대해 공부해보려고 합니다 모두를 위한 머신러닝/딥러닝 강의를 수강하고 배운 것들을 정리해보겠습니다 [참고] (https://hunkim.github.io/ml/) Machine Learning Basic Machine Learning explicit programming -> 각 환경에서의 출력을 명시해놓음 ex... Read More

Swift 문자열 다루기 이왕 iOS 개발자 되기로 맘 먹은 김에 Swift 공부도 할 겸 해서 이제부터 알고리즘 풀이를 Swift로 해보려고 마음 먹었다 👊👊 import, print와 같은 내장 함수들이 python 과 유사했지만 역시 자료형에 민감한 언어이다 보니 신경써야 할 부분이 많았다 특히 문자열에서 특정 문자에 접근하는 것 골치... Read More

1. 데이터 분류 데이터들이 점점 많아지면서 데이터를 이해하고 분석하는 능력은 매우 중요하다 학교에서 배운 데이터 분석 관련 내용들을 정리해보겠다 데이터의 다양한 종류 Structured or Unstructured 구조화가 되어있는가 i.i.d. data or non-i.i.d. data (i... Read More

Swift문법 Swift 언어 공부를 시작하며 여태까지 배운 언어들과의 차이점 위주로 정리하려 한다. 변수와 상수 선언 Swift는 함수형 프로그래밍의 패러다임을 채용한 언어임 -> 불변 객체를 굉장히 중요시 한다. 대부분 상수나 변수 선언 시에 타입을 꼭 명시해준다. //변수의 선언 var integer : Int = 5 //상수... Read More

문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 1260번 DFS와 BFS 제출 언어: Python 풀이 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우... Read More