[level 2] 소수 찾기 - 42839문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 성능 요약메모리: 10.3 MB, 시간: 10.09 ms구분코딩테스트 연습 > 완전탐색채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 09월 05일 21:21:10문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solut..

BFS(Breadth-First Search, 너비 우선 탐색)와 DFS(Depth-First Search, 깊이 우선 탐색)에 대해 설명드리겠습니다. 이 두 알고리즘은 그래프를 탐색하는 가장 기본적인 방법입니다. 그래프는 노드(정점)들과 그 노드들을 연결하는 간선들로 구성되어 있습니다. BFS와 DFS는 이러한 그래프의 모든 노드를 방문하는 방법 중 하나입니다. BFS(Breadth-First Search, 너비 우선 탐색) BFS는 시작 노드에서 시작하여 인접한 노드를 먼저 탐색하는 방식입니다. 이 알고리즘은 큐를 사용하여 구현할 수 있습니다. BFS는 다음과 같은 단계로 진행됩니다: 탐색을 시작할 노드를 큐에 삽입하고 방문했다고 표시합니다. 큐에서 노드를 하나 꺼내 해당 노드의 인접 노드 중 방문하..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 브론즈 1 시간제한을 엄수하는 문제이다. 그러기 위해서는 sys.stdin.readline()을 사용하여 반복적인 입력을 사용할 때 input() 대신에 입력시간을 줄이고 sorted이나 sort를 사용하면 내장함수는 메모리사용량이나 시간적으로 매우 손해이기 때문에 단순하게 O(n) 정도로 끝낼 수 있는 코드이다. import sys N = int(sys.stdin.readline()) arr = [0] * 1000..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워www.acmicpc.net 실버5 브루트포스 알고리즘으로 풀면 될 것 같다. 나의 코드N = int(input()) cnt = 0 six_n = 666 while True: if '666' in str(six_n): #666이 있으면 카운트를 1 늘리고 카운트가 N과 같을 때 멈추고 출력 cnt += 1 if cnt == N: print(six_n) break six_n += 1 결과: