ComDoc ComDoc

https://programmers.co.kr/learn/courses/30/lessons/17677 [1차] 뉴스 클러스터링 2018 KAKAO BLIND RECRUITMENT 2471명 완료 복잡하게 보이지만 하나하나 코딩하면 속도제한 걸리는 일도 없고 끝. 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 파이썬 def find_pair(string): result = [] for index in range(len(string) - 1): temp = string[index: in..

https://programmers.co.kr/learn/courses/30/lessons/17680 [1차] 캐시 2018 KAKAO BLIND RECRUITMENT 2474명 완료 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 파..

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. 최대공약수, 최소공배수, 그리고 유클리드 호제법 /..