[BOJ/백준] 17869번 : Simple Collatz Sequence (Java)
📘 백준 17869번 : Simple Collatz Sequence 문제 바로가기 💡 문제 풀이 S(k) = (k가 짝수면 k/2, 홀수면 (k+1)) n, S(n), S(S(n)), … 은 무조건 1이 됨 => 1이 될 때까지 수식을 적용하며 반복한 횟수를 카운트 ✅ 코드 (Java) import ja...
📘 백준 17869번 : Simple Collatz Sequence 문제 바로가기 💡 문제 풀이 S(k) = (k가 짝수면 k/2, 홀수면 (k+1)) n, S(n), S(S(n)), … 은 무조건 1이 됨 => 1이 될 때까지 수식을 적용하며 반복한 횟수를 카운트 ✅ 코드 (Java) import ja...
📘 백준 5190번 : Aerospace & Mechanical Engineering 문제 바로가기 💡 문제 풀이 물리 공식 정리 가속도: [ a = \frac{F}{m} - g ] 거리 증가량: [ \Delta h = v \cdot t + \frac{1}{2} \cdot a \cdo...
📘 백준 32515번 : BB84 문제 바로가기 💡 문제 풀이 같은 기저를 사용한 자리만 비교가 유효 정훈이의 키값과 이안의 측정값이 같으면 정상 -> 해당 값을 새로운 키에 추가 다르면 태균이가 도청 -> 더 이상 비교하지 않고 htg! 출력 ✅ 코드 (Java) import java.io.Bu...
📘 백준 26026번 : Coffee Cup Combo 문제 바로가기 💡 문제 풀이 커피 머신이 있는 강의(1) => 커피 마실 수 있음(카운트 +1), 마실 수 있는 커피 = 2 커피 머신이 없는 강의(0) => 손에 커피가 있으면 마실 수 있음(카운트 +1), 마실 수 있는 커피 -1 ✅ 코드 (Ja...
📘 백준 24606번 : Double Password 문제 바로가기 💡 문제 풀이 첫 번째와 두 번째 비밀번호가 같은 위치는 그 숫자를 입력해야 하므로 경우의 수가 1 같지 않은 위치는 첫 번째 비밀번호와 두 번째 비밀번호가 모두 들어갈 수 있으므로 경우의 수가 2 전체 경우의 수는 (1 ^ 같은 위치의 수) * (2 ^...
📘 백준 2447번 : 별 찍기 - 10 문제 바로가기 💡 문제 풀이 전체는 N x N 크기의 정사각형이고 N은 3^k 형태. 3 x 3의 격자로 9분할하여 같은 패턴이 반복됨. 패턴: 중앙 부분은 비워두고, 나머지 8부분에 *. 분할 정복으로 해결: 9분할 하여 중앙 부분을 빼고 재귀적으로 호출. 크기가 1이 ...
📘 백준 26645번 : 성장의 비약 선택권 문제 바로가기 💡 문제 풀이 캐릭터의 현재 레벨이 주어졌을 때, 사용할 수 있는 성장의 비약 중 가장 많은 레벨업이 가능한 비약을 선택하는 문제. 비약은 4종류가 있으며, 각 비약은 사용 조건이 있는 레벨 범위 내에서만 사용 가능하고 사용할 때마다 +1레벨씩 오름. 단,...
📘 백준 32682번 : Which Number Kind Is It? 문제 바로가기 💡 문제 풀이 홀수 확인 => N % 2 == 1 완전제곱수 짝수 확인 => ((int) Math.sqrt(N)) * ((int) Math.sqrt(N)) == N ✅ 코드 (Java) import java.io.Bu...
📘 백준 14039번 : Magic Squares 문제 바로가기 💡 문제 풀이 4x4 배열에 입력 숫자를 저장 0행의 합을 기준값으로 두고 1~3행의 합, 0~3열의 합을 확인 하나라도 다르면 not magic, 모두 같으면 magic ✅ 코드 (Java) import java.io.BufferedReade...
📘 백준 10902번 : Penalty calculation 문제 바로가기 💡 문제 풀이 페널티 계산 방법: 가장 높은 점수를 받은 제출 중, 가장 빠른 제출을 기준으로 계산 가장 빠른 제출을 찾고 그 제출에 대해서 패널티 계산 만약 최고 점수가 0점이면 페널티는 0 최고 점수가 1점 또는...