[Github Blog] Bash로 백준 풀이 포스팅 자동화하기
매번 반복되는 백준 알고리즘 풀이 포스트를 작성할 때 사용할 수 있는 자동화 스크립트를 작성해봤습니다. 문제 정보가 있는 파일을 읽어 마크다운 형식의 포스트 템플릿에 값이 적용되어 포스트가 자동으로 생성됩니다. ✅ 왜 자동화를 하게 되었나? 평소 GitHub 블로그에 백준 문제 풀이를 기록하고 있었는데, 수동으로 포스트를 생성하면 여러 ...
매번 반복되는 백준 알고리즘 풀이 포스트를 작성할 때 사용할 수 있는 자동화 스크립트를 작성해봤습니다. 문제 정보가 있는 파일을 읽어 마크다운 형식의 포스트 템플릿에 값이 적용되어 포스트가 자동으로 생성됩니다. ✅ 왜 자동화를 하게 되었나? 평소 GitHub 블로그에 백준 문제 풀이를 기록하고 있었는데, 수동으로 포스트를 생성하면 여러 ...
📘 백준 28323번 : 불안정한 수열 문제 바로가기 💡 문제 풀이 현재의 수를 선택할지 말지가 이후 선택에 영향을 주지 않기 때문에 현재 수가 직전 선택한 수와 다른 홀짝이면 무조건 선택(그리디) 첫 번째 수는 무조건 선택 이후 수를 하나씩 확인하면서 직전에 선택한 수와의 홀짝 여부를 ...
✅ 분할 정복이란? 분할 정복(Divide and Conquer)은 큰 문제를 더 작고 동일한 형태의 문제로 분할한 뒤, 각각을 재귀적으로 해결하고 그 결과를 결합(merge)하여 전체 문제를 푸는 알고리즘 설계 기법 🔧 핵심 구조 Divide : 문제를 더 작은 부분 문제로 나눈다. Conquer : ...
📘 백준 2630번 : 색종이 만들기 문제 바로가기 💡 문제 풀이 문제를 반복적으로 동일한 패턴으로 쪼갤 수 있음 조건이 충족되면 더 이상 나누지 않음 각 분할의 결과를 합쳐 최종 정답을 구성 => 분할 정복으로 해결 📝 분할 정복 ✅ 코드 (...
📌 문제 REST_INFO와 REST_REVIEW 테이블에서 서울에 위치한 식당들의 식당 ID, 식당 이름, 음식 종류, 즐겨찾기수, 주소, 리뷰 평균 점수를 조회하는 SQL문을 작성해주세요. 이때 리뷰 평균점수는 소수점 세 번째 자리에서 반올림 해주시고 결과는 평균점수를 기준으로 내림차순 정렬해주시고, 평균점수가 같다면 즐겨찾기수를 기준으로...
문제 오랜만에 블로그에 새로운 포스트를 작성하고 제대로 올라갔나 확인하는데 빌드 에러가 발생했음. 해결 방법 원인: GitHub Actions의 `actions/upload-artifact@v3`는 오래된 버전이고, GitHub의 기본 런타임 환경이 변경돼서 오래된 액션은 호환되지 않아 생기는 문제라고 함. 이 스레드의 위의 글을...
📘 백준 31789번 : 모험의 시작 문제 바로가기 💡 문제 풀이 모험을 떠날 수 있는 조건 = 가진 돈 >= 무기 가격 && 문지기의 공격력 < 무기 공격력 ✅ 코드 (Java) import java.io.BufferedReader; import java.io.IOExcep...
문제 블로그에 새로운 포스트를 작성하고 제대로 올라갔나 확인하려고 레파지토리에 들어갔는데 커밋 로그에 ‘x’가 되어있었다. 빌드 과정에서 문제가 생긴 듯 한데 위의 사진처럼 경로가 쭉쭉쭉 나오더니 마지막에 Error: Process completed with exit code 1.라고 알려줬다. 오랜만의 포스팅이긴 하지만 그 사이에 블로그 시...
27465번 : 소수가 아닌 수 (https://www.acmicpc.net/problem/27465) 문제 접근 방법 입력받은 정수 N 이상의 소수가 아닌 정수를 아무거나 출력하는 문제 조건은 N <= 1,000,000,000, 정답도 1,000,000,000 이하 1,0...
SQL High Score Kit : 상위 n개 레코드 문제 풀이 SELECT 동물 이름 FROM (보호소에 들어온 날짜 오름차순 정렬 서브쿼리) WEHRE ROWNUM = 1; 🔽 SELECT 동물 이름 FROM (SELECT 동물 이름 FROM ANIMAL_INS ORDER B...