알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

백준

• 백준 10989: 수 정렬하기 3

  정렬(Sort) 2020. 11. 28. 18:35

  www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 데이터의 개수 가 최대 10,000,000 개 시간 복잡도 O(N)의 정렬 알고리즘 필요 수위 범위가 1~10,000임으로 계수 정렬을 사용 메모리 제약은 8MB #include #include // min #include #include #include #include typedef unsigned long long ull; using namespace std; int table[10001] = { 0, }; int main(..

  Read More
• 백준 1427번: 소트인사이트

  정렬(Sort) 2020. 11. 28. 18:19

  www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net STL sort(n log n) 를 사용하지 않고 계수 정렬을 사용한 풀이 #include #include // min #include #include #include #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); int n; cin >> n; vector arr(10); while (n != 0) { int cand = n % 10; arr.push_back(cand); n ..

  Read More
• 백준 2754번: 학점계산

  구현(Implementation) 2018. 7. 29. 17:10

  https://www.acmicpc.net/problem/2754 1. 문제map 사용 2. 알고리즘키워드 - 구현, 출력 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long int ma..

  Read More
• 백준 2745번: 진법 변환

  구현(Implementation) 2018. 7. 29. 16:47

  https://www.acmicpc.net/problem/2745 1. 문제진법 변환 문제 2. 알고리즘키워드 - 구현, 진법 변환 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long lo..

  Read More
• 백준 11005번: 진법 변환 2

  구현(Implementation) 2018. 7. 29. 16:30

  https://www.acmicpc.net/problem/11005 1. 문제10 진수 정수를 입력받은 N 진법으로 변환 하는 문제 2. 알고리즘키워드 - 구현, 진법 변환 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CEN..

  Read More
• 백준 2804번: 크로스워드 만들기

  출력(Print) 2018. 7. 29. 15:41

  https://www.acmicpc.net/problem/2804 1. 문제두 글자의 매칭되는 위치를 찾고 출력 하는 문제 2. 알고리즘키워드 - 출력,구현 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff..

  Read More
• 백준 2909번: 캔디 구매

  구현(Implementation) 2018. 7. 29. 15:28

  https://www.acmicpc.net/problem/2909 1. 문제반올림 문제 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long int main() { cin.tie(0); std::..

  Read More
• 백준 15894번: 수학은 체육과목 입니다

  구현(Implementation) 2018. 7. 29. 13:28

  https://www.acmicpc.net/problem/15894 1. 문제알고인물 대리님한테 물어봐야겠다. 풀이보고 풀었는데 왜 이렇게 접근하는 거지 흠. 2. 알고리즘키워드 - 구현, 수학 3. 코드 12345678910111213141516171819202122232425262728293031#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long in..

  Read More