nsbg 🌞

생성자(Generator) 랜덤한 분포(일반적으로 가우시안 분포)를 입력 받고 새로운 데이터 인스턴스 생성. 변이형 오토인코더의 디코더와 같은 기능을 제공하지만 훈련 방식이 크게 다르다. 판별자(Discriminator) 생성자로부터 얻은 가짜 데이터나 훈련 세트에서 추출한 진짜 데이터를 입력으로 받아 입력된 데이터가 진짜인지 가짜인지 구별한다. 작동 방식 판별자가 더 이상 가짜로 판정하지 않는 합성 데이터를 생성자가 생성할 수 있을 때까지, 생성자와 감별자는 서로 경쟁하면서 훈련하게 된다. 훈련을 성공적으로 마치면 생성자가 생성한 데이터로 새로운 합성 데이터를 만들어서 다른 심층 신경망에 입력으로 사용할 수도 있다. 출처: https://kr.mathworks.com/ 훈련 방식 목표가 다른 두 네트워..

자신감 MAX로 골드 문제에 도전했다가 실버 문제로 경험치 더 쌓자는 생각을 하게 되었다 ❗ 여러 블로그를 참고했기 때문에 나중에 다른 언어로 다시 풀어봐야겠다.문제부분합을 구하는 걸 봤을 때 전형적인 투 포인터 유형이다.  입출력 예시  아이디어 흐름 1) start, end, total(S와 비교할 부분합 저장 변수) 초기화 2) start, end 이동 방향 생각◽ 둘다 인덱스가 커지는 방향◽ start는 인덱스가 커지는 방향, end는 인덱스가 작아지는 방향→ 부분 수열의 최소 길이를 구하는 것이 목표이기 때문에 둘다 인덱스가 증가하는 방향으로 값을 바꾸는 게 좋을 것 같다. 3) start, end 값 변화 조건 설정 및 수열 길이 확인◽ total >= S → 일단 정답 후보가 되기 때문에 확..

