본문 바로가기
반응형

소수4

[프로그래머스] 소수 만들기 JavaScript Code 2022.08.04 - [Coding Test/Python] - [프로그래머스] 소수 만들기 Python Code 2022.08.04 - [Coding Test/Go] - [프로그래머스] 소수 만들기 Go Code 저번 포스트에 이어 JS로 구현해보겠다. 문제 C++ Code의 로직과 똑같이 구현을 할 것이다. 3개를 뽑아야 하므로 3중 for문을 돌며 3개의 수를 뽑고 이 수를 더해서 해당 수가 소수인지 보고 소수라면 정답에 1을 더해줄 것이다. Code function solution(nums) { let answer = 0 for (let n1 = 0; n1 < nums.length - 2; n1++) for (let n2 = n1 + 1; n2 < nums.length - 1; n2++) for .. 2022. 8. 4.
[프로그래머스] 소수 만들기 C++ Code 2022.08.04 - [Coding Test/Python] - [프로그래머스] 소수 만들기 Python Code 2022.08.04 - [Coding Test/Go] - [프로그래머스] 소수 만들기 Go Code 저번 포스트에 이어 C++로 구현해보겠다. 문제 이전 Go Code와 똑같이 구현을 할 것이다. 3개를 뽑아야 하므로 3중 for문을 돌며 3개의 수를 뽑고 이 수를 더한 수가 소수인지 판별하고 소수라면 정답에 더하도록 할 것이다. Code #include #include using namespace std; int solution(vector nums) { int answer = 0; int sum = 0; int flag = true; for(int n1=0;n1 2022. 8. 4.
[프로그래머스] 소수 만들기 Go Code 2022.08.04 - [Coding Test/Python] - [프로그래머스] 소수 만들기 Python Code 저번 포스트에 이어 이번엔 Go로 풀어보겠다. 문제 3개를 뽑아야 하므로 3중 for문을 돌며 3개의 수를 뽑을 것이다. 그리고 이 수를 더한 후 소수인지 판별하고 소수라면 정답에 더하도록 할 것이다. Code import "math" func solution(nums []int) int { answer := 0 for n1 := 0; n1 < len(nums); n1++ { for n2 := n1 + 1; n2 < len(nums); n2++ { for n3 := n2 + 1; n3 < len(nums); n3++ { sum := nums[n1] + nums[n2] + nums[n3] fl.. 2022. 8. 4.
[프로그래머스] 소수 만들기 Python Code 프로그래머스의 소수 만들기를 파이썬으로 풀어보겠다. 소수란 1과 자신으로만 나누어지는 1보다 큰 자연수이다. 이 문제에서는 소수, 조합에 대한 이해가 필요하다. python으로 문제를 풀어보겠다 문제 여기서 필요한 것은 리스트에서 3개를 뽑는 기능(조합), 소수 판별 기능이다. 여기서 조합 기능은 itertools의 combination을 사용할 것이다. 해당 함수는 아래 링크에서 확인 가능하다. https://docs.python.org/ko/3/library/itertools.html#itertools.combinations 구현 순서는 1. 조합 리스트에 가능한 조합들을 넣고 2. 해당 리스트를 돌며 합을 구해 소수인지 판별하고 3. 소수라면 answer에 더해줄 것이다. Code from iter.. 2022. 8. 4.
반응형