Life4AI

문제: 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다.김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다.이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다.N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 ..

문제: 오늘도 서준이는 점근적 표기 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 다음과 같이 정의하자.O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다}이 정의는 실제 O-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다.함수 f(n) = a1n + a0, 양의 정수 c, n0가 주어질 경우 O(n) 정의를 만족하는지 알아보자. 입출력 규칙1. 입력첫째 줄에 함수 f(n)을 나타내는 정수 a1, a0가 주어진다. (0 ≤ |ai| ≤ 100)다음 줄에 양의 정수 c가 주어진다...

주로 파이썬에서 파일을 읽을 때 다음과 같이 간단하게 구현하다보면... 다음과 같이 오류가 발생한다.   파일을 열 때 올바른 인코딩을 지정하는 것은 중요하다.예를 들어, 다음과 같이 URF9로 인코딩을 사용하면 정상적으로 파일을 읽을 수 있다.  여기서 예시로 UTF8로 인코딩을 지정했으나, 실제 파일 인코딩에 맞추어서 사용하면 된다.  파일을 열 때 인코딩을 명시적으로 지정하는 것이 중요하니, 파일의 실제 인코딩을 확인하고 그에 맞게 지정해주는 것을 잊으면 안된다!!

파일을 불러오거나 저장할 때 디렉토리 주소를 복사한다. 이때, 아래와 같이 보통 그냥 그대로 복사하는 경우가 많다. 귀찮으니깐!!    그러나, 이렇게 그대로 복사해서 사용하면 다음과 같은 경로가 코드에 들어가게 된다.  이렇게 그냥 갖다가 쓰게 되면 오류 메세지가 떠버린다....  해당 오류 해결방법은 매우 매우 간단하다!! \ => / 로 바꿔주면 된다.  그럼 잘 해결된다!!!

문제: 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오.  입출력 규칙1. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 2. 출력 직사각형의 네 번째 점의 좌표를 출력한다.  문제 풀이 사각형을 만들려면, 4개의 점의 x, y 좌표가 2번씩 중복이 되어야한다. (ex. (1,3) (2,3), (1,4) (2,4) )x, y 좌표를 입력받아 각각의 list에 넣어준다.만약, 이미 리스트에 해당 좌표가 있으면 리스트에서 제거한다.마지막에 남아 리스트의 요소를 출력해준다.x_list, y_list = [], []for _ in range(3): x, y = map(int,inp..

문제: 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.  입출력 규칙1. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 2. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.  문제 풀이 n = int(input())i=2while n>1: if n % i: i+=1 else: n //= i print(i)

문제: 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.  입출력 규칙1. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 2. 출력 주어진 수들 중 소수의 개수를 출력한다.  문제 풀이 n개의 입력받은 수를 list로 만들어, 소수인지 아닌지 확인하였다.1일 경우 또는 약수가 있는 경우에는 바로 입력받은 n에서 1씩 감소시켰다. (새로운 변수를 할당받지 않기 위해)n = int(input())n_list = list(map(int,input().split()))for i in n_list: if i == 1: n -= 1 for j in range(2,i): ..

문제: 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다.예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다.n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. 입출력 규칙1. 입력입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 입력의 마지막엔 -1이 주어진다.2. 출력테스트케이스 마다 한줄에 하나씩 출력해야 한다.n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다(예제 출력 참고).이때, 약수들은 오름차순으로 나열해야 한다.n이 완전수가 아니라면 n is NOT perfect. 를 출력한다. 문제 풀이 입력이 -1로 들어올 때까지 계속 실행할 수 있도록 while문을 사용하였다. n의 약수들을 저장할 수 있는 리스트 tmp를 만들..