티스토리

기록용 블로그

검색하기

블로그 홈

기록용 블로그

kyj0105.tistory.com/m

kyj0015 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[혼공단 11기] 혼공머신 7주차 개념 정리 ch8 합성곱: 커널을 사용하는 층을 말한다. 입력과 출력의 크기를 같게 만들기 위해 패딩을 사용한다. 또한 패딩을 사용하면 각 피처의 값들이 일정하게 전달될 수 있다. 커널을 사용할때 차례대로 이동하는데, 이때 이동의 크기를 스트라이드라고 한다. 풀링은 합성곱 층에서 만든 특성 맵의 개수는 줄이지 않고 가로세로 크기만 줄이는 걸 말한다. 풀링과 커널은 다르다. 풀링은 가중치도 없고, 겹치지 않게 이동히며 축소시킨다. 합성곱의 스트라이드를 사용해서 특성 맵을 줄일 수도 있는데 풀링을 사용하는 이유는? 경험적으로 더 나은 성능을 내기 때문이다. ch9 순차 데이터란 순서에 의미가 있는 데이터를 말하고, 이 순차 데이터에 잘 맞는 인공 신경망 중 하나가 순환 신경망이다. 앞에서 배운 모델들은 FF.. 공감수 0 댓글수 1 2024. 2. 25.
[혼공단 11기] 혼공머신 6주차 기본 미션 Ch.07(07-1) 확인 문제 풀고, 풀이 과정 정리하기 1. 3 입력과 밀집층의 모든 뉴런이 서로 연결되고, 뉴런마다 1개의 절편이 있으니 10*100+10을 해서 1,010개의 모델 파라미터가 있다. 2. 2 이진 분류를 할때는 sigmoid함수를 사용한다. 3. 4 compile() 메서드의 losss는 손실 함수를 지정하고, metircs는 측정하는 지표를 지정한다 4. 1 타깃값이 정수인 다중 분류일때는 loss를 sparse_categorical_crossentropy로 지정한다. 메모 추가 미션이나 개념 정리는 귀찮으니 생략할래요~ 공감수 0 댓글수 0 2024. 2. 17.
[혼공단 11기] 혼공컴운 5주차 기본 미션 k-평균 알고리즘 작동 방식 설명하기 앞에서 배운 군집 알고리즘은 각 클래스의 이미지의 평균값을 구해서 그 평균값과 가까운, 비슷한 이미지를 찾아주는 방식이다. 하지만 클래스의 갯수나 종류를 알 수 없을때에는 어떡할까? 픽셀간의 차이의 절대값의 합을 이용해서 적절한 k값(클래스의 개수)을 찾아서 비슷한 이미지끼리 묶어주는 것이었다. 이 때 처음에 랜덤하게 정하는 클러스터의 중심이 k-평균이고, k-평균 알고리즘이 만든 클러스터에 속한 샘플의 특성 평균값이 센트로이드(클러스터 중심)이다. 그리고 k값을 구하는 방법이 엘보우 방법이고, 이너셔는 클러스터 중심과 샘플 사이 거리의 제곱 합이다. 선택 미션 Ch.06(06-3) 확인 문제 풀고, 풀이 과정 정리하기 1. 2 2. 2 3. 1 개념.. 공감수 0 댓글수 0 2024. 2. 1.
[혼공단 11기] 혼공머신 4주차 기본 미션 교차 검증을 그림으로 설명하기 교차 검증이란? 모델의 성능을 평가하기 위해서 training data로 학습시키고, test data로 성능을 평가한다. 성능 좋은 모델을 찾기 위해 최적의 파라미터를 찾아야하는데 이 파라미터를 찾기 위해서는 파라미터 값을 바꿔가면서 training data의 정확도를 확인해야 한다. 하지만 정확도를 확인하기 위해 테스트를 해도 100% 신뢰할 수 없다. 우연히 맞추기 쉬운 데이터가 뽑혔을 수도 있기 때문이다. 그래서 데이터를 일정 비율로 나눠서 차례대로 학습을 시키고 정확도를 측정한다. 예를 들어 Split1에서는 Fold2~5로 학습을 시키고 Fold1로 정확도를 측정한다. 이를 K번 반복하여서 평균 정확도를 측정하는 방법이다. 이를 통해 일반적인 정확도와 .. 공감수 0 댓글수 0 2024. 1. 30.
[백준/BOJ] python 1920번 수 찾기 언어: python 번호: 1920 제목: 수 찾기 등급: 실버4 풀이 과정: 처음에는 for i in lst로 리스트 안에 있는지를 확인했더니 당연하게도 시간 초과가 떴다. 그래서 재귀문을 써서 풀려했다. n, lstn, m, lstm을 입력받아 숫자 리스트를 정렬하고 이진탐색으로. 가운데 값과 비교해서 작으면 왼쪽으로 가고, 크면 오른쪽으로 가려했다. 근데 잘 안됐다. 내 생각에 while문을 안 쓰고 length==0이라는 조건을 걸어서 탐색 횟수가 정해지니까 못 탐색하기 바로 전 단계에서 멈쳐버리는 것 같다. 이를 풀려면 변수를 하나 더 써서 while문에 조건을 걸어야할 것 같다. 코드: 내가 잘못 푼 코드 #1920 n = int(input()) lstn = list(map(in.. 공감수 0 댓글수 1 2024. 1. 26.
[백준/BOJ] python 10974번 모든 순열 언어: python 번호: 10974 제목: 모든 순열 등급: 실버3 풀이 과정: 재귀함수로 풀었다. 리스트를 만들어 해당 숫자에 방문했는지 안했는지를 확인하고 새로운 순열 arr에 추가하는 방식이다. 코드: # 10974 # 순열의현재길이, 모든 숫자의 수, 고를 숫자의 수, 새로 만들 순열, 방문했는지 확인하는 리스트 def permutation(k, n, m, arr, ch): if k==m: print(*arr) else: for i in range(1, n+1): if not ch[i]: ch[i] = True arr[k] = i permutation(k+1, n, m, arr, ch) ch[i] = False N, M = 5, 2 ch = [False]*(N+1) arr = [0.. 공감수 0 댓글수 0 2024. 1. 20.
[백준/BOJ] python 10982번 다음 순열 언어: python 번호: 10972 제목: 다음 순열 등급: 실버 3 풀이 과정: 일단 숫자 n과 순열 arr를 입력받는다. arr은 가장 뒤의 숫자부터 2개씩 비교를 하면서 다음 순열을 찾는다. 예를 들어 [1, 3, 4, 2]라는 순열의 다음 숫자를 찾기 위해서는 [4, 2] -> [3, 4] -> [1, 3]의 순서로 비교를 해야한다. 비교할때 앞에 있는 숫자가 더 작으면 두개의 위치를 교환한다. 그리고 교환한 숫자의 뒤를 정렬한다. [1, 3, 4, 2] : 뒤에서부터 4와 2를 비교했는데 앞의 숫자가 더 크니까 그래도 둔다. [1, 3, 4, 2] : 그 다음인 3과 4를 비교했는데 앞의 숫자가 더 작으니 둘의 위치를 교환한다. [1, 4, 3, 2] : 위치를 바꾼 뒤 앞의 숫자인 4를 기준.. 공감수 0 댓글수 0 2024. 1. 20.
[혼공단 11기] 혼공머신 3주차 Ch.04(04-1) 2번 문제 풀고, 풀이 과정 설명하기 2. 로지스틱 회귀가 이진 분류에서 확률을 출력하기 위해 사용하는 함수는 무엇인가요? (1) 시그모이드 함수이다. 시그모이드 함수는 선형 방정식의 결과를 0과 1 사이로 만들어준다. 소프트맥스 함수는 다중 클래스 분류에서 확률의 총 합이 1이 되도록 만드는 함수이다. 로그 함수와 지수 함수는 숫자를 계산하기 쉽게 만드려고 쓰는 함수다. Ch.04(04-2) 과대적합/과소적합 손코딩 코랩 화면 캡처하기 그래프가 작아서 제대로 보이지 않지만 epoch가 100이 넘어가면 test accuracy가 조금씩 감소한다고 한다. 반면에 train accuracy는 계속 증가하니 overfitting이라 할 수 있다. 그리고 epoch 80전으로는 train.. 공감수 0 댓글수 0 2024. 1. 18.
[혼공단 11기] 혼공머신 2주차 Ch.03(03-1) 2번 문제 출력 그래프 인증하기 n이 커질수록 모델이 단순해지는 걸 알수 있다. 그러면 왜 n이 커지면 모델이 단순해지는가? 이 모델은 k-최근접 이웃 회귀로 주변에 있는 값들을 바탕으로 예측값을 만든다. 그러면 n이 커질 수록 주변에 있는 점들을 많이 사용하게 된다. 그러면 예측값의 편차가 줄어든다. 그렇게 특정 데이터에 딱 들어맞지 않고 모델이 단순해지는 거다. 모델 파라미터에 대해 설명하기 모델 파라미터란? 가중치처럼 모델이 학습하면서 찾은 값을 말한다. 그리고 하이퍼파라미터란? 기계가 찾는 값이 아닌 사람이 설정해줘야하는 횟수를 말한다. 랜덤으로 막 정할 수도 있고, 모든 수를 넣어봐서 최적의 수를 찾을 수도 있다. 모델 클래스(linear regression)의 메서드: f.. 공감수 0 댓글수 0 2024. 1. 17.
머신러닝 개념 정리 PCA와 LDA 모델의 성능 평가 방법 1) Hold out 2) k-fold Cross Validation 3) Classification Treshold 4) Confusion matrix 5) ROC, AUC 데이터 불균형시 해결 방법 SMOTE Border - line SMOTE ADASYN BAGGING EDA 기초 개념 Correlation z-score covariance OLS 모델 Radom forest clustering k-means silhouette plots DBSCAN 공감수 0 댓글수 0 2024. 1. 12.
git 강의 복습 및 정리 https://youtube.com/playlist?list=PLuHgQVnccGMA8iwZwrGyNXCGy2LAAsTXk&si=rRTsufn6yDcf3bU4 위의 유튜브를 보면서 깃을 정리해봤다. 원리는 보지 않았고 대략적으로 git이 무엇인지 감을 잡을 정도만 공부했다. git // 명령어 출력 pwd // 혀현재 위치 mkdir [folder name] // 폴더 만들기 ls -al // 폴더에 있는 파일 확인하기 git init // 깃허브 기록을 시작함 vim [filename.txt] // 파일 만들고 편집(i:입력, esc:입력종료, :wq: 저장 및 종료) cat [filename.txt] // 파일 읽기 git status // 깃의 현재 상태(track or un.. 공감수 0 댓글수 0 2024. 1. 12.
[혼공단 11기] 혼공머신 1주차 코랩 실습 화면 캡처하기 Ch.02(02-1) 확인 문제 풀고, 풀이 과정 정리하기 1.1 지도 학습 2. 3 샘플링 편차 3. 2 행은 샘플을 나타내고 열은 특성을 나타낸다. 1. 구글에서 제공하는 웹 브라우저 기반의 파이썬 실행 환경은 코랩이다. 2. 코랩 노트북에서 쓸 수 있는 마크다운 중에서 다음 중 기울림 꼴로 쓰는 것은 *혼공머신* 또는 _혼공머신_이다. 3. 코랩 노트북은 구글 드라이브에서 실행된다. 공감수 0 댓글수 0 2024. 1. 8.
[머신러닝] UFC 데이터로 대회 예측하기 ufc 경기는 배당률이나 승패를 예측하는 것이 어려워 '오즈메이커'라는 전문 직업이 필요하다. 이 '오즈메이커'가 배당률을 예측하여, 예측값과 크게 다를 경우 승부조작을 의심해 볼 수 있다고 한다. 머신러닝 모델로 배당률을 예측하여 승부 조작을 예방할 수 있을 것이라 기대되어 주제로 선정했다. kaggle의 데이터셋 2개를 사용했다. 1. ufc-master.csv https://www.kaggle.com/datasets/mdabbert/ultimate-ufc-dataset Ultimate UFC Dataset Merging All Kaggle Public UFC Datasets www.kaggle.com R_, B_ 해당 수치가 Red 선수인지 Blue 선수.. 공감수 0 댓글수 0 2023. 12. 16.
[백준/BOJ] python 1406번 에디터 언어: python 번호: 1406 제목:에디터 등급: 실버 2 풀이 과정: 원래는 리스트 하나를 만들어 풀려했지만 시간이 초과되서 스택 2개를 만들어 풀었다. 커서의 위치를 기준으로 왼쪽 리스트(s1)과 오른쪽 리스트(s2)를 만들어 명령에 맞게 pop()함수를 사용했다. 내 코드: import sys INPUT = sys.stdin.readline s1 = list(INPUT()) s2 = [] n = int(INPUT()) for _ in range(n): command = list(INPUT().split()) if command[0]=='L': if s1: s2.append(s1.pop()) elif command[0]=='D': if s2: s1.append(s2.pop()) elif .. 공감수 0 댓글수 0 2023. 8. 10.
서은국의 「행복의 기원」을 읽고 책 소개 행복은 ‘생존과 번식’을 위한 진화의 산물이다. 행복 분야의 권위자 에드 디너 교수의 지도 아래 심리학 박사 학위를 받은 저자는 세계에서 가장 활발하게 인용되는 행복 심리학자 중 한 명이다. 저자 역시 ‘인간은 행복한 삶을 추구하는 고차원적인 존재’라는 철학적 관점에서 20년을 연구해왔다. 그런 그의 머리 위에 찬물을 끼얹은 것이 바로 다윈의 진화론이다. 깊은 고민과 연구 끝에 얻은 결론은, 인간은 지능이 높을 뿐 타조나 숭어와 본질적으로 다르지 않은 100% 동물이라는 것이다. 이 새로운 시각은 행복에 대한 근본적 생각을 뒤흔들어놓았다. 그리고 저자는 한 가지 의문에 사로잡힌다. ‘인간도 동물인데, 이 동물은 왜 행복을 느끼는 것일까?’ 은 이 질문에 대한 스스로의 결론이다. 줄거리 사람이 '.. 공감수 0 댓글수 0 2023. 8. 5.
[백준/BOJ] python 9093번 단어 뒤집기 언어: python 번호: 9093 제목: 단어 뒤집기 등급: 브론즈 1 풀이 과정: 내 코드: 문장을 입력받아 단어별로 잘라 뒤집었다. 좋은 코드: 문장을 통으로 뒤집어 꺼꾸로 출력했다. 내 코드: n = int(input()) for i in range(n): s = input().split() for j in range(len(s)): s[j] = s[j][-1::-1] print(*s) 좋은 코드: https://www.acmicpc.net/source/61213179 import sys for _ in range(int(sys.stdin.readline())): a = sys.stdin.readline().split() print(' '.join(a[::-1])[::-1]) 메모: 내가 .. 공감수 0 댓글수 0 2023. 7. 30.
[백준/BOJ] python 10828번 스택 언어: python 번호: 10828 제목: 스택 등급: 실버 4 풀이 과정: 명령의 수 n을 입력받고, n번 명령을 입력 받아 if문을 사용해 명령에 따라 출력한다. 잘못된 코드: n = int(input()) stack = [] for i in range(n): order = input().split() if order[0]=='push': stack.append(order[1]) elif order[0]== 'pop': if len(stack)==0: print(-1) else: print(stack[-1]) stack.remove(stack[-1]) elif order[0]=='size': print(len(stack)) elif order[0]=='empty': if len(stack)==0.. 공감수 0 댓글수 0 2023. 7. 30.
논문 리뷰반 피드백 정리 23년도 1학기에 동아리에서 논문 리뷰반 수업을 들었다. 나는 한 학기동안 논문 두개를 읽고 발표를 진행했다. 논문을 처음 읽었을때는 정말 어려웠다. 하지만 어떻게든 읽고 발표를 준비하는 과정에서 대충 어떻게 읽는지는 알게 돼었다. 동아리 수업과 상관없이 학기에 두 편씩은 읽어야겠다. ImageNet Classification with Deep Convolutional Neural Networks(AlexNet) 1. MLP보다는 이전 CNNs모델과 비교하는게 좋다 -> 이전 모델의 어떤 점을 개선했는지를 중심으로 2. 모델 구조, 기술(최적화된 GPU, 효율적인 모델)에 대한 설명이 빠짐 -> 간단히 설명하지 말고 자세하게 꼼꼼히 3. DataSet Image 표가 여러개라 보기 어려움. 하나의 표로 .. 공감수 0 댓글수 0 2023. 7. 23.
YOLOv4-tiny 모델과 경진대회 학과 경진 대회에 참여하면서 yolo 모델을 사용해봤다. yolo는 이미지나 영상 속에서 객체를 탐지하는 모델 중 하나다. 객체 인식 모델은 매우 많지만 yolo는 속도가 빠르고, 비교적 성능이 좋아 많이 쓰인다고 한다. 기본 원리는 ReSNET과 유사하다. 라벨링 된 이미지를 통해 모델을 학습시킨 후, 입력 받은 이미지나 영상 속에 같은 객체가 있는지 확인하는 방식이다. 입력 받은 이미지를 확인하고 Grid cells로 나눈뒤, cell마다 하나의 객체를 예측한다. 그리고 인식 된 객체 중 가장 확률이 높은 객체를 바운더리 박스로 나타낸다. 이 과정에서 크게 두가지 알고리즘이 쓰인다. 1. IoU(Intersection of Union): 예측한 바운더리 박스와 실제 정답의 바운더리 박스의 합집합 분에.. 공감수 0 댓글수 0 2023. 7. 23.
(23.06.20)교수님과 상담을 하고 2학년 1학기를 마치고 전공 교수님과 상담을 했다. 나름대로 질문을 준비해 갔는데 상담은 15분 만에 금방 끝났다. 상담 내용을 정리하자면 1. 나의 진로에 관해 - 어떤 대외활동을 하면 좋은지 - 이번 여름방학에 어떤 활동을 하는게 좋을지(본가에 갈 예정) 1) 학과 경진대회 2) AI CONNECT 인공지능 경진대회 3) 대외 활동: 동아리 활동(구현 및 아이디어), 학과 경진대회, 인공지능 대회 2. 대학원과 학부 연구생 - 졸업 전에 학부 연구생을 해보고싶은데 뭘 준비해야 하는지 - 대학원은 어떻게 준비하는지 1) 테이블 데이터 부터, 통계처리 데이터처리(수치데이터) 등 > 기본적인 머신러닝 kaggle dacon의 데이터를 활용하고, 예시 코드를 사용하며 공부 2) 머신 러닝 실습 해보기 3) .. 공감수 1 댓글수 1 2023. 7. 8.
[혼공단 9기] 혼공컴운 회고록 회고 주제: 혼자 공부하는 시리즈에 대한 이야기, 혼공학습단 활동에 대한 이야기, 공부 습관에 대한 이야기 모두 좋습니다. 자유롭게 6주간 있었던 일을 회고해 보세요. 6주 동안 진행한 혼공단이 끝났다. 방학이라 시간이 더 빨리 간 것 같다. 혼공단은 고등학교 1학년쯤에 신청했던 적이 있다. 책 한 번 펼쳐보고 관둬서 기억도 잘 안 난다. 이번 혼공단 9기에는 행사가 겹쳐 기본 과제만 하거나, 책을 제대로 읽지도 못한 적도 있지만 어쨌든 완주해서 만족스럽다. 많은 종류의 책이 있었지만 내가 잘 모르는 컴퓨터 구조를 선택했다. 확실히 인터넷 문서로만 보는 것보다는 그림을 통한 예제가 이해하기가 쉬웠다. 컴퓨터의 작동 원리를 배우면서 보기에는 빠르고 간단하게 일어나는 일들이 복잡한 과정을 통해 이루어진다는 .. 공감수 0 댓글수 1 2023. 2. 26.
[백준/BOJ] python 5800번 성적 통계 언어: python 번호: 5800 제목: 성적 통계 등급: 실버 5 풀이 과정: 학급의 수 k, 학생의 수 n, 수학 성적 배열 lst를 입력받는다. 성적을 정렬하고, 예제에 맞춰 학급 번호, 최댓값, 최솟값을 출력한다. 그리고 각 리스트간의 차이를 구해 가장 큰 값을 출력한다. 코드: # 5800 import sys input = sys.stdin.readline k = int(input()) for i in range(k): n,*lst=map(int,input().split()) lst.sort() print("Class {}".format(i+1)) print("Max {}, Min {}, ".format(lst[-1], lst[0]), end='') for i in range(n-1.. 공감수 0 댓글수 0 2023. 2. 20.
[혼공단 9기] 혼공컴운 6주차 기본 미션 p.400의 확인 문제 1번 풀고 인증하기 선택 미션 Ch.14(14-3) 프로세스가 사용할 수 있는 프레임이 3개 있고, 페이지 참조열이 '2414523423'일 때 FIFO, 최적 페이지, LRU 페이지 교체 알고리즘으로 이 페이지를 참조한다면 몇 번의 페이지 폴트가 발생하는지 풀어보기 FIFO : 4 2 3 > 4번 최적 페이지 : 2 4 3 > 2번 LRU 페이지 교체 : 4 3 2 > 4번 개념 정리 파일 할당을 할때 운영체제는 블록 단위로 파일을 관리한다. 이 때 파일을 보조기억장치에 할당하는 방법은 다음과 같다. 파일 할당 - (연속 할당, 불연속 할당 - (연결 할당, 색인 할당)) 1) 연속 할당 : 연속적인 공간에 블록을 할당 >구현이 쉬움, 외부 단편화 발생 2) 연결 할.. 공감수 0 댓글수 0 2023. 2. 19.
[혼공단 9기] 혼공컴운 5주차 기본 미션 p.363의 확인 문제 1번 풀고 인증하기 선택 미션 Ch,12(12-1) 임계 구역, 상호 배제 개념을 정리하기 임계 구역 : 동시에 실행하면 문제가 발생하는 자원에 접근하는 코드 영역 상호 배제 : 한 프로세스가 임계 구역에 진입했다면 다른 프로세스는 임계 구역에 들어올 수 없도록 해야 상호 배제를 위한 동기화가 이루어진다. 개념 정리 12-2장 동기화 기법 1. 뮤텐스 락 동시에 접근해서는 안 되는 자원에 동시에 접근하지 않도록 만드는 동기화 도구이다. 전역 변수 lock, acquire 함수, release 함수를 이용한다. lock을 획득할 수 없다면 기다리고, 있다면 임계구역을 잠근 뒤 작업을 진행하고, 임계 구역에서 빠져나올 때엔 다시 lock을 해제한다. 2. 세마포 뮤텐스 락과.. 공감수 0 댓글수 0 2023. 2. 12.
[백준/BOJ] python 2921번 도미노 언어: python 번호: 2921 제목: 도미노 등급: 브론즈 3 풀이 과정: 크기가 n인 도미노 세트를 n의 값에 따라 나눈다고 생각하고 각 도미노에 있는 점의 개수는 다음과 같다. f(0) = (0, 0) -> 1개 f(1) = f(0) + (1, 0) + (1, 1) -> f(0) + 1 + 2 개 f(2) = f(1) + (2, 0) + (2, 1) + (2, 2) -> f(1) + 2 + 3 + 4 개 f(3) = f(2) + (3, 0) + (3, 1) + (3, 2) + (3, 3) -> f(2) + 3 + 4+ 5 개 이때 수열의 합을 이용하여 i번째 도미노 세트에 있는 점의 개수의 합은 (3*i**2+3*i)//2임을 알 수 있다. 크기가 n인 도미노 세트에 있는 모든 점의 개수의 .. 공감수 0 댓글수 0 2023. 2. 6.
[혼공단 9기] 혼공컴운 4주차 기본 미션 p.304의 확인 문제 1번 풀고 인증하기 선택 미션 Ch.11(11-2) 준비 큐에 A, B, C, D 순으로 삽입될 때 선입 선처리, 최단 작업 우선, 라운드 로빈, 우선 순위 스케줄링에서 어떤 프로세스로 CPU를 할당 받는지 정리해보기 A, B, C, D에 대한 설명이 없어서 개념 정리만 했다. 개념 정리 CPU 스케줄링 알고리즘 우선순위 스케줄링(priority scheduling) : 프로세스들에 우선 순위를 부여하고, 가장 높은 우선 수위를 가진 프로세스부터 실행한다. 기아 현상(starvation)이 발생할 수 있어 에이징(aging)으로 방지한다. 다단계 큐 스케줄링(multilevel queue scheduling) : 우선 순위별로 준비 큐를 여러 개 사용하는 방식. 다단계 .. 공감수 0 댓글수 0 2023. 2. 5.
[백준/BOJ] python 1149번 RGB거리 언어: python 번호: 1149 제목: RGB거리 등급: 실버1 풀이 과정: DP(동적계획법)으로 풀 수 있다. 집의 색깔은 빨강, 초록, 파랑 중에 하나로 칠해야 한다. 이때 i번째(1 i-1번째 집이 초록 또는 파랑 중에 비용이 적은 것 i번째 집은 초록 > i-1번째 집이 파랑 또는 빨강 중에 비용이 적은 것 으로 칠하면 된다. 2차원 배열 DP[n][3]을 만들어 n번째 열에 n번째 집을 칠하는 색깔에 따라 생기는 비용의 총합을 저장해 가장 작은 값을 출력하면 된다. 예제 입력 1 3 26 40 83 49 60 57 13 89 99 dp[n][3] 1번째 2번째 3번째 모든 집을 칠하는 비용 빨강 26 min(40, 83) + 49 = 89 min(96, 73) + 13 = 86 86 초.. 공감수 0 댓글수 0 2023. 2. 3.
최원영의 「비전공자를 위한 이해할 수 있는 IT 지식」을 읽고 책 소개 우리는 매일 스마트폰으로 메시지를 보내고, 컴퓨터로 일을 한다. 또 음식점에서 키오스크로 주문하고, 가상현실에서 게임을 즐긴다. IT는 더 이상 전문가들만의 이야기가 아니다. 우리의 삶 곳곳을 IT가 점령하고 있고, 그 속도는 계속해서 빨라지고 있다. 이제 IT를 모르고선 세상을 이해하기 어려운 시대가 되었다. 『비전공자를 위한 이해할 수 있는 IT 지식』은 비전공자를 위한 ‘IT 기초 문법서’로, 한 번쯤 들어봤을 프로그래밍 언어, 운영체제, 네트워크, API, JSON, 데이터베이스, 이미지 처리, 프레임워크, 라이브러리, 깃(Git), 디자인 이슈 등 다양한 지식을 담고 있다. 복잡하게 얽혀 있어 한 번에 이해하기 어려웠던 각각의 지식들을 친숙한 이야기로 쉽게 풀어냄으로써 IT 산업의 전체.. 공감수 0 댓글수 0 2023. 1. 30.
[백준/BOJ] python 1912번 연속합 언어: python 번호: 1912 제목: 연속합 등급: 실버 2 풀이 과정: DP를 이용한다. 숫자들을 리스트로 입력받고, for문으로 리스트를 돌면서 최댓값만 저장한다. dp[i] =max(arr[i], dp[i-1] + arr[i]) 점화식은 위와 같다. 연속된 합을 구해야하기 때문에 여태까지 더한 값보다 더 큰 값을 만나면, 최댓값이 바뀌는 것이다. 이렇게 모인 최댓값들 중에 가장 큰 값을 출력하면 된다. 코드: # 1912 n = int(input()) arr = list(map(int, input().split()) dp = [0] * n dp[0] = arr[0] for i in range(1, n): dp[i] = max(arr[i], dp[i-1] + arr[i]) print(max.. 공감수 0 댓글수 0 2023. 1. 30.
[백준/BOJ] python 2447번 별 찍기 - 10 언어: python 번호: 2447 제목: 별 찍기 - 10 등급: 골드 5 풀이 과정: 재귀를 이용해서 푼다. 크기 3의 패턴을 array로 만든다. 코드: # 2447 n = int(input()) arr = ["***", "* *", "***"] cnt = -1 while n: cnt += 1 n //= 3 for i in range(1, cnt): l1 = [j*3 for j in arr] l2 = [j+" "*3**i+j for j in arr] arr = [*l1, *l2, *l1] print("\n".join(arr)) 메모: 결국 못 풀고 답지 봤는데 이해는 되도 내가 짜기는 어렵다... 재귀함수 개념은 이해하고 피타고라스채는 익숙해졌지만 그림 그리는 건 문제를 많이 안 풀어.. 공감수 0 댓글수 0 2023. 1. 30.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.