안토니 블로그 안토니 블로그

파이썬으로 먼저 풀고 swift로 풀었더니 비효율적으로 풀었던 것 같다. 풀이과정을 요약하면 다음과 같다. 1) 빈 배열 answer과 제거 가능 횟수 cnt를 선언한다. 2) numbers의 원소 각각에 대한 반복문을 진행한다. 3) 이때 answer이 비여있다면 숫자를 추가해준다. 4) 제거 가능 횟수가 있으며 현재의 num이 answer의 마지막보다 큰 경우엔 마지막 원소를 제거하고 제거 가능 횟수를 하나 차감한다. 5) 배열이 비거나 제거 가능 횟수가 0이 될 때 까지 4를 반복한다. 6) 배열에 num을 추가한다. 7) 만약 차감 횟수가 남아있음에도 원하는 결과를 얻었다면 반복문을 종료한다. 처음 풀이(not good) import Foundation func solution(_ number:S..

- swift 기본 문법 익히기 - swift 두 값 바꾸기 var a = 8 var b = 5 var c = a a = b b = c print("a: \(a)") print("b: \(b)") C와 Java에서처럼 변수를 하나 더 만들어서 바꿔줘야한다. 파이썬이라면 a,b = b,a로 간단하게 되었을텐데... - 스위프트 출력 관련 정리 스위프트는 c와 java를 많이 닮았지만 뭔가 다른 언어라 생각한다. 자동 타입 선언되는건 javascript나 파이썬과 닮은 것 같기도 하다. 주석같은 경우 C와 Java와 닮았다. 파이썬 같은경우 여러줄 주석을 Dockstring이라고 한다. ''' 내용 ''' 형태로 작성하는데 함수에 대한 설명을 작성하고 help(함수명)으로 해당 설명만 출력해주는 기능이다. ..

- 유용한 오픈소스 공유 https://github.com/dkhamsing/open-source-ios-apps GitHub - dkhamsing/open-source-ios-apps: Collaborative List of Open-Source iOS Apps :iphone: Collaborative List of Open-Source iOS Apps - GitHub - dkhamsing/open-source-ios-apps: Collaborative List of Open-Source iOS Apps github.com - xcode 12 까지는 image li 만 하여도 #imageLiteral()이 자동완성으로 되었다. 하지만 xcode 13부터는 #imageLiteral(을 직접 작성해야한다...

처음 만들어본 앱. 굉장히 단순하고 사진과 텍스트 문구를 보여주는게 기능의 전부다. 앞으로 더 열심히 해야겠다. (xcode 설정을 잘못건들여 xcode를 지우고 재설치하느라 시간이 너무 오래걸렸다...)

- 간단 xcode 사용법 익히기 - xcode 단축기 숙지 https://swifteducation.github.io/assets/pdfs/XcodeKeyboardShortcuts.pdf - Color Hunt에서 이쁜 색 RGB 구하기 - 앱 아이콘(x1, x2, x3)을 위해 appicon.co에서 변환 가능 영상에서 설명해주길 이 앱처럼 아무런 기능이 없는 앱이 앱스토어에 있었다고 한다. 999$였는데 아무것도 모르고 샀던 피해자들이 생겨나 앱스토어에서 퇴출되었다고 한다. 뭔가 재미있는 일화와 함께 공부하니 더 흥미가 생겼던 것 같다. 앱 아이콘은 Canva.com 에서 디자인을 만들어 변환시켜 사용하였다. 예전에 ppt를 만들때 써봤던 사이트인데 이번엔 1024x1024의 아이콘을 만들기 위해 ..

누나와 이야기를 하다가 나왔던 아이디어를 구현하고자 했다. 사용자 입장에서 웹보단 앱이 편하기 때문에 앱을 만들기로 계획했다. 앱 개발 경험은 안드로이드 스튜디오를 잠깐 써본 것이 전부인지라 새롭게 공부를 해야 했다. 안드로이드를 어떻게 공부할까 고민하던 찰나 그냥 새로운 영역에 도전하고자 스위프트 공부를 결심하게 되었다. 강의는 umedy에서 할인 기간때 구입한 ios강의를 듣고있다. 스위프트와 앱 자체의 간단한 개념에 대해서 공부했으며 xcode 세팅을 완료했다. xcode에 playground라는 기능도 사용해봤는데 간단하게 코드를 실행시킬 수 있큰 기능인 것 같았다. 만약 스위프트로 알고리즘 문제를 푼다면 이걸 쓰지 않을까? 앞으로 주5일 하루 3시간 정도 시간을 투자해서 공부할 예정이다. 목표는..

https://www.acmicpc.net/problem/23257 23257번: 비트코인은 신이고 나는 무적이다 코인 경력 4년차, 차트에 통달한 찬호는 이전 $N$개의 월봉을 통해 다음 월봉의 절댓값을 예측할 수 있는 아래의 공식을 만들어냈다. (다음 월봉의 절댓값) = 이전 $N$개의 월봉 중 중복을 허용해 www.acmicpc.net 문제에서... (다음 월봉의 절댓값) = 이전 N개의 월봉 중 중복을 허용해 M개를 골라 절댓값들을 bitwise xor 한 것 중 최대 라고 되어있다. 처음 문제를 보게 될때는 N개중 M개를 고르는 것으로 보여 조합으로 생각할 수도 있다. 하지만 경우의 수가 너무 많아지게 되어 풀 수 없으며 다른 방법을 찾아야만 한다. 먼저 문제를 이해하기 위해 주어진 예시로 설명..

1. 간선이 듬성듬성하다 연결리스트를 활용 인접리스트 : O(V+ E) 2. 간선이 빽빽하다 이차원리스트 활용 인접행렬 : O(V^2)