본문 바로가기

반응형

분류 전체보기

(395)
[BOJ] 백준 1935 후위 표기식2 (Swift) 문제 https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 풀이 스택을 사용하여 풀 수 있는 문제 먼저, 이 문제를 풀려면 후위 표기식을 계산하는 방법에 대해 알아야 한다. 후위표기식을 계산하는 방법 숫자가 들어오면 스택에 넣어줌 연산자가 들어오면 스택에서 2개의 숫자를 뽑고 연산 처리 다시 스택에 넣음 마지막 스택에 남은 수가 계산된 결과 뺄셈과 나눗셈을 순서에 주의하여 풀이하면 쉽게 풀 수 있는 문제 소스코드 후기 스택 자료구조의 기본..
[Swift] 백준 문제를 풀면서 겪은 시간초과 유형 #1. 빠른 입출력 먼저, 백준에서 readLine, print 메서드가 다른 언어에서 보다 느리다. 입력은 라이노님이 fread 방식을 swift 버전으로 작성한 코드로 해결할 수 있음. 출력 같은 경우에는 print를 여러번 호출하는 것 보다, string 변수에 저장하고, 한 번에 출력하는 것이 더 빠름 예를 들어, 1 2 3 ... 100,000 을 호출한다고 할 때 print(1) print(2) print(3) ... print(100_000) 보다 var str = "" str += "1\n" str += "2\n" str += "3\n" ... str += "100000\n" print(str) 이 더 빠르다. #2. 메서드, 프로퍼티의 시간 복잡도를 알고 풀자. Swift에서 제공하는 몇..
[Xcode] Xcode15 이하 버전에서 iOS 17 디바이스 실행하기 iOS 프로젝트를 빌드할 때, 개인폰을 주로 사용하는데 os를 iOS 17로 업데이트 하고 Xcode는 업데이트하지 않아서 14.3 버전을 쓰고있는 상황이여서 개인폰으로 빌드를 할 수 없었음.. device is not available please reconnect the device와 같은 에러 발생! 아래 깃헙에도 iOS 17 파일이 없고.. 구글링을 하다가 쉽게 문제를 해결할 수 있었음 https://github.com/filsv/iOSDeviceSupport GitHub - filsv/iOSDeviceSupport: Xcode iPhoneOS (iOS) DeviceSupport files (6.0 - 16.5) Xcode iPhoneOS (iOS) DeviceSupport files (6.0 -..
[Xcode] Xcode 15로 업데이트 후, DT_TOOLCHAIN_DIR 관련 오류 해결 기존에 잘 빌드되던 프로젝트가 Xcode 15로 업데이트 후, 'DT_TOOLCHAIN_DIR cannot be used to evaluate LIBRARY_SEARCH_PATHS, use TOOLCHAIN_DIR instead' 와 같은 오류가 발생했음. 검색을 해본 결과 나와 오류를 겪는 사람이 몇몇 있있고, Pod과 관련이 있어서 난 문제.. post_install do |installer| installer.pods_project.targets.each do |target| target.build_configurations.each do |config| xcconfig_path = config.base_configuration_reference.real_path xcconfig = File.rea..
[BOJ] 백준 28278 스택 2 (Swift) 문제 https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net 풀이 스택 자료구조의 동작과정을 안다면 쉽게 풀 수 있는 문제 스택을 struct나 class로 구현해도 문제없지만, 간단하게 구현이 가능해서 따로 구현하지는 않았습니다. 소스코드 후기 스택을 처음 접할 때, 연습삼아서 풀기에는 좋을 것 같다. 완전 생 기본문제
[iOS] Apple Login 구현하기 (MVVM) 오늘은 Apple Login을 MVVM 구조로 구현해보려 합니다. 먼저, Apple Login을 하기 위해서는 개발자 계정이 필요합니다. 1. Set the bundle ID https://appstoreconnect.apple.com/apps 위 사이트에 로그인 한 후, 앱 옆에 + 버튼 -> 신규 앱을 누르면 다음과 같은 화면이 나옵니다. https://appstoreconnect.apple.com/login?targetUrl=%2Fapps&authResult=FAILED appstoreconnect.apple.com 인증서, 식별자 및 프로파일을 클릭해줍시다. Bundle ID를 입력한 후 아래에 있는 Sign In with Apple 항목에 체크해줍시다. 이제 ID를 등록하였습니다. 2. MVC로..
[BOJ] 백준 1205 등수 구하기 (Swift) 문제 https://www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보 www.acmicpc.net 풀이 존재하는 랭킹 리스트에서 점수를 입력받고, 자신의 등수를 출력하는 문제입니다. 하지만 리스트의 길이보다 낮다면 랭킹 리스트에 올라갈 수 없으므로 -1을 출력해주어야 합니다. 기존의 랭킹 리스트에서 입력받은 점수를 넣어주고, 내림차순으로 정렬을 해주었습니다. 점수가 랭킹리스트에 올라갈 수 없을 정도로 낮은지 확인하기 위해서 랭킹 리스트에서 lastIndex를 ..
[BOJ] 백준 6080 Bad Grass (Swift) 문제 https://www.acmicpc.net/problem/6080 6080번: Bad Grass Bessie was munching on tender shoots of grass and, as cows do, contemplating the state of the universe. She noticed that she only enjoys the grass on the wide expanses of pasture whose elevation is at the base level of the farm. Grass from elevations just www.acmicpc.net 풀이 Bad Grass의 개수를 찾는 문제입니다. 0 이상의 숫자로 된 섬이 Bad Grass 입니다. 0보다 큰 숫자에 대..

반응형