1일 1알고리즘 공부 중 오늘의 알고리즘은 투 포인터다. 일단 공부는 한 알고리즘들처럼 개념 자체는 크게 어렵지 않았다. 항상 응용을 못하는 내가 문제일 뿐,,^^ 근데 이분탐색이랑 비슷한 거 같다고 느껴서 어떤 차이가 있는지는 좀 더 찾아봐야겠다.문제 입출력 예시 아이디어 흐름 1) 필요한 변수 생성 및 초기화◽ start, end = 0, 0◽ total = 0◽ cnt = 0 2) total과 주어진 M 값 비교◽ total == M → cnt += 1, start += 1◽ total ◽ total > M → start += 1◽ 모든 경우를 확인할 때까지 위의 과정을 반복 전체 코드cnt = 0n, m = map(int, input().split())a = list(map(int, input()..

나동빈 님의 코딩 테스트를 위한 트리(Tree) 자료구조 10분 핵심 요약 과 여러 블로그를 참고하면서 트리에 대해 공부했다. 개념을 봤다면 백준에서 바로 적용해보는 것이 알고리즘에 대한 예의라고 생각한다. 😎   문제 입출력 예시 클래스 및 순회 결과 출력을 위한 함수 구현트리 구현은 처음이라 나동빈 님의 코드를 참고했다.# 트리 구조 표현을 위한 노드 클래스 생성class Node: def __init__(self, root, left_node, right_node): self.root = root # 부모 노드 self.left_node = left_node # 왼쪽 노드 self.right_node = right_node # 오른쪽 노드 # 전위..

개념자료 간의 연결 형태에 따라 자료구조의 종류를 구별했을 때, 자료를 순차적으로 나열한 형태를 선형 자료구조라고 한다. 하나의 자료 뒤에 다른 하나의 자료가 오는 형식으로 선형 자료구조 안에서도 기본, 제한으로 나뉜다. 이 글에서는 제한 선형 자료구조에 속하는 스택, 큐, 덱에 대해 정리한다.  스택(Stack)  스택, 큐, 덱의 가장 큰 차이점은 데이터의 출입 방향이다. 스택은 데이터가 들어오고 나가는 길이 한 방향 밖에 없어서 데이터를 스택에서 뺄 경우 위의 사진과 같이 들어온 곳으로 나가게 된다. 책을 쌓는 것처럼 아래쪽부터 값이 차곡차곡 쌓이기 때문에 나중에 들어온 데이터가 먼저 나가는 LIFO(Last In First Out, 후입선출) 구조이다. 위 이미지처럼 세로 형태로 스택을 설명하는 ..

✍ 경험+1 소프트웨어 마에스트로 1차 코테 이후 4개월 만에 다시 코테를 경험하게 됐다. AI Tech는 부스트캠프에서 진행하는 인공지능 부트캠프고 작년이 1기였던 신생 프로그램이다. 내가 알고 있는 코딩 부트캠프는 웹/앱 쪽이 대다수였는데 인공지능 분야로 가고 싶어하는 사람의 눈에 띄어 주시다니 정말 감사합니다 였음! 프로그램 자체가 흥미로웠고 공개되어 있는 커리큘럼이 굉장히 체계적인데다가 강사진의 라인업이 빛 그 자체였다. 개인적으로는 다른 걸 다 제쳐두고 강사진 라인업만 봐도 지원하고 싶어지지 않을까 생각한다. 이미 쓸만큼 쓴 것 같긴 하지만 AI Tech 지원 동기는 이 정도 쓰고 코테 후기로 넘어가야겠다. 1차 테스트 이론 19문제, 알고리즘 5문제가 나왔다. 이론은 인공지능 개념과 수학 관련..

오랜만에 달력이 빼곡했다. 안 적어놓으면 자꾸 까먹어가지고 짜잘한 일들까지 다 적혀 있긴 하지만 아주 알찬 한 달이었음 🧐 개인 공부 6월 중순에 대학원 기술 면접이 있었기 때문에 그 때까지는 다른 공부 안하고 인공지능 기초 공부를 했다. 끝나고 나서는 기말고사 공부를 했고 시험이 끝난 것과 별개로 텀프도 있었어서 6월은 정말 노트북과 한 몸이었다. 면접 준비하고 시험 치고 과제만 했을 뿐인데 벌써 7월이라니 너무 놀랍다. 아 6월 초에 코딩테스트를 하나 쳤다. 객관식 문제와 프로그래밍 문제가 섞인 시험이었는데 결과는 프로젝트 6월은 솔루션 챌린지의 달! 사실 준비 기간은 조금 넉넉했는데 시험도 있고 이런저런 일이 초~중순에 겹쳐 있어서 시작을 늦게 했다. 어제 팀원 분들이랑 빡세게 녹화하고 제출 준비가..

계속 미뤄놨던 DFS/BFS 개념을 공부한 후 백준에서 가장 기본적인 문제로 보이는 걸 풀어봤는데 여러 번의 시도 끝에 어찌저찌 맞았다. 하지만 위의 사진처럼 정답까지 가는 과정이 꽤 험난했기 때문에 코드를 복기해보려고 한다.문제 입출력 예시 아이디어 흐름코드의 큰 틀은 아래처럼 생각했다. 1) 그래프 형태 표현 방법? 2차원 배열 형태로 만들기2) DFS 구현? 스택 구조나 재귀 함수 사용3) BFS 구현? 큐 사용  런타임 에러1) AttributeError알고리즘 오랜만에 풀었더니 나도 모르는 사이에 까먹었는지 input 함수에 괄호를 안 썼다!^^ 2) TypeError사실 타입에러는 정확하게 어디서 난 건지 아직도 모르겠다. int를 써야하는데 char를 썼다던가 이럴 때 나는 에러라는데 이유는..

이번 달은 너무 정신없이 지나간다. 그와중에 아직 시험이랑 과제 남음 ㅎㅎ

✍ 시작까지 D-? 면접 결과는 합격! 3학년 때부터 대학원 고민을 했었는데 드디어 결론이 났다. 이 글은 면접에 대한 자세한 후기는 아니고 내가 면접을 준비한 과정을 돌아보기 위한 목적의 글이다. 인공지능 분야로 가겠다고 진로를 정했지만 준비가 전혀 되지 않은 상태였다. 유튜브 강의나 책을 통해서 이론 공부는 조금 해봤지만 코드를 직접 손으로 쳐본 건 예제를 따라하는 정도였고 이론마저도 그다지 깊게 공부한 게 아니었다. 의욕만 있고 노력하지 않는 학생의 표본이 딱 나였는데 면접 전 교수님과 ZOOM으로 면담을 하면서 많이 부족하다는 것을 뼈저리게 느낄 수 있었다. 교수님께서 나의 현 상황-기초가 부족함-에 대해 정확히 짚어주시면서 한달 간 인공지능에 대해 공부를 하고 그 내용을 토대로 면접을 진행한다고..