맛있는감귤

문제 : https://www.acmicpc.net/problem/2458 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/2458.cpp 출처 Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2011 > 초등부 4번 갓초등부 문제치고는 쉬운 문제다. 플로이드 와샬 알고리즘을 이용해 각 노드의 연결 여부를 판단하고 자신의 키가 몇 번째 인지 아는 학생 (모든 연결고리를 가지고 있는 학생. 즉, 반복문을 돌린 배열에서 본인 노드가 N이라면 (N, Y)와 (X, N)이 모두 true인 노드)의 개수를 출력해주면 된다. 굳이 일일이 연결된 수를 계산안하고 bool 배열로 true 값만 찾아줘도 됩니다. #include #define IN..

문제 : https://www.acmicpc.net/problem/1613 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1613.cpp i사건과 j사건의 연결고리를 검사하고 배열에 입력하고 마지막에 검사해 출력하는 형식으로 코드를 작성했다. 플로이드 와샬 알고리즘으로 해결. 입력이 400이기 때문에 연산횟수가 1억이 안넘지만 cin을 이용하면 TLE가 발생하고 scanf 사용하면 AC 이런 경우 때문에 scanf 사용하는 버릇이 생긴다 ,#include using namespace std; int n,k,s; bool incident[401][401]; int main(){ //cin사용하니 TLE scanf("%d%d",&n,&k); whi..

문제 : https://www.acmicpc.net/problem/1389 케빈 베이컨이라는 배우가 영화를 많이 찍은걸로 유명하기 때문에 생긴 놀이라고 한다. 나와 전세계의 어떤 사람이든 6다리만 건녀면 아는 사이라는 이론으로 유명해졌다. 각설하고 문제는 장황하지만 연결고리가 가장 짧은 사람을 출력하면 해결가능한 문제다. 입력 N이 100이기 때문에 플로이드 와샬 알고리즘으로도 해결 가능 import java.util.Arrays; import java.util.Scanner; import java.io.IOException; public class Main { static final int INF = 99; public static void main(String[] args) throws IOExcep..