👾

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 문제 설명 고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x 1인 N x N 크기의 정사각 격자 형태이고 특이한 모양의 열쇠..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 문제 설명 * 효율성 테스트에 부분 점수가 있는 문제입니다. 평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다. 각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 섭취하는데 일정 시간이 소요된다. 무지는 다음과 같은 방법으로 음식을 섭취한다. 무지는 1번 음식부터 먹기 시작하며, 회전판은 번호가 증가하는 순서..

이진 탐색 💡 아이디어 배열에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색해보자!! ⭐단, 배열 내 데이터는 이미 정렬되어 있어야 한다.⭐ 💡 알고리즘 설명 탐색하고자 하는 범위(start, end)를 정한다. start와 end 사이 mid를 정한다. mid의 데이터와 찾으려는 데이터를 비교한다. 1) 같을 경우 - 탐색을 종료한다. 2) 중간점의 데이터가 더 클 경우 - end를 (mid - 1)로 설정해 mid의 왼쪽을 탐색한다. 3) 중간점의 데이터가 더 작을 경우 - start를 (mid + 1)로 설정해 mid의 오른쪽을 탐색한다. start와 end 사이에 데이터가 존재하는 동안 2~3의 과정을 반복한다. 💡 소스 코드 다음은 array 내의 target의 인덱스를 찾아서 반환하는 함수이다...

정렬(Sorting)이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색(Binary Search)이 가능해진다. 또한 프로그램에서 데이터를 가공할 때 어떤 식으로든 정렬해서 사용하는 경우가 많기 때문에 정렬 알고리즘은 프로그램 작성 시 가장 많이 사용되는 알고리즘 중 하나이다. 선택 정렬(Selection Sort) 💡 아이디어 데이터가 무작위로 여러 개 있을 때, 그중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복해보자 => 매번 가장 작은 것을 선택한다 💡 소스코드 def sel_sort(array): for i in range(len(array)):..

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/76503 코딩테스트 연습 - 모두 0으로 만들기 각 점에 가중치가 부여된 트리가 주어집니다. 당신은 다음 연산을 통하여, 이 트리의 모든 점들의 가중치를 0으로 만들고자 합니다. 임의의 연결된 두 점을 골라서 한쪽은 1 증가시키고, 다른 한 programmers.co.kr 문제 설명 DFS로 문제를 해결한다는 아이디어가 안 떠올라서 시간 초과가 났던 문제입니다. 정점을 모두 방문하는 방법으로 DFS가 왜 안 떠올랐을까요? 저는 바보입니다. 만약 리스트 a의 원소의 합이 0이 되지 않는다면, 주어진 연산을 통해 트리의 모든 가중치를 0으로 만들 수 없으므로 -1을 반환합니다. DFS를 이용해서 정점을 ..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 문제 설명 건널 수 있는 사람의 수를 이진 탐색을 통해 구합니다. m명의 사람에 대해서 생각해보면, 한 번에 건너야 하는 디딤돌의 개수가 k개보다 크다면 m명의 사람은 건널 수 없습니다. 따라서 m보다 작은 값으로 다음 이진 탐색을 진행합니다. 만약 한 번에 건너야 하는 디딤돌의 개수가 k개 이하라면 m명의 사람이 다리를 건널 수 있으므로 m보다 큰 값으로 다음 이진 탐색을 진행합니다. 이진 탐색의 start, end를 초기화합니다. 한 번에 건너야 하는 디딤돌의..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 문제 설명 permutation을 이용해 user_id의 모든 가능한 순열을 구한 뒤 re(정규표현식)을 이용해 제재 아이디와 일치하는지를 확인했습니다. 1. 순열 만들기 - banned_id의 개수만큼 user_id의 원소를 뽑아서 만들 수 있는 순열을 생성합니다. 2. 해당 순열로 제재 아이디 목록을 만들 수 있는지 확인 - 문자열의 길이가 다르..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 문제 설명 튜플 (a1, a2, a3, a4)를 표현하는 집합을 원소의 개수가 작은 순서대로 정렬하면 {{a1}, {a1, a2}, {a1, a2, a3}, {a1, a2, a3, a4}}가 됩니다. 이때 집합에서 튜플을 구하는 방법은, {ai} = s[i] - s[i - 1] 입니다. (편의상 인..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제 설명 board와 moves의 정보로 크레인 작동을 시뮬레이션합니다. 이때 바구니는 stack으로 구현하여 만약 현재 뽑은 인형이 stack top의 인형과 같은 종류라면 인형을 없애야 합니다. doll에 현재 크레인 작동에 뽑힐 인형의 번호를 저장합니다. 만약 doll == 0이면 뽑힐 인형이 없으므로 다음 크레인 작동으로 넘어갑니다. doll이 바구니에 제일 위에 있..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17676 = start: cnt += 1 return cnt