인공지능 개발일지

안녕하세요. 인공지능 개발일지입니다. 이 문제는 처음에 단순히 노트북의 개수를 N이라고 했을 때 아래 조건을 만족할 때의 N을 찾을 때까지 무한 루프를 돌렸습니다. 그리고 노트북의 개수가 늘어날수록 (총 생산 비용 - 총수입)의 차이가 줄어들지 않고 증가하면 적자라고 판단하여 -1을 출력하도록 하였습니다. A+B*N(총 생산 비용) < C*N(총 수입) # -*- coding: utf-8 -*- # Python upper을 이용해 문자열을 모두 대문자로 변환 A,B,C=map(int,input().split()) diff=0 N=1 while(1): prev_diff=diff if A+N*Bdiff: # 총생산비용 - 총수입 이 줄어드면 정상 pass else: if N==1: pass else: pri..

백준 1931번은 그리디 알고리즘을 이용해서 푸는 문제입니다. 이 문제를 풀면서 vector와 sort, pair를 처음 써봤는데 신기했습니다. 맨 아래 참고용으로 sort와 pair 사용법을 간단하게 정리해 두었습니다. https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 조건은 정리하면 (1) 회의의 시작시간과 끝 시간의 차이가 적고 한 회의의 끝시간과 다른 회의의 (2) 시작시간의 차이가 최대한 작게 나도록 하는 것입니다. 이 문제를 풀기위한 핵심 알고리즘은 아래와 같습니다. vector의 pair로 입력 받기 두 번째 인자를 기준으로 정렬하기 먼저 파이..

안녕하세요! 다들 늦었지만 새해 복 많이 받으세요! 작년에 토이 프로젝트를 조금 하면서 코딩 실력이 부족함을 많이 느껴가지고 올해는 알고리즘 공부도 열심히 하려고 합니다. 그리고 푼 문제를 오답노트처럼 블로그에 올리려고 합니다. 블랙잭 2798번은 브루트포스 문제입니다. https://www.acmicpc.net/problem/2798 문제의 기본 알고리즘을 아래와 같이 N(숫자의 수)과 M이 주어지고 세 수중에서 모든 수의 합 중에서 M보다 작으면서 M과 가장 가까운 수를 구하는 문제입니다. 위 알고리즘을 코드로 구현하면 아래와 같습니다. 이 문제의 포인트는 삼중 반복문으로 인덱스(i,j,k)를 정하고 다 더해서 각 경우의 합을 구하는 것입니다. 두 번째로는 타겟변수 M과의 차이를 비교할 때 dfr(d..

이 문제는 최대,최소를 구하는 문제이다. 코드는 아래와 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 #include #include int main() { int n, max,low; scanf("%d", &n); int* arr = NULL; arr = (int*)malloc(sizeof(int) * n); for (int i = 0; i