본문 바로가기

전체 글155

[백준 1181] 알고리즘 15일차 : 단어 정렬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net [정렬] Java 오랜만에 자바로 푸니까 다 까먹음 진짜 반성하면서 앞으로 자바로 풀겠습니다.. 문제가 딱 생긴게 자바로 풀면 딱이라 시도해봤는데 그건 맞는데 암튼 1. 길이로 정렬 -> Collections.sort사용 comparator써서 a.length()-b.length() 반환 2. 길이가 같으면 사전순으로 정렬 -> Collections.sort comparator에서 a.comp.. 2020. 3. 16.
[백준 11650] 알고리즘 14일차 : 좌표 정렬하기 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net [정렬] C++ 처음엔 선택정렬로 x좌표 기준 정렬하고 y좌표 기준 따로 정렬했는데 시간초과 나서 pair 사용하는 코드로 제출했더니 맞음. 덕분에 pair 사용.. 헤더는 pair pair_name; //한쌍만 쓸때 사용 pair pair_name[size]; //배열로도 가능 관련 함수 make_pair(변수, 변수); //두 변수를 하나의.. 2020. 3. 15.
[백준 1427] 알고리즘 13일차 : 소트인사이드 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net [정렬] 자리수 다 배열에 넣어서 배열 정렬후(오름차순) 배열 거꾸로 출력. 끝 소스코드 #include #include using namespace std; int digits[10]; int main(){ int n; cin >>n; int i = 0; while(n != 0){ digits[i++] = n % 10; n /= 10; } sort(digits, digits+i); for(int j = i-1 ; j >= 0 ; j--) cout 2020. 3. 14.
2019 eng 보호되어 있는 글 입니다. 2019. 9. 18.
2019 보호되어 있는 글 입니다. 2019. 9. 7.
반응형