지금 현 상황 2023년 5월 4일(목) 내가 풀고 있는 알고리즘 사이트에 대해서 정리를 하여보자. 백준알고리즘 백준알고리즘 사이트이다. 내가 지금 현재 가장 주력으로 풀고있다. 앞으로 졸업까지 목표는 1000문제를 푸는 것이다.(할 수 있을까...) 내가 가장 좋아하는 사이트이다. 프로그래머스 프로그래머스이다. 최근에 네이버, 삼성 코테를 보면서 프로그래머스 또한 풀어야겠구나를 느꼈다. 특히나 네이버 코테때는 프로그래머스 환경에 익숙해져야함을 느꼈다. 목표는 lv3까지는 다 푸는 것이다. 삼성 SwExpertAcademy 최근에 다시 풀기 시작한 사이트이다. 삼성의 출제방식이랑 최대한 비슷해서 풀고있다. 삼성을 갈 수 있으나 모르겠다....
2 초 512 MB 80904 46511 25781 54.826% 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다. 예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자. 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1..
DFS와 BFS 란 DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)는 그래프 탐색 알고리즘입니다. 이 두 알고리즘은 그래프의 노드를 탐색하는 방식에서 차이가 있습니다. DFS는 한 노드에서 시작하여 깊이를 우선으로 탐색하며, 해당 경로가 더 이상 진행할 수 없을 때 되돌아가서 다른 경로를 탐색합니다. 스택이나 재귀 함수를 사용하여 구현할 수 있습니다. DFS는 그래프의 깊은 부분을 우선적으로 탐색하므로, 해답이 깊은 단계에 위치한 경우 효율적일 수 있습니다. 하지만 무한 루프에 빠질 수 있으며, 최단 경로를 찾는 문제에서는 최적의 해를 보장하지 않을 수 있습니다. BFS는 한 노드에서 시작하여 인접한 모든 노드를 먼저 탐색한 후, 그 다음 레벨의 인접한 노드를 탐색합니다. 큐를 사용하여 구현할 수 있..
새로운 UIViewController 생성 File->New->File->Cocoa Touch Class ConversionViewController.swift 생성 ViewController과 ConversionViewController의 연결 ViewController 선택 Identity Inspector 선택(4번째) Class에서 ConversionViewController 선택 스토리보드와 코드의 연결 두 파일을 동시에 오픈 먼저 Main.storyboard 오픈하라 원하는 파일(ConevrsionViewController.swift)을 Option+클릭하라. 스토리보드와 코드의 연결 스토리보드에서 “???” Label을 Control+클릭하여 ConversionViewController.sw..
뷰와 뷰의 계층 iOS 앱에서 UI를 구성하는 기본적인 단위는 View(뷰) 입니다. View는 사용자가 화면에서 보는 UI 요소들을 나타내며, 다양한 속성과 메서드를 제공합니다. View들은 계층적으로 구성될 수 있으며, 이렇게 구성된 View 계층을 View Hierarchy(뷰 계층)라고 합니다. iOS 앱에서 View는 UIView 클래스를 상속한 클래스로 구현됩니다. UIView는 화면에서 사각형 영역을 나타내며, 다양한 시각적 컨텐츠를 그리기 위한 메서드와 속성을 제공합니다. 예를 들어, 라벨, 버튼, 이미지 뷰 등의 다양한 UI 요소는 모두 UIView를 상속받아 만들어집니다. UIView 클래스의 하위 클래스로는 UILabel, UIButton, UIImageView 등이 있으며, 이들 클..
Error Handling (에러 처리) Swift Error Handling은 프로그램 실행 도중 발생할 수 있는 에러나 예외 상황을 처리하는 방법입니다. 에러 처리를 위해 Swift에서는 try-catch 문법을 사용합니다. 에러 유형 Swift에서는 다음과 같은 두 가지 종류의 에러를 다룹니다. 표현식(expression)을 평가할 때 발생하는 에러: 예를 들어, 배열의 범위를 벗어난 인덱스로 접근하는 등의 상황에서 발생할 수 있습니다. 이러한 에러는 런타임 에러(runtime error)라고도 합니다. 프로그램 구현 단계에서 발생하는 에러: 예를 들어, 함수에서 예상한 인자를 받지 못했을 때 발생하는 에러 등이 있습니다. 이러한 에러는 컴파일 타임 에러(compile-time error) 또는 논..
타입 캐스팅(Type Casting)이란 Swift에서 타입캐스팅(Type Casting)은 인스턴스의 타입을 확인하거나, 인스턴스를 부모 클래스나 프로토콜의 타입으로 캐스팅하는 것을 말합니다. Swift에서는 is, as 연산자를 사용하여 타입캐스팅을 수행합니다. 인스턴스 타입 확인 is 연산자를 사용하여 인스턴스의 타입을 확인할 수 있습니다. 아래는 is 연산자를 사용하여 인스턴스의 타입을 확인하는 예시입니다 class Animal {} class Dog: Animal {} let animal = Animal() let dog = Dog() if animal is Animal { print("animal is an instance of Animal") } if dog is Animal { print(..
Swift Optional이란 Swift에서 Optional은 값이 있을 수도 있고 없을 수도 있는 변수나 상수를 표현하는 데이터 타입입니다. Optional은 기본적으로 열거형으로 정의되어 있으며, Optional 값을 사용할 때는 값이 있는지 없는지 검사한 후에 사용해야 합니다. Optional 타입은 ? 기호를 이용하여 변수나 상수의 타입 뒤에 지정합니다. 예를 들어, 정수형(Optional Int) 변수를 선언하는 방법은 다음과 같습니다: var optionalInt: Int? optionalInt 변수는 값이 있을 수도 있고 없을 수도 있는 정수형 변수입니다. 값이 없는 경우에는 nil이 할당됩니다. Optional 값은 강제 언래핑(Forced Unwrapping), 옵셔널 바인딩(Option..
