알고리즘에 대한 이해 ! 4자리 비밀번호를 풀어야할 경우 단순 무식하지만 0000부터 9999까지 모두 대입하여 값을 찾는 것이 브루트 포스 알고리즘 혹은 완전 탐색 알고리즘이라고 부릅니다 ! Brute는 '단순히, 순전히', Force는 '힘' 순전히 힘만 갖고 밀어붙인다 라는 의미를 가지고 있습니다. 컴퓨터는 약 1초에 1억번(10^8)의 연산이 가능하다고 알려져 있는데, 브루트포스는 전체를 탐색하기에 좋은 알고리즘 방식이 아닙니다....(600억을 확인한다면 600초가 걸리고 확인하는 데만 10분이...) 그래서 실제로 알고리즘을 풀이할 땐, 문제가 브루트포스로 해결 가능한지 확인 후 불가능하다면 다른 알고리즘을 적용해서 시간복잡도를 줄여 해결해야합니다 !

백준 10816번👉🏻 https://www.acmicpc.net/problem/10816난이도 : 실버4문제내용숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수..

알고리즘에 대한 이해 !'슬라이딩 윈도우'란 ?슬라이딩 윈도우라는 말은 옆으로 '한칸씩 슬라이딩한다 .'라는 말과 배열의 그림이 창문을 모아놓은 것 같아 슬라이딩 윈도우라는 명칭이 되었다고 어디서 들은 것 같아요 !1차원 배열을 2회 이상 반복적으로 탐색해야 할 경우 O(n^2) 이상이 걸릴 시간 복잡도를 부분 배열을 활용하여 O(n)으로 줄일 수 있는 장점이 있습니다.부분 배열들을 활용하여 특정 조건을 일치시키는 알고리즘 이지만 부분 배열 길이가 고정적입니다.어떤 창문을 왼쪽부터 오른쪽으로 밀어 오면서 창문 안에 있는 값들을 부분 배열이라고 생각하면 될 것 같습니다 !0부터 n까지의 배열에서 최대의 합을 찾으려면 아래의 사진과 같이 0~4가지의 합을 먼저 구해 놓은 뒤 5번째 수를 더해주고 0번째 수를..

백준 1012번 👉🏻 https://www.acmicpc.net/problem/1012 난이도 : 실버2 문제내용 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. 한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있는 것이다. 한나가 배추를 재배하는 땅은 고르지 못해서 배추를 군데군데 ..