곰탱이 성장

1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 동물원 문제 어떤 동물원에 가로로 두칸 세로로 N칸인 아래와 같은 우리가 있다. 이 동물원에는 사자들이 살고 있는데 사자들을 우리에 가둘 때, 가로로도 세로로도 붙어 있게 배치할 수는 없다. 이 동물원 조련사는 사자들의 배치 문제 때문에 골머리를 앓고 있다. 동물원 조련사의 머리가 아프지 않도록 우리가 2*N 배열에 사자를 배치하는 경우의 수가 몇 가지인지를 알아내는 프로그램을 작성해 주도록 하자. 사자를 한 마리도 배치하지 않는 경우도 하나의 경우의 수로 친다고 가정한다. 입력 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. 출력 첫째 줄에 사자를 배치하는 경우의 수를 9901로..

uikit로 개발을 하게되면 단점이 cmd + R키를 눌러야 빌드를 할 수 있다는 거다. ui를 수정하고 수정된 걸 확인하려면 시뮬레이터를 계속 돌려봐야 한다. navigation controller로 연결된 마지막 ui를 확인하려하면 계속 넘어가야 한다. SwiftUI는 코드를 만들면서 바로 옆에 preview를 볼 수 있다는 거!!! uikit에서도 SwiftUI처럼 preview를 사용할 수 있다고 한다. uikit에 preview 적용하는 법 ✅ Preview사용 조건 Xcode 11 이상 iOS 13+ 1️⃣ preview 적용 코드 루트 뷰를 설정해준다. let rootViewController = "ViewController name" import SwifiUI struct MainViewC..

구글 로그인 구현 방법을 구글에서 정리해준 걸 참고하여 작성하였다.  iOS 및 macOS용 Google 로그인 시작하기  |  Authentication  |  Google for Developers중요: 2024년 5월 1일부터 Apple에서는 GoogleSignIn-iOS와 같이 흔히 사용되는 SDK를 사용하는 iOS 애플리케이션의 개인 정보 보호 매니페스트 및 서명을 요구합니다. 2024년 5월 1일 전에 GoogleSignIn-iOS v7.1.0developers.google.com 1️⃣ GoogleSignIn 패키지 다운 구글 로그인을 사용하기 위해서 GoogleSignIn이라는 패키지를 다운받아야 한다.pod 'GoogleSignIn' 공식 문서에 아래와 같이 SwiftUI 사용하는 경우..

17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 단어 뒤집기 2 문제 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다. 문자열의 시작과 끝은 공백이 아니다. ''가 문자열에 있는 경우 번갈아가면서 등장하며, '

1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 유기농 배추 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. 한 ..

알고리즘 문제에서 자주 다뤄지는 DFS에 대해 알아보자. DFS란? DFS는 말 그대로 깊이 우선 탐색으로 인접한 노드부터 넓게 탐색하는 BFS와 달리 깊이를 우선으로 탐색하는 방법이다. 하나의 정점에서 시작하여 그 정점의 깊이까지 우선적으로 탐색하는 방법을 말한다. ❗️dfs 사용하는 경우: 모든 노드를 방문하고자 하는 경우 ex) 어떤 지점 a에서 b까지 이동하는 거리를 그래프로 표현한 후 a와 b사이에 존재하는 경로를 찾는 경우 > DFS - 일단 한 경로를 선택하여 끝까지 가보고 막혔다면 다시 이전 분기점으로 돌아와 탐색 > BFS - 시작점과 가까운 곳부터 '차례대로' 살펴보며 탐색 DFS 특징 1️⃣ DFS는 BFS보다 비교적 간단하다. 2️⃣ 단순 검색 속도 자체는 BFS에 비해 느리다. 3..

1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어..

iOS SDK를 사용한 카카오 로그인 구현 방법을 카카오에서 정리해준 걸 참고하여 작성하였다.  Kakao Developers카카오 API를 활용하여 다양한 어플리케이션을 개발해보세요. 카카오 로그인, 메시지 보내기, 친구 API, 인공지능 API 등을 제공합니다.developers.kakao.com iOS SDK를 사용한 카카오 로그인 구현 방법은 두 가지이다. 카카오톡으로 로그인기본 웹 브라우저를 통해 카카오 계정으로 로그인  1️⃣ 애플리케이션 등록  🟡 애플리케이션 등록 "카카오 API는 개발자 웹사이트에 등록된 각각의 애플리케이션(이하 앱) 정보 기반으로 동작하므로, 카카오 API를 사용하려면 개발자 웹사이트에 앱을 등록해야 합니다." 카카오 웹사이트에서 로그인한 후, [내 애플리케이션] >..