택시짱의 개발 노트

링크https://programmers.co.kr/learn/courses/30/lessons/64062프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이 디딤돌에 적힌 숫자가 순서대로 담긴 배열 stones와 한 번에 건너뛸 수 있는 디딤돌의 최대 칸수 k가 매개변수로 주어질 때, 최대 몇 명까지 징검다리를 건널 수 있는지 구하는 문제이다. 먼저 돌의 높이만큼 친구들을 한 번씩 건너게 해서 몇 명의 친구들이 건너갈 수 있는지 찾을 수 있다.그런데 돌의 높이가 2억까지 되기 때문에 효율성 테스트에서 틀릴 확률이 매우매우 높게 된다. 그래서 이분탐색을 이용하여 ..

링크 https://programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 각 고객에게 배정되는 방 번호를 순서대로 배열에 담는 문제이다. 아마 union_find (disjoint_set) 알고리즘을 알고 계신 분들은 문제 접근에 어려움이 없지 않았을까 라는 생각을 했습니다. 일단 전체 방의 개수가 k개인데 k는 10의 12 제곱 이하이다. 그러므로 방의 개수대로 배열을 만드는 것은 불가능하다는 것을 알 수 있다. 그래서 map을 이용하여 고객이 배정받은 방을 저장할 수..

링크 https://programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 당첨에서 제외되어야 할 제재 아이디 목록은 몇 가지 경우의 수가 가능한 지 구하는 문제이다. user_id와 nanned_id 배열의 크기가 최대 8 이하 이므로 완전 탐색을 이용하여 모든 가능한 조합을 구해서 풀면 될 거 같았다. 그래서 dfs(백트래킹) 를 이용하여 하나씩 비교를 하도록 했다. 일단 user_id와 banned_id의 목록의 길이가 같아야 비교를 할 수 있고 길이가 같다면 문자열..

링크 https://programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 특정 튜플을 표현하는 집합이 담긴 문자열 s가 매개변수로 주어질 때, s가 표현하는 튜플을 배열에 담아 반환하는 문제이다. 먼저 문제에서는 집합의 원소의 순서는 바뀌어도 상관이 없다고 한다. 그렇다면 집합을 집합이 가지고 있는 원소의 개수대로 정렬을 시킨 후 새롭게 추가되는 원소들을 계속 세어준다면 집합이 표현하는 튜플을 구 할 수 있을거라 생각하였다. 4,2,3 3 3 3 2,3 3, 2 2,3,..

링크 https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 크레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수 구하는 문제이다. 저는 queue와 stack을 이용하여 문제를 풀었습니다. 먼저 인형은 차곡차곡 쌓여 있기 때문에 바로 들어간 것이 바로 나오기 때문에 빨간색으로 이루어진 부분을 한 개의 queue로 만들었습니다. 그러면 총 5*5이니 5개의 queue가 만들어지겠네요 그리고 옆에 인형을 뽑아내는 부분을 stack으로 만들었습니다. 인형이 들..