dong_gas

12/28 추가) 어림도 없지!!!! C번 시스텟에서 터져버리기 ㅋㅋ 그래.. 그래도 점수는 올랐으니까~ 오늘 또 코포가 있던데, 오늘도 보아야겠다. C번 업솔빙도 오늘 할 예정. ㅎㅇㅌ ㅎㅇㅌ 기존글 최근 div2는 2솔만 하다가 오늘 3솔해서 기분이 좋다! 민트 퍼포가 나왔다. C번에서 한 줄 때문에 1시간이나 날린 점은 매우 아쉽지만... ㅠㅠ 근데 이거 저 38점오르나요 49점 오르나요...? 아시는 분 댓글 부탁드립니다ㅠ 후자가 맞다면 오늘 민트를 찍는다! A. 정수 세 개가 주어지고, 하나의 정수를 쪼개서 총 4개의 정수를 각 변으로 하는 직사각형을 만들 수 있는지 묻는 문제이다. 정수를 쪼갤 때 정수들로만 쪼갤 수 있다는 것을 놓쳐서 5분이나 써버렸다. 더보기 #include #define ..

크리스마스다! 기념으로 코포를 쳤다. 나한테는 매우 어려웠다. 그래도 점수가 올랐다. ㄱㅇㄷ 항상 긍정적으로 생각하자. B번까지 풀고 90분을 C번에 박았는데 못 풀었다. ㅠㅠ A. (총합%n)이 0이면 최대, 최소의 차이는 0이다. 나머지 경우는 최대, 최소의 차이를 1로 만들 수 있다. 더보기 #include #define endl '\n' using namespace std; using ll = long long; ll n, sum = 0; ll arr[101]; void solve() { sum = 0; cin >> n; for (ll i = 1; i > arr[i]; sum += arr[i]; } if (sum % n == 0) cout l >> r; ll one = 0; for (ll i = ..

오늘은 div3라 내심 기대하면서 응시했다. 아쉽게도 점수가 떨어졌다. C번을 너무 오래 붙잡고 있었다. 코포를 시작한 이후 처음으로 점수가 떨어졌다. 킹받는다. 보면 알겠지만 C번에 90분을 꼬라박았다. 민트는 다음 기회에.... A. 그냥 구간 반 나눠서 똑같으면 YES 다르면 NO를 출력하면 된다. 더보기 #include #define endl '\n' using namespace std; using ll = long long; string s; void solve() { cin >> s; if (s.size() % 2 == 1) { cout

종강 기념 코드포스를 했다. 뭐 사실 아직 1과목 남아있지만 암튼 종강이다. 오늘은 학교를 다녀와서 피곤했는데, 얼른 민트색을 달고 싶어서 집에 오자마자 간단히 야식을 먹고 바로 코포에 참가하였다. 오늘은 나 치고는 매우 빠르게 2솔에 성공하였다. 아마 코포 시작 후 최단기록인 듯? 이때 페널티도 없어서 그런지 꽤나 높은 퍼포먼스가 나왔다. 친구창에 있는 고수 선배님들이랑 비슷한 페이스로 2솔을 했기 때문에 기분이 너무 좋았다. 그래서 오늘 뭔가 되는 날이라고 생각했지만 어림도 없었다. 남은 100분 동안 C를 보았지만 결국 풀지 못하고 끝났다. A. N의 개수를 세어보자. (1) N이 1개도 없는 경우 EEEEEEEEEEE와 같은 경우이다. 모두 같은 수이므로 가능하다 (2) N이 2개 이상 있는 경우..

2021/12/14에 올리는 글입니다. 10948번: Daily 로또 1보다 크거나 같고, 45보다 작거나 같은 수를 6개 출력한다. 이때, 같은 수를 여러 번 출력하면 안 된다. www.acmicpc.net 매일 아침 9시에 정답 번호가 바뀌는 문제이다. 어제 한 50번 시도하다가 20점 한 번을 못 받아서 포기했었다. 오늘은 71번의 시도 끝에 맞추었다. 20점을 받으면 매우 쉬워지는 문제이다. 내일이 시험시작이기 때문에 이 짓을 할 수 있었던 것 같다. 오늘의 번호는 다음과 같다. 5 12 15 17 24 45 참고로 보너스번호는 4이다. 내일 오전 9시 이전에 저 번호를 내시면 100점을 받으실 수 있습니다. 암튼 이제 시험공부를 시작할 예정이다. 내일 시험인 과목이지만 오늘 처음 공부한다. 그치..

