백준 검색 결과

해당 글 195건

[백준] 알고리즘 C++ 2206번 - 벽 부수고 이동하기문제

문제 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 소스코드 #include #include #include #include #include #include #include #include #include #include using namespace std; int n, m; int arr[1001][1001]; int check[1001][1001][2]; queue qu; int dx[4] = { -1,0,1,0 ..
Algorithm/bfs 2022. 2. 2. 16:56

[백준] 알고리즘 C++ 10942번 - 팰린드롬?문제

문제 https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 소스코드 /****************************************************************************** Welcome to GDB Online. GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl, C#, VB, Swift, Pascal, Fortran, Haskell,..
Algorithm/dynamic programming 2022. 1. 24. 21:06

[백준] 알고리즘 C++ 1520번 - 내리막 길문제

문제 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 소스코드 /****************************************************************************** Welcome to GDB Online. GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl, C#, VB, Swift, Pa..
Algorithm/dynamic programming 2022. 1. 24. 18:58

[백준] 알고리즘 C++ 11286번 - 절댓값 힙문제

더보기 문제 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 소스코드 /****************************************************************************** Welcome to GDB Online. GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl, C#..
Algorithm/자료구조 2022. 1. 21. 19:23

[백준] 알고리즘 C++ 12015번 - 가장 긴 증가하는 부분 수열2

문제 https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 소스코드 /****************************************************************************** Welcome to GDB Online. GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl, C#, VB, Swift, Pas..
Algorithm/자료구조 2022. 1. 20. 19:26

[백준] 알고리즘 C++ 1300번 - K번째 수문제

문제 https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 소스코드 /****************************************************************************** Welcome to GDB Online. GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl, C..
Algorithm/자료구조 2022. 1. 19. 20:04

[백준] 알고리즘 C++ 2981번 - 검문문제

문제 https://www.acmicpc.net/problem/2981 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net 소스코드 /****************************************************************************** Welcome to GDB Online. GDB online is an online compiler and debugger tool for C, C++, Python, PHP, Ruby, C#, VB, Perl, Swift, Prolog, Javascript..
Algorithm/math 2022. 1. 19. 17:21

[백준] 알고리즘 C++ 1629번 - 곱셈문제

문제 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 소스코드 #include #include #include #include #include #include #include #include using namespace std; long long a, b, c; long long bs(long long num, long long e) { if (e == 0) return 1; if (e == 1) return num % c; long long n2 = bs(num, e / 2); if (e % 2 == 0) ..
Algorithm/math 2022. 1. 16. 05:03

[백준] 알고리즘 C++ 5430번 - AC문제

문제 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 소스코드 #include #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int T; cin >> T; while (T--) { deque dq; int n; string p; cin >> p >> n; string arr; cin >> ..
Algorithm/자료구조 2022. 1. 8. 22:39

[백준] 알고리즘 C++ 17298번 - 오큰수 문제

문제 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 소스코드 #include #include #include #include #include #include #include using namespace std; stack st; int arr[1000001]; vector ans; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int n; cin >> n; for (int i = 1; i ..
Algorithm/자료구조 2022. 1. 7. 23:07