👾

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

문제 링크: programmers.co.kr/learn/courses/30/lessons/17678코딩테스트 연습 - [1차] 셔틀버스10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00"programmers.co.kr 문제 설명시간 계산을 쉽게 하기 위해서 "HH:MM" 형식의 시간을 모두 분으로 변환해서 생각했습니다. 예를 들어 "09:10"인 경우 9*60 + 10 = 550(분)으로 변환합니다. 이런 식으로 변환하면 정수 비교 연산을 통해 누가 먼저 왔는지를 판단할 수..

문제 링크: programmers.co.kr/learn/courses/30/lessons/17680