본문 바로가기

전체 글202

[Python(파이썬)] for문(반복문), if문(조건문) for문(반복문) 명령이 반복 될 수 있게 하는 문법 특정 조건을 만족할 때까지 반복하는 while과 달리 원하는 횟수, 범위만큼 반복한다. for문 기본 구조 for [변수명] in [문자열, 리스트, 튜플] : [반복하여 실행할 명령] for [변수명] in range([반복 횟수]) : [반복하여 실행할 명령] for문을 사용하여 리스트 출력 >>> nlist = ['a','b','c','d','e','f'] >>> for i in nlist: print(i) for문으로 리스트 인덱스 2부터 4까지 내용 출력 >>> nlist = ['a','b','c','d','e','f'] >>> for i in range(2,5): print(nlist[i]) for문으로 0-4 반복하여 출력하기 >>> fo.. 2022. 3. 10.
[Algorithm] Brute Force (브루트 포스) Brute force (브루트 포스) Brute (짐승[야수], 큰 동물) + Force (폭력, 힘) 직관적으로 무식하게 힘을 쓰는 알고리즘 Brute force (브루트 포스) 완전 탐색 알고리즘으로 가능한 모든 경우의 수를 탐색하고 조건에 충족되는 결과를 가져온다. 처음부터 끝까지 무식하게 모두 탐색하여 결과를 찾기 때문에 100%의 확률로 정답을 출력한다. 브루트 포스 알고리즘을 설계할 때는 '해가 하나 이상 존재한다'는 가정을 세우고 모든 범위를 탐색한다. 브루트 포스 장단점 장점 설계하고 구현하기가 쉽다. 100%의 확률로 정답을 구할 수 있다. 단점 알고리즘 실행 시간이 매우 오래 걸린다. 메모리 효율이 매우 떨어진다. 구조에 따른 브루트 포스의 2종류 선형 구조 - 순차 탐색 비선형 구조 .. 2022. 3. 9.
Microsoft 인공지능 교육 2일차(2) (22.01.11) 2일 차에는 Designer을 이용한 Regression(회기 분석)과 Classification(분류) 두 가지 실습을 했다. Regression(회기 분석) 실습 Microsoft 인공지능 교육 2일차(1) (22.01.11) 교육 2일 차에는 Microsoft 측에서 제공해주는 VM을 가지고 실습을 진행했다. Microsoft Azure Machine Learning Studio Azure : Microsoft에서 제공하는 클라우드 서비스 이름 Machine Learning Studio : 머신 플.. young-library.tistory.com 이어서 Classification(분류) 알고리즘을 이용해 타이타닉 데이터 자료로 생존 여부를 예측하는 실습을 기록하겠다. Classification(분.. 2022. 3. 8.
Microsoft 인공지능 교육 2일차(1) (22.01.11) 교육 2일 차에는 Microsoft 측에서 제공해주는 VM을 가지고 Azure의 Designer을 이용한 Regression(회기 분석)과 Classification(분류) 두 가지 실습을 했다. Microsoft Azure Machine Learning Studio Azure : Microsoft에서 제공하는 클라우드 서비스 이름 Machine Learning Studio : 머신 플로우 Azure Designer 코딩 작업 없이 머신 러닝 솔루션을 개발할 수 있는 데이터 준비에서 모델 배포로 끌어서 놓기 인터페이스 위 사진에 있는 다양한 Designer 中 Easy-to-use prebuilt modules을 이용했다. Easy-to-use prebuilt modules에 들어가면 다음과 같은 화면이.. 2022. 3. 7.
Microsoft 인공지능 교육 1일차 (22.01.10) 22.01.10 Microsoft 인공지능 교육 1일차 학교 공지사항에서 [빅데이터혁신공유대학사업단] "기업-학생 제안 실무형 비교과 프로그램" 수강생 모집을 한다는 공지를 보고 신청을 했다. 학교 커리큘럼에 인공지능이 있었으나 학년 커리큘럼이 변동되는 바람에 인공지능 수업을 듣지 못했던 터라 궁금해서 바로 신청했다. 현재 듣고 있는 교육은 내가 신청한 2개의 수업 중 한 개인 “Microsoft와 함께하는 인공지능 입문+취업특강”이다. 5일 동안 비대면 교육을 듣고 난 후 Microsoft에서 제공하는 자격증(AI-900) 시험에 응시하게 된다. 수업의 목표 4차 산업혁명의 핵심 기술인 인공지능이 무엇인지 안다. 인공지능을 이해하고, 기초적인 기술을 다뤄본다. 실습을 통해서 인공지능 활동을 수행한다. .. 2022. 1. 12.
[AI] 기계학습(Machine Learning) Machine Learning(기계학습)이란? 인공지능의 한 분야로 경험을 통해 자동으로 개선하는 컴퓨터 알고리즘 데이터 및 통계를 기반으로 한 예측 모델 기계학습의 3가지 유형 1. Supervised Learning (지도 학습, 감독 학습) 2. Unsupervised Learning (비지도 학습) 3. Reinforcement Learning (강화 학습) 1. Supervised Learning (지도 학습, 감독 학습) 훈련 데이터(Training Data)로부터 하나의 함수를 유추해내기 위한 방법 문제(Feature)와 정답(Label) 제공 지도 학습의 예 Classification(분류) 고양이 사진 1000장과 함께 정답 CAT을 입력하여 학습시키고 강아지 사진 1000과 함께 정답 .. 2022. 1. 12.
[백준(Baekjoon)] 11053 가장 긴 증가하는 부분 수열 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력 첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다. 예제 입력 1 6 10 20 10 30 20 50 예제 출력 1 4 나의 코드 [Python(파이썬)] import sys input = sys.stdin.readline n = int(input().. 2021. 12. 31.
[백준(Baekjoon)]12865 평범한 배낭 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자. 입력 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 .. 2021. 12. 31.
[백준(Baekjoon)] 9251 LCS 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다. 출력 첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다. 예제 입력 1 ACAYKP CAPCAK 예제 출력 1 4 나의 코드 [Python(파이썬)] a = '0' + input() b = '0' + input() lena, lenb = len(a), len(b) lcs = [[0] * (lenb) for _ in r.. 2021. 12. 25.
[백준(Baekjoon)] 9095 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. 예제 입력 1 3 4 7 10 예제 출력 1 7 44 274 나의 코드 [Python(파이썬)] n = int(input()) nlist = [int(input()) for .. 2021. 12. 25.