본문 바로가기

전체 글

(90)
백준 1167: 트리의 지름 📃 문제: 백준 1167(트리의 지름) 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 🥇 난이도: 골드 2 😲 사용한 개념: BFS(너비우선탐색) DFS(깊이 우선 탐색) BFS(너비 우선 탐색) Stack Queue 💡 BFS란? 1️⃣ 탐색 시작 노드 정보를 큐에 삽입하고 pop연산과 동시에 방문처리 한다. 2️⃣ pop한 노드의 인접 노드들 중 방문처리가 되지 않은 노드 정보를 큐에 삽입하고 방문 처리한다. 3️⃣ 인접노드 push가 끝나면, 최상단 노드를 pop하고, 2~3번 과정을 ..
백준 2178: 미로 탐색 📃 문제: 백준 11659(구간합 구하기 5) 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15..
SQL 실습환경 셋팅 1. Oracle Database Express 설치 본인 운영체제에 적합한 버전 다운받기 Oracle Database Express Edition 11g Release 2 Oracle Database 11g Express Edition Free to develop, deploy, and distribute Oracle Database 11g Express Edition (Oracle Database XE) is an entry-level, small-footprint database based on the Oracle Database 11g Release 2 code base. It's free to develop, dep www.oracle.com 2. Oracle SQL Developer 설치 Or..
관계형 데이터베이스와 SQL SQL 공부와 실습을 본격적으로 진행하기 전에 간단히 개념을 정리하기 위한 글이다. 데이터의 형태에 따른 분류, 데이터베이스, SQL이란 무엇인가에 대해 간단히 정리해보자. ✨정형 데이터 vs 비정형 데이터 정형 데이터(structured data) 1) 틀이 잡혀 있는 데이터, 체계화된 데이터 2) 안정성 높음, 유연성 낮음. 3) 금융, 제조 등 대부분 기업의 업무용 DB 비정형 데이터(unstructured data) 1) 틀이 잡혀 있지 않고, 사전 정의가 없는 데이터 2) 별도의 분석 처리 기술 필요, 다양하고 방대한 양(빅데이터가 떠오르면서 주목받는 데이터 형태) 3) 텍스트, 이미지, 음원, 빅데이터 ✨ 데이터 베이스 어떤 것들의 기록 정보인 '데이터'를 모아둔 것을 '데이터 베이스'라고 함..
백준 1260: DFS와 BFS 📃 문제: 백준 1260(DFS와 BFS) 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 🥈 난이도: 실버 2 😲 사용한 개념: DFS(깊이우선탐색), BFS(너비우선탐색) DFS(깊이 우선 탐색) BFS(너비 ..
백준 13023: ABCDE(친구 관계 파악) 📃 문제: 백준 2023(신기한 소수) 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다. 오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다. A는 B와 친구다. B는 C와 친구다. C는 D와 친구다. D는 E와 친구다. 위와 같은 친구 관계가 존재하는지 안하는지 구하는 프로그램을 작성하시오. 🥇 난이도: 골드 5 😲 사용한 개념: DFS(깊이우선탐색) ☝️ DFS란? 1️⃣ 탐색 시작 노드 정보를 스택에 삽입하고 pop연산과 동시에 방문처리 한다..
백준 2023: 신기한 소수 📃 문제: 백준 2023(신기한 소수) 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수이고, 7도 소수이다. 즉, 왼쪽부터 1자리, 2자리, 3자리, 4자리 수 모두 소수이다! 수빈이는 이런 숫자를 신기한 소수라고 이름 붙였다. 수빈이는 N자리의 숫자 중에서 어떤 수들이 신기한 소수인지 궁금해졌다...
백준 11724: 연결 요소의 개수 📃 문제: 백준 11724(연결 요소의 개수) 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. *첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선..