✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺

    [알고리즘] MST - Kruscal 알고리즘
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/개념

    [알고리즘] MST - Kruscal 알고리즘

    Kruscal Minimum Spanning Tree (최소 신장 트리) 최소 신장 트리를 알기 전에 신장 트리 개념에 대해서 알 필요가 있습니다. 신장 트리 (Spanning Tree) : 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프 여기서 사이클이 존재하지 않는 다는 것은 바퀴를 돌아 제자리로 올 수 있다는 것입니다. 신장 트리에는 사이클이 없어야 합니다. 최소 신장 트리는 이러한 신장 트리들 중에서 가중치의 합이 가장 작은 신장 트리를 이릅니다. MST 라고 하며 이러한 MST 를 구성할 수 있는 알고리즘은 2가지가 있습니다. 바로 이번 포스팅에서 소개할 Kruskal 알고리즘과 다음 포스팅에서 소개할 Prim 알고리즘 입니다. Kruskal 특징 그리디 알고리즘을 이용하여 MST 를..

    [BJ16236] 아기 상어
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ16236] 아기 상어

    백준 - 아기 상어 문제 링크 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제 입출력 6 1 1 1 1 1 1 2 2 6 2 2 3 2 2 5 2 2 3 2 2 2 4 6 3 0 0 0 0 0 6 0 0 0 0 0 9 39 문제 풀이 더보기 잘못된 풀이 package problem.BJ; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.Inp..

    [BJ3055] 탈출
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ3055] 탈출

    백준 - 탈출 문제 링크 https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 문제 입출력 5 5 D...* ..XXX ..... ..... .S... 5 문제 풀이 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util...

    [BJ10026] 적록색약
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ10026] 적록색약

    백준 - 적록색약 문제 링크 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 입출력 5 RRRBB GGBBB BBBRR BBRRR RRRRR 4 3 문제 풀이 package problem.BJ; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; public class BJ10026_적록색약 { static in..

    [SW2382] 미생물 격리
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/SW Expert Academy

    [SW2382] 미생물 격리

    SW Expert Academy - 미생물 격리 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl&categoryId=AV597vbqAH0DFAVl&categoryType=CODE&problemTitle=sw&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입출력 7 2 9 1 1 7 1 2 1 7 1 5 1 5 4 3 2 8 4 4 3 14 1 3 4 ..

    [SW2383] 점심 식사시간
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/SW Expert Academy

    [SW2383] 점심 식사시간

    SW Expert Academy - 점심 식사 시간 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5-BEE6AK0DFAVl&categoryId=AV5-BEE6AK0DFAVl&categoryType=CODE&problemTitle=sw&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입출력 9 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 ..

티스토리툴바