[필자가 백준 온라인 저지(BOJ)에서 푼 문제들]
(첫 Codeforces 대회 후기 포함)
제가 백준 문제를 풀면서 많은 것을 배우고, 자료구조에 대한 예습도 하는 느낌이 들었어요 ^^
그래서!! 제가 지금까지 푼 백준 문제들을 시간 순서대로 정리해 보고자 해요~!
(나중에라도 새로운 문제를 풀거나, 기록을 갱신하게 된다면 빠르게 반영할게요~!)
(최종 갱신 일시 : 2019년 02월 24일 17시 14분 07초)
문제 난이도(Tier)는 http://koosaga.oj.uz를 참고했어요~! (난이도 : 2019년 02월 24일 17시 기준)
[필자의 주요 통계 (모든 언어 종합)]
★ 푼 문제 수 : 154문제
★ 문제 별 최적 메모리 합계 : 329,792 KB (문제 당 평균 약 2,142 KB)
★ 문제 별 최단 시간 합계 : 2,476 ms (문제 당 평균 약 16.1 ms)
★ 문제 별 숏 코딩 합계 : 45,388 B (문제 당 평균 약 295 B)
※ 참고
☆ 필자의 Codeforces Rating (현재) : 1409 (Specialist) (Codeforces Round #525 (Div. 2), 2018년 12월 04일)
☆ 필자의 Codeforces Rating (최고) : 1409 (Specialist) (Codeforces Round #525 (Div. 2), 2018년 12월 04일)
[필자의 Codeforces Round #525 (Div. 2) 참가 후기]
대회 참가가 한 번뿐이어서, 현재 Rating과 최고 Rating이 같네요...
게다가 시작 시간이 밤 11시 35분이어서... 피곤하기도 했죠...
그래도 그 다음 날 수업 시작 시간이 늦어서, 경험 삼아 기숙사에서 참가를 했어요 ^^
하지만, (영어로 되어있는) 문제도 만만치 않았고, 어쩌면 한 문제도 풀지 못하는 것은 아닐까 걱정도 했죠 ㅠ.ㅠ
그래도 열심히 해서 2문제를 풀었어요... (특히 문제 B가 저에게는 너무 어려웠죠 ㅠ.ㅠ)
문제 A는 정수 x가 주어졌을 때, 주어진 조건을 만족시키는 두 정수 a와 b를 찾는 문제였어요...
문제 B는 정수 배열이 주어지고, 다음 작업을 k번 반복했을 때의 출력을 구하는 문제였는데,
너무 어려워서 대회 시간 이내에 풀 수 없는줄 알았죠 ㅠ.ㅠ
▶ 배열에서 0이 아닌 최솟값을 찾아서 출력
▶ 배열에서 0이 아닌 모든 값에 직전에 찾은 최솟값을 뺌
▶ 단, 배열의 모든 원소가 0이면, 0을 출력
문제에서 입력으로 주어지는 배열의 크기는 최대 10만, 작업 횟수도 최대 10만이어서 놀랐지만,
배열의 원소로 주어지는 자연수가 최대 10억이었죠...
결국에는 여러 번의 시도 끝에 풀었지만, 그만큼 점수도 낮아졌죠 ㅠ.ㅠ
그래서 Hack을 해보려고 했지만, 첫 참가여서 방법을 몰랐죠...
그래도 회색이 아니라는 것이 다행이라고 생각되요 ^^
다음에는 더 열심히 해서 Rating을 올려보고 싶네요... ^^
[지금까지 푼 문제들]
== 난이도(Tier) 별 색상 범례 ==
(Codeforces Rating 색상과 비슷하게 만들었습니다.)
☆ 0.00 ~ ☆ 0.99
☆ 1.00 ~ ☆ 2.49
☆ 2.50 ~ ☆ 3.99
☆ 4.00 ~ ☆ 6.99
☆ 7.00 ~ ☆ 9.99
☆ 10.00 ~ ☆ 14.99
☆ 15.00 ~ ☆ 19.99
☆ 20.00 ~
[2018년 06월 15일]
1000번 : ☆ 0.01 (바로가기)
1001번 : ☆ 0.02 (바로가기)
1003번 : ☆ 0.22 (바로가기)
2557번 : ☆ 0.01 (바로가기)
10718번 : ☆ 0.05 (바로가기)
10998번 : ☆ 0.06 (바로가기)
2558번 : ☆ 0.11 (바로가기)
[2018년 06월 16일]
1002번 : ☆ 0.18 (바로가기)
[2018년 06월 17일]
1009번 : ☆ 0.47 (바로가기)
1010번 : ☆ 0.56 (바로가기)
2869번 : ☆ 1.26 (바로가기)
9498번 : ☆ 0.10 (바로가기)
3046번 : ☆ 0.71 (바로가기)
1546번 : ☆ 0.26 (바로가기)
4344번 : ☆ 0.25 (바로가기)
[2018년 06월 18일]
10039번 : ☆ 0.25 (바로가기)
8393번 : ☆ 0.13 (바로가기)
[2018년 06월 19일]
1925번 : ☆ 17.43 (바로가기)
5585번 : ☆ 1.00 (바로가기)
2438번 : ☆ 0.08 (바로가기)
10430번 : ☆ 0.10 (바로가기)
2440번 : ☆ 0.12 (바로가기)
1008번 : ☆ 0.07 (바로가기)
1037번 : ☆ 0.81 (바로가기)
2741번 : ☆ 0.07 (바로가기)
2739번 : ☆ 0.09 (바로가기)
10869번 : ☆ 0.08 (바로가기)
2742번 : ☆ 0.09 (바로가기)
11720번 : ☆ 0.20 (바로가기)
7287번 : ☆ 0.06 (바로가기)
[2018년 06월 20일]
10817번 : ☆ 0.15 (바로가기)
2839번 : ☆ 0.13 (바로가기)
1110번 : ☆ 0.21 (바로가기)
2577번 : ☆ 0.26 (바로가기)
11654번 : ☆ 0.22 (바로가기)
7576번 : ☆ 0.48 (바로가기)
2506번 : ☆ 1.80 (바로가기)
10797번 : ☆ 0.85 (바로가기)
5063번 : ☆ 2.44 (바로가기)
10569번 : ☆ 3.37 (바로가기)
8958번 : ☆ 0.32 (바로가기)
[2018년 06월 21일]
7569번 : ☆ 1.29 (바로가기)
10707번 : ☆ 1.92 (바로가기)
1453번 : ☆ 2.78 (바로가기)
11051번 : ☆ 1.07 (바로가기)
2555번 : ☆ 1.19 (바로가기)
1158번 : ☆ 0.64 (바로가기)
[2018년 06월 23일]
10872번 : ☆ 0.64 (바로가기)
11050번 : ☆ 0.71 (바로가기)
5565번 : ☆ 1.16 (바로가기)
1735번 : ☆ 1.05 (바로가기)
1550번 : ☆ 1.27 (바로가기)
10871번 : ☆ 0.18 (바로가기)
1059번 : ☆ 8.32 (바로가기)
1159번 : ☆ 2.46 (바로가기)
1393번 : ☆ 15.76 (바로가기)
5597번 : ☆ 2.15 (바로가기)
[2018년 06월 24일]
3047번 : ☆ 1.73 (바로가기)
[2018년 06월 27일]
7469번 : ☆ 4.85 (바로가기)
[2018년 06월 29일]
11506번 : ☆ 1.82 (바로가기)
[2018년 06월 30일]
15595번 : ☆ 20.32 (바로가기)
[2018년 07월 01일]
1920번 : ☆ 0.67 (바로가기)
10815번 : ☆ 0.91 (바로가기)
1072번 : ☆ 3.78 (바로가기)
3649번 : ☆ 3.59 (바로가기)
10172번 : ☆ 0.07 (바로가기)
4101번 : ☆ 1.93 (바로가기)
2750번 : ☆ 0.23 (바로가기)
[2018년 08월 08일]
1237번 : ☆ 0.34 (바로가기)
[2018년 08월 18일]
12096번 : ☆ 2.70 (바로가기)
11942번 : ☆ 0.76 (바로가기)
9653번 : ☆ 1.27 (바로가기)
5338번 : ☆ 0.78 (바로가기)
10171번 : ☆ 0.83 (바로가기)
5337번 : ☆ 1.32 (바로가기)
5339번 : ☆ 1.67 (바로가기)
9654번 : ☆ 1.73 (바로가기)
10170번 : ☆ 1.83 (바로가기)
10699번 : ☆ 1.02 (바로가기)
[2018년 08월 31일]
15953번 : ☆ 0.80 (바로가기)
[2018년 09월 09일]
16076번 : ☆ 3.62 (바로가기)
[2018년 09월 13일]
10818번 : ☆ 0.77 (바로가기)
2752번 : ☆ 1.17 (바로가기)
5543번 : ☆ 1.32 (바로가기)
[2018년 10월 05일]
15549번 : ☆ 10.17 (바로가기)
15550번 : ☆ 15.70 (바로가기)
16170번 : ☆ 6.68 (바로가기)
[2018년 10월 08일]
1913번 : ☆ 2.10 (바로가기)
1193번 : ☆ 0.44 (바로가기)
[2018년 10월 10일]
1100번 : ☆ 0.74 (바로가기)
[2018년 10월 13일]
11718번 : ☆ 0.12 (바로가기)
11719번 : ☆ 0.15 (바로가기)
[2018년 10월 16일]
15551번 : ☆ 24.46 (바로가기)
[2018년 10월 24일]
1300번 : ☆ 3.88 (바로가기)
2399번 : ☆ 7.18 (바로가기)
[2018년 10월 25일]
1019번 : ☆ 2.58 (바로가기)
[2018년 10월 27일]
1357번 : ☆ 2.17 (바로가기)
11179번 : ☆ 5.71 (바로가기)
10829번 : ☆ 3.45 (바로가기)
1934번 : ☆ 0.57 (바로가기)
[2018년 10월 28일]
15894번 : ☆ 2.23 (바로가기)
15641번 : ☆ 3.36 (바로가기)
[2018년 11월 02일]
16265번 : ☆ 36.79 (바로가기)
1026번 : ☆ 0.41 (바로가기)
1032번 : ☆ 0.83 (바로가기)
1049번 : ☆ 2.34 (바로가기)
[2018년 11월 03일]
1075번 : ☆ 1.26 (바로가기)
1076번 : ☆ 1.18 (바로가기)
[2018년 11월 08일]
1978번 : ☆ 0.35 (바로가기)
2556번 : ☆ 2.39 (바로가기)
2439번 : ☆ 0.11 (바로가기)
2441번 : ☆ 0.13 (바로가기)
2442번 : ☆ 0.44 (바로가기)
2443번 : ☆ 0.60 (바로가기)
2444번 : ☆ 0.57 (바로가기)
11005번 : ☆ 1.79 (바로가기)
2745번 : ☆ 1.84 (바로가기)
[2018년 11월 12일]
10816번 : ☆ 2.57 (바로가기)
[2018년 11월 22일]
1620번 : ☆ 1.81 (바로가기)
[2018년 11월 24일]
1012번 : ☆ 0.58 (바로가기)
10950번 : ☆ 0.33 (바로가기)
10951번 : ☆ 0.48 (바로가기)
10952번 : ☆ 0.49 (바로가기)
10953번 : ☆ 0.62 (바로가기)
11021번 : ☆ 0.61 (바로가기)
11022번 : ☆ 0.61 (바로가기)
[2018년 11월 28일]
3003번 : ☆ 2.70 (바로가기)
1924번 : ☆ 0.15 (바로가기)
11721번 : ☆ 0.19 (바로가기)
[2018년 11월 29일]
10828번 : ☆ 0.24 (바로가기)
[2018년 11월 30일]
2920번 : ☆ 0.34 (바로가기)
[2018년 12월 02일]
10889번 : ☆ 16.49 (바로가기)
[2018년 12월 31일]
15969번 : ☆ 2.40 (바로가기)
[2019년 01월 08일]
15970번 : ☆ 5.37 (바로가기)
15975번 : ☆ 5.17 (바로가기)
14696번 : ☆ 3.70 (바로가기)
[2019년 01월 20일]
1004번 : ☆ 0.35 (바로가기)
[2019년 01월 21일]
9012번 : ☆ 0.35 (바로가기)
[2019년 01월 23일]
1405번 : ☆ 4.29 (바로가기)
[2019년 01월 24일]
1152번 : ☆ 0.22 (바로가기)
4673번 : ☆ 0.23 (바로가기)
1463번 : ☆ 0.25 (바로가기)
[2019년 01월 25일]
1874번 : ☆ 0.80 (바로가기)
15552번 : ☆ 0.33 (바로가기)
[2019년 01월 30일]
11921번 : ☆ 8.91 (바로가기)
[2019년 02월 03일]
2445번 : ☆ 0.66 (바로가기)
1918번 : ☆ 1.82 (바로가기)
[2019년 02월 04일]
11004번 : ☆ 1.33 (바로가기)
[2019년 02월 09일]
1065번 : ☆ 0.29 (바로가기)
[2019년 02월 15일]
2292번 : ☆ 0.30 (바로가기)
2747번 : ☆ 0.31 (바로가기)
[2019년 02월 24일]
10845번 : ☆ 0.40 (바로가기)
2740번 : ☆ 2.01 (바로가기)
6376번 : ☆ 6.22 (바로가기)
앞으로도 열심히 하겠습니다~! ^^