https://www.acmicpc.net/problem/9935stack에 문자열을 하나하나 넣은다음, 폭발 문자열의 길이보다 같거나 클경우 폭발 문자열과 대조하여 삭제시켜 문제를 풀었다
https://www.acmicpc.net/problem/1351문제에서 제공한 점화식을 이용해 재귀함수를 작성해서 풀면 되는 문제이다.메모이제이션을 이용한 DP로 문제를 풀 경우, N의 범위가 $$10^{12}$$ 이므로, 배열로는 안되고 map 을 이용해서
기계 학습 및 데이터 과학에 특화된 일체형 웹 기반 IDE배포가 간편하고 몇 분 안에 자체 컴퓨터에서 ML 솔루션을 생산적으로 구축 가능다양한 데이터 과학 라이브러리(Tensorflow, PyTorch, Keras, Sklearn)와 개발 도구(Jupyter, VS C
이 리뷰는 데이터에듀에서 도서를 제공받아 작성하였음을 밝힙니다.컴퓨터 공학을 전공하고, 인턴 및 프로젝트에서 인공지능 관련 업무를 자주 수행했는데 데이터를 잘 이해하고 가공하는 분야 또한 중요하다는 것을 깨달았다. 그러다가 스터디에 참여할 기회를 얻게되어 약 한달 동안
https://www.acmicpc.net/problem/4485주어진 2차원 배열에는 각 칸에서 잃는 소지금이 적혀있다. (0,0)에서 시작해 (N-1, N-1) 위치까지 최소한의 소지금을 잃는 루트로 이동했을 때, 잃을 수 밖에 없는 소지금은 얼마인지 묻는
해당 글은 바킹독님의 강의를 참고해서 정리한 글입니다.하나의 시작점으로부터 다른 모든 정점까지의 최단 거리 (최소 비용)를 구하는 알고리즘. 단, 음수의 가중치를 가지는 간선이 존재하면 사용할 수 없다. 해당 경우는 벨만 포드 알고리즘 사용할 것 !다익스트라 알고리즘은
dist라는 일차원 배열에 해당 위치에 대한 cost를 저장하고, 현재 위치에 따라 이동 방법을 다르게 해주는 BFS로 정점을 방문하여 문제를 해결하였다. 또한, 가중치가 0인 정점을 더 먼저
플러터 공식 문서 튜토리얼인 코드랩을 따라 수행한 내용을 기술한 글입니다.오늘 만들어 볼 플러터 앱은 "newstay", "lightstream", "mainbrake", "graypine" 같은 멋진 이름을 자동으로 생성해주는 심플한 어플리케이션이다.
BERTopic이란 ? Topic Modeling 기법 중 하나 💡 Topic Modeling 문장들의 코퍼스(Corpus)에 내재되어 있는 주제(토픽)를 끌어내는데 쓰이며, 전체 문서를 하나의 주제로 보고 주제를 구성하는 토픽을 찾아내어 문장을 분류하는 방
본 게시글은 패스트캠퍼스 혁펜하임의 AI DEEP DIVE 체험단 활동을 위해 작성되었습니다. AI DEEP DIVE Chapter 6 "인공신경망, 그 한계는 어디까지인가 ?"를 보고 정리한 글이다.인공신경망의 한계는 없다라는 것을 보여주는 이론이다.입력과 출력의 관
본 게시글은 패스트캠퍼스 혁펜하임의 AI DEEP DIVE 체험단 활동을 위해 작성되었습니다. AI DEEP DIVE Chapter2 "왜 현재 AI가 가장 핫할까 ?" 를 듣고 정리한 글이다.AI란 인간의 지능을 인공적으로 만든 것이다.지능 == 지적 능력, 특정 사
안드로이드 스튜디오를 열어서 Flutter 및 Dart 플러그인을 설치해준다. Flutter 플러그인을 설치하면 Dart는 자동으로 설치된다.설치가 다 되면 안드로이드 스튜디오를 재실행한다.재실행 후 상단에 새로 생긴 New Flutter Project 클릭 !
Flutter를 설치하기 위해 맥 OS 환경에서 필요한 커맨드 라인 도구bash, curl, git 2.x, mkdir, rm, unzip, which플러터 한국 사이트에서는 SDK 파일 다운로드 버튼이 아래처럼 나와있다. 오류인듯 ..미국 사이트 가서 다운 받자! m
구슬의 무게에 대한 대소 정보가 주어졌을 때, 무게가 중앙값이 될 수 없는 구슬을 찾는 문제무게가 중앙값이 되려면 자신보다 가벼운 구슬이 (n-1)/2개, 무거운 구슬이 (n-1)/2개 있어야 한다
첫번째 열에서 마지막 열까지 도달할 수 있는 루트가 몇개인지 묻는 문제이다.이동방향은 오른쪽 대각선 위, 오른쪽, 오른쪽 대각선 아래로 제한되어있다.
출발지에서 도착지점까지 최단거리를 찾는 전형적인 BFS 문제 풀이이다. 다만, 갈 수 없는 길을 하나 부수고 갈 수 있다는 점을 처리 하기 위해 visited 차원을 하나 추가해서 길을 뚫은 상태를 체크했다
https://www.acmicpc.net/problem/1256dpx : x개의 a와 y개의 z로 만들 수 있는 문자열 수dp 배열에 a와 y의 갯수에 대해 만들 수 있는 문자열의 수를 저장해나가고, 구한 갯수를 기반으로 사전 순서를 고려하여 로직을 짰다.x