완전탐색 7

99클럽 코테 스터디 24일차 TIL + 완전탐색

https://school.programmers.co.kr/learn/courses/30/lessons/86971?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfrom collections import dequedef bfs(v, n, trees): visited = [False for _ in range(n+1)] que = deque([v]) visited[v] = True cnt = 1 # 이어져있는 전선의 송전탑 개수 while que: now = que.popleft() for nxt in tree..

Algorithm/Problems 2024.11.21

99클럽 코테 스터디 23일차 TIL + 완전탐색

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfrom itertools import permutationsdef chkPrime(num): if num 소수 판별할 수의 제곱근까지 구하면 된다.입력받은 numbers를 list화를 해 nums의 길이의 자리수만큼 수를 만들 수 있으므로 1자리부터 len(numbers)자리까지 수를 만든다.중복을 제거하기 위해 set() 함수를 사용한다.소수판별 알고리즘으로 에라토스테네스의 체 를 알면 좋다!

Algorithm/Problems 2024.11.20

99클럽 코테 스터디 20일차 TIL + 완전탐색

https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(answers): a = [1,2,3,4,5] b = [2,1,2,3,2,4,2,5] c = [3,3,1,1,2,2,4,4,5,5] score = [0,0,0] for i, answer in enumerate(answers): if answer == a[i%len(a)]: score[0] += 1 if answer == b[i%len(b)]: ..

Algorithm/Problems 2024.11.17

99클럽 코테 스터디 7일차 TIL + 완전탐색

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfrom itertools import productdef solution(word): answer = 0 vowels = ['A', 'E', 'I', 'O', 'U'] dict = [] for i in range(1,6): for v in product(vowels, repeat=i): dict.append(''.join(v)) dict.sort() answer = dict..

Algorithm/Problems 2024.11.04