https://codeforces.com/contest/1591 Dashboard - Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3) - Codeforces codeforces.com 나의 6번째 코포였다. (버츄얼 빼고) 원래 있는지도 몰랐고 시험기간이라 바빴는데, 어쩌다 보니 보게 되었다. 암튼 12시 5분 시작인데, 12시 2분에 알게 되어서 미리 등록을 못했다. 결국 시작하고 10분 뒤에야 제출을 할 수 있었다. 10점 정도 날려먹은 듯 ㅠㅠ. 그래도 평소보다 더 잘 풀렸다. 점수가 꽤 오를 것으로 예상된다! ㅎㅎ A. 열심히 구현하자. A번 중에서도 쉬운 편이었던 것 같다. 더보기 #include #defin..

지난 27일 교내 프로그래밍 대회 (SPC)가 열렸다. 입학한 뒤로 학교에 갈 일이 별로 없었는데, 대회가 대면으로 진행되어서 좋았다. 학교에서 많은 사람들을 한 번에 만난 적이 없었어서 대면인 것 자체로 재미있었던 것 같다 ㅋㅋ slack에서만 보던 사람들을 되게 많이 봐서 신기했다ㅋㅋ 처음으로 뭔가 욕심내서 준비한 대회였다. 혹시 몰라서 자주 하는 실수들과 내가 아는 알고리즘 코드들을 대회 노트로 만들어서 갔다. 내 목표는 6등(동상 수상컷)이내에 드는 것이었는데, 아쉽게도 4솔 9등으로 마무리했다. ㅠㅠ 타임라인 삽질한 게 너무 잘 기억나서 최대한 자세히 썼다! ㅎㅎ; A. Ресторан 대회가 시작하고 문제를 읽자마자 바로 구현에 들어갔다. 근데, 아스키코드 값이 기억이 안 났다. '아 노트에 ..

23560번: 약 백준이는 $N$일 동안 약을 먹어야 한다. 약은 아침, 점심, 저녁에 한 번씩 먹어야 하고, 한 번 먹는 약은 약 봉투에 담겨있다. 약 봉투는 $3N$개가 일렬로 붙어 있고, {(아침 약), (점심 약), (저녁 약)} www.acmicpc.net 어렵지 않은 실버 dp 문제이다. 학회에 질문이 올라왔던 문제라 한 번 풀어보았다. 나는 dp로 풀었는데, 다른 동기는 등비수열 꼴의 매우 간단한 일반항으로 문제를 해결하였다. 신기해서 풀이를 써본다. 문제는 어렵지 않다. N일동안 아침, 점심, 저녁 약 봉투에서 약을 뜯어서 먹어야 한다. 이 때, 아침약과 저녁약은 똑같다. 약 봉투는 3N개가 일렬로 붙어 있고, {(아침 약), (점심 약), (저녁 약)}을 N번 이어붙인 형태이다. 약을 먹..

1563번: 개근상 백준중학교에서는 학기가 끝날 무렵에 출결사항을 보고 개근상을 줄 것인지 말 것인지 결정한다. 이 학교는 이상해서 학생들이 학교를 너무 자주 빠지기 때문에, 개근상을 주는 조건이 조금 독 www.acmicpc.net DP문제였다. 나는 Top-Down으로 풀었다. 인터넷에 Top-Down으로 푼 사람이 별로 없고 과제하기도 싫어서(?) 글을 올려본다. 문제는 간단히 다음과 같다. 학기가 N일인 경우에 개근상을 받을 수 있는 출결정보의 개수를 세는 문제이다. 개근상을 받을 수 없는 사람은 지각을 두 번 이상 했거나, 결석을 세 번 연속으로 한 사람이다. 그 외의 모든 경우는 개근상을 받을 수 있다. 풀이 문제를 읽어보면 비교적 쉽게 DP인 것을 눈치챌 수 있다. 만약 학기가 N일차이면 N..

지난 10월 9일 학회 랩실에서 ICPC 2021 서울 인터넷 예선에 참가하였다. 잘 본 것도 아니라 딱히 쓸 생각이 없었는데, 내년 대회에도 참가할 예정이라 내년에 이 글을 보면서 올해와 비교해서 얼마나 성장했는지 보면 좋을 것 같아서 늦게나마 남겨본다. 사실 그냥 새벽에 삘타서 폭풍업로드 중이다. 이번 대회도 지난 여름 SUAPC 팀원들과 나갔다. 셋 다 욕심은 없었고, 그냥 좋은 경험 하자는 취지로 대회에 나갔다. 그렇기 때문에 연습을 많이 하지는 않았고, 저번 SUAPC때와 비슷하게 연습셋을 온라인으로 한 두번 풀어보고 대회에 나갔다. 아 그리고, 이 날 팀원들을 처음봐서 조금 어색했다 ㅋㅋ 그래도 문제 풀면서 어색함은 사라졌다. 팀 이름은 'HyeoPlCoSil'은 '협곡에서는 플래티넘인 내가 ..