ComDoc ComDoc

https://programmers.co.kr/learn/courses/30/lessons/60058 괄호 변환 2020 KAKAO BLIND RECRUITMENT 2862명 완료 얼추 복잡해 보이지만 시키는 데로 코딩하면 끝 괄호 체크에 대해선 예전에 블로그에 올린 글 참고.. https://comdoc.tistory.com/entry/11-%EC%8A%A4%ED%83%9D%EC%9D%84-%EC%9D%B4%EC%9A%A9%ED%95%9C-%EA%B4%84%ED%98%B8bracket-%EC%B2%B4%ED%81%AC-%ED%8C%8C%EC%9D%B4%EC%8D%AC 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드..

https://programmers.co.kr/learn/courses/30/lessons/12953 N개의 최소공배수 연습문제 3631명 완료 유클리드 호제법 참고 https://comdoc.tistory.com/entry/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배�� programmers.co.kr def solution(arr..

https://programmers.co.kr/learn/courses/30/lessons/12951 JadenCase 문자열 만들기 연습문제 3010명 완료 문자열을 다루는 함수들을 몰라도.. 어렵지 않게 풀수 있지만.. 알면 더 편하다. 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 파이썬 def solution(s): words = s.split(' ') for i, word in enumerate(words): words[i] = word.c..

https://programmers.co.kr/learn/courses/30/lessons/12949 행렬의 곱셈 연습문제 3222명 완료 종이 펴놓고 그려보면 어렵지 않게 풀 수 있는 문제... 파이썬.. def solution(arr1, arr2): answer = [] for idx1 in range(len(arr1)): row = [] for idx2 in range(len(arr2[0])): tmp = 0 for idx3 in range(len(arr1[0])): tmp += arr1[idx1][idx3] * arr2[idx3][idx2] row.append(tmp) answer.append(row) return answer Java import java.util.ArrayList; class ..

https://programmers.co.kr/learn/courses/30/lessons/42885 구명보트 탐욕법(Greedy) 3171명 완료 이 정도 스포는 해도 될 것 같아서.. [40,50,60,70,80,90,100,110,120,130], 170 은 5회다. 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 파이썬 deque는 double linked list이다. from collections import deque def solution(people: list, li..

https://programmers.co.kr/learn/courses/30/lessons/42629 라면공장 힙(Heap) 3174명 완료 저에게 Level2에서 가장 힘들었던 문제를 꼽으라면 가장 큰 수, 124 문제와 이 문제입니다. 조이스틱(완전 탐색)도 오래 걸렸군요.. 제가 푼 방식은 다음과 같습니다. 1. 날자가 흘러가면서 스톡이 1씩 줄어들겠죠. 2. 공급일이 되면 일단 공급을 '우선순위 큐'에 (임시로) 집어넣습니다. 3. 시간이 지나 재고가 바닥이 되면 (stock == 0) (임시) 큐에 들어있는 가장 큰 공급을 뽑아서 스톡에 더 해줍니다. 4. 3번의 횟수를 카운트합니다. -------- 먼저 공급을 큐에 넣었다가 바닥이 난 날짜에 뽑는 이유를 생각해 봅시다. 실제 상황이 아닌 일종..

https://programmers.co.kr/learn/courses/30/lessons/42883 큰 수 만들기 탐욕법(Greedy) 3568명 완료 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 파이썬 def solution(number, k): count, i = 0, 0 while i 0: i -= 1 if count == k: return number else: i += 1 return number[:len(number) - k] 테스트 1 〉통과 (0.04ms, 10.8M..

https://programmers.co.kr/learn/courses/30/lessons/42841 완전탐색 4116명 완료 완전탐색이니까 모든 경우의 수를 찾아 (=노가다) 풀면 끝. 완전탐색문제라 난이도가 높지 않습니다. 코딩테스트 연습 - 숫자 야구 [[123, 1, 1], [356, 1, 0], [327, 2, 0], [489, 0, 1]] 2 programmers.co.kr import itertools def solution(nums): answer_set = set() for num, s, b in nums: temp_set = set() num = list(map(int, str(num))) # num = [int(each) for each in str(num)] for i, j, k i..