ComDoc ComDoc

https://programmers.co.kr/learn/courses/30/lessons/12913 땅따먹기 연습문제 2472명 완료 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟�� programmers.co.kr 파이썬 DP 문제... def solution(land): for i in range(1, len(land)): for j in range(4): land[i][j] += max(land[i - 1][: j] + land[i - 1][j + 1:]) return max(land[-1]) 자바 class S..

https://programmers.co.kr/learn/courses/30/lessons/42860 조이스틱 탐욕법(Greedy) 2562명 완료 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 문제의 출처: https://commissies.ch.tudelft.nl/chipcie/archief/2010/nwerc/nwerc2010.pdf '완전 탐색'으로 풀어보았습니다. 문자를 찾을 때 마다 재귀를 이용해 전방 탐색과 후방 탐색을 반복합니다. 각각의 재귀 함수에 따라갈 checkers ..

https://programmers.co.kr/learn/courses/30/lessons/62048 멀쩡한 사각형 Summer/Winter Coding(2019) 2813명 완료 쉽지 않은 문제.. 공약수로 나눠서 최소의 단위를 찾는 것 까진 직관적으로 풀리는데... 최소의 단위에서 규칙을 찾는 것이 쉽지 않습니다. 힌트를 드리기도 어렵네요. 힌트 = 정답이라... 공약수 관련해서는 이전 유클리드 호제법 포스팅을 참고하세요. 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 38. 최대공약수, 최소공배수, 그리고 유클리드 호제법 /..

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..