본문 바로가기

분류 전체보기242

(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.
(c++) 프로그래머스 "빛의 경로 사이클" https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr #include #include #include using namespace std; bool check[600][600][4] = { false }; //각 노드의 뱡향 간 여부 vector y = { 0,1,0,-1 }; //세로 {y,x} vector x = { 1,0,-1,0 }; //가로 int n, m; int Circle.. 2022. 5. 21.

티스토리툴바