Life4AI

문제: 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. 입출력 규칙1. 입력첫째 줄에 N이 주어진다.둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다.2. 출력 첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다.  문제 풀이 - 입력받은 리스트의 중복을 제거한 후, 오름차순으로 정렬한 리스트를 만든다 (x_list_sort)- 그리고, 숫자 순위 매핑하는 딕셔너리를 만든다.    각 숫자에..

문제:  2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.  입출력 규칙1. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 2. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.  문제 풀이 sorted() 함수와 lambda를 사용하였다.import sysn = int(input())n_list = []for _ in range(n): n_list.append(list(map(int,..

파이썬 정렬함수파이썬 정렬함수들은 기본적으로 정수형이면 크기순, 문자형이면 사전순으로 정렬한다. 1. sort().sort(key=, reverse=) sort()의 매개변수인 key, reverse 값을 정의하지 않으면 기본적으로 reverse=False 오름차순 정렬이다.sort() 함수는 기존 데이터를 변경하는 방식으로 반환한다. 다음은 정수형을 오름차순, 내림차순으로 정렬하는 방법이다. key 값을 이용하면 특정 조건(절댓값)을 기준으로 정렬할 수 있다.num_list = [-2,0,4,10,-7]num_list.sort() # 오름차순 정렬print(num_list) #[-7, -2, 0, 4, 10]num_list = [-2,0,4,10,-7]num_list.sort(reverse=True) ..

람다(lambda) 함수란?lambda 인자: 표현식 lambda는 이름이 없는 함수로 익명 함수(anonymous function)라고도 불린다.일반적으로 함수를 한번만 사용하거나 함수를 인자로 전달해야 하는 경우에 매우 유용하게 사용된다.예를 들면, 인자로 들어온 값에 2를 곱해서 반환한다고 하면 lambda x: x*2 이런식으로 표현이 된다.간단하다. 그럼 두 인자를 더하는 add 함수를 일반함수와 람다함수를 사용하여 이해력을 높여보자.일반함수는 다음과 같이 정의된다.def add(x,y): print x+y 이 함수를 람다함수로 바꾸면 다음과 같이 정의된다.add = lambda x,y: x+y 람다함수는 def 키워드를 사용하여 함수를 정의하는 것보다 간결하고 간편한 방식으로 함수를 정의..

머신러닝 알고리즘은 지도학습(Supervised learning)  비지도학습 (Unsupervised learning)Others : 강화학습(Reinforcement learning), 추천 시스템(Recommender systems)으로 구성되어 있다.1. 지도학습(Supervised Learning) 지도학습은 특정 input에 대한 output(올바른 답) 샘플(label)의 데이터 셋이 주어져서 이 정보로부터 input과 output의 관계를 유추하는 것이다. 즉, 기존 정보를 토대로 새로운 input에 대한 output을 추측하는 것이다.  지도학습은 다시 회귀(Regression)와 분류(Classification)로 나뉜다.   1.1 회귀(Regression) 회귀는 예측하고자 하는 타..

What is a Neural Network?주택 가격 예측 예제로 한번 알아보자. 선형회귀를 잘 알고 있으면, 해당 데이터에 그냥 파란색 직선을 그릴지도 모른다. 근데 주택 가격은 음수가 될수 없으니, 음수 부분에 닿을 직선 부분에 선을 꺽어서 그려주어 0으로 그려준다.굵은 파란 선은 주택 크기 대비 주택 가격을 예측하는 함수가 되었다. 신경망 논문에서는 0으로 유지되다가 직선으로 올라가는 형식의 함수를 자주 보게 될거다.이를 ReLu(RectifiedLinear Unit) 함수라고 한다. Rectify는 0과 결과 값 중 큰 값을 취하라는 뜻이다. 이것을 우리는 주택 가격을 예측하는 함수를 간단한 신경망으로 생각해 볼 수 있다.주택의 크기 x가 신경망의 입력이 되고, node로 들어간 다음에, 주택의..

문제: 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다.종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, 266..

문제: 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히 8*..