Computer Science
프로그래머스 Level 2- 소수찾기(완전탐색)
# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr # Strategy 1) 주어진 숫자를 모두 list에 추가한다 2) permutations 함수를 이용해서 리스트에 해당 숫자로 만들어지는 모든 순열을 문자열 형태로 저장한다. 3) 문자열을 int로 바꾼다. -> 2,3 전략은 한 줄로 통합 가능하다. 4) 차후에 에라토스테네스의 체를 사용해서 소수를 판별하고, 소수로 판별된 숫자..
파이썬으로 순열 경우의 수 구하기
1) 라이브러리 없이 재귀로 코딩 #순열, Permutation : 순열이란 서로 다른 N개의 수중에 R개를 뽑아 일렬로 배열하는 경우의 수이다. -> 파이썬으로 코딩한 순열 출력 방법 def permutation(arr, n): result = [] if n == 0: return [[]] for i, elem in enumerate(arr): for PermResult in permutation(arr[:i] + arr[i + 1:], n - 1): result += [[elem] + PermResult] return result arr = [1, 2] print(permutation(arr, 2)) => 위의 그림을 통해 우리는 Permutation([1,2],2)=[[2,1],[1,2]] 가 출력..
프로그래머스 Level 1 : 모의고사(완전탐색)
#문제 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr # 접근방식 1) 우선 수포자 3명의 패턴을 리스트로 저장한다 2) 수포자 3명의 패턴을 answers 리스트와 비교해서 점수를 낸다 - (size%index)을 이용한 반복문 없는 loop strategy 3) 점수를 score list에 담는다 4) score list의 최댓값을 낸다 5) score list의 최댓값과 score list의 값을 하나..