카카오 검색 결과
2 개의 검색 결과가 있습니다.
알고리즘 TIL

[파이썬 python 3] 카카오 코딩테스트 - 프로그래머 스 양과 늑대

2022 카카오 코딩 테스트에 출제된 양과 늑대 문제를 python 3으로 풀어보겠습니다. 1. 문제 링크 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr 2. 문제 요약 2진 트리 모양 초원의 루트 노드에서 출발하여 각 노드를 돌아다니면서 양을 모으려 한다. 각 노드를 방문할 때 마다 해당 노드에 있던 양과 늑대가 당신을 따라오게 된다. 당신이 모은 양의 수보..

2022. 3. 7. 22:33
알고리즘 TIL

[파이썬python] 백준 1929번 - 에라토스테네스의 체

백준 1929번 소수 구하기 문제를 풀어보겠습니다. 코딩테스트를 처음 준비할 당시에 기초적인 문제들을 풀면서 이런 생각이 들었습니다. 소수구하기, 진수 변환하기 이런게 실제 코딩테스트에서 정말 나오는 걸까? 이런건 좀 넘어가도 되지 않을까? 더 어려운 그래프문제를 더 많이 푸는게 낫지 않을까? 그런데 이런 제 생각이 무색하게도 작년 카카오 블라인드 채용 코딩테스트에서 2번문제로 'k진수에서 소수 개수 구하기'라는 문제가 출제되었습니다. 그 문제를 보는 순간 띵 하더라고요. 뒤통수를 맞은 기분이였습니다. 그리고 그 이후에 다른 코딩테스트에서도 간간히 소수구하기가 첫번째 문제로 많이 출제가 되는 것을 직접 경험하였습니다. 물론 소수를 구하는 문제는 조금만 생각하면 금방 구현할 수 있습니다. 하지만 아마 코딩..

2022. 2. 17. 23:06