Bibi's DevLog 🤓🍎

10872번: 팩토리얼 팩토리얼을 구현하는 간단한 문제이다. 팩토리얼의 정의를 보고 그대로 구현하면 된다. 0! = 1 1! = 1 2! = 2 * 1 = 2 3! = 3 * 2 * 1 = 6 4! = 4 * 3 * 2 * 1 = 24 … 반복문을 쓸까 하다가 이번에는 재귀를 통해 구현해 보았다. 풀이 let input = Int(readLine()!)! print(factorial(num: input)) func factorial(num: Int) -> Int { if num == 0 || num == 1 { return 1 } return num * factorial(num: num - 1) }

11006번: 남욱이의 닭장 입력 : 모든 닭의 다리수의 합, 전체 닭의 수 출력 : 한 쪽 다리만 있는 닭의 수, 멀쩡한 닭의 수 풀이 계획 닭의 다리는 2개이므로, 닭의 수 * 2를 하면 정상적인 닭의 다리수의 합이 나온다. 정상 다리수의 합에서 모든 닭의 다리수의 합을 빼면 다리가 잘린 닭의 수가 된다. (한쪽 다리가 잘려 나머지 한쪽만 남아있으므로) 다리가 잘린 닭의 수를 구했으므로, 전체 닭의 수에서 다리가 잘린 닭의 수를 빼면 멀쩡한 닭의 수도 구할 수 있다. 풀이 (Swift) let count = Int(readLine()!)! (1...count).forEach { _ in let inputArr = readLine()!.split(separator: " ").map { Int($0)! ..

[백준 10987] 모음의 개수 (Swift) 10987번: 모음의 개수 입력 문자열에서 모음(a, e, i, o, u)의 갯수를 세서 출력하는 단순한 문제이다. 풀이를 어떻게 할지 고민하다가 두 가지 방법을 생각해 보았다. 문자열의 문자를 돌며 어떤 문자가 a, e, i, o, u 중 하나라도 같은지 확인하기 (== 연산자 활용) a, e, i, o, u 를 담은 모음 배열을 만들고, 문자열의 문자를 돌며 어떤 문자가 모음 배열에 포함되는지 확인하기 (contains(_:) 활용) 두 풀이를 모두 작성했고 둘 다 모두 잘 풀렸다. 개인적으로 의문이 생겼던 부분은 두 풀이의 실행시간이 완전히 같았다는 것이다. 나는 당연히 풀이1이 더 빠를 것이라 예상하고 풀이1을 먼저 시도하고, 맞은 걸 확인한 뒤 풀이..

10811번: 바구니 뒤집기 n개의 바구니들이 있을 때, m번 바구니 순서를 역순으로 만든다. m개의 시행마다 i부터 j까지라는 범위가 주어진다. (1 ≤ i ≤ j ≤ n) i == j 일 때는 바꿀 필요가 없다. j - i == 1 일 때는 두 요소의 자리를 바꿔준다 ``swapAt(*:*:)` 사용 나머지 경우에는 i부터 j까지의 바구니들을 뒤집어야 한다. i 부터 j까지 뒤집는 바구니들 외에 나머지 바구니들은 그대로 유지된다. 뒤집는 바구니들의 앞 부분 = head : 그대로 유지 뒤집는 바구니들 = reversed reversed() 사용 뒤집는 바구니들의 뒷 부분 = tail : 그대로 유지 head + reversed + tail 의 부분 배열들을 모두 합쳐 하나의 배열로 만든 다음, 그 배..

[Swift] BFS 예제와 풀이 (미로 탐색) BFS (Breadth First Search, 너비 우선 탐색) 인접한 노드들을 우선 탐색하는 방식. 가까운 노드부터 탐색하는 알고리즘. 1950년 미로를 탈출하는 가장 짧은 경로를 찾기 위해 탄생한 알고리즘이다. 큐를 사용해 구현하는 것이 정석이다. 인접 노드를 큐에 넣으면 자연스럽게 선입선출이 되어 가까운 노드부터 탐색하게 된다. O(n) 의 시간복잡도를 가진다. (n = 데이터의 개수) 일반적인 경우 실제 수행 시간은 DFS보다 BFS가 빠른 편이다. 동작 과정 탐색 시작 노드를 스택에 삽입하고, 방문 처리를 한다. 큐에서 노드를 꺼내, 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리를 한다. 만약 인접 노드 중 방..

[Swift] DFS 예제와 풀이 (장애물 인식 프로그램) Softeer 예제 출처: Softeer “장애물 인식 프로그램” (또는 이코테 “음료수 얼려먹기” - 더 쉬움) 둘다 Swift는 지원하지 않습니다..ㅠ DFS 깊이 우선 탐색 = 자식 노드부터 탐색하는 방식. 멀리 있는 노드부터 탐색하는 알고리즘. (그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘) 방문 처리 : 한 번 처리한 노드를 다시 처리하지 않도록 체크하는 것. 스택 자료구조에 기초한다. 재귀를 이용하면 간결하게 구현할 수 있다. O(n) 의 시간복잡도를 가진다. (n = 데이터의 개수) ❗️DFS는 스택을 이용하며 실제 구현시에는 재귀로 풀 수 있다. 문제 자율주행팀 SW 엔지니어인 당신에게 장애물과 도로를 인식할 수 있는 프로그..

[Swift] 그래프와 탐색 알고리즘 DFS/BFS 가장 도움이 된 글.. https://nareunhagae.tistory.com/56 🙏 '이것이 코딩 테스트다' 책도 함께 참고해 작성했습니다. 그래프 Graph 그래프에서는 모든 객체는 정점(노드)로 나타내고, 모든 관계는 간선으로 나타낸다. 노드 Node / 정점 Vertex 그래프에서 데이터를 담는 단위. (그림에서의 동그라미 = 노드) 두 노드가 인접하다adjacent : 두 노드가 간선으로 연결되어 있음을 의미 간선 Edge 노드 사이를 잇는 선. 그래프 탐색 : 하나의 노드를 시작으로 다수의 노드를 방문하는 것 알고리즘 문제 중 1차원 배열, 2차월 배열 탐색 문제를 그래프 형태로 생각하면 문제를 쉽게 풀 수 있다. 그래프 표..

[백준 10539] 수빈이와 수열 10539번: 수빈이와 수열 입력으로 주어지는 수열이 수열 A가 아닌, 수열 B라는 것 이 포인트이다. 평균 식을 그대로 쓰면 안되고, 평균 식을 변형해야 한다. 수열 B의 길이가 4이고 첫 요소가 3이라면, 수열 A의 첫 요소도 3이다. (첫 요소는 1로 나누므로 값이 같음) 예를 들어 수열 B의 두 번째 요소가 2라면, 이 값은 (수열 A의 첫 요소 + 수열 A의 두 번째 요소) / 2 와 같아야 한다. 이때 수열 A의 첫 번째 요소가 3이므로, 수열 A의 두 번째 요소는 2 * 2 - 3 = 1이 된다. 따라서 수열 A의 n번째 요소 = (수열 B의 n번째 요소 * n) - 수열 A의 n-1 번째 요소까지의 총합 이 된다. 풀이 let count = Int(read..