본인 대학 대회인 2022 SKKU 프로그래밍 대회 in 소프트의 밤 에 문제를 출제했다. Problem solving을 하면서 한 번쯤은 문제를 출제해보고 싶다는 생각을 했었는데, 이번에 기회가 생겨서 하게 되었다. 본인은 C번(수렵의 시간이다!) 과 I번(전투 시뮬레이션) 을 출제했다. C. 수렵의 시간이다! 문제를 보고 아는 사람도 있을 텐데, 문제에 나온 M게임은 몬스터...
문제들 중에 k번째로 작은/큰 값을 구하는 경우가 있다. 이때 Fracturing Search를 쓰면 효율적으로 구할 수 있다. Fracturing Search 문제에서 만들 수 있는 여러 상태들이 있고, 각 상태들은 값을 가지고 있다. 이때 다음 조건을 만족하는 상태 트리를 만들 수 있다. 트리에서 노드에 대응되는 모든 상태들은 서로 겹치지 않는다. 자식 노드는 부모 노드보다 값이 크거나 같다. 이때 k...
최근에 아이패드를 샀다. 여러가지 이유가 있지만, 그 중 하나는 밖에서도 PS문제들을 편하게 풀기 위해서다. 기존에는 카페나 기차같이 밖에서 코딩할 일이 있으면 노트북을 들고 갔는데, 지금 쓰는 노트북이 게이밍 노트북이라 어댑터까지 포함하면 3kg가 넘어서 가지고 다니기 힘들었다. 그래서 가볍게 들고다니면서 코딩할 수 있는 패드를 사기로 결심했다...
백준에 하이퍼~ 라는 이름의 특이한 문제들이 있다. 모두 구데기컵 대회에 나온 문제들인데, 특징은 데이터가 11차원 이라서 11차원 배열을 써야 한다는 점이다. 듣기만 해도 끔찍해 보이는데, 천천히 생각을 하면 생각보단 쉽게 풀 수 있다. 데이터 입력과 처리 3차원 데이터 입력받는것도 힘든데, 11차원의 데이터를 받아야 하니 벌써부터 막막하다. 11...
2021 ICPC Seoul Regional에서 K번으로 Stock Price Prediction이라는 문제가 나왔다. 실제 대회에서는 못 풀었는데, 알고보니 최근에 비슷한 문제 (BOJ 20298 - 파인애플 피자, BOJ 3308 - Matching, SCPC 2021 예선 2차 4번 - 패턴 매칭)가 있는, Well-known이라고 한다. 어쩐지 많이 풀더라… BOJ 23576 - Stock Price Prediction BOJ 링크 문제 내용이 긴데, 간단히 요약...
