HTTP:!

[iOS 교육] window를 생성하는 방법

홍열 — Thu, 4 May 2023 10:57:30 +0900

window를 생성하는 방법

UIWindow 클래스 사용
Window를 생성하는 전형적인 코드

window = UIWindow()
window?.backgroundColor = UIColor.white
window?.makeKeyAndVisible()

[iOS 교육]

홍열 — Thu, 4 May 2023 10:05:27 +0900

https://hongprogrammer.tistory.com/210

[iOS교육] XCode가 생성한 파일 삭제 방법

XCode가 자동 생성한 파일을 제거하는 방법 1) 자동 생성된 파일 제거 .swift 파일 3개 AppDelegate, SeceneDelegate, ViewController storyboard 파일 2개 Main, LaunchScreen 2) info에서 "Application Scene Manifest" 제거 3) 프로

hongprogrammer.tistory.com

파일 삭제한 순수 상태에서 Code로 iOS Programming 진행

iOS 프로그램이 지켜야되는 규칙

UIApplicationDelegate 프로토콜을 채택한 클랙스를 만들어야한다

-> 관례적으로 AppDelegate 클래스 사용

//
//  AppDelegate.swift
//  edu_ios_1
//
//  Created by hy on 2023/05/04.
//

import Foundation
import UIKit

class AppDelegate: UIResponder, UIApplicationDelegate
{
    
}

main.swift에서

UIApplicationMain() 함수 호출
4번째 인자로 AppDelegate에서 만든 클래스 이름을 전달

//
//  main.swift
//  edu_ios_1
//
//  Created by hy on 2023/05/04.
//

import Foundation
import UIKit

let argc = CommandLine.argc
let argv = UnsafeMutableRawPointer(CommandLine.unsafeArgv).bindMemory(to: UnsafeMutablePointer<Int8>?.self, capacity: Int(CommandLine.argc))

UIApplicationMain(argc, argv, nil, NSStringFromClass(AppDelegate.self))

왜 이 code를 만들었는가

error 발생 -> OS -> Event Queue -> Application Object(UIApplication 타입의 객체), main run loop

-> AppDelegate Object(App의 상태 변화에 대응)

UIApplicationMain() 함수

UIApplication 타입의 객체를 생성해서 main run loop 수행
마지막 인자로 전달된 클래스의 객체를 생성해서 Application Object에 등록
발생된 event를 AppDelegate객체에 전달(App 상태 변화와 관련된 이벤트)

AppDelegate에서 여러가지 일을 할 수 있음

앱이 실행될때, 앱이 종료될때 등등..여러 이벤트에 대한 대응 가능

class AppDelegate: UIResponder, UIApplicationDelegate
{
    // 앱이 실행될때 찍히게 해놓는다
    func application(_ application: UIApplication, didFinishLaunchingWithOptions launchOptions: [UIApplication.LaunchOptionsKey : Any]? = nil) -> Bool {
        print("Launch App")
        return true
    }
}

@main

Applicationd의 진입점 클래스를 지정
main.swift를 만들 필요가 없다.
예전에는 @UIApplicationMain을 사용

[iOS교육] XCode가 생성한 파일 삭제 방법

홍열 — Thu, 4 May 2023 09:31:41 +0900

XCode가 자동 생성한 파일을 제거하는 방법 #1

1) 자동 생성된 파일 제거

.swift 파일 3개	AppDelegate, SeceneDelegate, ViewController
storyboard 파일 2개	Main, LaunchScreen

2) info에서 "Application Scene Manifest" 제거

3) 프로젝트 설정에서 아래 2개 항목 값을 제거(공백상태)

Main Interface
Launch screen File

emulator로 실행시켜보면, 앱이 실행되었다가 바로 사라짐

XCode가 자동 생성한 파일을 제거하는 방법 #2

1) 자동 생성된 파일 제거

.swift 파일 3개	SeceneDelegate, ViewController
storyboard 파일 2개	Main, LaunchScreen

2) info에서 "Application Scene Manifest" 제거

3) 프로젝트 설정에서 아래 2개 항목 값을 제거(공백상태)

Main Interface
Launch screen File

4) AppDelegate에서 SceneDelegate 함수 2개 제거

5) AppDelegated에서 @main 추가

//
//  AppDelegate.swift
//  AppDel1
//
//  Created by hy on 2023/05/04.
//

import UIKit

@main
class AppDelegate: UIResponder, UIApplicationDelegate {



    func application(_ application: UIApplication, didFinishLaunchingWithOptions launchOptions: [UIApplication.LaunchOptionsKey: Any]?) -> Bool {
        // Override point for customization after application launch.
        return true
    }
}

