본문 바로가기

전체 글

 (206)
[Swift] 5582 공통 부분 문자열 (DP) https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 생각 처음엔 contains 함수를 사용하여 일일이 길이를 구했는데 시간초과가 났다. 시간을 줄이기 위해서 DP를 사용 풀이 만약 [i]와 [j]의 알파벳이 같다면 [i-1][j-1] 까지의 공통 부분 길이에서 1을 더해주고 저장한다. 같지 않다면 0이다. A B R R 0 0 1 A 1 0 0 B 0 2 0 전체코드 import Foundation let str1 = Array(rea..
[iOS] UISegmentedControl https://developer.apple.com/tutorials/app-dev-training/filtering-reminders iOS App Dev Tutorials 를 공부하고 작성한 글입니다. UISegmentedControl A horizontal control that consists of multiple segments, each segment functioning as a discrete button. 여러 segment로 구성된 수평 컨트롤로, 각 segment는 개별 버튼으로 작동합니다. - 각 컨트롤은 제목 또는 이미지(UIImage)로 표시할 수 있다고 합니다. - UISegmentedControl 객체는 특정 width가 설정되어 있지 않은 한 super view 내에 비례적으..
[iOS] UISwipeActionsConfiguration https://developer.apple.com/tutorials/app-dev-training/adding-and-deleting-reminders Apple Developer Documentation developer.apple.com iOS App Dev Trutorials를 공부하고 적은 글입니다. 사진과 같이 UICollectionView (list) 에서 왼쪽으로 swipe 액션을 취했을 때 Delete 버튼이 나올 수 있도록 설정을 해줄겁니다. (Delete는 왼쪽 끝까지 swipe 하면 자동으로 실행됩니다 -> performsFirstActionWithFullSwipe: Bool) UISwipeActionsConfiguration The set of actions to perform wh..
[Swift] LeetCode: Search Insert Position (lower bound) https://leetcode.com/problems/search-insert-position/ Search Insert Position - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 생각 냅다 바이너리 서치로 풀었다가 아 맞다 이거 찾는게 따로 있었는데 생각해서 다시 푼 문제..! lower bound : 찾고자 하는 값 이상이 처음 나타나는 위치 upper bound : 찾고자 하는 값보다 큰 값이 처음 나타나는 위치 여기선 lower bound로 넣을 ..
[Swift] 베스트앨범 (dictionary, 정렬) https://programmers.co.kr/learn/courses/30/lessons/42579# 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 생각 dictionary 에 key : 장르이름 value : (고유번호, 재생된 횟수) 로 선언해서 넣는다. [정렬] 1. 재생된 횟수를 모두 더해서 비교하여 재생된 횟수가 큰 장르이름 순으로 정렬한다. 2. 위에서 구한 순서대로 dictionary에서 장르이름을 찾아 재생된 횟수가 높은 순으로 value를 정렬한다. 장르 음악이 한번이면 한번만 출력한다...
[iOS] Realm의 특징 개인 프로젝트로 Realm을 사용하기 위해 특징과 알아보겠습니다. open source object database management system, initially for mobile operating systems (Android / iOS) 모바일에 특화된 오픈소스 객체 데이터베이스 관리 시스템입니다. Realm 특징 Realm은 NoSQL 입니다. Realm은 객체 중심 데이터베이스 입니다. → ORM 이 필요하지 않고 개발자에게 직관적입니다. iOS와 Android 간 DB 공유가 가능합니다. 코드로 작업할 수 있습니다. → SQL과 같은 중간 쿼리 언어를 사용하지 않습니다. 메인 스레드에서 읽기/ 쓰기를 할 수 있습니다. → 다중 쓰레드에서의 Realm 객체 관리가 어렵습니다. (쓰레드별 객..
[Swift] LeetCode: Remove Duplicates from Sorted Array (inout) https://leetcode.com/problems/remove-duplicates-from-sorted-array/ Remove Duplicates from Sorted Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 영어를 안읽고 .. 문제가 제일 중요하단건 알지만 .. in-place로 unique한 element가 한번만 배열에 나타나도록 하는 문제였다. 주어진 문제에서 inout 파라미터가 등장했는데 아래에서 알아보자 inout 원래 함수..
[Swift] 9081 단어 맞추기 (next permutation) https://www.acmicpc.net/problem/9081 9081번: 단어 맞추기 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 하나의 단어가 한 줄로 주어진다. 단어는 알파벳 A~Z 대문자로만 이루어지며 항상 공백이 없는 연속된 알 www.acmicpc.net 처음에는 재귀를 사용하여 구현하였는데 시간초과가 나서 검색을 뒤지다가 next permutation 이라는 저 기억 건너편에 있던게 생각이 났다... 왜 여태까지 next permutation 이 재귀로 구현된 것이라고 생각했는지 모를 노릇이지만.. 이제라도 알았다는 사실이 다행이다. next permutation 은 재귀로 구하던 순열보다 훨씬 짧은 시간인 O(n) 시간안에 구할 수 ..

티스토리툴바