Python11 C++ - Greedy algorithm ( 헛간 고치기 ) 그리디 알고리즘이란? - 욕심쟁이 알고리즘, 탐욕 알고리즘으로도 알려져있다. - 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. ( 위키 백과 ) - 각 단계에서 최선의 선택을 한 것이 전체(전역)적으로도 최선이길 바라는 알고리즘 - 각 단계에서 최선의 선택을 하기위해 정렬을 동반하는 경우가 많다. 헛간을 고쳐보자 http://220.89.64.243/30stair/barn/barn.php?pname=barn 헛간 고치기 프로그램 명: barn 제한시간: 1 초 축사의 지붕과 문이 폭풍에 날아갔다. 우리 모두에 소가 있지 않은 경우 주어지는 판자 수로 소들이 있는 축사.. 2023. 2. 9. C++ - 큐, 너비 우선 탐색 (도망간 소 잡기) http://220.89.64.243/30stair/catch_cow/catch_cow.php?pname=catch_cow 도망간 소 한 마리를 잡아야 한다. 농부 존은 1 데이터, [1] -> 깊이 int freq[100010]; // 중복 방지 int main() { int n, k, temp = 0; scanf("%d%d", &n, &k); que[0][++rear] = n; // 농부 위치 삽입 que[1][rear] = 0; freq[que[0][rear]] = 1; while (front != rear) { temp = que[0][++front]; if (temp == k) { printf("%d", que[1][front]); return 0; } if (temp + 1 = 0 && !fr.. 2023. 2. 9. 백준 C++ - 스택, 괄호 (9012) https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택을 이용한 기본적인 알고리즘 문제이다. 접근 방법 1. '(' 열린 괄호가 들어오면 스택에 쌓는다. 2. ')' 닫힌 괄호가 들어오면 스택에 열린 괄호 하나를 빼낸다. 3. 마지막에 스택에 괄호가 남아 있거나 혹은 비어 있지만 빼내야 하는 경우 "NO" 출력 #include #pragma warning(disable:4996) char a[60], b[2][10].. 2023. 2. 9. Pandas - 시계열 자료 분석 DatetimeIndex 시계열이란? - 시간의 흐름에 따라 순차적으로 관측한 값들의 집합. DatetimeIndex pd.DatetimeIndex( object ).year, month,, 등등 - 판다스의 DatetimeIndex는 특정한 순간에 기록된 타임스탬프 형식의 시계열 자료를 다루기 위한 용도로 사용된다. - 다양한 형식으로 표기된 year, month, day, hour, minute, second 등과 같은 속성을 효과적으로 파싱할 수 있다. 뒤에 .year 키워드뿐만 아니라 month, day과 시간이 적혀있다면 hour 키워드를 통해 파싱작업을 할 수 있다. 다음과 같이 yyyy-mm-dd와 같은 형태로 되어있던 일시 열을 mm형태로 바꿀 수 있다. 2022. 12. 6. 백준, Python - 터렛 (1002) 문제가 짧지 않아 복잡해 보이는 문제이지만 두 개의 원의 교점 개수를 구하는 문제이다. 두 정점 사이의 거리를 구하고 두 원의 반지름을 통해 교점 개수를 구할 수 있었다. 1. 두 원점이 같을 경우 import math as m N = int(input()) for _ in range(N): x1, y1, ar, x2, y2, br = map(int, input().split()) # 정점이 같을 경우 if x1 == x2 and y1 == y2: if ar == br: print(-1) else: print(0) 이러한 모양은 접점이 없으므로 0 출력 사진은 없지만 반지름 길이도 같아 하나의 원처럼 보이는 경우 접점이 무수히 많으므로 -1 출력 2. 두 정점의 위치가 서로 다를 경우 ( 외접하거나 떨어.. 2022. 11. 23. 이전 1 2 다음
