20230406 TIL

4일 / 5일은 다른 일정으로 인해 .. 공부를 못해서 3일만에 돌아왔네요 ㅎ

오랜만에 노동을 했더니 .. ^^ 공부를 할 체력이 없었습니다 ㅜㅜ ㅎ

하지만 오늘은 피곤함을 꾸역꾸역 누르고.. 몬스터 울트라와 함께 책상에 앉았슴다..

 

오늘 한 것 

1. 자소서 틀 잡기

2. 플그머스 1문제 / 백준 1문제.

3. 파이썬 복습

4. SQL 복습

 

내일은 파이썬으로 봐야하는 코테가 있어서 파이썬과 SQL 복습을 했습니당 !

파이썬 다 까먹어서 거의 반포기 상태지만 일단 해봐야져 모...

 

오늘 푼 알고리즘 문제 리뷰 해보겠읍니당. 이건 또 스위프트 

 

1. '110 옮기기'

https://school.programmers.co.kr/learn/courses/30/lessons/77886

프로그래머스

- 0과 1로 이루어진 임의의 문자열 s에서 110을 옮겨서 사전순으로 더 앞에 위치하도록 만들기.

 

그리디한 규칙만 찾으면 생각보다 간단하게 해결할 수 있는 문제(인줄 알았습니다만)
푸는 과정에서 110을 여러번 바꿀 수 있다는 부분을 놓쳐서 조금 꼬여서 다시 풀었습니다. ㅜㅜ

3글자 짜리 문자열 000 , 001, ... 111 중에서 110 은 111 다음으로 사전 순으로 뒤에 있기 때문에
111인 것만 바꾸는게 의미가 있다는 것을 알아차려야해요 !

 

일단 하나하나 경우의 수 따져줬는데 시간초과나네유ㅠㅠ

시간복잡도를 고려 안하고 우선 생각나는대로 짰더니 노답이네요..

 

 

- replacingOccurrences 말고 인덱스로 한번에 제거해주기.

- 111 바꿔주는 과정 개선하기

 

등등 개선 작업을 더 해봐야겠습니당.

오늘 안에 풀 수 있을줄 알고 올리려했는데 ㅋㅎㅋ 실패.

누군가 구글에 올려둔 코드도 없어서 ㅋㅋ 힌트만으로 답 찾아야해오..

 

 

2. 공유기 설치 

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

2110번: 공유기 설치

- C개의 공유기를 N개의 집에 설치, 2개의 공유기 사이의 거리를 최대로 !

1) house 배열 정렬 후 최소거리를 1, 최대거리를 끝 좌표 - 첫번째 좌표로 설정
2) mid = 중간거리 기준으로 mid 만큼의 거리 차이로 설치한다.
3) 설치한 결과가 C개의 공유기보다 적게 설치되었을 경우 거리를 좁혀야하고, C개의 공유기보다 많이 설치될 경우 거리를 늘려야함.
4) 반복 

    let line = readLine()!.split(separator: " ").map { Int(String($0))! }
    let n = line[0]
    let share = line[1]

    var house: [Int] = []

    for _ in 0..<n {
        house.append(Int(readLine()!)!)
    }

    house = house.sorted(by: <)
    // print(house)

    var result = 0
    var start = 1
    var end = house[n-1] - house[0]

    while start <= end {
        let mid = (start + end)/2

        var count = 1
        var value = house[0]

        for i in 1..<house.count {
            if house[i] >= value + mid {
                // 좌표 값이 이전에 설치된 공유기와 거리 차이 보다 커야 설치 가능 !
                value = house[i] // 설치 ?
                count += 1
            }
        }

        if count >= share {
            // c개이상의 공유 설치 -> 거리 차이를 더 늘려보자
            start = mid + 1
            result = mid
        } else {
            // c개이상의 공유기 설치 불가 -> 거리차이 좁히기
            end = mid - 1
        }


    }

    print(result)

 

SQL이랑 파이썬 복습도 아직 남았느데 .. 넘 졸리네욜.. 낼 일찍이러나서 해보겠슴미다..

파이썬을 서브 언어로 문제 풀 수 있도록 조금씩 연습해야게써요 !!

가끔 SQL 도 같이 나오는 곳도 있고.. 스위프트가 지원 안되는 곳도 있어서

그냥 서브로 해두려고 합미동. 어차피 알고리즘 로직은 같으니까 문법만 조금 복습하면 되겠죠...

 

내일은 코테 끝나구.. 자소서 벼락치기 해야겠네욥.. 하하.. 굿밤..