백준 골드5

    [백준, BOJ 21610] 마법사 상어와 비바라기 (java)
    Problem Solving/BOJ

    [백준, BOJ 21610] 마법사 상어와 비바라기 (java)

    https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 메모리: 23,580 KB , 시간: 264 ms 사용 알고리즘: 구현, 시뮬레이션 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { ..

    [백준, BOJ 1548] 부분 삼각 수열 (java)
    Problem Solving/BOJ

    [백준, BOJ 1548] 부분 삼각 수열 (java)

    https://www.acmicpc.net/problem/1548 1548번: 부분 삼각 수열 세 수 x, y, z가 x+y>z, x+z>y, y+z>x의 관계를 만족하면, 세 수는 삼각관계에 있다고 한다. 마찬가지로 길이가 N인 수열 B(b[0], b[1], ..., b[n-1])의 모든 b[i], b[j], b[k]가 삼각관계에 있으면 이 수열은 삼각 www.acmicpc.net 메모리: 14,324 KB , 시간: 124 ms 사용 알고리즘: 정렬, 부르트포스 알고리즘, 그리디 알고리즘 참고 https://kau-algorithm.tistory.com/970 [백준/Python] 1548번 부분 삼각 수열 문제링크 https://www.acmicpc.net/problem/1548 1548번: 부분 ..

    [백준, BOJ 11265] 끝나지 않는 파티 (java)
    Problem Solving/BOJ

    [백준, BOJ 11265] 끝나지 않는 파티 (java)

    https://www.acmicpc.net/problem/11265 11265번: 끝나지 않는 파티 입력의 첫 번째 줄에는 파티장의 크기 N(5 ≤ N ≤ 500)과 서비스를 요청한 손님의 수 M(1 ≤ M ≤ 10,000) 이 주어진다. 각각의 파티장은 1번부터 N번까지 번호가 붙여져 있다. 다음에는 N개의 줄에 걸 www.acmicpc.net 메모리: 26,508 KB , 시간: 456 ms 사용 알고리즘: 플로이드-워셜, 그래프 이론, 최단 경로 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(..

티스토리툴바