알고리즘 아이러니7 2017. 10. 17. 23:48
1237번 : 정ㅋ벅ㅋ BAEKJOON ONLINE JUDGE (백준 문제풀이 채점 사이트) 문제링크 https://www.acmicpc.net/problem/1237 오늘 풀었던 문제 중 제일 황당한 문제다. 문제 난이도는 낮음으로 나와 있는데 답을 못찾겠다. 제목이 "정ㅋ벅ㅋ" 라서 출력을 똑같이 했는데 정답이 아니라고 한다. 문제를 잘 읽어보면 답이 보인다. 출력 : 첫째 줄에 문제의 정답을 출력한다. 1 2 3 4 5 6 7 8 #include int main(void) { printf("문제의 정답"); return 0; } cs
알고리즘 아이러니7 2017. 10. 16. 22:47
1008번 : A/B BAEKJOON ONLINE JUDGE (백준 문제풀이 채점 사이트) 문제링크 https://www.acmicpc.net/problem/1008 A/B 나눗셈을 어떻게 출력하는지 확인하는 문제이다. 문제의 출력 조건이 있다. "첫째 줄에 A/B를 출력한다. 절대/상대 오차는 10-9 까지 허용한다." 적어도 소숫점 9번째 자리까지는 출력해야 한다. Double 형을 써서 출력한다. 1 2 3 4 5 6 7 8 9 10 #include int main(void) { int a, b; scanf("%d %d", &a, &b); printf("%.9f", (double)a/b); return 0; } Colored by Color Scripter cs
알고리즘 아이러니7 2017. 10. 16. 22:23
1065번 : 한수 BAEKJOON ONLINE JUDGE (백준 문제풀이 채점 사이트) 문제링크 https://www.acmicpc.net/problem/1065 한수는 "각 자리수들이 등차수열을 이루는 수"이다. 등차수열이란 "연속하는 두 항의 차이가 모두 일정한 수열"을 뜻한다. 예를 들어 123 은 백의 자리 1과 십의 자리 2는 1의 차이가 나며, 십의 자리 2와 일의 자리 3이 1의 차이가 나므로 등차수열이 성립하고, 한수라고 볼수 있다. 한 자리 수는? 뒤 숫자가 없기 때문에 등차수열이 성립한다. 두 자리 수는? 숫자의 차이가 어떤 숫자가 나오더라도 세 번째 수가 없기 때문에 성립한다. 그러므로 1~99까지는 모두 한수이다. 우리가 구하고자 하는 것은 N이 주어질 때 1~ N까지의 한수를 카..
알고리즘 아이러니7 2017. 10. 16. 21:46
4673번 : 셀프 넘버 BAEKJOON ONLINE JUDGE (백준 문제풀이 채점 사이트) 문제링크 https://www.acmicpc.net/problem/4673 생성자가 없는 숫자가 셀프 넘버이다. 10000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 1부터 시작해서 10000까지 d(n)을 구하면서 해당되는 숫자가 카운트 되지 않으면 출력한다. 예를 들어 1은 첫수 이므로 셀프 넘버가 되며 1 + 1 은 2가 되기 때문에 2는 셀프 넘버가 되지 않는다. 2 + 2 = 4, 3 + 3 = 6, 4 + 4 = 8 ..... 10 + 1 = 11, 11 + 1 + 1 = 13.... 계산하면서 나오지 않은 수를 출력하면 된다. 1 2 3 4 5 6 7 8 9 10 ..
알고리즘 아이러니7 2017. 10. 14. 00:26
프로그래밍 채점 사이트 알고리즘 스터디를 하려면 먼저 다양한 문제가 있는 채점 커뮤니티, 사이트가 필요하다. 다른 사람들의 코드를 비교하며 시간을 줄일 수 있는 알고리즘/스킬 들을 익힐 수 있으며 랭킹 시스템을 통해 문제를 풀면서 등수가 오르는 소소한 재미를 얻을 수 있다. 내가 최근 사용하는 사이트를 소개 하고자 한다. ■ Baekjoon Online Judge www.acmicpc.net 사이트에 들어가면 가장 먼저 나오는 페이지이다. 전체 문제가 13849 문제나 되며 채점 가능한 언어는 60개나 된다. 하루에 한문제씩만 풀어도 38년이 걸린다. 물론 문제는 계속 업데이트 되어 더 많은 시간이 걸리겠지만. 도전 욕구가 솟구친다. ^^ 문제의 분류도 잘 나눠져 있다. DP 부터 시작해서 그리드, 그래..
알고리즘 아이러니7 2017. 9. 29. 00:57
scanf 와 cin 의 성능 비교 C++ 의 cin 입출력을 쉬워서 자주 사용 했었는데, 성능상으로는 많이 떨어지는 것 같다. 성능 관련 된 소스코딩할 때는 scanf 를 사용해야 하겠다. 성능 측정 시험 코드는 아래와 같이 작성하였고, 시험한 결과는 출력창과 같이 3~4배 정도 차이가 난다. cin 이 자료형을 고민하지 않고 입력 받아서 편하긴 했지만, scanf 보다 많이 느리다. 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 #include #include using namespace std; using namespace chron..
알고리즘 아이러니7 2017. 9. 20. 23:32
알고리즘 시험 대비 중 소스 코드 시간 측정이 필요할 때가 있다. 채점 사이트가 아닌 자체적으로 코드 성능을 확인하고 싶을 때 아래와 같이 chrono 라이브러리를 사용하여 측정해 보면 된다. C++11 에서 추가된 라이브러리로 시간 측정시 용이하게 사용된다. 나노밀리 초까지 측정할 수 있다고 한다. 시작 시간과 종료 시간을 저장하고 그 차이를 출력하여 확인한다. 알고리즘 시험 시 대부분 채점은 수초 안에 끝나기 때문에 Milli sec 정도 측정하면 적당할 것 같다. 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 #include #include using namespace std; using namespa..