와이유스토리

※ 문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net ※ 풀이 1) 거리가 가장 가까운 물고기들을 찿아야므로 BFS를 이용합니다. * BFS는 가중치가 없는 그래프에서 최단 경로를 구할 때 유용합니다. 2) 먹을 수 있는 물고기들을 확인하면서 거리가 가장 가까운 물고기를 저장합니다. 3) 단, 먹을 수 있는 가장 가까운 물고기를 찾을 때마다 아기 상어의 위치와 공간 상태를 업데이트 해야 합니다. 아래 코드의 update() 함수를 이..

※ 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net ※ 풀이 1) 너무너무 유명한 `그리디 알고리즘` 문제입니다. 2) 회의 시간이 `일찍 끝나는 순`으로 오름차순 정렬합니다. 3) 현재 회의 시간이 끝나는 시간보다 후에 시작하는 회의가 존재할 때마다 횟수를 카운트하고, 다음 회의가 끝나는 시간을 저장하여 반복합니다. #include #include #include using namespace std; int n, a, b, ans; vector arr; int main() { ios_base::sync_with_stdio(0); cin.tie(0), c..

※ 문제 https://www.acmicpc.net/problem/1379 1379번: 강의실 2 첫째 줄에 강의의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 세 개의 정수가 주어지는데, 순서대로 강의 번호, 강의 시작 시간, 강의 종료 시간을 의미한다. 강의 www.acmicpc.net ※ 풀이 1) [회의실 배정]과 비슷한 문제로, `그리디 알고리즘`을 이용합니다. 다만, `회의실 배정`은 한 장소에서 최대 회의 수를 구하는 문제였다면, `강의실2`는 모든 장소에서 최대 강의 수를 진행하여 사용하는 최소 강의실 수와 각 강의별 강의실 번호를 구하는 문제입니다. 2) 처음 강의는 `일찍 시작하는 순`으로 오름차순 정렬합니다. 3) `우선순위 큐`를 이용..

https://www.acmicpc.net/problem/3273 2. 오름차순 정렬 후 두 포인터 정렬 후, low와 high라는 변수를 생성하여 배열의 앞과 뒤에서부터 탐색 import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n, x, ans=0, low, high; n=sc.nextInt(); low=0; high=n-1; int a[] = new int[n]; for(int i=0; i

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 9251 LCS길이 #include #include #include using namespace std; string str1, str2; int lcs[1001][1001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> str1 >> str2; ..