전체탐색

백준

[JAVA] 백준 19532번 수학은 비대면강의입니다

문제 수현이는 4차 산업혁명 시대에 살고 있는 중학생이다. 코로나 19로 인해, 수현이는 버추얼 학교로 버추얼 출석해 버추얼 강의를 듣고 있다. 수현이의 버추얼 선생님은 문자가 2개인 연립방정식을 해결하는 방법에 대해 강의하고, 다음과 같은 문제를 숙제로 냈다. 4차 산업혁명 시대에 숙제나 하고 앉아있는 것보다 버추얼 친구들을 만나러 가는 게 더 가치있는 일이라고 생각했던 수현이는 이런 연립방정식을 풀 시간이 없었다. 다행히도, 버추얼 강의의 숙제 제출은 인터넷 창의 빈 칸에 수들을 입력하는 식이다. 각 칸에는 −999 이상 999 이하의 정수만 입력할 수 있다. 수현이가 버추얼 친구들을 만나러 버추얼 세계로 떠날 수 있게 도와주자. 입력 정수 a,b,c,d,e,f 가 공백으로 구분되어 차례대로 주어진다..

CS공부

[알고리즘] 브루트 포스(Brute Force)

1. 브루트 포스 (Brute_force) 란? 2. 선형구조와 비선형구조 - 순차탐색, 깊이 우선 탐색, 깊이 우선 탐색 3. 브루트 포스의 문제점 | 브루트 포스 (Brute_force) 란? 브루트 포스는 암호 해독법 중 하나로, Brute : 난폭한, 짐승같은 + Force : 힘 의 합성어로 난폭한 힘 으로 해석이 되는데, 무식할 정도로 1부터 100까지 정확하게 해독한다는 뜻이다. 다시말해, 모든 경우의 수를 전체탐색하는 암호 해독법이다. 전체 탐색하는 방법으로는 두가지로 나눌 수 있다. | 선형구조와 비선형구조 전체 탐색에는 크게 선형구조(Linear) 와 비선형구조(Non Linear) 가 있다. 선형 구조는 데이터가 연속적으로 연결되어 있는 모양으로 전체적으로 탐색하는 순차 탐색이 있다...