목록알고리즘/백준 (12)

맛동산이

(백준 10814) 나이순 정렬

문제 https://www.acmicpc.net/problem/10814 잘못된 방법 처음에는 그냥 순회를 통해서 두번 정렬을 행하는것으로 했지만, 시간 초과가 나와서 해결방법을 고민하다가 정답을 봣다. #include #include #include #include using namespace std; bool comapare1(pair a, pair b) { return a.second > b.second; } int main() { int n; cin >> n; int age; string name; vector sub; for (int a = 0; a > age >> name; sub.push_back(make_pair(age, name)); } sort(sub.be..
알고리즘/백준 2022. 6. 25. 21:45
백준 1436 영화감독 숀

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 아이디어가 안떠올라서 문제 정답을 봤다. 부르스 포스 같은경우에는 그냥, 진짜 처음부터 끝까지 숫자를 1씩 올려가면서 탐색하는 방법이 맞는것 같고, 그러면서 이 문제에서는 10의 자리를 줄여 나가면서 푸는방법이라는게 인상깊었음. temp/=10 이, 자릿수를 줄이는 방법이고 1000% =666 으로 검색함. #include #include #include #include using namespa..
알고리즘/백준 2022. 6. 17. 23:57
백준7568 덩치(c++)

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 부르스 포스 알고리즘으로 그냥 전체 순회를 하면 된다. // 백준 7568 부르스포스 문제 #include #include #include #include using namespace std; typedef struct student { int weight; int height; } student; int main() { int num; cin >> num; vector ranking..
알고리즘/백준 2022. 6. 15. 01:20
이전 Prev 1 2 Next 다음