본문 바로가기

백준

(94)
[백준] 7576 토마토 [자바] https://jdselectron.tistory.com/55 [백준 7576, c++] 토마토(bfs) 문제 번호 7576(https://www.acmicpc.net/problem/7576) 문제 및 입/출력 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 jdselectron.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; publi..
[백준] 2579 계단 오르기 [자바] https://st-lab.tistory.com/132 [백준] 2579번 : 계단 오르기 - JAVA [자바] www.acmicpc.net/problem/2579 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/proble.. st-lab.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; publi..
[백준] 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..