MAD

소개 그래프는 현실 세계의 다양한 문제를 모델링하기 위해 사용되는 중요한 자료 구조입니다. 그래프에서 특정한 요소를 찾거나 연결된 요소들을 조사하는 것은 그래프 탐색 알고리즘의 주요 목표입니다. 이 블로그에서는 너비 우선 탐색 (BFS)와 깊이 우선 탐색 (DFS)에 대해 자세히 알아보겠습니다. BFS (너비 우선 탐색) 1.1 BFS 너비 우선 탐색은 그래프에서 가까운 정점부터 순차적으로 탐색하는 알고리즘입니다. 큐를 사용하여 구현되며, 큐에 인접한 정점을 추가하고 방문한 정점은 표시합니다. 1.2 BFS 구현 방법 BFS를 구현하기 위해 다음 단계를 따릅니다: 시작 정점을 큐에 추가합니다. 큐가 빌 때까지 다음을 반복합니다: 큐에서 정점을 제거하고 방문한 것으로 표시합니다. 인접한 정점을 큐에 추가합..

정보과학융합탐구 2023. 7. 17. 10:00

이번 블로그 글에서는 "촌수 계산"이라는 문제를 해결하는 코드를 소개하고 설명합니다. 이 문제는 주어진 사람들 간의 촌수를 계산하는 프로그램을 작성하는 것을 목표로 합니다. 코드의 구현은 C 언어로 되어 있으며, 문제와 해결 코드는 따옴표로 구분되어 있습니다. 문제 설명 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있습니다. 촌수는 부모와 자식 사이를 1촌으로 정의하고, 이로부터 사람들 간의 촌수를 계산합니다. 예를 들어 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되며, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 됩니다. 입력으로는 사람들의 수, 촌수를 계산해야 하는 두 사람의 번호, 부모 자식들 간의 관계의..

AP 프로그래밍 2023. 7. 17. 09:25

