Category: algorithms

2018
0
computer sciencealgorithms

백준[1325] - 효율적인 해킹

문제백준 1325 문제 보기 접근 방법각 컴퓨터들은 연결된 그래프로 표현할 수 있다. 즉, 연결된 그래프 관계에서 최대 깊이 값을 찾아 정답을 출력하면 된다. 코드#include <iostream> #include <vector> #include <cstring> #include <algorithm> using namespace std;

0
computer sciencealgorithms

백준[15685] - 드래곤 커브

문제백준 15685 문제 보기 접근 방법구현 문제로 주어진 조건을 잘 코드로 만들면 된다. 핵심은 이전 세대의 진행 방향의 역순을 취하여 새로운 방향을 만드는데 있다. 코드#include <iostream> #include <vector> using namespace std; int map[101][101]; int N, x, y, d, g;

0
computer sciencealgorithms

백준[2573] - 빙산

문제백준 2573 문제 보기 접근 방법빙산을 주변으로 4방향을 검사한 뒤 각 면이 몇개의 바다에 둘러 쌓여 있는지 모두 확인한다. 그리고 완전 탐색을 이용해 빙산이 분리됐는지 체크한다. 코드#include <iostream> #include <vector> #include <cstring> using namespace std; int r,

0
computer sciencealgorithms

백준[2589] - 보물섬

문제백준 2589 문제 보기 접근 방법모든 땅에서 bfs를 진행하고 그 중에서 가장 큰 값을 찾는다. 코드#include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; struct location { int r;

0
computer sciencealgorithms

백준[9471] - 피사노 주기

문제백준 9471 문제 보기 접근 방법피보나치 수열을 특정 값으로 나눈 나머지가 주기를 이룬다는 피사노 주기를 구현하는 문제이다. 배열을 사용하면 간단하게 풀수 있지만 데이터의 범위가 너무 많아 배열은 사용할 수 없다.새롭게 생각한 방법은 피보나치 수열을 계속 구하되 n-2와 n-1이 수열의 시작인 0과 1일 경우 주기가 시작되는 위치라는 점을 활용했다.

0
computer sciencealgorithms

백준[10826] - 피보나치 수4

문제백준 10826 문제 보기 접근 방법일반적인 피보나치 수열의 문제를 풀듯이 dp를 활용해 문제를 풀수는 있다. 하지만 이는 약 1500번째 언저리 피보나치 수까지만 유효하다. 왜냐하면 1500 번째 근처 수열에서 long long의 범위를 넘어간다.문제에서의 N은 10000이고 해당 수까지의 수열을 구해야 한다. 따라서 문자열을 활용해 직접 덧셈을 진행