potato's devlog

🟠 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12905?language=swift 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 풀이방법 풀이방법을 생각해내는데,,, 잘 생각이 나지 않아서 인터넷을 찾아봤다 ㅠㅠ 이런 바보.. 그리고 생각보다 너무 간단한 규칙이었고 도대체 이런건 어케 생각해내는거지,, 싶었다. 이제 방법을 알았으니 나중에 잘 써먹을 수 있겠군... 이렇게 한변씩 더해가면서 모든 값들을 갱신시킨다. (연두색이 갱신된값) 연두색으로 쓰인곳의 값들을 갱신하면서 넓이를 찾는..

🫠 TIL - init(_: radix: ) swift에서 진수변환을 하는 메서드, radix에 대해서 배웠습니다. (알고가면 코테에서 유용하게 사용할듯!🤔) let num = 7 print(String(num, radix: 2)) // "111" radix 뒤에 자유롭게 10진수를 어떤 진수로 변환할지 적으면 된다. String형태로 출력된다. 왜 이진수 인데, Int 형태가 되지 않는가? 당연하지!! Int는 10진수 아냐?? var num = 7 print(Int(num, radix: 2)) // error 일단, 내가 생각했던 이유중 하나는, Int는 10진수를 가진다. 그래서 int형 "111"과 이진수 "111" 은 다르기 때문에, Int로 바로 형변환이 불가능하다. 그리고 위 이미지 처럼, ..

🟠 TIL - 오늘은 무엇을 배웠나요! 📝 운영체제의 SFJ 알고리즘 (최소 작업 우선 스케줄링) 최소 작업 우선 스케줄링 이란, 각 작업의 프로세서 실행 시간을 이용하여 프로세서가 사용 가능할 때 실행시간이 가장 짧은 작업에 할당하는 방법 항상 실행시간이 짧은 것부터 처리하기 때문에, 평균 대기시간이 줄어든다. 해당 문제는 비선점 스케줄링 방식이다. 비선점 SFJ 스케줄링 방법을 살펴보자. p1은 전에 아무 프로세스가 없기 때문에 바로 실행한다. p1의 실행 시간이 1일때, 2일때, 3일때, 4일때 각각 p2, p3, p4, p5가 들어온다. 각각의 프로세스 실행 시간을 비교하여 가장 짧은 프로세스 p4를 인지하고 p4를 실행 시킨다. p4의 실행이 끝나고 나서 그 다음의 실행 시간이 짧은 p3를 실행..

🟠 TIL 오늘 배운 것 📝 클로저 활용해서 array 이중(?), 다중 정렬하기 클로저를 사용해서 array에 여러 조건별로 정렬해줄 수 있다. 이 방법에는, 아래와 같은 방법이 있다. let myGrades = [ ["B", "다"], ["A", "바"], ["C", "나"], ["B", "가"], ["A", "라"], ["A", "마"] ] print(myGrades.sorted { ($0[0] $1[1]) }) // [["A", "바"], ["A", "마"], ["A", "라"], ["B", "다"], ["B", "가"], ["C", "나"]] 이렇게 하게되면, ABC 오름차순은 그대로 유지하면서, 뒤에 '가나다'는 내림차순으로 정렬했다. || 논리연산자를 통..

🟠 TIL (해당 문제를 풀며 배운점) ❤️‍🔥 swift 딕셔너리에서 특정 문자를 찾기 (딕셔너리 contain 사용법) 딕셔너리에서 특정 문자를 가진 key 값을 검색하기 위해서는 contain을 사용하면 된다.하지만, 딕셔너리 자료형에서는 '클로저'를 통해서 알아볼 수 있다. func wcCheckInDict(_ w: String, _ c: String, dict: [String:Int]) -> Bool { let wc = w+c let isinDict = dict.contains { $0.key == wc } return isinDict } 위 코드 처럼, dict에서 contain을 이용하기 위해서는 클로저를 사용하고, key냐 value냐를 검색하면 된다.마찬가지로 Bool값을 리턴한다! 🟠 ..

📝 TIL - swift 특정 문자열 변경, 문자열 치환, swift replace 문제를 풀면서 내가 배운 한가지 적기! 문자열 치환~~ replacingOccurrences(of: , with: ) let musicCode = "CC#BCC#BCC#BCC#B" let newMusicCode = musicCode.replacingOccurrences(of: "C#", with: "V") .replacingOccurrences(of: "D#", with: "W") .replacingOccurrences(of: "F#", with: "X") .replacingOccurrences(of: "G#", with: "Y") .replacingOccurrences(of: "A#", with: "Z") print(n..

🟠 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 나의 풀이 우선 LRU 알고리즘에 대해서 알아야했다. 진짜 마침,, 마침,, 오늘 아침에 CS 스터디를 했는데 거기서 LRU 알고리즘이 나왔다. 근데 자세한 설명은... 아직 이해하지 않고 넘어간 상태다.. 근데 바로나와 버리다니!! LRU는 페이징 교체 알고리즘에서 등장한 개념이었다. 개념은 Least Recently Used로, 가장 오랫동안 사용되지 않은 페이지를 교체하는 ..

🟠 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 나의 풀이 1. 입력되는 board를 2차원 배열로 바꿔주기 2. 4개개로 모여있는 좌표를 탐색, removePoint (지우는좌표) 집합 (set)에 넣어주기 3. removePoint에 값들이 들어있다면, 해당 좌표를 "-"로 바꾸어 삭제처리 & cnt 지우는 블록 갯수 더해주기 4. 삭제된 부분 위에있는 블록들 내려주기 4개의 블록만 터뜨리는 것이므로, 탐색 알고리즘을 따로..

🟠 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 나의 풀이 우선순위를 부여하고, 그에 따른 연산을 하고,, 복잡해 보이지만 이해만 하면 단순한 문제였다. 우선 나는 주어진 expression을 '숫자'와 '연산자'로 이루어진 배열을 만들어야겠다고 생각했다. 이 부분에서 어떻게 바꾸면 좋을지 생각하다가 좋은 코드를 발견해서 조금 참고했다. let num = "1234" if num.isNumber { print(true) } i..

🟠 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 나의 풀이 후보키가 될 수 있는 조합을 생각해야했다. 그래서 combination 함수를 사용했다. //n개중 m를 순서에 상관없이 뽑아야할 조합들을 만들어주는 함수 func combination(n: [Int], m: Int, current index: Int, pickedArray: [Int]) { if m == 0 { cases.append(pickedArray) }else..