영원히 남는 기록, 재밌게 쓰자

문제풀이입력받은 N의 소수인 인수들을 구하는 문제이다. √N까지 반복문을 돌면서 2부터 나누어 떨어지는 수가 있다면 떨어지지 않을 때까지 계속 해서 나누어 준다.남은 수가 1이 아니라면 남은 수를 출력해야 나머지 수가 출력된다.정답코드package com.baekjoon.math.p11653;import java.util.*;public class Main { static int MAX_NUM = 10_000_000; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); StringBuilder sb = new StringBuilde..

문제풀이서로 간의 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳인 지점을 찾아야 한다. 이동이 가능한 모든 육지인 지점에서 BFS탐색을 시작한다.BFS탐색이 끝나면 끝난 dist 배열을 탐색하면서 시작점으로 가장 먼 지점까지의 거리를 비교하면서 제일 긴 거리를 구한다.정답코드package com.baekjoon.graphs.p2589;import java.io.*;import java.util.*;public class Main { static int R, C, ans; static char[][] map; static int[] dr = { 0, 1, 0, -1 }; static int[] dc = { 1, 0, -1, 0 }; static class Nod..

문제풀이DSLR에 대한 연산 방법은 구했지만 명령어를 저장할 때에 그냥 모든 문자열을 이어붙이면 시간초과가 날 것 같아서 계속 고민하다가 블로그 풀이를 참고 했었는데 그냥 그대로 String 배열에 이어 붙인 것을 보고 바로 구현을 해보았다. 가장 최소 연산을 찾아야 하므로 처음 시작하는 수에서 시작한다.방문 배열 v와 명령어를 저장할 cmd 배열을 선언한다.시작점 부터 D, S, L, R 연산을 한 결과 값을 계속 갱신하면서 BFS 탐색을 진행한다.방문한 배열이라면 큐에 저장하지 않고 계속 진행한다.가장 먼저 B에 도달하는 명령어가 최소 명령어가 된다.정답 코드package com.baekjoon.graphs.p9019;import java.io.*;import java.util.*;public cla..

문제풀이합이 N이면서 연속된 수열의 길이가 적어도 L인 수열을 구해야 한다. 처음에 공식을 바로 사용하길래 이 공식이 무슨 공식인줄 잘 이해가 안되었다. 근데 연속된 수의 합이라서 공차가 1인 등차수열을 생각해서 해당 공식을 찾아보았다. 등차 수열의 합 공식a가 첫 항, n이 항의 갯수 d가 공차(여기서는 1)a를 구하는 방법은 합인 N이 주어졌을 때 그 몫(N/L)의 앞뒤 수를 (L-1)/2만큼 더하거나 뺐을 때 연속된 수가 나온다.(N/L) - (L-1)/2를 하면 몫을 기준으로 연속된 수의 가장 처음 수를 구하는 식인데 이게 음수이면 안된다. 그리고 이 수가 등차수열 합 공식의 a에 해당한다. 연속하는 처음 수를 L의 개수만큼 더한 결과가 N과 같으면 L길이 만큼 처음 수 부터 출력같지 않으면 L+..