👾

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

표준 라이브러리란 특정한 프로그래밍 언어에서 자주 사용되는 표준 소스코드를 미리 구현해 놓은 라이브러리를 의미한다. 온라인 코딩 테스트에서는 대부분 표준 라이브러리 사용을 허용하고 있으므로, 자주 쓰이는 라이브러리를 미리 공부해 놓는 것이 좋다. 주요 라이브러리 내장 함수 - print(), input() 등의 기본 입출력과 sorted() 같은 정렬 기능 외 기타 등등 itertools - 반복되는 형태(iterable)의 데이터를 처리하는 순열, 조합 등의 기능 제공 heapq - 힙(heap) 기능을 제공하여 우선순위 큐 기능 구현에 사용되는 라이브러리 bisect - 이진 탐색(binary search) 기능 제공 collections - deque, Counter 등의 유용한 자료구조 제공 ma..

문제 출처: 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

문제 링크: programmers.co.kr/learn/courses/30/lessons/17679코딩테스트 연습 - [1차] 프렌즈4블록프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙programmers.co.kr 문제 설명board 문자열 배열 입력을 리스트로 바꿔서 처리했습니다. 이 뒤에 블록이 더 이상 지워지지 않을 때까지 while문을 돌면서 블록을 지웠습니다. while문에서 한 번의 반복마다 다음을 실행합니다. mxn 크기의 remove 배열을 0으로 초기화합니다. (0, 0) 블록부터 (m-1, n-1) 블록까지 같은 모양의 2x2 블록을 찾으..

문제 링크: programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 문제 설명 두 집합 A, B 사이의 자카드 유사도 J(A, B)는 두 집합의 교집합 크기를 두 집합의 합집합 크기로 나눈 값으로 정의된다. (합집합의 크기) = (A의 크기 + B의 크기 - 교집합의 크기) 식이 만족하기 때문에 결국 자카드 유사도는 다음과 같이 정의할 수 있다. J(A, B) = (교집합의 크기) / (A의 크기 + B의 크..