본문 바로가기

브루트포스3

[코딩테스트/백준 알고리즘] 1107번 : 리모컨 (자바, Java 풀이) 문제 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제 설명 문제 풀이 입력값이 100인 경우 class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt();//이동하려는 채널 int channel = 100;//현재 채널 int result = Math.abs(N - channel);//.. 2022. 9. 4.
[코딩테스트/백준 알고리즘] 1065번 : 한수 (C++ 풀이) 문제 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 풀이 자료구조 - int input : 입력받은 수 - int count : 개수 카운트 - int hunds : 백의 자리 - int tens : 십의 자리 - int units : 일의 자리 알고리즘 - 브루트 포스 방식으로 1부터 N까지 모든 수를 검사 코드 - 입력이 한자리, 두 자리, 세 자릿수 일 경우를 나눠서 처리했음 - 100미만인 수는 모두 한수이기 때문에 입력이 한자리 수, 두.. 2022. 1. 12.
[코딩테스트/ 백준 알고리즘] BOJ.7568 : 덩치 (C++ 풀이) 문제 https://www.acmicpc.net/problem/7568 풀이 자료구조 - int num : 입력의 수 - int body[ ][0] : 체중 , int body[ ][1] : 키 - int rank[ ] : 순위 알고리즘 - i번째랑 i+1번째 신체 조건 비교, i가 i+i보다 덩치가 작으면 rank[i]의 값을 증가시킴 - 모든 요소들을 비교해야 하기 때문에 브루트포스 방식을 사용 코드 #include using namespace std; int main() { int num = 0; int body[50][2] = {0}; int rank[50] = {0}; cin >> num; //입력 for (int i = 0; i > body[i][0] >> b.. 2022. 1. 7.