유튜브 알고리즘이 재밌는 알고리즘 영상을 추천해줘서 정리해보고 직접 짜볼겸 정리해봄 The Drunk Passenger Problem. 술취한 승객 문제로 불리는 문제 위 영상을 토대로 작성한 글 1. 문제 간단 설명 100명의 승객이 있고, 1번부터 100번의 각 승객은 차례로 입장하면서 자신의 좌석표(자기번호)...

웹 스크래핑을 하는 도중, 특정 사이트에서 503 에러가 발생했다 전체 게시물을 긁어오는건 문제없이 200을 뱉었으나, 특정 키워드를 넣어 검색시 503 에러가 발생하였다 robot.txt가 정의되어있지 않아 어떤 이유인지 정확히 파악이 되지않아 이것저것 검색해본 결과 user-agent라는 식별번호를 request header에 넣어 보내는 ...

살다보니 웹 크롤링을 해야할 일이 생겼다 이것저것 검색하다보니 웹 크롤링과 웹 스크래핑 두 단어가 눈에 띄었다 처음에는 같은 뜻인줄 알고 뒤져봤으나 더 자세히 찾아보니 차이가 있었다 1. 웹 크롤링(Crawling)과 웹 스크래핑(Scraping)의 차이? 웹 크롤링은 동적으로 여러 웹페이지를 돌아다니면서 수집하는 것 ...

https://www.acmicpc.net/problem/1068 C++은 이진트리 라이브러리가 따로 없어서 충격 std::set, std::map에서는 red black tree가 있는데 이진트리는 없었다니 몰랐다 맵으로 구현하는 방법과, 벡터를 이용해서 구현하는 방법 중 벡터 구현 방법으로 풀이 1. 문제 간단 설명 노드의 개수와 ...

https://www.acmicpc.net/problem/20955 학생이 졸다가 머리를 박아서 뇌손상이 왔다고한다 머리의 시냅스가 끊어져 혼수상태에 빠졌는데 이를 트리 형태로 연결하면 깨울수 있다고 한다 1. 문제 간단 설명 뉴런을 노드로 시냅스를 에지로 변환하면 일반적인 그래프 문제가 된다 N개의 노드 개수와 M개의 에지 개수가...

https://www.acmicpc.net/problem/2847 동준이라는 분이 게임을 만들었는데 갓겜이라 낮은 구간의 점수가 높은 구간의 레벨보다 점수가 높다고한다 이를 패치를 통해서 낮은 구간의 점수를 너프때리는 문제 1. 문제 간단 설명 첫째 줄에 레벨의 수 N 다음 N개 줄부터는 각 레벨을 클리어하는 점수가 주어진다 3 5 ...

팔월드(Palworld)가 24년 1월 19일 발매한지 3일만에 판매량 300만장을 돌파했다 포켓몬과 Ark, 젤다 등등 여러 게임을 짬뽕한것 같은 오픈월드, TPS, 샌드박스, 서바이벌 게임인데 최근 친구들과 재미있게 하고있다 그러나 얼리억세스 버전 0.1이라 멀티 인원이 최대 4인으로 고정되어있어, 5인 이상부터는 전용 서버인 데디케이트 서...

촌수 계산 완전 탐색 문제 가계도가 주어지고, 두 사람을 찍었을 때 두 사람간의 촌수를 계산하는 문제 BFS, DFS 까먹을까봐 복습하는 의미로 풀어봤다 1. 문제 간단 설명 n명이 주어지고, 두사람 x, y의 번호가 주어진다 m개의 부모자식 관계가 주어지면, x, y가 몇촌인지 확인하는 문제 2. 문제 분석 필요변수 ...

1235번: 파티 다익스트라 알고리즘 응용 문제 규칙을 만족하는 최단거리를 구하는 문제 최단경로 문제 시리즈 1. 문제 간단 설명 이전에 풀었던 1753 최단경로 문제에 특정 조건들이 몇개 추가되었다 각 마을에서 X번 마을로 가는 최단 경로를 구하고, 다시 돌아오는 최단 경로를 구한뒤 ...

최단경로 다익스트라 알고리즘 기초 문제 1. 문제 간단 설명 노드와 간선 개수, 시작 노드와 간선 정보들이 주어질 때, 최단 경로를 출력하는 문제 2. 문제 분석 주의점 노드는 1부터 시작한다 2차원 배열로 선언할 경우, 간선 정보를 저장하는 배열의 크기가 메모리를 초과함 필요변수 노드 개수...