Category: problems

2018
0
computer sciencealgorithms

백준[9205] - 맥주 마시면서 걷기

문제백준 9205 문제 보기 접근 방법문제를 이해하기 힘들었다. 하지만 결론은 20병의 맥주를 다 마시기 전에 다른 편의점을 도착할 수 있는지의 여부, 그리고 도착지에 갈 수 있는지를 확인하면 된다. 맥주 20개로 갈 수 있는 거리는 1000이다. 따라서 출발지로 부터 1000이내 편의점 또는 목적지가 있는지 검사한다. 코드#include <iost

0
computer sciencealgorithms

백준[2668] - 숫자고르기

문제백준 2668 문제 보기 접근 방법문제에서 요구하는 조건을 만족하려면 주어진 숫자들이 사이클을 이루는지 확인하고 사이클 갯수를 출력하면 된다. 코드#include <iostream> #include <algorithm> #include <vector> #include <utility> #include <set> using name

0
computer sciencealgorithms

백준[1389] - 케빈 베이컨의 6단계 법칙

문제백준 1389 문제 보기 접근 방법유저의 숫자가 주어진다면 각 유저들간 친구 관계를 파악하기 위해 모든 유저를 상대로 dfs 탐색을 진행한다. 유저 1과 나머지 유저들 간의 친구 관계를 계산하기 위해 유저 1 대상으로 연결 요소를 완전 탐색하고 거리차를 증가한다. 각 친구들까지의 거리차를 cnt 배열에 따로 저장한다. 탐색이 완료되면 총 거리를 계

0
computer sciencealgorithms

백준[6603] - 로또

문제백준 6603 문제 보기 접근 방법숫자가 주어지면 중복없이 6자리 숫자를 만들고 출력하면 된다.ans 배열에 선택한 숫자를 저장한다. 숫자를 선택할때는 다음과 같은 규칙을 따른다. ans의 첫번째 숫자는 모든 숫자의 범위에서 선택한다. ans의 두번째 숫자는 이전 선택한 수 보다 +1한 범위에서 숫자를 선택한다. (ex. 숫자가 1 ~ 10까지 주어졌

0
computer sciencealgorithms

백준[1051] - 숫자 정사각형

문제백준 1051 문제 보기 접근 방법입력된 이차원 배열의 숫자들을 모두 순회하며 순차적으로 정사각형을 만들어 본다. 코드#include <iostream> #include <algorithm> using namespace std; int N, M, ans = 0; char map[51][51]; int main() { cin >>

0
computer sciencealgorithms

백준[9517] - 아이 러브 크로아티아

문제백준 9517 문제 보기 접근 방법단순한 구현 문제이다. 문제에서 요구하는 조건에 맞춰 구현을 하면 정답을 출력할 수 있다. 코드#include <iostream> #include <vector> using namespace std; int K, N, T, remain_time = 210; char Z; vector<pair<int