기록창고

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 몇 가지의 숫자가 주어졌을 때, 이 숫자들을 조합하여 만든 숫자들 중 소수가 몇 개인지를 세는 문제이다. 이 문제의 해결 방법은 크게 두 단계로 나눌 수 있다. 우선은 숫자를 조합하는 방법이다. 만약 123이라는 숫자가 주어진다고 하자. 그렇다면 이 숫자들을 조합하여 만들 수 있는 숫자들은 1, 2, 3, 12, 13, 21, 23, 31, 32..

https://school.programmers.co.kr/learn/courses/30/lessons/86971# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 전력망들의 연결 상태가 주어졌을 때, 딱 하나의 연결만을 끊어서 나뉘는 두 집합의 노드 개수의 차이의 최대값을 구하는 문제이다. 이 문제의 카테고리가 완전탐색이라는 점에서 알 수 있듯, 모든 연결을 한 번 씩 끊어본 후, 두 구역의 노드 개수를 구하면 되는 간단한 문제라 할 수 있다. 그리고 노드의 개수는 BFS를 이용하여 구할 수 있다. 이것들을 고려하여 구상한 해결 절차는 다음과..