본문 바로가기

전공공부208

(c++) 백준 "9007. 카누" https://www.acmicpc.net/problem/9007 9007번: 카누 선수 이 문제에서는 입력은 표준 입력을 사용한다. 입력의 첫 줄에는 T개의 테스트 케이스가 주어진다. 각 테스트 케이스에는 두 개의 정수 k와 n이 주어지며, k( 1 ≤ k ≤ 40,000,000)는 보트의 특정 값 그 www.acmicpc.net #include #include #include using namespace std; int solution(vector &stud,long long K, int N) { vector n1, n2; for (int i = 0; i < N; i++) { for (int k = 0; k < N; k++) { n1.push_back(stud[0][i] + stud[1][k]); n.. 2022. 5. 24.
(c++) 백준 "9625. BABBA" https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net #include #include using namespace std; int K; void solution() { int a = 1, b = 0; for (int i = 0; i < K; i++) { int ta, tb; ta = b; tb = a + b; a = ta; b = tb; } cout 2022. 5. 24.
(c++) 백준 "2565. 전깃줄" https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net #include #include #include using namespace std; vector list; int N, answer = 500; void solution() { sort(list.begin(), list.end()); vector arr(N,1); for (int i = 0; i < N; i++) { for (int k = i+1; k < N; k++) { if (list[i].seco.. 2022. 5. 23.
(c++) 백준 "11055. 가장 큰 증가 부분 수열" https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net #include #include #include using namespace std; int N; vector list; void solution() { vector sum; sum.assign(list.begin(), list.end()); for (int i = 0; i < N; i++) { for (int k = i+1; k < N;.. 2022. 5. 22.

티스토리툴바