Bibi's DevLog 🤓🍎

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

[Array] contains(_:) + 시간복잡도 탐구 Apple Developer Documentation 시퀀스가 주어진 요소를 포함하고있는지를 나타내는 불리언 값을 반환합니다. 선언 func contains(_ element: Self.Element) -> Bool Element 가 Equatable 을 준수할 때 사용할 수 있습니다. 리턴값 만약 시퀀스 내에서 주어진 요소가 발견되면 true, 그렇지 않으면 false. 파라미터 element : 시퀀스에서 찾고자 하는 요소. 설명 이 예시는 영화의 캐스트를 담고 있는 배열에 가장 좋아하는 배우가 있는지 보기 위해 확인합니다. let cast = ["Vivien", "Marlon", "Kim", "Karl"] print(cast.contains(..

[Swift Language Guide (5.7)] Structures and Classes 구조체와 클래스 Structures and Classes - The Swift Programming Language (Swift 5.7) 구조체*와 *클래스 는 당신의 프로그램 코드의 구성 요소가 되는 다목적의 유연한 구조들입니다. 상수, 변수, 함수를 정의할 때와 같은 구문을 사용해 당신의 구조체와 클래스에 프로퍼티들과 메서드들을 더해 기능을 더할 수 있습니다. 다른 프로그래밍 언어들과 다르게, Swift는 사용자 정의 클래스나 구조체를 위한 별도의 인터페이스와 구현 파일을 생성하도록 요구하지 않습니다. Swift에서는, 하나의 파일에 구조체나 클래스를 선언하고, 그 구조체나 클래스에 대한 외부 인터페이스는 다..

이 블로그에 개인적인 글을 적는 것은 처음이다. 아무래도 제목이 DevLog이고, 개발 공부 기록용으로 쓰는 블로그이다보니 내 생각보다는 정보성 글을 주로 올리기 때문이다. 하지만 최근 “분명 놀고 있진 않은데.. 뭔가 내가 어디로 가고 있는지 모르겠다”는 느낌이 들었다. 그래서 기록을 남겨야겠다는 생각이 들었다. 때마침 새해도 밝았겠다(3주나 지났지만..ㅎㅎ) 겸사겸사 2022년의 회고를 작성해 보려 한다. 회고를 쓰기 전에 회고는 어떻게 쓰는지(개인회고) 에 대한 글을 찾아보고 조금 참고했다. 처음 쓰는 긴 회고이기 때문에 가이드가 있으면 좋겠다 싶어서였다. 내가 답하고 싶은 몇 개의 질문들만 추려서 가져왔다. 옛날 100문 100답같은 느낌도 든다ㅎㅎ 올해 가장 자랑스러운 일은? 2022 코드스쿼드..

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 의 부분 배열들을 모두 합쳐 하나의 배열로 만든 다음, 그 배..

Apple Developer Documentation reversed() 컬렉션의 요소를 역순으로 나타내는 뷰를 반환한다. func reversed() -> ReversedCollection 배열의 순서를 뒤집을 때 유용하다 String 문자열도 배열이므로 뒤집을 수 있다. 다만 리턴타입이 배열이 아닌 ReversedCollection이므로, 필요하다면 Array나 String으로 형변환 해주어야 한다. 원래 타입으로 형변환하려면, 컬렉션의 sequence-based 또는 collection-based 이니셜라이저를 쓸 수 있어야 변환할 수 있다. ReversedCollection은 컬렉션을 래핑하고, 요소에 역순으로 접근할 수 있게 해 준다. let word = "Backwards" for char i..

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

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