[백준 / BOJ] 2981번 검문 (C++, Python)

[백준 / BOJ] 2981번 검문 (C++, Python)◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 6. 9. 16:53@Reo

Table of Contents

링크 : https://www.acmicpc.net/problem/2981

2981번: 검문

트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간

www.acmicpc.net

문제

문제 풀이

문제 그대로 구현하면 시간초과가 날 것 같고, 솔직히 어떻게 접근해야할지 몰라서 인터넷 검색을 통해 알게 된 문제다.

내 설명보다는 아래 첨부한 링크들을 참고하는것이 훨씬 도움이 될 것 같다. 나중에 제대로 공부하고 다시 풀이를 써야겠다.

https://pangsblog.tistory.com/62

[백준 2981] - [수학 최대공약수] - 검문 (JAVA)

문제 링크 : https://www.acmicpc.net/problem/2981 이 문제는 정답률에서도 나오듯이 극악의 문제이다. 왜 극악이라 하냐면 쓸데없는데서 시간을 낭비 했기에 극악의 문제로 생각한다. 6 34 38 총 3개의 수

pangsblog.tistory.com

https://cocoon1787.tistory.com/214

[C/C++] 백준 2981번 - 검문

<코드> #include #include #include using namespace std; int N, gcd; int x; vector v, ans; int GCD(int a, int b) { if (b == 0) return a; return GCD(b, a % b); } int main() { cin >> N; // 수들을 입력..

cocoon1787.tistory.com

C++ 코드 전문

C++ 시간초과 코드 전문

Python 코드 전문

소감

처음으로 혼자의 힘으로 풀지 못한 문제인 것 같다.

저작자표시

'◎ 자료구조와 알고리즘 > 백준(BOJ) 문제풀이' 카테고리의 다른 글

[백준 / BOJ] 11050번 이항 계수 1 (C++, Python) (0)	2022.06.10
[백준 / BOJ] 3036번 링 (C++, Python) (0)	2022.06.09
[백준 / BOJ] 1934번 최소공배수 (C++, Python) (0)	2022.06.07
[백준 / BOJ] 2609번 최대공약수와 최소공배수 (C++, Python) (0)	2022.06.07
[백준 / BOJ] 1037번 약수 (C++, Python) (0)	2022.06.06