ComDoc ComDoc

올바른 괄호의 개수 연습문제 815명 완료 https://programmers.co.kr/learn/courses/30/lessons/12929 코딩테스트 연습 - 올바른 괄호의 갯수 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모 programmers.co.kr 점화식만 알아낸다면 (그런데 보통 쉽지가 않습니다.) 쉽게 동적계획법으로 풀 수 있습니다. 카탈란의 수를 아시는 분은 점화식을 떠올려보시길.. https://suhak.tistory.com/77 https://ko.wikipedia.org/wiki/%EC%B9%B4%ED%83%88%..

https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 �� programmers.co.kr 재귀로는 정확도 테스트에서도 시간 초과가 됩니다. 정확도 점수 부스러기 좀 먹어보겠다는데... 인심 참 야박하네요. 강호의 정이... 언제부터 전산계가... def solution(money): max_total = [0] for i in range(3): find(money[:], i, 0, max_total) return max_total[0] def f..

호텔 방 배정 2019 카카오 개발자 겨울 인턴십 1061명 완료 힌트를 하나 드리자면 더보기 그래프 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 개념 정리만 해봅니다. def solution(k, room_number): room = list(0 for _ in range(k + 1)) for i in range(len(room_number)): for j in range(room_number[i], k): if room[j] == 0: room[j] = 1 room_number[i] = j break return room_number 정확성 점수라도 확보해보자는 거죠..

무지의 먹방 라이브 2019 KAKAO BLIND RECRUITMENT 1230명 완료 풀어보니 특별히 족보있는 알고리듬이 필요한 건 아니었고. 왕창 왕창 한꺼번에 처리해 주면 통과할 수 있었습니다. Level 3에 있어도 될 법한 문제 https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 시간제한을 못 넘기겠지만 이해한 것이 맞는지 확인해 봅니다. 다행히 잘 맞습니다. def solution(food_times, k): answer = time = food_num = 0 while time 0: food_times[food_num] -= 1 print(f"{time}~{time + 1..

블록 이동하기 2020 KAKAO BLIND RECRUITMENT 759명 완료 https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 경주로 건설과 거의 비슷한 문제인데.. 같은 방식으로 코딩하려고 해보니 꽤 복잡하다.. https://comdoc.tistory.com/entry/%EA%B2%BD%EC%A3%BC%EB%A1%9C-%EA%B1%B4%EC%84%A4 경주로 건설에는 깊이우선검색에 메모이제이션과 가지치기를 병행해서 풀었는데.. (의도..

외벽 점검 2020 KAKAO BLIND RECRUITMENT 637명 완료 https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 programmers.co.kr 공식 해설 https://tech.kakao.com/2019/10/02/kakao-blind-recruitment-2020-round1/ 효율성 테스트가 없길래 혹시나 해서 재귀(깊이우선탐색)로 풀어보았습니다. 결과는 역시나... 실패... def solution(n, weak, dist..

https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr https://tech.kakao.com/2020/07/01/2020-internshi..

보석 쇼핑 2020 카카오 인턴십 534명 완료 programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 시간제한이 없다면.. def solution(gems): set_gems = set(gems) min_val = [float('inf'), None, None] for i in range(len(gems)): checker = {} for j in range(i, len(gems)): checker[gems[j]] = 1 if len(checker) == len(set_gems..