자료구조 & 알고리즘/프로그래머스(programmers)

[programmers] 징검다리

https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 이 문제를 읽고 이분 탐색인걸 알긴 알았지만 이분 탐색 카테고리에 있는 문제라 처음부터 이분 탐색으로 접근했었습니다. 이분 탐색에서 가장 중요한 부분은 어떤 값을 기준으로 왔다 갔다 이분 탐색할지 정해야 합니다. 이 문제는 구해야 하는 최댓값을 이분 탐색 기준 값(mid)으로 뒀습니다. 먼저 0과 마지막 지점인 distance(25)를 가지고 가운데..

2022.02.01 게시됨

자료구조 & 알고리즘/프로그래머스(programmers)

[programmers] 단어 변환

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 알고리즘을 최근 3일정도 풀지 않았더니 감이 슬슬 떨어지고 있는 것 같아 기본적인 dfs/bfs 문제를 풀어봤습니다. '가장 짧은 변환 과정' 이라는 조건을 보고 BFS를 써야된다고 생각했고, 자세한 설명은 주석을 참고해주시면 감사하겠습니다. from collections import deque # 한 번에 한개의 알파..

2022.01.30 게시됨

자료구조 & 알고리즘/프로그래머스(programmers)

[programmers] 실패율 (2019 카카오 블라인드 채용)

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 먼저 이문제는 최대 입력값을 확인한 뒤 DP 아니면 딕셔너리로 풀어야 시간 초과가 나지 않겠구나 라고 생각했다. stages라는 리스트에 담긴 데이터들을 Counter라는 딕셔너리에 각 원소들 개수를 카운트에서 key와 value로 나타내고, 이때 0부터 주어진 N(stage개수)까지의 stage에 도달한 사람이 없을 경우 딕셔너리를 채우기 위해 value값을 ..

2021.09.04 게시됨