엘리스 코드 챌린지 - 트리 위의 게임
문제 정점이 \(N(1\le N \le 100000)\)개인 트리의 간선 정보 \(N-1\)개가 주어진다. 루트 노드는 1번이다. 이때 각 정점에서 시작했을 때 아래 조건에 맞춰 게임을 진행한 후, 결과를 출력해야 한다. 선공, 후공 모두 자신의 차례에 아래 동작을 수행한...
Recent posts
“사진 기반 여행지 추천”을 플젝 주제로 선정하지 않은 이유
사진 기반 여행지 추천 주제 설명 : 사용자가 가고 싶은 여행지 사진을 업로드하면 비슷한 특징을 가진 여행지 몇 곳을 추천해준다. 사용 기술 : Amazon Rekognition 기능 사용자가 업로드한 여행지 사진을 분석하여 특징 추출 특...
BOJ 16236 - 아기 상어
문제 공간 \(N \times N(2\le N \le 20)\)의 정보가 주어질 때 아래 조건에 맞춰 아기 상어가 도움을 요청하지 않고 물고기를 잡아먹을 수 있는 최대 시간을 구해야 한다. 공간의 정보 0 : 빈 칸 [1, 6] : 물고기 크...
BOJ 1918 - 후위 표기식
문제 아래와 같은 조건을 만족하는 중위 표기식이 주어질 때 후위 표기식으로 변환하는 문제이다. 알파벳 대문자로 이루어진 피연산자는 한 번씩만 등장 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 수식은 주어지지 않음 표기식은 알파벳 대문자, +, -, *, /, (...
BOJ 1865 - 웜홀
문제 \(N\)개의 정점에 대한 \(M\)개의 가중치가 양수인 양방향 간선과, \(W\)개의 가중치가 음수인 단방향 간선이 주어진다. 이때 음수 사이클이 존재하는지 판별하는 문제이다. \(1\le N \le 500,\; 1\le M \le 2500,\; 1\le W \le 20...