본문 바로가기

컴퓨터/백준 알고리즘

 (177)
백준 알고리즘 10814번: 나이순 정렬 [C++] 문제 출처: www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 1. 코드 #include #include #include using namespace std; typedef struct { int num;//입력 순서 저장 int age; string name; }Person; int cmp(const Person& a, const Person& b) { if (a.age == b.age) return a.num < b.num;//나이가 같다면 입력 순으로 올림차순..
백준 알고리즘 1181번: 단어 정렬 [C++] 문제 출처: www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 1. 코드 #include #include #include using namespace std; int cmp(const string& a, const string& b) { if (a.length() == b.length())//길이가 같다면 return a < b;//사전순으로 올림차순 else return a.length() < b.length();//길이순으로 올림차순 } int ..
백준 알고리즘 11651번: 좌표 정렬하기 2 [C++] 문제 출처: www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 1. 코드 #include #include using namespace std; typedef struct _Position { int x; int y; }Position; bool cmp(const Position& p1, const Position& p2) { if (p1.y == p2.y)//좌표 y가 같다면 return p1.x < p..
백준 알고리즘 11650번: 좌표 정렬하기 [C++] 문제 출처: www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 1. 코드 #include #include using namespace std; typedef struct { int x; int y; }Position; bool cmp(const Position& p1, const Position& p2) { if (p1.x == p2.x)//좌표 x가 같다면 return p1.y < p2.y;//좌표 y기준..
백준 알고리즘 1427번: 소트인사이드 [C++] 문제 출처: www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 코드 #include #include using namespace std; int main(void) { string number; int arr[10] = { 0, }; cin >> number; for (int i = 0; i = 0; i--) for (int j = 0; j number; 먼저 string number를..
백준 알고리즘 2108번: 통계학 [C++] (카운팅 정렬) 문제 출처: www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 아래 내용은 재채점되어 틀린 풀이가 되었습니다.(2022년 12월 21일 데이터 추가 이후) 수정된 풀이 방법: https://travelerfootprint.tistory.com/259 백준 알고리즘 2108번: 통계학(자바 Java) 문제 출처: https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N..
백준 알고리즘 10989번: 수 정렬하기 3 [C++](카운팅 정렬) 문제 출처: www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 코드 #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int arr[10001] = { 0, }; int n; cin >> n; for (int i = 0; i > input; arr[input]++; } for (int i = 1; i < 1000..
백준 알고리즘 1436번: 영화감독 숌 [C++] 문제 출처: www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 1. 코드 #include #include using namespace std; int main(void) { int n, cnt = 0; cin >> n; for (int i = 666; ; i++) { if (to_string(i).find("666") != string::npos) cnt++; if (n == cnt) { cout > n; 먼저 사용자에게 입력받을 변수 n과 횟수를 확인하기 ..

티스토리툴바