코딩/KOI (5) 썸네일형 리스트형 KOI 2021 참가 후기 _ yw0515 우선 이번이 정보올림피아드 시험본거는 처음이다 중등부 전국부문 은상을 수상했고 점수는 256/400이다 (???) 나도 내가 은상받을줄은 몰랐다 받아봤자 장려상, 동상일줄 알았음 하여간, 별거 없는 헬창 중딩이지만 KOI 준비하려는 분들께 이야기와 팁을 좀 드리자면, 저는 정보올림피아드 준비를 1년가량 했지만 코딩은 초등학교 3학년때부터 깨작깨작했으니까 7년이나 했네요. 미친 C언어나 C++, 또는 다른 언어 기본이 되어 있으시더라도 알고리즘을 스스로 이해하시는건 그리 추천할만한 과정은 아닙니다 불가능하지는 않을것 같으나 시간이, 시간이 문제죠 저도 학원을 다녔던 입장이라 학원 안다니고도 할수 있다는 말은 차마 못하겠지만, 저보다 더 뛰어나신 분들(지적으로든 끈기로든)은 충분히 스스로 인터넷 검색하면서 .. [KOI 2021] 중등부 1차 꿀 따기 문제 풀이 _ yw0515 유형 : 그리디 + dp(누적합) (dp보단 누적합에 가까운듯) 난이도 : 어렵지 않음. 그냥 30분컷 백준사이트꿀따기 KOI 사이트에 나온 풀이도 있지만 개인적인 추가 설명을 곁들여서 맛깔나게 설명해드리겠다 우선, 꿀의 양은 무조건 양의 정수이다. 얼마나 중요하면 빨간색 하이라이트에 노란색 글씨에 두껍게 썼을까? 이 양의 정수라는게 그리디적으로 매우매우 중요해진다 일단, 두벌과 벌통의 위치관계를 생각해보자 벌통 - 벌 - 벌 벌 - 벌통 - 벌 벌 - 벌 - 벌통 위치관계는 이렇게 3가지가 있을수 있다. 1번 경우부터 살펴보자 (벌통-벌1-벌2) 벌의 순서는 왼쪽부터 매겼다 벌1은 벌통까지 있는것 다 먹을 수 있다 벌2는 벌통까지 있는것중, 벌1을 제외하고 다 먹을 수 있다 그러면, 벌1과 벌2를 고정.. [KOI 2021] 중등부 1차 1번 문제 꿀따기 [KOI 2021] 1차 중등부 2번 문제 "두개의 팀" N명의 사원으로 구성되는 어느 회사의 조직도는 루트 트리(rooted tree)로 표현된다. 트리의 각 노드는 한 명의 사원을 의미하고, 간선은 직속 상사-부하의 관계를 나타낸다. 각 사원은 1부터 N까지 번호가 부여되어 있다. 사원 1은 회사의 사장이며, 트리의 루트이다. 각 사원의 실력 또한 정수로 표현되는데, 실력은 음수일 수도 있다. 아래 그림은 조직도의 한 예를 보여준다. 노드 안의 수는 사원 번호를 의미한다. 사원 중 일부를 팀장으로 선택하려 한다. 팀장으로 선발되면, 팀장은 자신을 포함하여 팀을 구성해야 하는데, 각 팀은 다음 조건을 만족해야 한다. 팀원은 팀장의 부하 직원이어야 한다. (단, 직속 부하일 필요는 없다.) 예를 들어, 사원 3이 팀장이라면, 사원 8이나 11은 팀원이 될 수 .. [KOI 2017] 전국 고1 물통 문제풀이 KOI 전국 2017 고1 물통 참고 블로그 알고리즘 분류 : BFS, 구현, 수학 난이도 : 상당히 많이 어려움 문제 설명 : 각각 용량이 a, b인 물통 A, B가 있을때, Fill(x) // 용량 한계까지 꽉 채운다 Empty(x) // 0까지 비운다 Move (x to y) // 넘치지 않을정도로 옮긴다. 이 연산들만을 이용해서 각각 용량이 c,d가 되도록 하는 최소 연산 횟수를 구하시오 만약 세 연산을 모두 썼는데 안된다? 그러면 -1 처음 나의 접근 : Bfs를 통해서 접근하려고 했는데, check 배열을 선언하려고 보니, 100000 * 100000 을 하니 무슨 10GB용량의 bool 배열이 만들어져서 메모리 초과가 나려고 했다 분명히 check 배열의 크기를 줄이는 방법이 있을것을 알고는.. 이전 1 다음
