kth990303의 코딩 블로그

아이디어에서 배울 점이 있었던 문제이다. https://www.acmicpc.net/problem/15824 15824번: 너 봄에는 캡사이신이 맛있단다 한 줄에 모든 조합의 주헌고통지수 합을 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.net Small을 해결하기 위한 상한 시간복잡도는 O(N^2) Large를 해결하기 위한 상한 시간복잡도는 O(NlgN)임을 알 수 있다. 의식의 흐름 및 해설 될 수 있는 모든 조합의 [최댓값과 최솟값의 차]의 합을 구하는 문제이다. 처음에 이걸 O(N^2) 이상의 알고리즘으로 해결하는 방법밖에 떠오르지 않아 꽤 고민을 했다. 그런데 생각해보니 결국 모든 조합의 [최댓값과 최솟값의 차]의 합이면 모든 경우의 최댓값 - 모든 경우의 최솟값을..

오늘 아침에 업무하던 중, 업무를 마치고 중간에 쉬는 시간에 우리 학교 에브리타임 IT게시판을 둘러보다가 발견한 문제이다. 3학년 과목의 '알고리즘연습' 수업의 과제라고 한다. 마침 내가 전역 후 복학하면 들을 수업이기도 해서 너무 궁금하기도 하고 매우 잘됐다 싶어서 급하게 풀어보았다. 이럴 때를 대비해서 codeforces 계정을 만들어놓길 잘했다. 나중에 복학하기 전에 영어독해 공부도 좀 하고 코드포스도 해보고싶다. codeforces.com/problemset/problem/768/B Problem - 768B - Codeforces codeforces.com 일단 난 영어 울렁증이 있어서 이 문제를 이해하는 데에 한참 걸렸다. 10분 정도 걸렸나. 대략적으로 해석을 해보자면 아래와 같다. 문제 (..