본문 바로가기

전공공부/코딩테스트179

(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.
(c++) 백준 "2527. 직사각형" https://www.acmicpc.net/problem/2527 2527번: 직사각형 4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직사 www.acmicpc.net #include #include #include using namespace std; char solution(vector &list) { int maxX, minX, maxY, minY; maxX = max(list[0][0], list[1][0]); minX = min(list[0][2], list[1][2]); maxY = max(list[0][1], list[1][1]); minY = mi.. 2022. 5. 21.

티스토리툴바