(구) 개발지식 (공통)/알고리즘 2

[백준/실버] 1920번 수 찾기

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 1920번 실버4 수 찾기 ~ 언제나처럼 문제 스포일러(??)를 포함하고 있습니다 ~ 2진 탐색은 공부를 한 터라 보자마자 감이 바로 왔는데 시간 뚫는데 생고생을 다 했다. 어제 푼 문제는 쉽게 풀려서 아 오늘도 삘이 좋다 이러고 있었는데 응 아니야~ ㅠ 그냥 대충 2진서치 구현한 뒤 제출했는데 TO가 떠서 1. 반복문 하나 덜 쓰면 되지~ 하고 m..

[알고리즘] 패러다임: 브루트 포스

첫 알고리즘 포스트입니다. 공부하면서 쓰다보니 부족한 부분이 있을 수 있겠으나, 같이 공부하는 분들께 도움이 되었으면 좋겠습니다. (이론 자체는 간단한 내용이기도 해 이 포스트는 간소합니다 :) ) 브루트 포스(Brute-force), 주먹구구식 말 그대로 무식하게 푸는 것을 의미합니다. 가장 기본적인 방법입니다. 쉽게 풀어도 별 문제가 없다면, 특별한 경우가 아닌 한 굳이 어려운 길을 갈 필요가 없겠죠. 가능한 경우의 수를 모두 확인해 푸는 방법입니다. 즉 완전 탐색입니다. 가장 단순한 switch/if문 문제들과 DFS/BFS, 순열, 재귀함수, 비트마스크가 있습니다. 최적해를 보장할 수 있기에 이를 위해 사용하기도 합니다. 몰론 시간이 오래 걸리는 경우가 많아 엄청 많은 연산에는 쓰지 못합니다. 가..