본문 바로가기
728x90

분류 전체보기

 (103)
[자바]백준 7568번 덩치[브루트포스][엄탱] 문제 링크 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 설명 몸무게와 키가 주어지는 N명 집단에서 각 사람마다 등치의 등수를 출력하면 된다. 단, 몸무게와 키 둘 다 커야지만 등치가 큰 것이며 등수가 높은 것이다(1에 가까울수록 높다) 해설 해당 문제는 알고리즘 분류가 브루트포스이며, 최대 50명 이기 때문에 이중 for문을 사용해도 최대 경우의 수가 2500번 이기 때문에 완전탐색을 사용해도 좋을 것 같다. 완전탐색을 한..
[자바]백준 2231번 분해합[브루트포스][엄탱] 문제 링크 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 해설 해당 문제는 브루트포스 알고리즘으로 분류 되어 있다. 또한, 주어진 자연수의 범위가 최대 1,000,000 이고 자리수는 최대 7번 이기 때문에 최악의 경우의 수는 7,000,000 이다. 물론, 주어진 수가 1,000,000이면 당연히 1,000,000이 답이 될 수 없어서 최악의 경우의 수가 7,000,000보다 작다 하지만 브루트포스 알고리즘은 무..
[자바]백준 2798번 블랙잭 [브루트포스][엄탱] 문제 링크 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 설명 블랙잭은 기준 점수를 21에 가깝게 최대한 카드의 합을 크게 만드는 게임이다. 이 문제에서는 블랙잭의 기준 점수를 랜덤 하게 주고 주어진 수들에서 3장을 뽑아 기준 점수에 가깝게 최대한의 카드의 합을 구하는 문제이다. 해설 해당 문제는 알고리즘 분류가 브루트포스 알고리즘으로 되어 있다. 또한, 입력에서 보면 카드의 개수가 100 이하여서 완전탐..
브루트 포스 알고리즘[엄탱] 브루트 포스(brute force) 브루트 포스란? 브루트 포스의 사전적 의미를 보면brute은 “무식한, 짐승 같은, 난폭한”이라는 뜻이고, brute force는 “무식한 힘, 난폭한 힘, 폭력”이라는 뜻을 갖고 있습니다. 브루트 포스 알고리즘은 사전적 의미에서 느낄 수 있듯이 난폭하게, 무식하게 탐색하는 알고리즘이며, 전체 탐색 알고리즘입니다. 브루트 포스의 종류 전체 탐색에는 기본적으로 3가지 방법이 존재합니다. 순차 탐색 - 선형 구조를 순차적으로 탐색 DFS(깊이 우선 탐색) - 비선형구조를 점점 더 깊게 깊이를 우선적으로 탐색하는 방법 BFS(너비 우선 탐색) - 비선형구조를 너비를 기준으로 탐색하는 방법 추가적으로 브루트 포스 알고리즘에서 조금 더 발전된 알고리즘이 탐색을 진행하면서 조건에..
[자바]백준 2042번 구간 합 구하기[세그먼트 트리][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 문제 링크 https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 문제 설명 구간 합 구하기 문제는 단순하게 문제에..
[자바]백준 1316번 그룹 단어 체커 [그래프 탐색][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 문제 링크 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를..
[자바]백준 1157번 단어 공부 [문자열][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 문제 링크 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제 설명 주어진 영어 단어 중에 대소문자 구분 없이 가장 많이 사용된 알파벳을 출력하면 된다. 단, 최댓값이 중복되면 '?'를 출력 하면 된..
[자바]백준 13699번 점화식[다이나믹 프로그래밍][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 문제 링크 https://tang25.tistory.com/48 [자바]백준 14916번 거스름돈[다이나믹프로그래밍][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 tang25.tistory.com 문제 설명 문제는 이해하기 어렵지 않다. 수열 t(n)을 구하는 것인데 t(n)의 점화식..
728x90

티스토리툴바