본문 바로가기

전체 글

 (102)
백준 11047: 동전 0 📃 문제: 백준 11047(동전 0) 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. [입력] 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로..
백준 1300: K번째 수 📃 문제: 백준 1300(K번째 수) 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B의 인덱스는 1부터 시작한다. [입력] 첫째 줄에 배열의 크기 N이 주어진다. N은 105보다 작거나 같은 자연수이다. 둘째 줄에 k가 주어진다. k는 min(109, N2)..
백준 2805: 나무 자르기 📃 문제: 백준 2805(나무 자르기) 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라..
백준 1920: 수 찾기 📃 문제: 백준 1920(수 찾기) 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. [입력] 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이..
백준 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) 텍스트, 이미지, 음원, 빅데이터 ✨ 데이터 베이스 어떤 것들의 기록 정보인 '데이터'를 모아둔 것을 '데이터 베이스'라고 함..

티스토리툴바