기록하지 않았다면 잃어버릴 시간들

새로운 것을 배우는게 즐거운 개발자입니다.

알고리즘/백준

https://www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 백준 온라인저지 15591번 MooTube문제입니다. 아이디어 이 문제는 난이도의 비율이 문제 이해에 50%가 넘는 것 같았다. 문제만 이해한다면 풀이는 어렵지 않을 것 같네요. 네트워크 간선을 만들고 start 노드에서 출발하여 USADO이상을 가지는 간선들을 이동하여 카운팅하면 되는 문제인데요 bfs로 조건에 맞는 간선들을 돌며 모두 찾아낼 ..

2022. 5. 24.

알고리즘/백준

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 백준 온라인저지 1476번 날짜 계산 문제입니다. 아이디어 완전탐색으로 풀이했습니다. #include using namespace std; int E, S, M; void input() { cin >> E >> S >> M; } void solution() { int Year = 1; while (1) { if ((Year - E) % 15 == 0 && (Year - S) % 28 == 0 && (Y..

2022. 5. 24.

알고리즘/백준

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 백준 온라인저지 2231번 분해합문제입니다. 아이디어 n의 분해합을 구하는 문제입니다. 완전탐색으로 풀이했습니다. #include using namespace std; int n; void input() { cin >> n; } void solution() { int sol = 0; for (int i = 1; i < n; i++) { int sum = 0; int n..

2022. 5. 24.

알고리즘/백준

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 백준 온라인저지 1436번 영화감독 숌 문제입니다. 아이디어 666을 가지는 수 중에 낮은 순으로 n번째의 수를 구하는 문제입니다. 완전탐색으로 풀이했습니다. #include using namespace std; int n; void input() { cin >> n; } void solution() { int sol; int cnt = 0; int temp; while (cnt != n) { ..

2022. 5. 24.

알고리즘/백준

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 백준 온라인저지 14500 테트로미노 문제입니다. 아이디어 이 문제는 처음에 생각했던 풀이는 모든 모양의 폴리오미노를 모든 방향인 케이스를 배열에 저장하여 탐색하려 했는데 배열을 만들다보니 이건 아니다 싶을정도로 많이 나왔습니다. 그래서 구글링하여 다른분들의 풀이를 참고 했는데 ㅗ모양을 제외한 나머지의 모양은 depth 3의 dfs로 풀어낼 수 있다는 걸 알았네요... 물론 배열을 모두 저장하여 ..

2022. 5. 23.

알고리즘/백준

https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 백준 온라인저지 2470번 두 용액문제입니다. 아이디어 입력받은 용액 들을 정렬한 후 투포인터 알고리즘을 사용하여 0에 가장 가까운 알칼리성 용액과 산성 용액을 구했습니다. #include #include #include using namespace std; vector arr; int n; int abs(int a) { return a >= 0 ? a : a *..

2022. 5. 23.

알고리즘/백준

https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 백준 온라인저지 1644번 소수의 연속합 문제입니다. 아이디어 n이하의 소수들을 합하여 n이 될 수 있는 모든 경우의 수를 찾는 문제입니다. n이하의 모든 소수를 에라토스테네스의 체를 이용하여 구해주고, 투포인터 알고리즘을 사용하여 크기 순서대로 놓여진 소수들을 앞에서 부터 더하여 크기가 n보다 작을경우는 다음 소수를 하나씩 더 더하고, n보다 클 경우는 가장 오래전에 더했던 소수들을 빼서 합이 n인 케이스를 모두 찾아냈습니다. #include #include using namespace std; int n; vec..

2022. 5. 23.