분류 전체보기 (33) 썸네일형 리스트형 [BOJ 백준 / Python] 13460 구슬 탈출 2 - BFS & 시뮬레이션 풀이 (삼성 SW 역량테스트 기출) [ 문제 설명 ] https://www.acmicpc.net/problem/13460 요약: N x M 보드에서 빨간 구슬을 구멍에 빼내는 최소 이동 횟수를 구하는 문제 (파란 구슬은 빠지면 안 됨).제약 조건: 10번 이하로 움직여서 빼내지 못하면 -1 출력. [ 접근 방식 ] 구슬이 좌표에 주어지고 구멍을 찾아가는 동작을 시작점에서부터 동시다발적으로 퍼져나가는 상황이라고 판단하여 BFS를 통해 목적지에 가장 먼저 도착하는 경우의 수를 도출하고자 하였다. 주요 로직빨간 구슬과 파란 구슬이 동시에 움직이므로, 방문 체크는 (rx, ry, bx, by) 4차원 데이터를 기준으로 해야 한다.이를 visited = set()에 (rx, ry, bx, by) 튜플 형태로 저장하여 처리하도록 구현했다. mo.. [스나이퍼팩토리] 카카오클라우드 AIaaS 마스터 클래스 23주차 - 팀 프로젝트 ImageNet 활용한 이미지 분류 AI CAPTCHA 서비스 구축 中 Basic CAPTCHA 프로젝트를 시작하고 시간이 부족해 내용을 정리하지 못했어서 오랜만에 글을 작성하며 어떤 것들을 배우고 공부하고 있는지에 대해 작성해 보는 시간을 가져보려 한다. 프로젝트 마감이 2-3주 남짓 남았기에 현재 진행 중인 내용들을 정리해 보는 시간이 필요하다고 생각되는데 모든 내용을 한 번에 담기에는 어려움이 있기에 주제의 가장 중요한 CAPTCHA 기능 3가지 중 기본적인 기능에 대해 먼저 설명해보려 한다. 그 전에 진행하고 있는 프로젝트에 대해 먼저 간단히 설명하면, 캡챠 서비스를 API 형태의 SaaS 서비스로 사용자들에게 제공하도록 하는 프로젝트이다. 우리는 캡챠 서비스를 단계로 구분해 사용자들에게 제공하도록 기획하였다. 0단계로는 일반적으로 '로봇이 아닙니다' 문구의 체크박스를 클릭하는 캡챠 기.. [스나이퍼팩토리] 카카오클라우드 AIaaS 마스터 클래스 12주차 - OCR 기초 (Optical Character Recognition Basic) 이번에는 딥러닝(Deep Learning)을 기반으로 한 이미지나 문서에 포함된 텍스트를 인식하고 디지털 텍스트로 변환하는 기술인 OCR(Optical Character Recognition)에 대해 정리하며 학습해볼 것이다. 아무래도 시각적으로 결과를 확인할 수 있어서 직관적으로 이해하고 변화하는 것을 볼 수 있다는 점이 흥미 있게 다가왔다. 정리하면서 예제 코드도 작성해 보며 OCR에 대한 이해도를 향상해 볼 것이다. ✅ OCR (Optical Character Recognition)1️⃣ OCR 정의 이미지나 문서에서 문자(Character)를 자동으로 인식해 디지털 텍스트로 변환하는 기술로 Optical Character Recognition, 즉 광학 문자 인식이라고 말할 수 있다. .. [스나이퍼팩토리] 카카오클라우드 AIaaS 마스터 클래스 11주차 - CNN (Convolutional Neural Network) 2 지난번 CNN(Convolutional Neural Network)의 개념과 컨볼루션(Convolution)에 대해 학습해 보았고, 1 채널의 컨볼루션 연산 실습 코드를 통해 연산이 어떻게 이루어지는지를 학습해 보았다. 하지만 1채널은 흑백의 이미지를 의미하는 것이라 실제 상황과 맞는다고 할 수 없기에 이번에는 다중 채널 컨볼루션을 통해 RGB 입력에 대해 여러 필터를 사용하는 과정을 비롯해 중요한 정보는 취하고, 중요하지 않은 정보는 버린다고 표현되는 풀링(Pooling), CNN 아키텍처 구조 설계 등에 대해 정리하며 학습해 볼 것이다. 예제 코드를 함께 작성하고 이해해 보는 것을 통해 개념을 이해했는지 확인해 볼 예정이다. ✅ 다중 채널 컨볼루션CNN이 컬러 이미지를 처리할 때는 각 필.. [스나이퍼팩토리] 카카오클라우드 AIaaS 마스터 클래스 11주차 - CNN (Convolutional Neural Network) 1 이번에는 딥러닝 모델 중 하나인 CNN(Convolutional Neural Network)에 대해 정리하며 학습해보려 한다. CNN은 딥러닝 기반의 신경망 구조로 인간의 시신경 구조를 모티브로 만들어졌다고 할 수 있다. 이는 사람이 여러 데이터를 보고 기억한 후에 무엇인지 맞추는 것과 유사하다고 할 수 있다. 이제 CNN(Convolutional Neural Network)에 대해 자세히 정리하며 학습해 볼 것이다. ✅ CNN(Convolutional Neural Network)1️⃣ 정의CNN은 에지(edge) 검출, 특징(feature) 조합, 계층적 분석을 통해 이미지를 분류하는 딥러닝 기반 신경망 구조야.인간의 시각 시스템을 모방해서, 입력 이미지의 국소적(local) 특징을 계층적으로 .. [스나이퍼팩토리] 카카오클라우드 AIaaS 마스터 클래스 11주차 - 딥러닝 기초 🧠 딥러닝(Deep Learning)1️⃣ 딥러닝이란 무엇인가?💡 정의:딥러닝(Deep Learning)은 인공신경망(ANN)을 여러 층으로 깊게 쌓은 구조를 의미하는 머신러닝 기술의 한 분야이다. "Deep"이라는 말은 3층 이상의 은닉층(Hidden Layer)을 갖는 구조를 의미한다. 입력층(Input Layer), 은닉층(Hidden Layer), 출력층(Output Layer)으로 구성된다. 인간의 뇌 구조인 생물학적 뉴런에서 영감을 받아 만들어졌다. 🧬 생물학적 뉴런 vs 인공뉴런:생물 뉴런인공 뉴런덴드라이트: 입력 수신입력값 x1,x2,...,xn세포체: 신호 처리축삭: 출력 전달활성화 함수 적용 후 출력, a=f(z) 2️⃣ 전통적 방법 vs 딥러닝 방법# 전통적 방법 (Manual.. [스나이퍼팩토리] 카카오클라우드 AIaaS 마스터 클래스 10주차 - Fast API 1 이제 파이썬(Python)을 학습했으니 파이썬을 이용하는 FastAPI라는 것에 대해 학습해 볼 것이다. 사실 현재 개인적으로 진행하고 있는 사이드 프로젝트가 있는데 그 프로젝트에서는 Node.js를 이용한 Express를 사용해서 백엔드 기능들을 구현하고, 프론트엔드와 연동하는 작업을 진행하고 있다. FastAPI는 그와 같은 것인데 자바스크립트(JavaScript) 대신 파이썬을 사용하는 것으로 생각하면 된다. FastAPI를 학습하려면 먼저 REST API가 무엇인지를 알아야 이해하기 좋다. FastAPI는 REST API 서버를 만들기 위한 프레임워크이므로 이 글에서도 REST API를 먼저 간단히 이해한 후에 FastAPI에 대해 자세히 알아볼 것이다. REST API란?✅ REST(R.. [스나이퍼팩토리] 카카오클라우드 AIaaS 마스터 클래스 10주차 - 데이터 사이언스 1 (Data Science 1) 데이터를 다루기 위해 그동안 파이썬을 학습했다고 말할 수 있을 정도로 데이터를 다루는데 파이썬은 가장 효율적인 프로그래밍 언어 중 하나라고 할 수 있을 것 같다. 사실 지난번의 글들인 파이썬 기초와 파이썬 심화의 내용들은 대학교에서 배운 지 오래되어서 다시 공부한다는 생각으로 학습을 했었는데, 사실 데이터 분석 부분은 그동안 계속해서 팀 프로젝트나 공모전 등을 통해 해왔었던 내용이라 해당 학습 내용을 다시 학습한다는 생각이 아니라, 내가 알고 있는 개념이나 그런 지식들을 정리해 보는 계기로 삼아보는 것이 좋을 것 같다고 생각되었다. 그렇기에 데이터 분석 관련 내용은 알고 있는 정보들을 정리하고 이해하는 느낌으로 진행할 예정이다. 📘 데이터 과학이란?✅ 1. 정의 (Definition)데이터 과학(.. 이전 1 2 3 4 5 다음
