본문 바로가기

백준

(94)
[백준] 12015 가장 긴 증가하는 부분 수열 2 [자바] https://st-lab.tistory.com/285?category=948182 [백준] 12015번 : 가장 긴 증가하는 부분 수열 2 - JAVA [자바] https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1.. st-lab.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.St..
[백준] 1300 K번째 수 [자바] https://st-lab.tistory.com/281?category=948182 [백준] 1300번 : K번째 수 - JAVA [자바] https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오.. st-lab.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import j..
[백준] 1007 벡터 매칭 [자바] https://blog.itcode.dev/posts/2021/06/09/a1007 [백준 / JAVA] 백준 알고리즘 1007번 벡터 - 𝝅번째 알파카의 개발 낙서장 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 blog.itcode.dev 좌표 (x1, y1), (x2, y2), (x3, y3), (x4, y4) 가 있으며, 좌표에서 두 벡터인 v1, v2를 구한다. v1 = (x2-x1, y2-y1) v2 = (x4-x3, y4-y3) 벡터의 합은 두 벡터의 단순합으로 이루어진다. 벡터의 총합 v는 import java.io.BufferedRe..
[백준] 1865 웜홀 [자바] https://dragon-h.tistory.com/24?category=789780 [백준 1865 : JAVA] 웜홀/ 벨만-포드 개요 문제를 읽어보면 음의 가중치가 있는 그래프에서 음의 사이클의 여부를 확인하는 문제라는 것을 알 수 있다. (음의 사이클이란 경로를 지날 때마다 계속 최단거리가 감소하는 것을 뜻한다. dragon-h.tistory.com https://www.acmicpc.net/board/view/72996 글 읽기 - 데이터를 추가해 주세요. 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net ※ 음수 사이클만 확인하면 되기 때문에 모든 시작점을 0으로 해놓고 벨만포드를 돌려야함. 웜홀을 통과해 cost가 가장 적은 수(음수만) 를 dist에 저장해놓고 이것이 음수사..
[백준] 9465 스티커 [자바] https://velog.io/@yanghl98/%EB%B0%B1%EC%A4%80-9465-%EC%8A%A4%ED%8B%B0%EC%BB%A4-JAVA [백준] 9465 : 스티커 (JAVA) 문제 > BOJ 9465 : 스티커 - https://www.acmicpc.net/problem/9465 풀이 뗄 수 있는 스티커의 점수의 최댓값을 구하는 문제. 한 스티커를 떼면 주변에 붙어있는 스티커들은 망가져 사용할 수 없다. 처음엔 점수 velog.io import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main ..
[백준] 2096 내려가기 [자바] https://steady-coding.tistory.com/154 [BOJ] 백준 2096번 : 내려가기 (JAVA) 문제 N줄에 0 이상 9 이하의 숫자가 세 개씩 적혀 있다. 내려가기 게임을 하고 있는데, 이 게임은 첫 줄에서 시작해서 마지막 줄에서 끝나게 되는 놀이이다. 먼저 처음에 적혀 있는 세 개의 숫자 steady-coding.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.StringTokenizer; public class M..
[백준] 10775 공항 [자바] https://mygumi.tistory.com/245 백준 10775번 공항 :: 마이구미 이 글은 백준 알고리즘 문제 10775번 "공항" 을 풀이한다. 문제 풀이는 유니온-파인드(union-find) 또는 디스조인트-셋(disjoint-set) 이라고 불리는 자료구조를 이용한다. 유니온-파인드 이해 - http://mygum mygumi.tistory.com https://brenden.tistory.com/33 [알고리즘] 유니온 파인드 (Union-Find) 유니온 파인드(Union-Find) ① 유니온 파인드란? ▷ 대표적 그래프 알고리즘으로 '합집합 찾기'라는 의미를 가지고 있습니다. ▷ 상호 배타적 집합(Disjoint-set)이라고도 합니다. ▷ 여러 노드가 존재 brenden.tisto..
[백준] 18352 특정 거리의 도시 찾기 [자바] https://www.acmicpc.net/board/view/58477 글 읽기 - 테스트 케이스 추가 부탁드립니다. 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net https://steady-coding.tistory.com/82 [BOJ] 백준 1504번 : 특정한 최단 경로 (JAVA) 문제 방향성이 없는 그래프가 주어진다. 세준이는 1번 정점에서 N번 정점으로 최단 거리로 이동하려고 한다. 또한 세준이는 두 가지 조건을 만족하면서 이동하는 특정한 최단 경로를 구하고 싶 steady-coding.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;..