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

문제풀이서로 간의 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳인 지점을 찾아야 한다. 이동이 가능한 모든 육지인 지점에서 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+..

문제풀이서쪽과 동쪽 사이트를 다리로 연결하는데 한 사이트에는 최대 한 개의 다리만 연결할 수 있다. 다리를 최대한 많이 짓는 경우(N개)를 가정다리끼리 서로 겹칠 수 없다. N보다 M의 갯수가 더 많다고 문제 조건에 주어져 있다. N개를 모두 빠짐 없이 고르는 경우의 수들을 체크해야 한다. M개 중 N개를 택하는 경우 -> 조합을 사용한다.조합을 사용할 경우 다리가 겹치는 문제도 해결할 수 있다. 조합은 중복을 허용하지 않기 때문이다.이항 계수와 파스칼의 법칙을 사용하여 nCr 조합을 구현하면 된다. 조합 참고 사이트https://st-lab.tistory.com/159#%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 [백준] 11050번 : 이항 계수 1 - JAVA [자바]www.a..