potato's devlog

🙋🏻‍♀️ 백트래킹이란? 백트래킹은 모든 경우의 수를 전부 고려하는 알고리즘이다. 일종의 탐색 알고리즘으로, DFS, BFS 로 모두 구현 가능하다. 백트래킹은, 답이 될 수 없는 후보는 더이상 탐색하지 않고 다시 돌아가는 알고리즘이다. 모든 경우의 수를 고려하는 브루트포스보다 더 시간을 절약할 수 있다. 완전탐색의 대표적인 방법에는 DFS가 있다. 재귀를 이용해서 현재시점에서 계속해서 방문할곳을 탐색하고, 방문한다. 반면, 백트래킹은 비효율적인 경로를 차단하고 목표지점에 도달할 수 있는 가능성이 존재하는 곳만 탐색하기 때문에 일종의 가지치기라고도 부른다. 🙋🏻‍♀️ 백트래킹 절차 DFS 수행 - 유망한 노드 검토 - 서브트리 이동 - 백트래킹 수행 1. DFS 수행 : 재귀를 호출하면서 DFS를 그대로..

문제링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제풀이 해당 문제를 풀기 위해서는 완전탐색으로 풀거나, 백트래킹이라는 개념을 이용하는 방법이 있다고 한다. 완전탐색은 말그대로 그래프 전체를 탐색해서 팀원이 됐는지, 안됐는지 판단하는 방법이고, 백트래킹은 "DFS 방법이지만, 어느정도의 depth에 도달하게 되면 탐색중지"하는 알고리즘이다. 백트래킹에 대한 개념을 잘 모르니, 이 문제를 포스팅한 후 백트래킹과 관련한 알고리즘 포스팅을 할 예정이다. 우선 나..

Gominsee 프로젝트를 진행하면서 로그인/로그아웃의 여부를 판단해서 화면을 전환하는 수정을 담당했다. 설정 페이지에서 '로그아웃'버튼을 클릭하면 로그아웃이 되어야하는데, 문제가 발생했다. 정확하게 이 "로그아웃"이라는 글씨를 클릭해야 로그아웃이 실행되는 것이다. 사용자 경험적으로 봤을때, 저렇게 영역이 나눠져있으면 '로그아웃'이 있는 row 전체 어디든 클릭해야 로그아웃이 되어야할 것이다. 아래 사진처럼 빨간색 부분 전체를 클릭했을 때 말이다. 프로젝트를 진행하면서 Button의 터치영역으로 수정을 여러번 한 경험이 있지만, 따로 정리해두지 않아서 이번에 또 구글링을 해보고 이 오류를 수정했다. 이제부터라도 그렇게 하지 않기 위해 정리를 해두려고 한다. 👉 1. View 타입인 Text + onTap..

오늘 코딩테스트 문제를 풀면서 발견한 에러사항에 대해서 포스팅하려고한다. 발견한 문제는 바로 이것. ⚠️ 에러 사항 Cannot convert value of type 'Any' to expected argument type 'Int'. Any를 Int 로 변환할 수 없다?? 그니까 이 에러는 대부분 type 이 다를 때 발생하는 에러로 알고 있는데, 지금 위 코드에서 next로 지정된 값이 Int 가 아니라 Any 타입 이라는 뜻인 것 같다. 근데 graph 안에 들어가있는 모든 요소는 Int 인데, 왜 이런 에러가 발생할까? 바로바로! 아래처럼, 초반에 내가 2차원 배열인 graph를 정의할 때, array안에 [] 빈배열을 타입 지정 없이 넣어주었기 때문에 Any로 타입이 설정 된 것이다. var ..

문제링크 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 문제 풀이 나는 아직 graph를 입력받는게 힘들다. 이번에 사용한 방식은, 다음과 같다. graph라는 2차원 배열을 만들고, 그 안에 연결된 노드들로 채워주었다. 그리고 하나의 노드를 선택하고, 그 깊이를 전체 다 탐색한 한다음, 연결이 끊기면!! 새로운 그래프를 탐색해야하는 것이기 때문에 DFS 알고리즘을 사용했다. 마지..

앞에서 작성했던 글에서, SecondPage에서 NavigationBarHidden(true)코드를 없애고, 빌드시켜보면 아래와 같이 될 것이다. [SwiftUI] Navigation bar가 계속 쌓이는 문제를 해결하자 SwiftUI를 활용해서 첫 프로젝트를 진행할 때, 은근히 간단하지만 해결하기 어려웠던 이슈가 바로 해당 이슈였다. Navigation bar가 계속 쌓인다..? 라고 검색할 수도 없고, 처음 swfit를 접하는 사람으 didu-story.tistory.com 여기 마지막 화면에서 뒤로가기 두번을 누르면, MainPage가 등장하지만,,, 만약 바로 화면으로 가고싶다면? 아래와 같이 마지막 화면에 NavigationLink를 통해 첫화면으로 가게 만들 것이다. // ThirdPage 코..

SwiftUI를 활용해서 첫 프로젝트를 진행할 때, 은근히 간단하지만 해결하기 어려웠던 이슈가 바로 해당 이슈였다. Navigation bar가 계속 쌓인다..? 라고 검색할 수도 없고, 처음 swfit를 접하는 사람으로써 해결하기 조금 버거웠던! 구글링도 힘들었던 문제. ⚠️ 이슈사항 아래 사진처럼, navigationLink 으로 버튼을 만들어서 View간의 이동을 하게 되면, 두번째는 괜찮지만, 세번째부터 navigationbar가 쌓이게 된다. NavigationBarHidden(true) 을 하면 될줄 알았지만, 되지 않는다. 1. ContentView - 가장 첫 번째 페이지 코드 import SwiftUI struct ContentView: View { var body: some View {..

문제링크 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 내가 푼 코드 var n = Int(readLine()!)! var tp: [[Int]] = [] var dp = Array(repeating: 0, count: 100) for i in 0..

문제 링크 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 풀이 https://didu-story.tistory.com/98 [알고리즘] 탐색 알고리즘 DFS, BFS -- 본 포스팅은 이것이 취업을 위한 코딩 테스트다 with 파이썬 책을 참고하여 작성되었습니다. 1. DFS Depth First Search, 깊이 우선 탐색 그래프의 깊은 부분을 우선적으로 탐색하는 알고리즘 주로 스 didu-sto..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제 설명 입출력[예]는 아래와 같다 orders orders에 사람들이 주문한 주문내역이 들어있다. 입출력 예시 1번으로 보면 6명의 사람들이 주문했다. 첫번째 사람은 "ABCFG" 메뉴를 주문했다. A메뉴, B메뉴,,,, course 주인공 '스카피'는 코스메뉴를 구성중이다. [2, 3, 4] 라는 의미는, 2가지 메뉴로 구성된 코스, 3가지 메뉴로..