'📜 코딩테스트/BAEKJOON\브루트 포스' 카테고리의 글 목록

백준 7568번 : 덩치 (JAVA) 문제 풀이

2020.12.09

www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 분석 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55,173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"로만 볼 때 C와 D는 누구도 상대방보다 더 크..

📜 코딩테스트/BAEKJOON\브루트 포스

백준 2231번 : 분해합 (JAVA) 문제 풀이

2020.12.09

www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 분석 분해합은 아래처럼 자기 자신과 각 자릿수를 더한 것 256 분해합 : 256 + 2 + 5 + 6 = 269 문제에서 분해합은 예를 들어 256을 자리수로 쪼개서 더하고, 다시 256을 더한게 분해합이라고 한다. 생성자 란? 269 = 256 + 2 + 5 + 6 256을 분해합을 해서 나온 수가 269일 때, 256은 269의 생성자가 된다. 생성자를 구하는 방법은 1부..

📜 코딩테스트/BAEKJOON\브루트 포스

백준 2798번 : 블랙잭 (JAVA) 문제 풀이

2020.12.09

www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있 www.acmicpc.net 규칙 찾기 카드의 개수(N)와 카드 수의 합(M)이 주어진다. 입력 1 에 보면 5 6 7 8 9 중에서 3장을 골라서 M에 가장 가까운 합을 출력시키면 된다! 모든 경우의 수를 다 돌아서 3가지 카드를 뽑은 뒤, 그 카드들의 합을 다 구해서 M이하의 합들 중 가장 큰 합을 출력 시킨다. 3개의 카드를 뽑아야 하니까, 3중 for문으로 돌리면 될 것 같다 int MAX = 0;..

백준 7568번 : 덩치 (JAVA) 문제 풀이

백준 2231번 : 분해합 (JAVA) 문제 풀이

백준 2798번 : 블랙잭 (JAVA) 문제 풀이

티스토리툴바