전체 글 (29) 썸네일형 리스트형 Google Code Jam 2020 Round 1A 후기 잠수탄다는 네모 어디 많이 바쁘긴 한데 학기 중 대회 즐기는 걸 생각하면서 겨울방학에 그렇게 공부햇는데 안 치는 게 말이 안된다. 결과도 꽤 만족스럽게 나와서 후기 써야지! 코딩할 줄 알고 (Pattern Matching) / 파스칼 삼각형 들어봤고 비트연산 할 줄 알면 (Pascal Walk) 두 문제를 풀 수 있다. 마지막 문제를 잡을 때는 시간이 조금 남았는데 지문 읽으면 끝날 거 같아서 과제하러 튀었다. 킥스타트랑 다르게 구코잼은 더 큰(?) 대회인만큼 비전형적인 문제가 많다. 그래도 1라운드까지는 알고리즘을 쓰는 문제는 잘 안 나온다. # Pattern Matching [문제] a*b*c, a*b*, 이런식으로 여러 개의 문자열이 원본 문자열의 일부를 *으로 치환한 채로 주어진다. 원본 문자열을.. 네모의 백준공장 및 블로그 휴업 수강신청 이상하게 했더니 시간이 잘 안 나온다. 교수님들 과제 매주 주시고, 싸강도 계속 밀리고 있다. 알고리즘 공부는 잠시 중단하고, 블로그도 당분간 휴업이다. 아주 안하는 건 아니다. 교내대회 출제진 / 코드포스 테스터 두 번 (하나 현재진행형) / 교내동아리 스터디 등 (출제진 꿀잼이었는데, 이건 나중에 따로 적어보려고 한다.) 그렇지만 시간 내서 새로운 스타일의 문제를 경험하거나, 새로운 이론을 받아들이기에는 따로 시간을 내기 좀 힘들다. 그리고 좀 쉴래............. 힘들어............... 종강 후에도 끌리면 다시 돌아와야지. 사실 실력이 우리 학교에서 대회 예선 통과하기에 안전하진 않기에 결국 다시 하게 되겠지. 2020.03.26. 네모 요즘은 PS를 공부하는 게 그다지 즐겁지가 않다. 사실 처음부터 순수하게 PS 자체를 좋아한 적이 없긴 하다. 그래도 즐기고 싶어서 잘하고 싶었는데, 애초에 내가 즐길 수 있는 종류가 아닌 것 같다. . . . 라는 고민을 많이 했는데 팀원님 푼 문제 보니까 다시 동기부여가 되네 ㄷㄷ 밀린 싸강 어서 처리하고 학기 중에 퍼플 안정권도 찍고 방학도 불태워야지 (?) 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로 오답이 된다. 자신의 인덱.. USACO 2016 February Gold 업솔빙 한동안 유사코 골드 라운드 후기가 안 올라온 것은, 세 문제 다 푼 라운드가 없어서(...)이다.solved.ac 기준으로 플5/플5/골1로 이루어진 실력에 적합한(?) 세트를 찾아서 오랜만에 다 풀어보았다.이번 라운드는 공식 솔루션을 거의 보지 않았다. 공식 테케는 좀 참고했지만 꽤나 뿌듯하다 >__ 공식 테스트케이스와 영어로 된 솔루션은 이 링크에 있다.http://www.usaco.org/index.php?page=feb16results#11993 Circular Barn (Gold)와 자력플5!! 간단한 풀이를 적으려고 하다가 어느 순간 길어져서 게시글을 분리했다.#11994 Circular Barn Revisiteddp~ 제한이 작으니 적당히 DP하면 된다.dp [N: i번 방에서 시작해서] [.. 이전 1 2 3 4 다음
