Overview 사실 화면 전환은 어느 정도할 줄 안다. 어떤 방식으로 행해지는 것도 아는데, 꼭 전환해야지! 하면 3가지 방법 중에 어떤 걸 써야 가장 좋은 방법일지 고민하게 된다. 그럼 예전에 정리했던 글을 보면서 아 이거였지.. 한다. 매번 이렇게 하자니 쓸데없이 시간 낭비하고, 아직 내가 너무 부족하다고 느꼈다. 이번 포스팅을 통해 마지막으로 화면 전환에 대해 정리해보고자 한다. 머릿속에 꼭꼭 새겨놓자! 화면 전환은 소스 코드 / 스토리보드 둘 중에 하나로 진행할 수 있다. 각각의 특징을 보자면 - 소스코드: 동적 화면 전환, 특정 상황에 대응할 수 있음 - 스토리보드: 정적 화면 전환, 일괄적 적용으로 간단 화면을 전환하는 방법 1. view controller에서 다른 view controll..

https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 이 문제는 처음에는 쉽게... 문자열 메소드를 사용했다. 그랬더니 45-47에서 시간초과 발생... //시간초과 while word.contains(explosion) && !word.isEmpty { word = word.replacingOccurrences(of: explosion, with: "") } print(word == "" ? "FRULA" : word) 그래서 다시 ..

https://www.acmicpc.net/problem/1141 1141번: 접두사 접두사X 집합이란 집합의 어떤 한 단어가, 다른 단어의 접두어가 되지 않는 집합이다. 예를 들어, {hello}, {hello, goodbye, giant, hi}, 비어있는 집합은 모두 접두사X 집합이다. 하지만, {hello, hell}, {giant, www.acmicpc.net 사실 이 문제는 트리 문제를 풀어보기 위해 푼 문제였다. 그런데 도통 트리로는 어떻게 해야 할지 모르겠고 그냥 완탐으로 풀었다... 입력받은 문자열을 앞에서부터 뒤로 순회하면서 hasPrefix 메소드를 통해 이 단어를 접두사로 사용하는지 체크하고 접두사라면 answer에서 차감해 줬다. 왜냐면 부분 집합의 최대 크기를 구하는 게 목표인데..

https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 모든 정점이 연결되어 있기 때문에 한 지점에서 시작해도 모든 경로를 갈 수 있다. 그래서 나는 DFS로 1에서 시작해서 쭉 이동하도록 했다. 그리고 그 경로(edge)의 개수를 세면 된다. 좀 보니까 답이 (정점 개수 - 1) 인 것을 알 수 있다!ㅋㅋㅋ 하지만 DFS로 탐색해 봤다~ import Foundation //input let t = Int(read..

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 이 문제는 2 부분으로 나눌 수 있다. 5 이동 방향 케이스 구하기 이동 구현 처음에는 1번 ~ 5번 움직임을 모두 보려고 했는데 사실 그냥 5번 이동을 봐도 되는 것이다..! 1회 움직이는 것보단 5회 움직이는 게 최댓값이 나올 확률이 높으니까. 그리고 1회에서 최댓값이 나온다고 해도 사실 5회까지 움직이는 건 상관없을 거 같다. 그래서 DFS로 5회를 여러 방향으로..

https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 맨 뒷자리 수 고정하고 진행! dp 2차원 배열~ 이전에 여러 문제를 풀어본 결과, 공통점을 찾아야 한다. 그래서 이런 수를 가지고 문제를 풀어야 하는 경우 맨 뒤를 공통으로 맞추고 진행하면 좋다. 0 1 2 3 4 5 6 7 8 9 ----------------------- 1 | 0 1 1 1 1 1 1 1 1 1 2 | 1 1 2 2 2 2 2 2 2 1 3 | 1 3 3 4 4 4 4 4 3 2 이렇게 나열해 볼 수 있는데! 위에 표에서 보이는 대로 말하자면, 열은 마지막 수, 행은 자릿수를 나타낸다. ..