쑤야의 개발 블로그

https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 아이디에 대해서 최신 닉네임 값을 저장해야 한다 → 딕셔너리 로직 key를 아이디로, value에 닉네임을 저장할 수 있는 딕셔너리를 선언한다 닉네임 매핑을 최신값으로 해야 하므로, 입/퇴장 기록을 아이디와 함께 저장한 후 닉네임 점검이 모두 마무리된 이후 매핑 과정을 거쳐 결과값을 변환한다 record에 대해 반복문을 수행한다 Enter나 Leave인 경우, 튜플 타입 (입장여부, 아이디)..

Algorithm 2024. 1. 10. 13:18

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

A/B 프로젝트에서 사용되는 공통 텍스트 필드 아래와 같이 3가지 상태를 가진다. 아래 목표들을 최대한으로 충족시킬 수 있는 디자인 시스템을 구현하고자 했다. 상태에 따라 변화하는 UI를 실수 발생이 최소화될 수 있으며, 유지 보수성이 높은 코드 설계 다른 디자인의 텍스트 필드가 등장하더라도, UI 속성 값 전달만으로 UI를 완성 평소 프로젝트에서 UIButton.Configuration와 UITableViewDelegate를 사용하면서 얻게 된 아이디어를 바탕으로 구현해 보았다. 1. 상태에 따라 변화하는/변화할 수 있는 속성 추출하기 상태 정의는 아래와 같이 3 가지로 구분하였다. editing 상태의 경우, 굳이 나눌 필요가 없을 수도 있지만, 혹시 모를 경우에 대비해서 분리하였다. 2. 상태 변화..

iOS 2024. 1. 7. 16:43

상황 A/B 프로젝트에서 토픽 생성 기능이 존재한다. 토픽은 선택지 A와 B를 가지고 있다. 선택지는 텍스트 타입 또는 이미지 타입으로 등록이 가능하다. 이미지 타입으로 토픽을 생성하기 위해서는, AWS에 프런트가 직접 이미지를 등록해야 한다. 과정은 아래와 같다 서버한테 presigned url 받기 presigned url로 이미지 업로드하기 업로드가 완료되면, 토픽 생성 API를 호출 1 번과 2 번의 과정은 PresignedImageRepository의 upload 메서드 안에서 모두 처리할 것이다. protocol PresignedImageRepository: Repository { func upload(bucket: ImageBucket, request: UIImage) async throws..

iOS 2024. 1. 6. 18:09

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