본문 바로가기

백준198

[백준] 1213번 - 팰린드롬 만들기 (C++) 문제 및 풀이 문제) 백준 - 구현 - 팰린드롬 만들기 https://www.acmicpc.net/problem/1213 2021. 12. 20.
[백준] 1043번 - 거짓말 (C++) 문제 및 풀이 문제) 백준 - Union Find - 거짓말 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net N이 50 이하이기 때문에 알고리즘 유형이 Union Find인 것을 직감하셨으면 쉽게 풀 수 있었던 문제입니다. C++ 소스 코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201000~4999/1043_%EA%B1%B0%EC%A7%93%EB%A7%90.cpp GitHu.. 2021. 12. 16.
[백준] 13913번 숨바꼭질 4 (C++) 문제 및 풀이 문제) 백준 - BFS - 숨바꼭질 4 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net BFS를 통해 탐색하면서 동생의 위치를 찾는 문제였습니다. tr 배열을 이용해 방문했던 이전 점의 좌표를 저장했습니다. 그 후 반복문을 통해 이동한 자취를 출력했습니다. C++ 소스코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201.. 2021. 12. 14.
[백준] 1766번 - 문제집 (C++) 문제 및 풀이 문제) 백준 - 위상 정렬 - 문제집 https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 문제를 세 개의 조건에 맞게 출력하는 문제였습니다. 조건 2(먼저 푸는 것이 좋은 문제가 있는 문제는, 먼저 푸는 것이 좋은 문제를 반드시 먼저 풀어야 한다)를 통해 위상 정렬을 사용해야됨을 알 수 있습니다. 조건 3(가능하면 쉬운 문제부터 풀어야 한다)을 통해 위상 정렬 Queue 내부에서 정렬이 필요함을 알 수 있는데 이 정렬.. 2021. 12. 13.
[백준] 4386번 - 별자리 만들기 (C++) 문제 및 풀이 문제) 백준 - 최소 스패닝 트리 - 별자리 만들기 https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net 별자리를 이어 최소 비용으로 모두를 연결되게 만드는 문제였습니다. 모두가 연결되어야하고 최소 비용을 사용해야되므로 최소 스패닝 알고리즘으로 쉽게 해결할 수 있었습니다. C++ 소스 코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201000~4999/4386.. 2021. 12. 12.
[백준] 9019번 - DSLR (Python) 문제 및 풀이 문제) 백준 - BFS - DSLR https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 만들 수 있는 수 중에서 최소 명령을 사용하는 것을 탐색하는 문제였습니다. BFS로 탐색하면서 queue에 (숫자, 명령어)를 넣고 명령어를 만들 수 있는 모든 경우의 수(D, S, L, R)를 탐색했습니다. 파이썬 소스 코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Pr.. 2021. 12. 10.
[백준] 1647번 - 도시 분할 계획 (C++) 문제 및 풀이 문제) 백준 - 최소 스패닝 트리 - 도시 분할 계획 https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net C++ 소스 코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201000~4999/1647_%EB%8F%84%EC%8B%9C%20%EB%B6%84%ED%95%A0%20%EA%B3%84%ED%9A%8D.cpp GitHu.. 2021. 12. 9.
[백준] 2467번 - 용액 (C++) 문제 및 풀이 문제) 백준 - 투 포인터 - 용액 https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 처음에는 N번의 반복문을 통해 이진 탐색으로 구하려다가 투 포인터를 이용하는게 더 구현하기 쉬워 투 포인터를 사용했습니다. C++ 소스코드) 2021. 12. 8.
[백준] 17298번 - 오큰수 (C++) 문제 및 풀이 문제) 백준 - 자료구조 - 오큰수 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 스택(Stack)을 이용하여 풀이했습니다. 기본적으로 1부터 N까지 순회하면서 스택에 넣습니다. 만약 오큰수가 존재하면 스택에서 pop을 진행하고 answer에 오큰수를 memo합니다. 반복문이 끝났는데도 스택에 숫자가 존재한다면 오큰수가 존재하지 않는 숫자들이기에 -1을 출력하게 합니다. C++ 소스코드) Full Code) https://github.com/Chococ.. 2021. 12. 6.
반응형

티스토리툴바