potato's devlog

🟠 문제 링크 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 🟠 문제 풀이 start지점을 기준으로 dfs를 돌려줄 것이다. dfs는 두가지의 파라미터를 전달받을 건데, 앞부분은 (시작 행), 두번째 파라미터는 (현재 보고있는행)으로 기억하면된다. 그래서 이것을 돌려주면, 아래처럼 돌아가게 된다. 🟠 정답 코드 https://github.com/deslog/Algorithm/blob/main/Algorithm/Boj/11403_%EA%B2%BD%EB%A1%9C%EC%B0%BE%EA%B..

🟠 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://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 🟠 나의 풀이 💡 무언가를 자르는 문제, 그리고 최대값을 구하는 문제이기 때문에 대충.. '이분탐색인가' 하는 feel이 왔다. 2번에서 정답인 200이 도출되었는데 왜 멈추지 않는가? 그 이유는, start와 end가 같아지는 지점을 찾아야, 해당 탐색을 모두 돌고나서 최대값을 찾은 것이므로, 2번에서 아무리 200이라는 결과가 도출됐어도 여기서 끝낼 ..

🟠 문제 링크 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://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 🟠 나의 풀이 아이패드로 그림을 그리면서 생각해보니, 주어진 입력값을 잘 정렬한다면, 순서대로 더해가면서 정답을 찾을 수 있을 것 같았다. 우선 많은 회의를 하기 위해서는, 동일한 시간에 시작하는 회의는 최대한 빨리끝나야한다. 이유는 빨리 끝날수록 뒤에서 고려해볼 회의가 많기 때문이다. 그래서 시작시간을 순서로 먼저 정렬해준뒤, 종료시간을 기준으로 다시 한 번 정렬시켜주어야 한다. 정렬된 후에 prevEndTime이라는 변수에 끝나는 시간을 넣어주고, 각 회의마다 start 시간을 비교해준다. 시작..

🟠 문제 링크 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..