ComDoc ComDoc

https://programmers.co.kr/learn/courses/30/lessons/12981 영어 끝말잇기 Summer/Winter Coding(~2018) 2663명 완료 코딩테스트 연습 - 영어 끝말잇기 3 [tank, kick, know, wheel, land, dream, mother, robot, tank] [3,3] 5 [hello, observe, effect, take, either, recognize, encourage, ensure, establish, hang, gather, refer, reference, estimate, executive] [0,0] programmers.co.kr 파이썬 def solution(n, words): for i, v in enumerate(..

https://programmers.co.kr/learn/courses/30/lessons/1845 폰켓몬 찾아라 프로그래밍 마에스터 2144명 완료 생각보다 쉬워서... 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. � programmers.co.kr 파이썬 def solution(nums): return min(len(nums)/2, len(set(nums))) 자바 import java.util.Arrays; import java.util.stream.Collectors; class Solution { public int solu..

https://programmers.co.kr/learn/courses/30/lessons/64065 튜플 2019 카카오 개발자 겨울 인턴십 2162명 완료 문제를 보면 '튜플'의 정의와 '집합'의 정의가 있습니다. (전 잘못 읽어서 2번을 읽었습니다. ) 다 아시듯 튜플은 순서 있음 중복 가능, 집합은 순서 없음, 중복 불가. 상식적인 정의입니다. 지문을 읽어보면 중복도 없고, 빠진 것도 없기 때문에 순서가 뒤죽박죽일 수도 있다는 것만 주의하면 됩니다. 코딩테스트 연습 - 튜플 "{{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, ..

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