본문 바로가기

전체 글63

맛집탐방 북촌손만두 SCPC 2018을 마치고 수원으로 돌아오는 길, 허기가 진 배를 달래기위해 식당을 찾아다녔습니다. ㄹㅇ녹아버릴것 같아서 시원한걸 먹지않으면 안되었습니다. 양재역에 도착해서 맛집을 찾던 중 북촌손만두로 발걸음을 옮겼습니다,, 1층은 만두찌는 곳, 2층은 테이블이 있었습니다. 1층은 너무 더워서,, 숨을 쉴 수없었지만 2층은 시원하고 좋았습니다~ 바로 ~! 모듬만두 하나와 떡갈비냉면 4개를 시켰습니다! 이것은 냉면입니다. 면발이 쫄깃쫄깃하였고, 둥둥 떠다니는 얼음이 정말 좋았습니다. 떡갈비와의 조화도 나쁘지 않았습니다. 다음은 맨두입니다. 육즙이 나오는 만두는 정말 오랜만에 먹었습니다. 육즙을 가두는 법을 아시는 것 같습니다. 튀김만두는 바삭하기까지 했습니다. SCPC 는 망했지만 밥은 1등으로 잘먹은 것.. 2018. 8. 1.
이항계수를 빠르게 구하는 알고리즘 안녕하세요? ryul입니다. 오늘은 이항계수를 빠르게 구하는 알고리즘에 대해서 공부해보겠습니다. 알고나면 매우 쉽습니다. 먼저 이항계수란? 고등학교 때 배웠던 조합이랑 같은 거라고 생각하시면 됩니다. N개의 공 에서 K개의 공을 뽑는 경우의수 를 의미하죠~ 기호로는 어떻게 표시할까요? nCk 이렇게~ 자! 먼저 가장 나이브한 방법으로 nCk 를 구한다면? Phase 1 나이브 nCk = n! / (k!(n-k)!) 을 직접 계산으로 구하게 됩니다. 이 때 n이 커지게되면 nCk의 값은 분명 기하급수적으로 커지게 되므로 n이 클 경우 분명 문제에서 값을 p로 나눈 나머지를 구하라는 요구를 할 것입니다. 따라서 nCk mod p 의 값을 구해야 하는 것인데, 단순히 (분모 mod p) / (분자 mod p).. 2018. 7. 5.
Usaco Gold) Fair Photography Problem 1부터 10억까지 좌표중에, N개의 값을 넣는다. 해당 값은 1~8사이 이다.이 중 두가지 조건을 만족하는 가장 긴 길이의 범위는?- 서로다른 K개의 이상의 값이 존재해야한다.- 각 값들의 갯수는 같아야 한다. 논리 과정 T(b,p) 를 p보다 왼쪽에있는 b의 갯수라고 하자.- T(b,R) = T(b,L) + c 만약 이 사이에 b 가 존재한다면.- T(b,R) = T(b,L) 이다 만약 b가 존재하지 않는다면. 따라서 집합 A 와 기준점 p 가 주어지면 우리는 signature S(A,p) 를 만들 수 있다.- T(b,p) - T(b0,p) 이 때 b0 는 A 안에 첫번쨰 원소이다.- T(b,p) 는 존재하지 않는것에 대하여. 만약 S(A,L) = S(A,R) 이고 L 2018. 6. 3.
[기하] 다각형의 내부 외부 판별 다각형의 내부 외부 판별이란? 그림1 에는 다각형과 두개의 점 A,B 가 있습니다. 이 그림에서 눈으로 확인했을 때 각 점이 다각형 내부에 있는지, 외부에 있는 지 판별하는 것은 쉽습니다.이렇게 주어진 점이 다각형 내부에 있는 지 외부에 있는 지 판별하는 것을 다각형의 내부 외부 판별이라고 합니다. 아이디어 다각형의 내부에 위치하는 점의 특성 컴퓨터가 특정 점이 다각형 내부에 있는지 어떻게 판별할까요? 오른쪽으로 반 직선을 그었을 때 다각형과 만나는 점의 개수가 홀수 개라면 내부에 있는 점입니다. 그림2를 보고 이 특징이 맞는지 확인해봅시다. 다각형 외부에 있는점 A는 다각형과의 교점 개수가 2개 즉 짝수개 입니다.다각형 내부에 있는점 B는 오른쪽으로 그은 반직선과 다각형과의 교점 개수가 3개 즉 홀수 .. 2018. 5. 13.

티스토리툴바