알고리즘/백준 문제풀이 검색 결과

해당 글 3건

[백준 문제풀이 / C++] 2565 전깃줄

https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 알고보면 간단하지만, 한번 꼬아진 문제이기 때문에 해결하기 쉽지 않았다. LIS 알고리즘 ( Longest Increasing Subsequence - 최장증가수열알고리즘) 관련된 문제로, 이를 한번 꼬아서 낸게 특징이다. 전깃줄이 겹치는 것을 어떻게 구현할지 고민했었는데, A 전봇대의 point를 기준으로 정렬하고, B전봇대의 point를 LIS 알고리즘 통해 크기를 비교하여 겹치지않는 점들을 구할 수..
알고리즘/백준 문제풀이 2020. 8. 20. 11:50

[백준 문제풀이 / C++] 2981 검문

https://www.acmicpc.net/problem/2981 2981번: 검문 문제 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 � www.acmicpc.net 정답률 20%밖에 안되는 문제인데, 아마 대다수의 분들이 나처럼(?) 수학식 접근이 아니라, 일반적인 접근 ( ex) 입력값 정렬 후, 가장 큰 수 기준으로 for 문을 돌려, 나머지 입력값들의 나머지가 같은 지 나눠서 체크하기 ) 으로 진행해서 시간초과가 났을 것이다. 시간복잡도를 고려해봐야하며 입력값들을 arr 배열에 넣었을때, arr[i] = M * t[i]( arr[i]을 M으로 나눴을때의 몫) + r..
알고리즘/백준 문제풀이 2020. 8. 15. 11:22

[백준 문제풀이 / C++] 2108 통계학

평균을 구하는데, 반올림시 5 이상(>=) 조건을 주지않아 틀렸었다. - round 함수 통해 쉽게 할수도 있었다. #include #include #include #include using namespace std; int main(){ int n, input, a2, a3, a4; vector v; int sum = 0; int min = 4000; int max = -4000; int arr[8001] = { 0, }; // 음수를 배열에 넣을수 없기때문에, 크기를 음수포함할수 있도록 늘려줌 scanf("%d", &n); for (int i = 0; i < n; i++){ scanf("%d", &input); sum += input; v.push_back(input); if (input < min)..
알고리즘/백준 문제풀이 2020. 7. 12. 11:20