본문 바로가기

카테고리

 (315)
백준 알고리즘 15649번: N과 M(1) [C++] 문제 출처: www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1. 코드 #include #include using namespace std; string arr; bool input[9]; int n, m; void solution(int position) { if (position == m) { for (int i = 0; i < m; i++) cout m; solution(0); return 0; } (실행) 2. 풀이 위 실행 과정의 그림은 n = 4..
백준 알고리즘 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..

티스토리툴바