문제 링크https://www.acmicpc.net/problem/11653문제 설명정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.출력N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.예제 입력과 출력예1> 예2> 예3>예4>예5> 코드 ver_1package coding_test;import java.util.Scanner;public class Backjoon11653 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); ..

문제링크https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.제한사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 ..

싱글톤 패턴(Singleton Pattern)이란?**싱글톤 패턴(Singleton Pattern)**은 하나의 클래스에서 단 하나의 객체만 생성되도록 보장하는 디자인 패턴입니다.이 패턴은 애플리케이션 전역에서 공유되는 객체를 사용할 때 유용하며, 전역 상태를 관리하거나 공유 리소스를 다룰 때 주로 사용됩니다.싱글톤 패턴이 필요한 이유전역 상태 관리하나의 인스턴스를 모든 코드에서 공유함으로써 데이터 일관성을 유지합니다.예: 애플리케이션의 설정 정보 관리, 로그 기록 객체 등.메모리 절약동일한 객체를 여러 번 생성하는 대신 하나의 객체를 공유하여 메모리 사용량을 줄입니다.객체 생성을 제어불필요한 객체 생성을 방지하고, 오직 하나의 객체만 존재하도록 제어합니다.싱글톤 패턴의 구현 방법1. 기본 구현 단계정적..

콜백 메서드(Callback Method)란?콜백 메서드는 특정 조건이 충족되었을 때 또는 특정 이벤트가 발생했을 때 자동으로 호출되는 메서드를 의미합니다.주로 비동기 작업이나 이벤트 기반 시스템에서 사용되며, 작업 효율성과 유연성을 높이는 데 도움을 줍니다.콜백 메서드의 동작 방식메서드는 호출자(Caller)와 피호출자(Callee)로 나눌 수 있습니다.호출자(Caller)특정 조건이나 작업이 완료되었을 때 실행될 동작(콜백)을 정의합니다.이 동작을 인터페이스로 구현하여 피호출자에게 전달합니다.피호출자(Callee)작업이 진행되는 동안 특정 조건을 감시하거나 이벤트를 처리합니다.조건이 충족되면 전달받은 콜백 메서드를 실행합니다.콜백 메서드를 활용하면 호출자가 주기적으로 조건을 확인하지 않아도 되므로 작..

문제 링크https://www.acmicpc.net/problem/1978  문제 설명주어진 수 N개 중에서 소수가 몇 개인지 찾는 프로그램을 작성하는 문제입니다. 입력첫 번째 줄에 자연수 N이 주어집니다. (1 ≤ N ≤ 100)두 번째 줄에 N개의 자연수가 공백으로 구분되어 주어집니다. (1 ≤ 각 수 ≤ 1,000)출력주어진 수들 중 소수의 개수를 출력합니다.예제 입력과 출력예제 입력 예제 출력 풀이입력된 수 중에서 1은 소수가 아니며, 3, 5, 7은 소수이므로 총 3개의 소수가 있습니다.소수 판별 알고리즘소수란 1과 자기 자신만으로 나누어떨어지는 수를 말합니다.소수 판별을 위해 효율적인 방법으로 제곱근을 활용했습니다.어떤 수 n의 약수는 √n 이하에서만 확인하면 충분합니다.즉, 2부터 √n까지의..