emulator로 실행시켜보면, 앱이 실행되었다가 바로 사라짐

10989 - 수 정렬하기

홍열 — Fri, 21 Apr 2023 14:37:25 +0900

https://www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

www.acmicpc.net

천만개를 정렬하려면 어떤 수를 써야할까

dict에 갯수를 표시하고 그 값만 출력하면 어떨까?

-> 아마 이 방법이 계수정렬하고 비슷할듯하다.

import sys

t_case = int(sys.stdin.readline())

counting_lst = [0] * (10000+1)

for i in range(0, t_case):
    v1 = int(sys.stdin.readline())
    counting_lst[v1] += 1
for i in range(10001):
    if counting_lst[i] != 0:
        for j in range(counting_lst[i]):
            print(i)

11650 - 좌표 정렬하기

홍열 — Fri, 21 Apr 2023 14:06:17 +0900

https://www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net

튜플로 받고, 정렬하면 쉽게 푸는 문제

t_case = int(input())
lst = []
for i in range(t_case):
    x, y = input().split(' ')
    lst.append((int(x), int(y)))

lst.sort(key=lambda x: (x[0], x[1]))

for item in lst:
    print(item[0], item[1])

10814 -나이순 정렬

홍열 — Fri, 21 Apr 2023 14:03:53 +0900

https://www.acmicpc.net/problem/10814

10814번: 나이순 정렬

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을

www.acmicpc.net

받은 입력을 나이순, 이름순으로 정렬한다.

문제 조건에 가입일순도 있긴해서 가입일을 정렬하려고했는데, 풀어보니 가입일 없이도 풀린다.

튜플이용해서 풀고, 리스트안에 튜플을 정렬할때 lambda를 사용할 줄 알면 금방 풀겠다

t_case = int(input())
lst = []
for i in range(t_case):
    age, name = input().split(' ')
    lst.append((int(age), name))

lst.sort(key=lambda x: x[0])

for item in lst:
    print(item[0], item[1])

1427 - 소트인사이트

홍열 — Fri, 21 Apr 2023 13:46:31 +0900

https://www.acmicpc.net/problem/1427

1427번: 소트인사이드

첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

int 한개를 받아서 그 안의 수를 내림차순으로 정렬하면 끝나는 문제

숫자를 list로 변환하고, sort하고, print문에서 end='' 옵션을 줘서 풀었다.

import sys

lst = list(map(int, sys.stdin.readline().rstrip()))
lst.sort(reverse=True)
for i in lst:
    print(i, end='')

다른 사람들의 풀이도 보면 간단히 푼다.

array = input()

for i in range(9, -1, -1):
    for j in array:
        if int(j) == i:
            print(i, end='')

11399 - ATM

홍열 — Tue, 21 Mar 2023 08:15:44 +0900

1) 문제 설명

ATM은 1대이고, 각 사람마다 인출하는 시간이 있음

P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2

1번째 사람은 인출하는데 3분, 두번째는 1분, 세번째는 4분....

순서대로 인출할 경우에는

1번째 사람 3분 = 3분

2번째 사람 3분 + 1분 = 4분

3번째 사람 3분 + 1분 + 4분 = 8분

4번째 사람 3분 + 1분 + 4분 + 3분 = 11분

5번째 사람 3분 + 1분 + 4분 + 3분 + 2분 = 13분

총 39분이 걸림

그러나 대기시간이 짧은 순서대로 인출을 하면 32분안에 해결이 된다

그리디 문제로 제일 짧은거부터 선택해서 나아가면 될듯 하다.

n = int(input())

lst = list(map(int, input().split()))

lst.sort()

time_value = 0
for i in range(n):
    time_value += sum(lst[0:i+1])
print(time_value)

n = int(input())

arr = list(map(int, input().split()))
arr.sort()

total = 0
ans = 0
for i in arr:
    total += i
    ans += total

#total = reduce(lambda a, b: a+b, arr, 0)

print(ans)

2225 - 합분해

홍열 — Mon, 20 Mar 2023 14:07:49 +0900

1) 문제 설명

특정 수를 몇개로 만들 수 있는지 구하는 것

0도 허용되고, 중복이 허용되고, 여러번 사용도 가능

예를 들어서, n = 1이고, k = 2이면 -> 1을 0,1만 써서 만드는 방법의 수를 구해야한다.

0+1, 1+0 => 2가지

n=1이고, k=3이면, 3가지이다. n=1,k=2보다 1개가 더 늘어난다.

0+0+1, 0+1+0, 1+0+0

다른 경우를 따져보면,

