티스토리챌린지(20)
-
[Xcode Cloud] 토이프로젝트에 CI / CD 적용하기
현재 진행하고 있는 토이프로젝트에 Xcode Cloud를 적용해 보려고 합니다.이번 포스팅에서는 Xcode Cloud를 하나씩 차근차근 진행하는 것에 대해 다룹니다.이전에 진행한 Tuist + Fastlane + Github Action을 Xcode에서 진행하는 거라고 생각하시면 됩니다. command +9를 누르거나 좌측 상단에 있는 report navigator 버튼을 선택 합니다.선택하게 되면 Xcode Cloud 설명이 나오고 아래 Get Started 버튼이 나오는데 이걸 선택해줍니다.쭉쭉 Next를 선택하여 지나가면, GitHub와 Xcode Cloud를 연결하라고 하는데, 연결해주면 됩니다. Xcode Cloud 범위를 해당하는 레포로만 잡아줍니다. 나중에 필요하다면 깃허브에서 변경해주면 ..
2024.11.11 -
25511 c++ - 값이 k인 트리 노드의 깊이
문제 제목이나 분류를 보면 트리로 되어있지만, 굳이 트리로 풀지 않아도 됩니다.결국 깊이를 찾는 문제이므로, 부모의 정점을 기억하여 0으로 고정되어있는 root를 찾아서 거슬러 올라가면 찾을 수 있습니다.기본적인 그래프 문제. 트리로 풀려다가 이진 트리가 아니면 부모의 인덱스로 찾기가 어려워질것 같아서 부모만 잡아서 풀었습니다. 자료구조를 편협하게 정해서 "무조건 이걸로 풀어야해"하면서 문제에 덤비게 되면 눈 뜬 장님이 되어버리는 경우가 생기는 것 같습니다. 이런 문제도 그렇고 bfs도 그렇고.. 그래서 좀 시각을 넓게 보고 이게 '확실한가 ?', '이게 최적인가 ?' 하는 의심을 계속해서 해보고 더이상 의심이 들지 않을때 문제를 풀어내는 습관을 들이는 중입니다.뭐 많이 의심해도 그게 잘못된거면, 아직은..
2024.11.10 -
21735 c++ - 눈덩이 굴리기
백트래킹 문제입니다. 또는 DP로도 풀 수 있습니다. [Swift] BackTracking / 백트래킹 / 퇴각검색BackTracking / 백트래킹 / 퇴각검색 여러 후보 해 중에서 특정 조건을 충족시키는 모든 해를 찾는 알고리즘. 해를 찾는 도중 막히면 돌아가 다시 해를 찾아간다. 1. 해를 찾아가는 과정은 '루트'에서chanhhh.tistory.com [종만북] Dynamic Programming / DP / 동적 계획법Algorithmic Problem Solving Strategies 개인적으로 읽고 정리한 요약입니다. 아래 링크에 문제 풀이 예제가 있습니다. GitHub - chanheki/AlgorithmicProblemSolvingStrategies: Algorithm Book Stu..
2024.11.09 -
2623 c++ - 음악프로그램
위상정렬을 사용해서 풀었습니다. 처음에는 조금 헤맸습니다. 뒤에 나오는 값들을 들고있게 만들어야 하나 해서, reverse로 뒤집어 보기도 했는데 그냥 바로 뒤에 있는 값만 들고 있으면 된다는 사실을 깨닫고 풀었습니다. [그래프/정렬/유향] 위상정렬 / Topological Sorting위상정렬 / Topological Sorting 유향 비순환 그래프(Directed Acyclic Graph, DAG) 에서 각 노드들을 선형 순서로 나열하는 방법입니다. 여기서 유향 비순환 그래프란, 방향이 있는 그래프 중에 사이클이 없chanhhh.tistory.com 문제보기 #include #include #include #include #include #define FASTIO ios::sync_with_stdi..
2024.11.08 -
[Architecture] The Composable Architecture(TCA)를 사용해 보기 앞서 고려해야할 점은 뭐가 있을까
들어가기 앞서...오늘은 SwiftUI에서 가장 인기있고 맛있다고 소문난 TCA를 경험해보려고 합니다. 아키텍쳐를 사용해보기 이전에 먼저 이 아키텍쳐는 어떤 이점이 있고, 어떤 점이 중점적으로 다뤄지고 있고 무슨 기저를 가지고 아키텍쳐를 구성했는지에 대해서 생각해보려고 합니다.혹시 잘못 이해하고 있거나 글에 잘못된 점이 있으면 피드백 부탁드리겠습니다. 🙇♂️더보기 GitHub - pointfreeco/swift-composable-architecture: A library for building applications in a consistent and understandable way,A library for building applications in a consistent and underst..
2024.11.07