목록PS (2)
개발세리의 성장기🌿
안녕하세요 ! 이번에 알아볼 것은 순한맛일땐 온순하지만, 매운맛일땐 정말 극악의 난이도를 자랑하는 brute force입니다. brute force는 가능한 모든 경우의 수에 대해 직접 실행, 연산 해보는 알고리즘입니다. 이 글에선 brute force를 공부하려는 사람이 알아두면 좋은 것들을 간단히 정리해보았습니다. 그럼 오늘도 화이팅 입니다🌿 brute force 알고리즘의 접근 방식 문제의 가능한 경우의 수를 계산해봅니다. 브루트 포스 알고리즘은 시도해봐야하는 경우의 수가 중요합니다. 1초 -> 1억 -10억번의 연산 -> 몇 백만 - 몇 천만의 경우의 수 즉, 1초라는 제한시간이 있다면, BF로는 몇 백- 몇 천만의 경우의 수에 대해 해결할 수 있다고 생각하시면 좋습니다. 위 경우의 수에 대한 가..
#1. 유형 쉬운 구현 - 자료구조 - 어려운 구현 으로 정리가 되는 듯하다. 난이도는 실버3-골드4 정도로 예상된다! 문제 자체 난이도로 접근하자면 풀어낼 수 있는 난이도였지만, 모든 시험이 그러하듯이 시간 내에 푸는 것이 실력이자 결과인지이라.. 나의 한계를 다시 되짚게 되었다 :) (솔직히 너무 긴장 안했다 너) #2. 구현 요즘 코테를 경험하는 사람들은 공감할테지만, "구현"이 정말 까다롭게 다가온다. 특정한 알고리즘 지식을 요구하는걸까 고민하게 하다가도, 결국 정답은 노가다로 끈기있게, 차분하게 문제를 구현해내는 것을 요구하는 경우가 있기 때문이다. 즉 시험 시간 내의 차분함과 꼼꼼함이 먹고 들어가는 유형이라는 생각이 든다. 이건 지난 카카오 코테 볼 때, 문자열 필터링 문제를 풀면서도 느낀 부..