분류 전체보기

방문 길이 문제 설명 게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가기 L: 왼쪽으로 한 칸 가기 캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5)로 이루어져 있습니다. 예를 들어, "ULURRDLLU"로 명령했다면 1번 명령어부터 7번 명령어까지 다음과 같이 움직입니다. 8번 명령어부터 9번 명령어까지 다음과 같이 움직입니다. 이때, 우리는 게임 캐릭터가 지나간 길 중 캐릭터가 처음 걸어본 길의 길이를 구하려고 합니다. 예를 들어 위의 예시에서 게임 캐릭터가 움직인 길이는..

게임 맵 최단거리 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경우의 예시입니다. 위 그림에서 검은색 부분은 벽으로 막혀있어 갈 수 없는 길이며, 흰색 부분은 갈 수 있는 길입니다. 캐릭터가 움직일 때는 동, 서, 남, 북 방향으로 한 칸씩 이동하며, 게임 맵을 벗어난 길은 갈 수 없습니다. 아래 예시는 캐릭터가 상대 팀 진영으로 가는 두 가지 방법을 나타내고 있습니다. 첫..

더 맵게 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 s..

Apache Spark 등장 배경 Spark는 Hadoop 에서 사용되는 MapReduce 형태의 클러스 컴퓨팅 한계를 극복하고자 등장하게 되었습니다. MapReduce는 Disk로부터 데이터를 읽은 후, Map을 통해 흩어져 있는 데이터를 key-value로 묶고 Reduce를 통해 원하고자 하는 데이터를 가공하여 Disk에 저장하게 되는 과정을 거치고 있는데, 이는 File 기반의 Disk I/O가 성능이 좋지 못하였고, Disk 대신 Memory 연산을 통해 성능을 향상 시키고자 Spark가 등장하게 되었습니다. Apache Spark란 Apache Spark는 통합 컴퓨팅 엔진이며 클러스터 환경에서 데이터를 병렬로 처리하는 라이브러리 집합입니다. 분산 클러스터 컴퓨팅 프레임워크로 Fault Tol..

해당 내용은 기본적인 Network Flow 알고리즘 중 하나인 Max Flow Algorithm을 기반으로 작성하였습니다. 2022.07.18 - [알고리즘 개념] Network Flow(네트워크 플로우) Edmonds-Karp Alogorithm [알고리즘 개념] Network Flow(네트워크 플로우) Edmonds-Karp Alogorithm Network flow 개념 네트워크 플로우란 특정한 지점에서 다른 지점으로 데이터가 얼마나 많이 흐르고 있는가를 측정 할 수 있는 알고리즘입니다. 즉, 각 간선은 데이터가 흐를 수 잇는 정해진 용량으 sunho99.tistory.com MCMF 란? MCMF(최소 비용 최대 유량) 알고리즘은 최대 유량을 사용하는 알고리즘상황에서 추가적으로 간선의 비용까지 ..

Network flow 개념 네트워크 플로우란 특정한 지점에서 다른 지점으로 데이터가 얼마나 많이 흐르고 있는가를 측정 할 수 있는 알고리즘입니다. 즉, 각 간선은 데이터가 흐를 수 잇는 정해진 용량으로 제한되어 있으며, 이를 최대한 양으로 얼마나 흐르게 할 수 있는 지 확인 할 수 있는 알고리즘입니다. 해당 vertex 사이의 간선에 최대용량 제한이 있다 생각하시면 되겠습니다. 예시를 들자면 물을 시작점에서 끝지점까지 흐를 때 얼마나 많은 물이 흐를 수 있는지, 또는 택배 물류 시스템 등으로도 사용 할 수 있습니다. 표현 방식은 주류 유량, 용량으로 표현합니다. flow network : 간선에 용량이라는 속성이 있는 그래프 입니다. source : 유량이 시작하는 정점입니다. sink : 유량이 도착..

트랜잭션 (Transaction)이란? 데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 연산을 의미합니다. 사용자가 시스템에 대한 서비스를 요구 할시 시스템이 응답하기 위한 상태 과정 작업 단위입니다. 트랜잭션은 단일 레코드 또는 여러 레코드에 영향을 줄 수 있습니다. ACID 란? 이때 데이터베이스 트랜잭션은 ACID 특성을 가지고 있는데 이는 데이터베이스 내에서 일어나는 트랜잭션의 안전성을 보장하기 위해 있는 성질들입니다. 원자성 (Atomicity) 원자성은 트랜잭션이 성공하거나 실패한다는 사실을 나타냅니다. all or nothing 작업입니다. 여러 단계로 구성되어 있음에도 불구하고 단계는 단일 작업 또는 단위로 처리됩니다. 처리..

초기 배경 머신러닝 , 데이터 분석 등 해당 task 들을 진행하다 보면 train dataset과 test dataset으로 나눠야 할 때가 있습니다. 저 또한 데이터를 나눠야 했을 때 어떻게 진행해야 할지 과정을 몰라 공부하며 배운 내용을 정리하며 습득하기 위해 해당 글을 작성하였습니다. 참고 사이트를 통해 번역하여 해당 과정들을 진행하였습니다. split을 할 data는 AI-Hub 사이트에서 가져왔습니다. https://aihub.or.kr/ AI-Hub AI 허브 데이터 검색 추천검색어 aihub.or.kr split-folder를 사용하기 위해선 반드시 다음과 같은 directory-file 경로로 되어있어야 합니다. 다시 말하자면 input 폴더에 class 폴더가 있어야지 작동합니다. in..

2022.07.01 - YOLOv5 Deep learning (1) YOLOv5 Deep learning (1) Object detection이란? Object Detection(객체 감지)란 컴퓨터 비전의 하위 분야 중 하나로 전체 디지털 이미지 및 비디오 내에서 유의미한 특정 객체를 감지하는 작업을 합니다. 이러한 object detection은 Imag sunho99.tistory.com 이전 YOLOv5에 대해 간략하게 적은 글입니다. 해당 내용과 이어지며 앞 내용을 참고해주시면 감사하겠습니다. Preview Object detection(객체 탐지)란? 컴퓨터 비전의 하위 분야 중 하나로 전체 디지털 이미지 및 비디오 내에서 유의미한 특정 객체를 감지하는 작업을 합니다. Yolo(You Only..