Codeforces Round #577 (Div. 2) Dashboard - Codeforces Round #577 (Div. 2) - Codeforces codeforces.com 새벽 1시 30분에 열린 Codeforces였다. 졸려서 조금 퍼포먼스가 많이 떨어진 것도 있지만 요 전에 레이팅이 굉장히 많이 떨어졌기 때문에 2문제만 늦게 풀어도 레이팅이 오르더라.. A. Important Exam $N$명의 학생들이 $M$개의 문제를 푸는데, 정답이 공개되지 않은 상황에서 어떻게 정답 처리를 해야 학생들의 점수 합이 최대가 되는지 묻는 문제였다. 당연하게, 각 문제마다 학생들이 가장 많이 답한 문제를 정답으로 처리하면 되는 쉬운 문제였다. 주어진 배점과 각 문제마다 optimal한 정답을 답한 학생들의..
오늘은 boj slack을 눈팅하다가 알게된 Convex Hull을 구하는 알고리즘을 소개하려고 합니다. Convex Hull이란? Convex Hull은, 평면의 경우 입력으로 들어온 정점들 중 일부를 꼭지점으로하는 볼록 다각형입니다. Convex Hull을 구하는 알고리즘 Graham Scan Graham스캔은 먼저, 아무 정점이나 하나 잡습니다(보통, y좌표가 가장 작은 점을 기준점으로 잡는다고 합니다. 그리고 이 점은 반드시 Convex Hull에 포함됩니다.) 그리고 이 점들을 기준으로 CCW방향으로 정렬을 해줍니다. 무슨 뜻이냐 하면, 선택한 한 점이 x축 위에 있다고 가정하고 그 점과 그 점을 제외한 모든 점이 이루는 각도를 계산합니다. 그 다음, 계산한 각도가 작은 순으로 나열하면 CCW방..
HTML에서 사용하는 스타일 특성(attributes) HTML 태그의 스타일을 설정하는건 style 특성을 사용하면 할 수 있습니다. style 특성은 아래와 같은 문법을 따릅니다. 이 style attribute에서, property는 CSS의 property이고, value는 CSS의 value입니다. 배경색 바꾸기(Background Color) style의 color라는 특징은 HTML의 배경을 바꿉니다. 사용법은 다음과 같습니다. This is a heading This is a paragraph. 위 태그로 문서를 작성하면, 브라우저의 뒷배경이 하늘색으로 바뀝니다. powderblue와 같은 140가지의 표준 색상명이 아닌, HEXA Code로 된 색상도 추가가 가능합니다. #ff0000 #..