[BOJ/백준] 25756번 : 방어율 무시 계산하기 (Java)
📘 백준 25756번 : 방어율 무시 계산하기 문제 바로가기 💡 문제 풀이 새로운 방어율 무시 수치 = 1 - (1 - V)(1 - Ai) = Ai + V - V * Ai 주어진 식을 그대로 사용할 시, 부동소수점 오차가 발생하여 정확한 답을 얻을 수 없음. => 식을 전개하여 누적 오차를 줄임. ✅ 코드 ...
📘 백준 25756번 : 방어율 무시 계산하기 문제 바로가기 💡 문제 풀이 새로운 방어율 무시 수치 = 1 - (1 - V)(1 - Ai) = Ai + V - V * Ai 주어진 식을 그대로 사용할 시, 부동소수점 오차가 발생하여 정확한 답을 얻을 수 없음. => 식을 전개하여 누적 오차를 줄임. ✅ 코드 ...
📘 백준 32068번 : 보물 찾기 문제 바로가기 💡 문제 풀이 왼쪽 보물을 찾은 시점의 단계 = 시작 위치와 왼쪽 보물 사이의 거리 * 2 + 1 단계 오른쪽 보물을 찾은 시점의 단계 = 시작 위치와 오른쪽 보물 사이의 거리 * 2 단계 둘 중에 더 적은 단계에 해당하는 보...
👉 이전 포스트: 1. 문제 풀이 포스트 자동 생성 자동화 2. 생성된 포스트를 vscode로 자동 열기 이전 포스트에서 만든 스크립트는 Git Bash를 우클릭해서 열고 명령어를 입력해 실행하는 방식으로 계속 사용하고 있었습니다. 하지만 입력 없이 자동으로 동작하는 스크립트이기 때문에 단순 클릭만으로 실행되면 훨씬 편리하겠다는 생각이 들었고, ...
📘 백준 30822번 : UOSPC 세기 문제 바로가기 💡 문제 풀이 uospc에 동일한 문자가 없으니 입력 문자열에서 u, o, s, p, c 각각의 알파벳 등장 횟수를 센 후, 횟수의 최솟값이 uospc를 만들 수 있는 최대의 개수. ✅ 코드 (Java) import java.io.BufferedReader...
📘 백준 1992번 : 쿼드트리 문제 바로가기 💡 문제 풀이 영상 데이터를 재귀적으로 4등분(분할 정복)하며 압축. 모든 픽셀이 같은 값인지 확인(재귀 종료 조건)하고, 같다면 해당 값 출력. 다르다면 괄호 ()로 감싸서 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순으로 결과 연결. 왼쪽 위, 오른쪽 위, 왼쪽 아...
📘 백준 16785번 : ソーシャルゲーム (Social Game) 문제 바로가기 💡 문제 풀이 이 문제는 반복문 없이도 수학적인 계산만으로 최소 로그인 횟수를 구할 수 있음. 7일 연속 로그인하면 얻는 총 코인 수는 7A + B. 7A + B를 얻는 날이 며칠인지 구함. 전...
📘 백준 24768번 : Left Beehind 문제 바로가기 💡 문제 풀이 문제에 맞게 단순히 구현하는 문제. 달콤한 꿀 개수와 신 꿀 개수가 주어졌을 때 조건에 맞게 문자열을 출력. 마지막 입력인 0 0로 EOI(End of Input)를 구현해야 함. ✅ 코드 (Java) import java.io.B...
👉 이전 포스트: 문제 풀이 포스트 자동 생성 자동화 과정 정리 이전 포스트에서 자동으로 생성된 포스트가 생성된 후 vscode 열리는 것도 자동화하면 편하겠다는 생각이 들어서 기존 스크립트를 수정하여 이 작업을 추가하였습니다. ✅ 추가한 기능 스크립트가 포스트 파일을 생성한 뒤, 자동으로 vscode에서 열어줍니다. 🖥 추가한 코드 ...
📘 백준 17829번 : 222-풀링 문제 바로가기 💡 문제 풀이 2×2 블록마다 두 번째로 큰 수를 선택해 행렬을 절반 크기로 줄이는 작업을 반복함. 이 과정을 재귀적으로 수행해 행렬의 크기가 1×1이 될 때까지 진행함. 최종적으로 남은 하나의 값이 정답이 됨. ✅ 코드 (Java) import java....
매번 반복되는 백준 알고리즘 풀이 포스트를 작성할 때 사용할 수 있는 자동화 스크립트를 작성해봤습니다. 문제 정보가 있는 파일을 읽어 마크다운 형식의 포스트 템플릿에 값이 적용되어 포스트가 자동으로 생성됩니다. ✅ 왜 자동화를 하게 되었나? 평소 GitHub 블로그에 백준 문제 풀이를 기록하고 있었는데, 수동으로 포스트를 생성하면 여러 값들을...