'분류 전체보기' 카테고리의 글 목록 (39 Page)

[백준] 2750. 수 정렬하기 (C++)

문제 : www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 // 2750 수 정렬하기 #include #include using namespace std; int main() { priority_queue arr; int n,a; cin >> n; for (int i = 0; i > a; arr.push(a); } for (int i = 0; i

알고리즘, 자료구조/백준 2020. 11. 1. 15:07

[알고리즘] 정렬 (Sort) - 선택, 버블, 삽입, 합병, 퀵, 힙 정렬

1. 선택정렬 (Selection Sort) 첫 번째 자료를 두 번째 자료부터 끝까지 비교하여 가장 작은 값을 첫 번째로 놓고, 두 번째 자료를 세 번째 자료부터 끝가지 비교하여 가장 작은 값을 두 번째로 놓는 과정을 반복하여 정렬하는 방식 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 void SelectionSort(int arr[], int MAX) { int i, j; int min, temp; for (i = 0; i

알고리즘, 자료구조/기본 2020. 10. 31. 21:31

[백준] 11729. 하노이 탑 이동 순서 (C++)

문제 : www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 // 11729 하노이 탑 이동 순서 #include using namespace std; // n개의 원반을 from 에서 by를 거쳐 to로 옮긴다. void hanoi(int n, int from, int by, int to) { if ..

알고리즘, 자료구조/백준 2020. 10. 31. 20:40

[백준] 2447. 별 찍기 - 10 (C++)

문제 : www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 // 2447 별 찍기 - 10 #include using namespace std; void star(int i, int j, int num) { if ((i / num) % 3 == 1 && (j / num) % 3 == 1..

알고리즘, 자료구조/백준 2020. 10. 31. 16:47

[백준] 10870. 피보나치 수 5 (C++)

문제 : www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 // 10870 피보나치 수 5 #include using namespace std; int fi(int n) { if (n == 0) { return 0; } else if (n == 1) { return 1; } else if (n >..

알고리즘, 자료구조/백준 2020. 10. 31. 15:47

[백준] 10872. 팩토리얼 (C++)

문제 : www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 // 10872 팩토리얼 #include using namespace std; int fa(int n) { if (n > 1) { return n * fa(n - 1); // 재귀 } else return 1; } int main() { int n; cin >> n; cout

알고리즘, 자료구조/백준 2020. 10. 31. 15:43

[백준] 1712. 손익분기점 (C++)

문제 : www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 // 1712 손익분기점 #include using namespace std; int main() { int a, b, c; int count = 0; cin >> a >> b >> c; // a + bx = c) { count = -1; // b가 c이상이면 손익이 발생할수 없음 } else coun..

알고리즘, 자료구조/백준 2020. 10. 30. 18:46

[DB] 데이터베이스, SQL 기본 정리

데이터베이스 생성 CREATE DATABASE 데이터베이스명CHARACTER SET utf8COLLATE utf8_general_ci utf8 부분은 인코딩 방식 (주로 utf8 사용) 데이터베이스 삭제 DROP DATABASE 데이터베이스명 데이터베이스 열람 SHOW DATABASE 데이터베이스 선택 USE 데이터베이스명 Table 데이터가 실질적으로 저장되는 저장소 Schema 테이블에 적재될 데이터의 구조와 형식을 정의 하는 것 테이블 생성 CREATE TABLE 테이블명 { 칼럼명1 data_type, 칼럼명2 data_type, } 테이블 리스트 SHOW 테이블명 테이블 스키마 열람 DESC 테이블명 테이블 제거 DROP TABLE 테이블명 데이터 삽입 1. INSERT INTO 테이블명VALU..

Database 2020. 10. 29. 12:44

[백준] 1316. 그룹 단어 체커 (C++)

문제 : www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 // 1316 그룹 단어 체커 #include using namespace std; int checker(string s); int main() { int n; int count ..

알고리즘, 자료구조/백준 2020. 10. 28. 13:46

[백준] 2941. 크로아티아 알파벳 (C++)

문제 : www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 // 2941 크로아티아 알파벳 #include usin..

알고리즘, 자료구조/백준 2020. 10. 28. 00:39

경험의 기록