본문 바로가기

분류 전체보기

(18)
BOJ#18865 이제 다시 시작이다 자력 플1 기분 좋고 ~ 사실 처음에 풀면서 골드인 줄 알았고, 실제로 아이디어 자체는 그렇게 어렵지 않다.세그트리이니만큼 플5이상 보정받고 (응용이니 3~4 이상), 손으로 해야하는 계산이 좀 귀찮긴 했다. 쨋든 기분조아져서 풀이 써야지 [풀이]x = 스피커부터 (ex, ey) 까지의 맨해튼 거리라고 하자.세 개의 세그를 준비해서 x에 대응되는 인덱스에 각각 $1,\space x,\space, x^{2}$에 대한 SUM 연산을 수행하게 하자. ex, ey부터 시작해서 훈련소를 덮는 삼각형의 한 변의 길이는 v-x가 된다.이제 구간을 4개로 나누어서 생각하자. 훈련소의 가로, 세로 중 짧은 것을 m 긴 것을 M이라 하자. 1) v-x ∈ [0, m] x ∈ [v-m, v]2) v-x ∈ (m, M] x ..
ICPC 2017 인터넷 예선 업솔빙 후기 첫 팀연습이다 ~ ! 한 명은 작년에 함께 했던 친구이며 ICPC에 매년 나오는 쌩구현 문제를 담당하고, 한 분은 올해 새로 영입했으며 수학(!!)을 매우 잘하신다. 올해 팀 구성 꽤 좋당!! 나는 음료수 서빙해야지 오예 셋이 합쳐서 총 6문제를 풀었으며, 마지막에 각자 EFG를 잡고 있었는데, 다들 학기 중에 코딩을 쉬던 상태라 삽질을 많이 해서, 더 잘할 수도 있었을 것 같다. 인터넷 예선이라 그런지 전형적인 문제가 많았다. EFGL도 플래이니만큼 굉장히 풀만했던 문제인 것 같으며, 팀연습 후 개인 업솔빙을 통해 FGL을 풀어보았다. 플래 중에서는 #D Grashoppper Route, #E Jerry and Tom, #G Map Labeling이 굉장히 좋은 문제라고 생각한다. 내가 푼 문제에 대해..
2020 1학기 후기 2학년 1학기가 끝났다. 수강한 과목들과 각 과목들에 대한 느낌들을 적어보고자 한다. 수강 과목3개의 전공과목(토목공학 관련)과 2개의 수학과 전공, 1개의 컴퓨터학과 과목, 총 18학점을 수강하였다.전공으로는 공학수학1, 구조역학, 건축설계2를 수강하였다. 공학수학1, 미분방정식만약 수학과 이중전공을 하게된다면 전필 외에도 12학점을 더 채워야해서 꿀빨려고 같이 들었다. 둘의 진도는 사실상 같아서 강의는 미분방정식만 들었다 (ㅋㅋ;;)이것저것 배웠는데, Taylor급수를 이용하는 귀납적인 방법이 약간 사기적이기 때문에, 상수계수의 선형 미분방정식과 Euler-Cauchy Equation의 해의 형태 정도만 외워두면 됐다. 물론 라플라스는 별개의 단원이라 공부해야한다.Frobenius Method를 굳이..
Google Code Jam 2020 Round 1A 후기 잠수탄다는 네모 어디 많이 바쁘긴 한데 학기 중 대회 즐기는 걸 생각하면서 겨울방학에 그렇게 공부햇는데 안 치는 게 말이 안된다. 결과도 꽤 만족스럽게 나와서 후기 써야지! 코딩할 줄 알고 (Pattern Matching) / 파스칼 삼각형 들어봤고 비트연산 할 줄 알면 (Pascal Walk) 두 문제를 풀 수 있다. 마지막 문제를 잡을 때는 시간이 조금 남았는데 지문 읽으면 끝날 거 같아서 과제하러 튀었다. 킥스타트랑 다르게 구코잼은 더 큰(?) 대회인만큼 비전형적인 문제가 많다. 그래도 1라운드까지는 알고리즘을 쓰는 문제는 잘 안 나온다. # Pattern Matching [문제] a*b*c, a*b*, 이런식으로 여러 개의 문자열이 원본 문자열의 일부를 *으로 치환한 채로 주어진다. 원본 문자열을..
Kick Start Round A 2020 후기 얍! 후기 써야지 네 문제 다 전형적인 느낌이다. 코딩할 줄 알고 (Allocation) / DP (Plates) / 파라메트릭 서치 (Workout) / 트라이 (Bundling) 를 다루어봤다면 쉽게 풀이를 떠올릴 수 있다. 그렇지만 트라이를 살면서 한 번 짜봐서 4번이 나한테는 까다로웠을 것 같다. 3번까지 빠르게 풀어서 올솔할 수도 있었을 것 같은데, 중간에 잠들어서 결국 3솔했다 ㅠ # Allocation [문제] N개의 집이 있고, 각각의 가격은 다르다. B달러가 있으면, 집을 최대 몇 개 살 수 있을까? [풀이] 쉬운 그리디이다. 가격 순으로 정렬하고, 싼 것부터 사면 된다. # Plates [문제] N개의 묶음이 있고, 각 묶음에는 K개의 접시가 있다. ( 접시의 Beauty가 NxK 행렬..
2020.03.16. 네모 요즘 먼가 재밌는 일들에 많이 끼고 있다. 동아리 3월 내부 대회의 출제진이 되었다 ~ ! 그동안 동아리 상품들이 정말 꿀이어서 좋았는데, 상품이 약간 아깝다. 하지만 올해는 새로/다시 들어오시는 분들 중 잘하는 분이 많으니 출제진으로 피신(?)해야지 코드포스에 접속했더니, 마이크어쩌고저쩌고 하는 운영진(?) 분에게 테스터 연락이 와있다. 이게 머지 신기하다. 적당히 여유로울 때 버추얼 돌리고 후기 쓰면 된다고 한다. 이렇게 테스터 명단에 닉넴이 들어가는 건가. 심지어 글로벌 라운드...! 먼지 잘 모르지만 멋있어 보인다.
2020.03.11. 그림 1. 개 멍멍! 아르르 왕왕2. 사람 아이패드 - Ibis Paint 첫 그림이다! 예전에 스마트폰에 손가락으로 그림그리던 시절에 애용했던 앱인데 기능이 많아서 좋다.
BOJ#11993 Circular Barn (Gold) 조금 생각해야하는 그리디다. 문제에 있는 예제는 그리기 힘드니, input : 7 2 0 2 0 3 0 0 ans : 15 인 예제를 사용해서 동작을 이해해보자. [접근] 편의상 입력을 거꾸로 받아 반시계 방향으로 문제를 살펴보았다. 배열의 인덱스가 증가하는 순으로 관리할 수 있어 구현이 편해진다. 배열의 인덱스가 의미하는 것은 Room 이고, 배열에 들어있는 값이 의미하는 것은 소의 개체수이다. 소가 방을 찾아가는게 무언가 그리디하다는 점을 느낄 수 있어서 다음과 같은 동작을 생각해보하면 답을 구할 수 있을 것 같다는 느낌이 든다. 자신의 오른쪽에 있는 (자신을 포함하여) 가장 가까운 소를 찾아 자신의 방에 넣는다. 다만 이렇게 하면 답은 1 + 1 + 4 + 25 = 31로 오답이 된다. 자신의 인덱..