ComDoc ComDoc

삼각 달팽이 월간 코드 챌린지 시즌1 413명 완료 https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr Python def solution(n): triangle = [[0] * i for i in range(1, n + 1)] phase = [(1, 0), (0, 1), (-1, -1)] phase_index = x = y = 0 count = 1 for i in range(n, 0, -1): for j in rang..

두 개 뽑아서 더하기 월간 코드 챌린지 시즌1 1861명 완료 https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 programmers.co.kr Python def solution(numbers): return sorted(list(set(numbers[i] + numbers[j] for i in range(len(numbers)) for j in range(i + 1, len(numbers))))) def solution(numbers): return sorted(list({numbers[i] + numbers[j] for i in range(len(numbers)) for j in range(i + 1, le..

올바른 괄호의 개수 연습문제 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..