본문 바로가기

분류 전체보기

(154)
[백준] 11050 이항 계수 1 [자바] https://shoark7.github.io/programming/algorithm/3-ways-to-get-binomial-coefficients [조합론] 이항계수 알고리즘 3가지 I introduce 3 algorithms to get binomial coefficient. shoark7.github.io https://ko.wikipedia.org/wiki/%ED%8C%8C%EC%8A%A4%EC%B9%BC%EC%9D%98_%EC%82%BC%EA%B0%81%ED%98%95 파스칼의 삼각형 - 위키백과, 우리 모두의 백과사전 파스칼의 삼각형(Pascal's triangle)은 수학에서 이항계수를 삼각형 모양의 기하학적 형태로 배열한 것이다. 이것은 블레즈 파스칼에 의해 이름 붙여졌으나 이미 수세기 ..
[백준] 10814 나이순 정렬 https://st-lab.tistory.com/113 [백준] 10814번 : 나이순 정렬 - JAVA [자바] www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람 st-lab.tistory.com 7번
[백준] 2178 미로 탐색 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; import java.util.StringTokenizer; public class Main { static int[][] xy; static int[][] visit; static int[] x_move = {0,0,-1,1}; static int[] y_move = {-1,1,0,0}; public static void main(String[] args) t..
[백준] 2667 단지번호붙이기 https://n1tjrgns.tistory.com/245 [백준] 2667번 단지번호붙이기 Java (DFS, BFS) 그래프 관련 문제들의 유형이 다 비슷비슷 한 것 같아보인다. 확실히 짚고 넘어가야 할 필요를 느꼈다. 물론 돌아서면 까먹어서 문제.. 문제링크 과 같이 정사각형 모양의 지도가 있다. 1은 집이 n1tjrgns.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { static int N; static int[][] xy; static boolean[][] visit; stat..
[백준] 1697 숨바꼭질 https://smartpro.tistory.com/18 [백준/1697/Java] 숨바꼭질 - BFS 풀이 BFS (너비 우선 탐색, Breadth-First Search) 알고리즘에서 기본적인 문제 하나를 풀어보도록 하겠습니다. 문제 1697번: 숨바꼭질 (acmicpc.net) 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수 smartpro.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; pu..
[백준] 1016 제곱 ㄴㄴ 수 https://chanhuiseok.github.io/posts/baek-16/ [백준] 1016번 - 제곱 ㄴㄴ수 컴퓨터/IT/알고리즘 정리 블로그 chanhuiseok.github.io https://girawhale.tistory.com/40 [백준] 1016번: 제곱 ㄴㄴ 수 - JAVA 🔗 문제 링크 BOJ 1016번: 제곱 ㄴㄴ 수 1016번: 제곱 ㄴㄴ 수 첫째 줄에 min과 max가 주어진다. min은 1보다 크거나 같고, 1,000,000,000,000보다 작거나 같은 자연수이고, max는 min보다 크거나 같고, min+1,000.. girawhale.tistory.com import java.io.BufferedReader; import java.io.IOException; impor..
[백준] 1644 소수의 연속합 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { static boolean[] prime; static ArrayList list; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); prime = new boolean[N+1]; isPrimeNu..
[백준] 2485 가로수 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int min = 1111111111; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int result = 0; int N = Integer.parseInt(br.readLine()); int[] arr = new int[N]; int[] distance = new int[N-1]; arr[0] = I..