[JAVA] 2798번 블랙잭 🤎2 : 나의 첫 무서운 브루트포스 알고리즘 풀이
·
Baekjoon
https://www.acmicpc.net/problem/2798 입력첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다.합이 M을 넘지 않는 카드 3장을 찾을 수 있는 경우만 입력으로 주어진다.출력첫째 줄에 M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 출력한다. 나의 생각문제 이해 자체는 그렇게 어렵지 않다. 그냥 N번만큼 숫자를 받고 3개씩 더해서 그 합이 M을 넘지 않으면서 M과 최대한 가깝게 하는 합을 구하면 되는 것이다.와 근데 딱 든 생각은 아니 경우의 수가 너무 많은데??? 였다.그래서 최대한 간결하게 풀 수 있는 방법이 없을까... ..
[JAVA] 백준 1978번 소수찾기 🤎2 : 소수의 약수 범위에 대한 매우 중요한 생각!
·
Baekjoon
https://www.acmicpc.net/problem/1978 백준 1978번 소수 찾기 문제를 풀 때에 소수에 관한 생각은 앞으로 소수 판별이 필요한 곳에 굉장히 많이 쓰일 것 같아 한번 정리 해보기로 했다. 문제는 말 그대로 소수면 카운팅해서 몇개인지 출력하는 문제이다 먼저 가장 먼저 든 생각은 소수의 정의가1보다 크고 약수가 자신과 1 이외에 없는 수가 소수. 이니깐 그대로 한번 해보았다.import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int c..
[JAVA] String trim() 메서드 : 문자열의 앞뒤에 있는 모든 공백 문자를 제거해주는 아주 좋은친구 소개
·
Java & Kotlin
https://www.acmicpc.net/problem/1152 Java에서 사용자 입력을 다룰 때, 문자열의 양 끝에 불필요한 공백이 포함될 수 있습니다. 이러한 공백을 제거하는 것은 데이터 처리의 정확성을 높이는 데 필수적입니다. 이번 글에서는 trim() 메서드의 사용법과 Baekjoon Online Judge의 문제 1152번을 예제로 설명하겠습니다.trim() 메서드란?trim() 메서드는 문자열의 앞뒤에 있는 모든 공백 문자를 제거합니다. 문자열 내에 포함된 공백에는 영향을 미치지 않으며, 반환된 문자열은 원래의 문자열에서 앞뒤 공백이 제거된 상태입니다. String trimmedString = originalString.trim(); 실용적인 예제: Baekjoon 1152번 문제 해결하기..
[JAVA]백준 3052번 🤎2 : (나의 첫 Set 자료구조를 이용한 백준 문제!)
·
Baekjoon
여태까지 자료구조 이것저것들은 배웠었는데, 문제풀이에서는 제대로 한번도 못써봤었다. https://www.acmicpc.net/problem/3052문제 설명 : 10개의 랜덤으로 주어진 숫자를 42로 나누었을 때 겹치지 않는 갯수를 구하여라(많이 요약함)문제풀이 : 1. 딱 든 생각이 중복을 제거 해야겠는데? 어? 중복 ? Set이 중복 제거하는 자료구조형 아니었나? 하고 풀이에 들어갔다2. 사실 자바 Set자료구조형 선언하는거 어색해서 Intellij의 도움을 받아서 찍듯이 해보았다.import java.util.HashSet;import java.util.Scanner;import java.util.Set;public class Main { public static void main(Strin..
[JAVA]백준 2903번 중앙 이동 알고리즘 🤎3 : 풀이 규칙을 잘 찾자!
·
Baekjoon
https://www.acmicpc.net/problem/2903 문제 설명:백준 2903번 문제는 1x1 정사각형에서 시작해 각 반복마다 점의 개수를 계산하는 문제입니다. 이 문제는 점의 수가 증가하는 규칙을 파악하는 것이 핵심입니다.문제 이해:시작 상태는 1x1 정사각형입니다.각 반복 단계마다 축의 선분 수가 두 배로 증가합니다. (이런 규칙도 보인다.)n번 반복 후 전체 점의 수를 구해야 합니다.성장 패턴 분석:단계별로 점의 수를 확인해봅시다:0번째 반복 (초기 상태):점의 수: (2x2) = 4개1번째 반복:각 축의 선분 수가 2배가 됨.점의 수: (2 + 1) x (2 + 1) = 3x3 = 9개2번째 반복:각 축의 선분 수가 2^2이 됨.점의 수: (2^2 + 1) x (2^2 + 1) = 5..