n = 2, k = 2이면 2를 만드는데, 0,1,2를 사용하는 경우를 찾는것

0+2, 2+0, 1+1 -> 3가지

n = 2, k = 3이면, 총 6가지가 나온다.

0+0+2, 0+2+0, 2+0+0, 0+1+1, 1+0+1, 1+1+0

표로 그려보면 더 쉽게 점화식이 보인다

가로축이 n이고, 세로가 k이다. (n을 k개의 숫자로 만드는 방법

1가지로 1,2,3,4,...를 만드는 방법은 (0+1, 0+2, 0+3...밖에 없다)

1을 2가지 숫자로 만드는 방법은 (0+1, 1+0)으로 2가지

2를 2가지 숫자로 만다는 방법은 (0+2, 2+0, 1+1) 3가지

3을 2가지로 숫자로 만드는 방법은(0+3, 3+0, 2+1, 1+2) 4가지...

이제 1을 3가지 숫자로 만드는 방법은 (0+0+1, 0+1+0, 1+0+0) 3가지..

결국 가지수가 늘어나면 앞에 0을 하나씩 더 붙이는 꼴이기때문에 가지수만큼 늘어난다,

2를 3가지 숫자로 만드는 방법을 생각해보자

0+0+2 -> 2를 3번 옮겨서 만들 수 있으므로 3가지

0+1+1 -> 0을 옮겨가면서 다른 숫자로 인식할 수 있으므로 3가지

총 6가지가 된다

3을 3가지 숫자로 만들어보자

0+0+3, 0+3+0, 3+0+0

0+1+2, 1+2+0, 2+0+1

0+2+1, 1+0+2, 2+1+0

1+1+1

총 10가지

이제 규칙이 보일것이다.

2보다 큰 수에서는 lst[i-1][j] + lst[i][j-1]으로 대각의 합이 다음 수이다

	1	2	3	4	5	6	7
1	1	1	1	1	1	1	1
2	2	3	4	5	6	7	8
3	3	6	10	15	21	28	36
4	4	10	20	35	56	84
5	5
6	6

n, k = map(int, input().split())

lst = [ [0] * 201 for _ in range(201)]

for i in range(0, 201):
    lst[1][i] = 1
    
for i in range(0, 201):
    lst[i][1] = i

for i in range(2, 201):
    for j in range(2, 201):
        lst[i][j] = lst[i][j-1] + lst[i-1][j]
print(lst[k][n] % 1000000000)

1699 - 제곱수의 합

홍열 — Fri, 17 Mar 2023 10:35:12 +0900

1) 문제 링크

https://www.acmicpc.net/problem/1699

1699번: 제곱수의 합

어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다

www.acmicpc.net

2) 문제 설명

어떤 자연수를 제곱수로 나타낼 수 있다

ex ) 11 = 3^2 + 1^2 + 1^2 -> 3개로 가능

3) 문제 풀이

처음에는 받은 수 n 의 sqrt를 구해서 해볼 생각이었다. (수학 + 구현 문제인줄..)

예를 들어서 11이면

int(math.sqrt(11)) = 3

11 - 3^2 = 2

int(math.sqrt(2)) = 1

2 - 1^2 = 1

int(math.sqrt(2)) = 1

2 - 1^2 = 1

이렇게 해서 3번이 나온다

결과는 실패...

코드는 간결했다. 그러나 틀렸다.

import math
n = int(input())

cnt = 0
while n > 0:
    num = int(math.sqrt(n))
    n -= num ** 2
    cnt += 1
print(cnt)

뭔가 문제가 있다.

DP로 풀어봐야겠다

1 = 1^2

2 = 1^2 + 1^2

3 = 1^2 + 1^2 + 1^2

4 = 2^2

5 = 2^2 + 1^2

6 = 2^2 + 1^2 + 1^2

7 = 2^2 + 1^2 + 1^2 + 1^2

8 = 2^2 + 2^2

9 = 3^2

10 = 3^2 + 1^2

즉 제곱수가 나눠져 떨어지는 구간..1, 4, 9, 16에서 제곱수 값이 갱신되고

4 와 9 사이에는 1이 반복되는걸 볼 수 있다

이걸 점화식화하면

dp[i] = min(dp[i], dp[i - j**2] + 1)이다

+1을 하는 이유는 자기 자신을 포함해야기때문이다

sqrt를 사용해서 빈도수를 줄일 수 있다.

import math
n = int(input())

dp = [x for x in range(n+1)]

for i in range(1, n+1):
    for j in range(1, int(math.sqrt(i)+1)):
        dp[i] = min(dp[i], dp[i - (j**2)]+1)
print(dp[n])