2025/03

알고리즘 및 자료구조/알고리즘

[Java] 백준 11653 소인수분해 풀이

문제 풀이1. N 이 1이 될때까지 반복2. N을 가장 작은 숫자로 소인수분해 시작* 시간 제한 유의  코드package AlgorithmStudy.src.bronze;import java.io.*;public class B11653 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.rea..

알고리즘 및 자료구조/알고리즘

[Java] 백준 2903 중앙 이동 알고리즘 풀이

문제    풀이규칙을 찾으면 간단하게 해결되는 문제이다. (이렇게 말했지만 규칙 찾는게 힘들었다 ㅜ 고딩때도 이거때매 넘 힘들었는디..)우선 아래 규칙을 체크해보면 2, 3, 5, 9.. 로 증가함을 알 수 있다. 3번은 점 개수 9개, 총 81개이다.2, 3, 5, 9  1  2  4  ... 이런식으로 증가함을 알 수 있다. 즉, 2의 제곱으로 증가한다.총 점의 개수는 한 변의 점의 개수의 제곱이다.   코드package AlgorithmStudy.src.bronze;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class B2903_2 { public static vo..

Lar
'2025/03 글 목록