https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정말 오랜만에 알고리즘 문제를 풀었다. 요즘 인생의 번아웃이 온 건지 운동이나 여행, 친구 만나기 등 말고는 손에 잡히지도 않고 그냥 빈둥대며 산다. 어제 1월 첫 랩실 세미나 갔다가 열심히 하는 다른 사람들의 모습을 보고 다시 열정의 불씨가 조금씩 지펴진 듯 나도 모르게 알고리즘에 손을 대기 시작했다. 문제풀이 1. 우선 굳이 힙을 써도, 안써도 된다 두 방법으로 모두 풀어보았는데, 시간복잡도 ..
https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 꽤 어려운 이분 탐색 문제이다,, 우선 첫번째 의문! 이게 왜 이분탐색이지? -> 사실 이것만 해결되면 금방 풀린다. 문제의 조건을 보면 범위가 10억(?맞나 암튼)이므로 완전탐색으론 풀 수 없다. 보통 조건의 범위가 어마무시하면 이분탐색인 경우가 많다! 이건 소소한 꿀팁 여기서 중요한 것은 '도대체 뭘 탐색할 것인가?' 이다. 이 문제에서는 돌을 n개 제거했을 때의 최소 거리들 중 최대 거리를 ..
https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알파벳 한글자만 변환해서 target 단어에 도달하는 bfs문제이다. 완전탐색이 아니라 bfs 카테고리에 분류된 이유는 다음과 같다. 1. hit -> hot -> lot, dot ,, 2. lot -> log -> cog 2. dot -> dog -> cog 처럼 탐색이 진행되기 때문이다. 단어를 비교하여 오직 한 알파벳만 차이나는 경우 큐에 담아주고 bfs 탐색을 진행하면 된다. 다만 hot ..
https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택, 큐 연습 문제이다.. 사실 스택 큐 같은 경우는 파이썬에서 list로 모두 처리가능한 느낌이 없지 않아 있다 특히나 해당 문제 같은 경우 오히려 "스택이나 큐를 어디서 어떻게 활용할까?" 에 사로잡혀 복잡해질 수 있다. 문제 풀이 1. 진행 상황과 진행 속도를 이용해 각 작업이 끝나게 되는 일자를 구한다. 2. 맨 처음 작업에 pivot을 두고, pivot보다 더 오래 걸리는 작업이 있다면..
https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 Level 3 정도의 문제지만, 백준으로 치면 다른 트릭이나 복잡한 구현이 없는 기본적인 bfs/dfs 문제라서 골드 4-5정도 될 것 같다. 아무튼, 이 문제의 풀이에 대해 알아보자 문제에서 찾고자 하는 것은 '연결된 영역의 개수' 라고 할 수 있다. n은 반드시 1 이상, 즉 주어진 그래프에는 노드 1이 반드시 존재함을 알 수 있다. 1을 기점으로, 재귀 형식의 dfs를 이용해 아..
https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이분탐색 문제이다. 다만 이 문제가 좀 까다로운 점은, 도대체 뭘 탐색해야 할까? 에 대한 물음일 것이다. 최악의 경우를 따져보았을 때, 걸리는 시간이 너무 커서 탐색할 엄두도 안나겠지만, 이분탐색은 log n의 시간 복잡도를 가지므로 충분히 해결할 수 있다. 다른 이분탐색 코드와 다른 점이 있다면, 1. 개인의 심사원이 주어진 시간(mid)동안 처리할 수 있는 손님의 수를 구하는 코드 2. 예를..