백준 #14890 경사로 길이가 L, 높이가 1인 무한 개의 경사로를 갖고 지나갈 수 있는 행과 열의 개수를 구하는 구현 문제. 각각의 행 또는 열을 루프를 돌며 검사하여 길을 만들 수 있는지 확인한다. 높이가 2 이상 차이가 나는 인접 칸이 있을 경우 false. 높이가 1이상 차이가 나는 경우 낮은 쪽의 길이 L만...

백준 #3085 사탕 게임 서로 다른 인접한 사탕의 두 위치를 바꿔 가장 긴 행 또는 열의 길이를 구하는 구현 문제. #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int N; char board[50][50]; int...

백준 #1976 여행 가자 Union Find를 활용해 도시가 서로 연결돼있는지를 판별하는 문제. 도시가 연결돼있으면 서로 merge하고, 방문할 도시가 전에 방문한 도시와 같은 집합에 속해있는지를 판별한다. #include <iostream> #include <bits/stdc++.h> using namespace std...

백준 #2502 떡 먹는 호랑이 피보나치 수열이 일차방정식의 미지수의 계수가 되는 문제. 계수를 구해 방정식의 해를 구한다. #include <iostream> #include <bits/stdc++.h> #include <memory.h> using namespace std; int dp[31]; int co...

백준 #2417 정수 제곱근 sqrtl 함수와 이진 탐색을 활용해 큰 정수의 제곱근을 구하는 문제. #include <iostream> #include <bits/stdc++.h> #include <cmath> using namespace std; long long binarySearch(long long l, ...

백준 #1504 특정한 최단 경로 그래프와 그래프 내의 두 정점이 주어졌을 때 두 정점을 무조건 지나가면서 정점 1부터 N(마지막 정점)까지의 최단 경로를 구하는 문제. 두 정점을 방문하는 순서대로 다익스트라 알고리즘을 통해 최단경로를 계산한 후 더 짧은 경로를 출력한다. 정점 v1, v2가 주어졌을 때 1경로: 1 → v1 → v2 → N...

백준 #2573 빙산 빙산 덩어리가 녹아서 두 개의 덩어리로 분리될 때 몇 년이 걸리는지 구하는 문제. 시간이 지남에 따라 빙산이 녹는 것을 구현하고 덩어리의 개수를 BFS로 계산하여 풀 수 있다. #include <iostream> #include <bits/stdc++.h> #include <memory.h> #...

백준 #1261 알고스팟 벽과 빈 공간으로 이루어진 공간에서, (1, 1)에서 (N, M)까지 최소 몇 개의 벽을 뚫고 갈 수 있는지를 계산하는 문제. 다익스트라를 활용하면 풀 수 있다. 1 10 01 11 11 10 00 00 00 01 11 11 ...

백준 #16236 아기 상어 자신보다 작은 물고기만 먹을 수 있는 상어가 언제까지 물고기를 잡아먹을 수 있는지 구하는 문제. 상어의 좌표를 저장해놓고 매번 BFS로 먹을 수 있는 물고기 중 가장 가까운 물고기를 구한 후 물고기를 먹는 과정을 구현한다. 물고기를 먹을 수 없을 때 루프를 탈출하고 총 소요 시간을 출력한다. #include <...

World Community Grid IBM World Community Grid는 컴퓨터 또는 스마트 기기를 가진 누구나 본인의 남는 컴퓨팅 파워로 환경과 기아 문제를 해결하는 최신 연구의 데이터를 처리해 지원하는 프로젝트다. 이것에 참여하는 법을 소개해본다. 먼저 회원가입을 하고 프로젝트를 선택한다. COVID-19, 결핵, 암 등등 여...