세상 끝 조그만 서가 세상 끝 조그만 서가

from fractions import Fraction import sys class Line: def __init__(self, param): self.ax = int(param[0]) self.ay = int(param[1]) self.bx = int(param[2]) self.by = int(param[3]) # ax + by = c self.a = self.by - self.ay self.b = self.ax - self.bx self.c = self.a * self.ax + self.b * self.ay # def debug(self): # print([self.a, self.b, self.c]) def crossPoint(self, otherLine): de = self.a * otherLin..

https://www.acmicpc.net/problem/1797 1797번: 균형잡힌 줄서기 문제 소시갤 회장 항승이는 클럽에 회원들을 모아놓고 함께 소녀시대 춤을 추고 난 뒤 팬들에게 소녀시대 춤에서 마지막 부분에 나오는 멤버들이 한 줄로 모이는 부분을 안무 해주고 있었다. 안무를 하던 중 항승이는 한 줄로 선 상태에서 이들 중 연속된 사람들을 그룹 지었을 때, 이 그룹에 속한 남녀의 수가 같은 그룹이 가장 보기 좋다는 것을 알았다. 그래서 항승이는 팬들이 한 줄로 섰을 때 위의 조건을 만족하는 그룹 중 가장 길이가 긴 그룹을 찾고자 한다. 가 www.acmicpc.net 입력 때문에 공간복잡도 O(n), 시간복잡도 O(nlogn) 이내에 승부를 봐야 하는 문제입니다. 1. 남= 1, 여 = -1 로..

대만 가오슝 여행 2일 차 일지 여행 둘째 날, 용호탑과 보얼 예술 특구, 류아허 시장을 둘러보다 1. 창문 없는 호텔 방, 깜깜한 아침에 눈을 뜨다 호텔 숙소에 처음 도착했을 때는 위화감을 못 느꼈다. 뭐가 문제인지 알게 되었다. 창문이 하나도 없었다. 채광이 없으니 불을 끄면 밤이고, 불을 켜면 낮이었다. 아침이 언제 아침인지 알 도리가 없었다. 일어나니 8시이긴 한데, 밀폐되어 있어서 방이 깜깜했다. 공기도 왠지 답답해서 숨이 턱턱 막혔다. 호텔식은 죽과 빵으로 이루어져 있었다. 음식이 그렇게 입맛에 맞진 않았다. 2. 화창한 겨울 아침, 현지 예술가들의 아지트 보얼 예술 특구를 관광하다 숙소 근처 보얼 예술 특구라는 관광지가 있어서, 그곳으로 슬슬 걸어갔다. 월요일 겨울이라 그런지 걸어가는 길에 ..

#include #include #include #include #include #include #include #include #include using namespace std; using pii = pair; using tiiii = tuple; int n, m; bool isVisited[10][10][10][10]; int dp[4][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}}; char buffer[10][10]; bool hasRoute = false; int answer = INT_MAX; queue q; struct Element { int redX; int redY; int blueX; int blueY; }; bool isInside(int x, int y)..

대만 가오슝 여행 1일 차 일지 여행 첫째 날, 홧김에 결제한 티켓이 단독 대만 여행으로 떠밀다 1. 4박 5일의 동남아 여행을 기획하다 10월에 이르쿠츠크 본격 미리 겨울 탐험 여행을 갔었다. 러시아 좀 길게 갔었는데, 그 탓에 휴가가 좀처럼 모이지 않았다. 하지만 나는 여행을 가서 돈을 호화롭게 낭비하는 것을 좋아했다. 러시아에서 귀국 즉시 겨울 동남아 여행을 기획했다. 평소에 더울 때 동남아 가고 추울 때 일본을 가곤 했다. 더울 때 더운 나라 가고 추울 때 추운 나라 가니 고생이 이만저만이 아니었다. 이번 겨울 여행은 동남아로 찍어보자 하고, 미리 스카이스캐너로 동남아의 주요 관광지에 알림을 걸어 두었다. 하루 정도 구정을 전후해 하노이 항공권이 15만 원 내의 초저가로 뜬 적이 있었다. 딜이 몹..

안드로이드의 기본 컴포넌트 버튼 Button의 경우, 별다른 설정을 하지 않아도 클릭할 때 물결 모양이 나타납니다. 반면에, iOS 버튼 UIButton의 경우, 클릭할 시에 물결 설정이 없습니다. https://developer.apple.com/documentation/uikit/uicontrol/1618231-ishighlighted isHighlighted - UIControl | Apple Developer Documentation Instance Property isHighlighted A Boolean value indicating whether the control draws a highlight. Declarationvar isHighlighted: Bool { get set } Disc..

육각형 형태를 좌표평면에 대응시킵니다. 입력 제한이 22이므로... 아무리 멀리 나가더라도 상하좌우로 50을 벗어날 수 없겠죠. 버퍼를 50*50으로 받고... DFS로 백트래킹해서 답을 구해냅니다. 시간복잡도는 O(2^n) #include #include #include #include #include #include #include #include using namespace std; struct Point { int x; int y; int previousX; int previousY; bool type; vector nextPoints() { vector candidate; if (type) { int delta[3][2] = { {-1, 0}, {1, 1}, {1, -1} }; for (auto..

#include #include #include #include #include #include #include #include #define MAX 987654321 using namespace std; class ClimbManager { public: ClimbManager(long long n, long long d, long long e) { this->n = n; this->d = d; this->e = e; this->heights = new long long[n]; this->buffer = new vector[n]; this->mountainBuffer = new vector[n]; this->univercityBuffer = new vector[n]; } void setHeight(lo..