쑤야의 개발 블로그

https://school.programmers.co.kr/learn/courses/30/lessons/132265?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 포인터가 이동될 때마다(반복문을 수행하면서) 경계를 기준으로 왼쪽과 오른쪽에 속한 원소들의 종류와 각각에 대한 개수를 파악해야 한다. 즉, 종류와 각 종류에 대한 개수를 함께 저장할 수 있으며 종류의 삭제 또는 개수의 변경이 빠르게 진행될 수 있는 자료구조를 선택해야 한다. → 딕셔너리 로직 topping A와 B 딕셔너리를 생성한다 key는 토핑 종류이며, ..

Algorithm 2024. 1. 9. 13:22

https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 skill의 순서와 skill tree의 원소들의 순서가 동일한지를 점검해야 한다 → 투 포인터 활용 로직 skill에 어떤 스킬들이 포함되어 있는지 확인하기 위해 Set 자료구조를 활용한다 skill_trees에 대해 반복문을 수행한다 skill에 대한 포인터와 target에 대한 포인터를 선언한다. skill의 포인터와 target의 포인터가 각각의 데이터 크기보다 작을 때까지만 반복문을..

Algorithm 2024. 1. 8. 13:19

https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 점수의 최대값을 구해야 한다 → DFS 접근, but 시간초과 최대 4 * 3 ** 99999 개의 루트를 탐색해야 하기 때문 N 값이 최대 10M이므로, 0부터 N-1까지의 행을 한 번씩만 거치며 행을 순환하면서 합을 누적해나간다 → DP 알고리즘 모든 가능성을 고려하되, 행을 한 번씩만 거치는 것에 초점을 둬 생각해낸 방안이다 로직 dp의 시작은 land의 0번째 인덱스가 되도록 초기화한..

Algorithm 2024. 1. 4. 14:32

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 뒤에 있는 숫자들 중에서 자신보다 크면서 가까이에 있는 수를 찾기 뒤에서부터 점검하면서 원소의 추가와 삭제가 빠르게 이뤄져야 한다 ➡️ 스택 활용 로직 numbers의 마지막 원소는 뒤에 원소가 존재하지 않기 때문에, 반드시 -1을 반환해야 한다. 따라서 answer에는 -1을 포함하여 초기화하고, stack에는 마지막 원소 값을 넣어서 초기화한다. number의 크기 - 2 인덱스부터 인..

Algorithm 2024. 1. 3. 12:37

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 목표에 도달할 때까지의 최소 단계를 찾는 것이 목표이기 때문에, DFS 또는 BFS 알고리즘 사용 로직 answer로 최소 단계의 과정을 저장하고, 값 초기화는 정수의 최댓값으로 설정 dfs 메서드 안에서 words에 대해 반복문을 수행. 현재 단어와 알파벳이 하나만 다른 단어를 찾는다 visit을 통해 현재 점검해야 하는 단어를 이미 지나왔는지 확인하여 이미 지나온 경우, 점검하지 않고 넘..

Algorithm 2024. 1. 2. 13:49

https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 하나의 차량이 여러 번 입차/출차 할 수 있으므로(입차 다음은 무조건 출차로 순서 고정), 일단 차량에 대한 정보를 배열에 모아준 이후, 인덱스 값을 활용하여 이용시간을 연산한다. 로직 차량번호 별로 입차/출차 기록 모으기 차량 번호 순으로 결과를 반환해야 하므로, 차량 번호로 정렬한 후에 각 차량 번호들에 대해 반복문을 돌며 연산 수행 만약 입차/출차 기록이 홀수인 경우, 23:59에 출차..

Algorithm 2023. 12. 29. 15:52

https://school.programmers.co.kr/learn/courses/30/lessons/17684?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 딕셔너리를 활용하여 [단어 : 색인 번호]와 같이 정보를 저장 로직 아스키 코드를 활용하여 사전 기본 세팅 현재 입력값 찾기 w의 시작 인덱스는 index로 동일, w의 끝 인덱스를 endIndex 변수로 설정하고 사전에 index.. [Int] { var map = [String: Int]() for i in 1...26 { map[String(UnicodeS..

Algorithm 2023. 12. 26. 13:53

https://school.programmers.co.kr/learn/courses/30/lessons/43162?language=swift 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 특정 노드에 대해 다른 노드들이 연결되어 있는지 모두 확인해야 하므로, 깊이 우선 탐색을 사용한다. 로직 노드 x에 대한 방문 여부를 저장하는 배열을 생성한다. 네트워크는 여러 개 생성될 수 있다. 즉, 중간에 끊겨서 확인하지 못하는 노드가 발생될 수 있기 때문에 0부터 n-1 까지 반복문을 사용해 아직 점검하지 않은 노드가 있는지 확인한다. 위의 반복문 안에서 노..

Algorithm 2023. 12. 25. 12:20