반응형 codeforces 썸네일형 리스트형 코드포스 블루, 퍼플 달성 후기 및 일지 & 공부법 (21.05.31 오렌지를 달성했습니다! https://rebro.kr/145) 블루를 찍고 후기를 쓰려고 하였으나 정말 운이 좋게 빠르게 퍼플을 찍고 이제야 쓴다. 사실 아직 완전한 퍼플은 아니라고 생각한다. 오렌지, 레드도 아닌데 뭘 이렇게 난리를 치냐라고 생각할 수도 있지만... (약간 그렇긴 하다) 이 글을 쓰는 가장 큰 이유는, 내가 민트에서 블루를 가고 싶어서 몇개월동안 허덕일 때 정말 스트레스를 많이 받아서, 다른 사람들의 조언을 얻으려고 막 검색을 해봐도 다들 내 눈에 보이지도 않는 '오렌지, 레드 가는 방법'이나 아니면 정말 당연한 조언들뿐이었다. 그래서 불과 한 달 전의 나처럼, 민트나 블루를 가고 싶어 하는 사람들이 매우 많다는 것을 알기 때문에, 혹시나 도움이 되지 않을까 싶어서 글.. 완전 탐색 (Brute-Force Search / Exhaustive Search) 알고리즘 1. 완전 탐색이란? 컴퓨터의 빠른 계산 능력을 이용하여 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법을 의미한다. '무식하게 푼다'라는 의미인 Brute-Force (브루트 포스)라고도 부른다. 이름이 거창하게 지어져 있지만 사실 완전 탐색 자체로는 알고리즘이라고 부르긴 그렇고, 문제 푸는'방법'이라고 이해하면 편할 것 같다. 알고리즘을 모르는 사람이 프로그래밍 문제를 푼다면, 당연히 가능한 모든 경우들을 다 구해서 그중에 만족하는 답을 찾아낼 것이고 이 과정 자체가 완전 탐색이다. 대신에 이 방식은 절대 답을 못 구하는 경우는 없으므로 나름 강력한 방법이다. 예를 한번 들어보자. "10개의 정수 원소로 이루어진 수열이 있다. 이 수열에서 두 원소를 선택해서 구한 합의 최댓값을 구하시오. " 이.. Codeforces Round #640 (Div. 4) 풀이 및 후기 https://codeforces.com/contest/1352 Dashboard - Codeforces Round #640 (Div. 4) - Codeforces codeforces.com [후기] Programming contest 후기로는 첫 게시물이다. contest라고 하기엔 너무 자주 있긴 하지만, 그래도 시간 재고 스코어보드도 볼 수 있는 기회이니 앞으로도 꾸준히 많이 참여하는 것이 목표이다. codeforces contest를 많이 참여해보진 않았지만, 난이도는 Div.2와 비교했을 때 매우 쉬운 편이었다고 생각한다. (최상위권은 7문제를 20~30분만에 다 풀었더라.... 정말 대단..) 문제 풀면서 받은 느낌은, 뭔가 알고리즘을 이용하는 느낌은 많이 들지는 않았고, 특히 예시로 보여준 .. 이전 1 2 다음
