분류 전체보기
2667_단지번호 붙이기
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 이전의 bfs와 dfs방식을 이차원 배열로 풀어서 해결해보았더니 성공했다. 아래와 같은 순서로 차근차근 해보았다. 1. map에 해당 지도 저장 2. 2차원 그래프와 방문할 곳을 적을 visited 배열 생성 3. 그래프 작성 4. dfs함수 작성 5. map과 visited 값을 비교하면서 dfs 돌리기 6. 나온 정답값을 정렬하고 풀기 (억까조심) n = int(input()) map = [ l..
10_Text Detection(문자감지)
Text Detecction 문제란 이미지 내에 텍스트가 존재하는 영역의 위치정보를 Bounding Box로 찾는 문제들을 말한다. EAST(Efficient and Accuracy Scene Text) 2017년에 나온 모델로 Text 인식에 특화된 모델이다. 위과정을 통해서 진행된다. QUAD방식이나 RBOX 방식의 선택지가 있다. 둘의 성능차이는 크지 않은 편이다. Loss for Score Map Text Detection 의 경우 글자인 부분의 영역을 뽑아내는것이 관건이다. 그렇기 때문에 영역중에서 글자가 아닌것이 많다면, 손실률이 높다고 볼 수 있다. Intersection over Union 두박스의 크기가 같으면 같을수록 1로 생각하는 방식 locality aware non maximum ..
2606_바이러스
https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 이전글에서 사용한 bfs를 활용해서 풀어봤다. 어차피 연결된 모든 노드를 다 돌아야하기 때문에 bfs가 더 효율적일것이라 생각해봤다. 문제를 해결한 후에 검색해보니 실제로 두 방식의 차이는 크게 없다고 한다 ㅎㅎ.. 좀 더 공부하니 이렇게 모든 경우를 탐색해야하는경우는 dfs가 약간 더 빠르다고 하니 알아두면 좋을 것 같다. from collections import deque c = int(input..
1260_bfs와dfs
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS와 BFS를 확인할 수 있는 좋은 문제이다. 나도 이 문제를 풀면서 오랜만에 다시 공부했던 것 같다. 이번에는 문제를 접하자마자 그냥 풀기보다는 알고리즘 공부를 하고 좀더 효율적으로 풀자 해서 이곳저곳에서 정보를 조금 찾아보고 공부를 했다. import sys from collections import deque input=sys.stdin.readlin..
05_데이터 구조, api
이제 프로젝트의 핵심 내용을 적어보려 했는데 이 부분을 알기전에 데이터 구조와 api에 대해 간략히 설명을 하고 가야 할 것 같다. 내 첫 프로젝트기도 하고 이것저것 구글에서 검색하면서 공부하고 또 같이한 동기와 머리를 맞대면서 짠 구조이기 때문에 효율적이진 않을 수 있지만 그래도 한번 서술해보겠다. 먼저 해당 웹 프로젝트에는 크게 2가지 데이터를 받아서 저장하게 사용했고, 이 과정에서 redux를 사용한 상태관리를 적용시켜 보았다. 첫번째는 유저정보이고 두번째는 달력정보인데 이 두개를 큰 길로 잡은데는 이유가 있다. 우선 유저는 유저마다 개인 정보가 있다. 회원정보나 가진 프로젝트의 id, 그 프로젝트의 관리자인지 알바생인지 등등의 정보가 있을것이다. 또한 프로젝트또한 그 정보가 있다. 날짜나 시간 ,..