본문 바로가기

SW Programming/알고리즘4

알고리즘,프로그래머스,파이선/ 소수찾기 소수찾기 (완전탐색) Level 2 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예 numbersreturn "17" 3 "011" 2 입출력 예 설명 예제 #1 [1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2 [0.. 2021. 3. 2.
(python) 코딩테스트 연습/스텍,큐/기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자연수입니다... 2021. 1. 31.
(알고리즘) (문제풀이) 어떤 수의 각 자릿수를 제곱해서 모두 더하기를 반복 어떤 수의 각 자릿수를 제곱해서 모두 더하고, 전에 나왔던 수가 다시 나올 때까지 같은 과정을 거듭합니다. 그러면 아래의 예와 같은 일련의 수를 얻습니다. 44 → 32 → 13 → 10 → 1 → 1 85 → 89 → 145 → 42 → 20 → 4 → 16 → 37 → 58 → 89 위에서 알 수 있듯이 일단 1 또는 89에 도달하면 그 다음부터는 정해진 수들을 무한히 반복하게 됩니다. 정말 신기한 것은 어떤 숫자로 시작해도 결국에는 1이나 89에 도달한다는 사실입니다. 그러면 1천 미만의 자연수 중에서, 이런 과정을 거쳐 89에 도달하는 수는 몇 개나 있습니까? count = 0 for input in range(1,1000): pre=0 while(input!=pre): sum=0 s=str(in.. 2020. 10. 6.
(python) 쉬운 알고리즘 책 추천_모두의 알고리즘 With 파이썬 모두의 알고리즘 With 파이썬 (이승찬 지음) 어린 친구들도 요즘 코딩에 관심이 많더라고요! 이런 친구들에게 코딩언어뿐만아니라 문제풀이 능력까지 키울 수 있는 기초적인 책으로 좋은 것 같습니다. 책 소개하는 내용에는 모두의 파이선 -> Try hello world Python -> 모두의 알고리즘을 로드맵으로 소개하고 있네요하지만 개인적인 생각은 모두의 알고리즘 with 파이썬도 쉬운내용으로 자세히 설명하고 있기 때문에 중.고등학교 친구들도 쉽게 읽을 수 있을 것 같습니다.책이 칙칙하지 않고 다양한 삽화와 그림으로 설명하고 있어서 내용 이해하기도 쉽네요. 파이썬이 처음인 사람들도 쉽게 따라갈 수 있습니다. 부록에 설치방법 및 간단한 문법도 설명되어있는데 부록만 읽어봐도 충분히 쫒아갈 수 있습니다. 제일.. 2018. 10. 20.