로그인 사용자 이름: 비밀번호: 로그인 실행화면 개요 사용자로부터 사용자 이름과 비밀번호를 입력받아 회원 정보와 일치하는지 검증하고, 로그인 결과를 알림으로 출력한다. 구현 방법 index.html 파일은 로그인 페이지의 구성 요소를 정의한다. 페이지의 제목, 입력 필드, 로그인 버튼 등을 포함하고 사용자가 "로그인" 버튼을 클릭하면 JavaScript 함수가 실행되어 로그인 과정이 진행된다. 스크립트 설명 index.html 파일 내부에 작성된 JavaScript 코드는 다음과 같은 역할을 수행하는데, loginUser() 함수는 사용자가 입력한 사용자 이름과 비밀번호를 가져온다. users 배열에는 회원 정보가 포함되어 있습니다. 각 회원은 사용자 이름과 비밀번호를 가지고 있다. users.find(..

정보과학융합탐구 2023. 7. 4. 11:07

개요 웹 개발은 현대 사회에서 매우 중요한 역할을 하는 기술 분야입니다. 웹 사이트와 애플리케이션은 사용자와 상호작용하고 정보를 제공하는 데 중요한 역할을 하며, 이러한 기능을 구현하기 위해서는 백엔드와 프론트엔드 개발이 필요합니다. 이번 글에서는 웹 개발에서 백엔드와 프론트엔드가 무엇이고, 각각 어떤 역할을 하는지에 대해 알아보겠습니다. 1. 백엔드 (Backend) 백엔드는 웹 개발의 한 분야로, 웹 애플리케이션의 핵심 로직과 데이터 처리를 담당합니다. 백엔드 개발자는 서버 측에서 동작하는 애플리케이션을 만들고 관리합니다. 주요 기술 스택으로는 다음과 같은 것들이 있습니다. 1-1. 서버 사이드 프로그래밍 백엔드 개발에서는 서버 사이드 프로그래밍 언어를 사용하여 로직을 작성합니다. 대표적인 언어로는 ..

정보과학융합탐구 2023. 7. 3. 23:06

안녕하세요! 오늘은 CodeUp에서 제공하는 문제 중 하나인 "동물원 사자 배치하기" 문제에 대한 해결 코드와 설명하는 블로그를 작성하려고 합니다. 이 문제는 주어진 동물원 우리 크기에 따라 사자를 배치하는 경우의 수를 구하는 것이 목표입니다. 아래에서 코드와 함께 문제를 설명하고 해결하는 방법에 대해 알아보겠습니다. 문제 설명 어떤 동물원에 가로로 두 칸, 세로로 N칸인 우리가 있습니다. 이 동물원에는 사자들이 살고 있는데, 사자들을 우리에 가둘 때 가로로나 세로로 붙어있게 배치할 수는 없습니다. 동물원 조련사는 사자들의 배치 문제 때문에 골머리를 앓고 있습니다. 동물원 조련사의 머리가 아프지 않도록 우리가 2*N 배열에 사자를 배치하는 경우의 수가 몇 가지인지를 알아내는 프로그램을 작성해 주세요. 사..

AP 프로그래밍 2023. 7. 3. 22:42

오늘은 코드업 문제인 '주어진 정수로 만들 수 있는 합의 경우의 수' 문제에 대한 해결 코드를 설명하는 블로그를 작성해보겠쇼 문제 설명 주어진 정수 n을 만들 수 있는 합의 경우의 수를 출력하는 문제입니다. 단, 자기 자신인 n을 제외한 합의 경우의 수를 구해야 합니다. 입력 정수 n을 입력받습니다. (2 이상 60 이하) 출력 경우의 수를 첫 줄에 출력합니다. 숫자는 같지만 더하는 순서가 다르면 다른 경우로 간주합니다. 문제 해결 코드 이 문제를 해결하기 위해서는 주어진 정수 n에 대해 경우의 수를 구하는 공식을 사용하면 됩니다. 주어진 코드는 다음과 같습니다. #include #include int main() { int n; scanf("%d", &n); long long int m = pow(2,..

AP 프로그래밍 2023. 7. 3. 22:35

소수(prime number)는 많은 수학적 응용 분야에서 중요한 개념으로 활용됩니다. 이번 글에서는 소수를 판별하기 위한 다양한 알고리즘들을 살펴보겠습니다. Trial Division부터 Lucas-Lehmer까지 다양한 알고리즘을 통해 소수를 판별하는 방법을 알아보겠습니다. 소수 판별 알고리즘 Trial Division은 가장 기본적인 소수 판별 알고리즘입니다. 2부터 해당 수의 제곱근까지 나누어 떨어지는지 확인하여 소수를 판별합니다. Sieve of Eratosthenes는 소수를 미리 구하는 방법입니다. 2부터 시작하여 배수를 지워나가면서 소수를 찾아냅니다. Fermat's Primality Test는 확률적인 소수 판별 알고리즘입니다. 임의의 정수 a에 대해 a^(n-1) ≡ 1 (mod n)이..

정보과학융합탐구 2023. 5. 31. 16:16

딥러닝 프레임워크(Deep Learning Framework)는 딥러닝 모델을 개발하고 학습시키기 위해 사용되는 소프트웨어 도구입니다. 이러한 프레임워크는 딥러닝 모델의 구축, 학습, 평가, 배포 등을 간편하게 수행할 수 있는 다양한 기능과 도구를 제공합니다. 1. Numpy NumPy는 Numerical Python의 약자로, 파이썬에서 수치 연산을 위한 핵심 라이브러리입니다. NumPy는 다차원 배열 객체인 ndarray(n-dimensional array)를 제공하며, 이를 활용하여 벡터 및 행렬과 같은 대규모 데이터를 빠르고 효율적으로 처리할 수 있습니다. 2. PyTorch PyTorch는 Facebook에서 개발한 딥러닝 프레임워크로, 파이썬 기반으로 간결하고 직관적인 API를 제공합니다. 동..

정보과학융합탐구 2023. 5. 31. 16:15