PS (13) 썸네일형 리스트형 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일 1알고 하는 글 - 실패 LAST UPDATE 2020-03-16꾸준히 갱신되는 글이다!갱신이 끝났다.요즘 갑자기 많이 공부해서 지친 것 같다.중간에 많이 게을러져서 망한 글(...)이다.개강해서 바빠져서 그냥 망한 글로 둬야지.사람의 계획은 언제나 성공할 수 있는 게 아니다 ㅎ..ㅎ1월에는 solved.ac 플5 랭작(https://nemo-algorithm.tistory.com/3)을 진행했으며, 민트에서 블루 중반까지 오를 수 있었다.실력이 올랐는지 모르겠는데, 일단 레이팅은 올랐으니 한동안은 알고리즘 이론을 늘리고자 한다. 알고리즘 설명해주는 블로그 아니고, 블루 중후반에 있는 누군가가 적는 공부 일지이다.알고리즘 설명할 레벨도 안된다 ㅎㅎ 구글링하면 다른 똑똑한 분들이 적은 좋은 글들이 많다.글의 업데이트가 끝날 때 즈.. USACO 2020 January Gold 업솔빙 후기 아마 한동안은 끌리는 문제 풀지 않을까. 쉽게 질려하는 내 성격에 문제집 하나 계속 푸는 건 솔직히 힘들었다. 골1 / 플5 / 플2 이렇게 세 문제로 이루어져 있는 세트이다. 한 문제 쉽고, 한 문제 확률적으로 풀 수 있을 거 같고, 한 문제는 어렵게 느껴질, 상당히 내 실력에 적합한 세트라고 생각했다. 공식 테스트케이스와 영어로 된 솔루션은 이 링크에 있다. http://usaco.org/index.php?page=jan20results ---------------------------------------------------------------------------------------- #18316 Time is Mooney DP문제이다. T변화량이 (T+1)^2-T^2이라 선형적인데 m[i] solved.ac 플5 랭작 후기 - 심심해서 끄적이는 글 LAST UPDATE: 2020-02-16꾸준히 갱신하는 글이다.갱신이 끝났다. 반 페이지 푼 것 같다.처음의 계획처럼 한 페이지를 다 풀지는 못했다.글의 마무리에 어떤 변화가 있었는지 적어두었다.이건 학습용 블로그가 아니고, 알고리즘 일상 블로그라, 풀이를 자세히 적진 않는다.먼 미래에 누군가가 이 글을 본다면그냥 코드포스 민트-블루 왔다갔다 하는 사람이 이렇게 공부하고 있구나, 그래서 어떻게 되었구나(아직은 아무것도 되지 않았지만 이 글이 끝나갈 때 즈음에는 결과가 나오지 않을까 싶다) 정도로 참고하면 되지 않을까 사실 이 글 읽을 시간에 한 문제라도 더 푸는 게 이득이다. 일단 플5랭작부터 시작하며, 다 풀지는 못할 것 같고 난이도에 익숙해질 때 즈음, 혹은 첫 페이지를 다 풀 때 즈음 플4로 넘어.. 이전 1 2 다음
