백준 #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, 결핵, 암 등등 여...

백준 #7569 토마토 삼차원 배열에서 익은 토마토가 인접한 토마토를 전부 익히는 데 필요한 시간을 구하는 BFS 문제. 백준 #7576 토마토 위의 문제를 삼차원으로 확장한 문제로, 똑같이 익어있는 토마토를 전부 큐에 넣고 시작해 인접 토마토가 익지 않았다면 큐에 넣는 식으로 BFS를 진행한다. #include <iostream> ...

백준 #1105 팔 L과 R의 자릿수가 다르면 0, 같으면 앞 숫자부터 비교해서 같을 때의 8의 개수를 센다. #include <iostream> #include <string> using namespace std; int main() { string L, R; cin >> L >> R;...

백준 #1063 킹 간단한 구현 문제 #include <iostream> #include <string> using namespace std; char kingX, kingY, stoneX, stoneY; bool isInBoard(char x, char y) { return x >= 'A' &&...

백준 #10953 A+B – 6 아주 쉬운 문제 #include <iostream> #include <cstdio> using namespace std; int T; void consumeBuffer() { while(getchar() != '\n') {} } int main() { cin >>...