오늘부터 시작합니둥 ~~~~ stepania99
[Swift] 데이터 타입 / Any , AnyObject, nil
Swift 기초 다지기 기본 데이터 타입 / Any , AnyObject, nil 🎯 기본 데이터 타입 - 스위프트는 다른 데이터 타입 간의 변형이 매우 까다롭기 때문에 반드시 명확한 데이터 타입을 설정해주어야 한다. 1. Bool (true or false) var someBool: Bool = true print(someBool) someBool = false 2. Int (정수형) : 양의 정수, 음의 정수, 0 모두 가능 var someInt: Int = -100 print(someInt) someInt = 100 print(someInt) someInt = 0 print(someInt) * 실수값 입력 시 3. UInt (양의 정수) var someUInt: UInt = 100 print(som..
[Swift] 명명법 / 콘솔로그 / 문자열 보간법 / 상수와 변수
Swift 기초 다지기 명명법 / 콘솔로그 / 문자열 보간법 / 상수와 변수 🎯 명명법 * Swift 는 대소문자를 구분! Lower Camel Case : function, method, variable, constant ex) someVariavleName Upper Camel Case : type(class, struct, enum, extension, …) ex) Person, Point, Week 🎯콘솔로그 print : 단순 문자열 출력 dump : 인스턴스의 자세한 설명(description 프로퍼티) 까지 출력 🎯문자열 보간법 String interpolation 프로그램 실행 중 문자열 내에 변수 또는 상수의 실질적인 값을 표현하기 위해 사용 \() -> 문자열로 자동 치환 📎예제 코드 ..
[Algorithm] 백트래킹(Backtracking) 알고리즘
🌵백트래킹 알고리즘이란? 모든 경우의 수를 전부 고려하는 알고리즘이다. 일종의 트리 탐색 알고리즘이라고 봐도 된다. 방식에 따라서 깊이우선탐색(Depth First Search, DFS)과 너비우선탐색(Breadth First Search, BFS), 최선 우선 탐색(Best First Search/HeuristicSearch)이 있다. 즉, 백트래킹은 현재 상태에서 가능한 모든 후보군을 따라 들어가며 해결책에 대한 후보를 구축해 나아가다 가능성이 없다가 판단되면 즉시 후보를 포기하면서 정답을 찾아가는 범용적인 알고리즘이다. DFS의 비효율적인 경로를 차단하고 목표지점에 갈 수 있는 가능성이 있는 루트를 검사하는 방법이 백트래킹 알고리즘이다. 백트래킹은 가지치기(Purning)을 통해 효율을 극대화한다...
[Python] 백준 알고리즘 1260번 : DFS와 BFS
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 👩💻문제 이해 DFS와 BFS의 결과를 각각 반환하는 것이다. 두 접점의 번호가 주어졌을 때, graph가 어떻게 생겼는지 파악을 하는 것이 문제 풀이의 핵심이다. 👩💻 스택과 큐를 이용한 DFS, BFS 알고리즘 구현 : 성공🌈 🎯전체 코드 n,m,v = map(int,input().split()) graph = [[0]*(n+1) for _ in ran..
[Algorithm] 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) 알고리즘
🌵깊이 우선 탐색 DFS (Depth First Search) 란? 탐색(Search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그 중 DFS는 깊이 우선 탐색이라고 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 즉, 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 이곳으로부터 다른 방향으로 다시 탐색을 진행하는 방법과 유사 넓게(wide) 탐색하기 전에 깊게(deep) 탐색 모든 노드를 방문 하고자 하는 경우 사용 너비 우선 탐색(BFS)보다 간단하다 단순 검색 속도는 너비 우..