전체 글
-
🚀 2025 ACPC AWS x Codetree 프로그래밍 경진대회 🚀카테고리 없음 2025. 5. 16. 21:21
프로그래밍 실력을 뽐낼 준비가 되셨나요? 세계 최고의 클라우드 서비스인 AWS 인프라를 활용하여, 국제정보올림피아드 출신들로 구성된 코드트리 팀이 직접 출제 및 관리하는 프로그래밍 경진대회가 열립니다!✅ 온라인 예선: 4월 21일(월) ~ 5월 16일(금)✅ 본선 대회: 5월 25일(일) 13:00~17:00 (AWS 코리아 본사)✅ 참가 자격: 대학(원) 재학생 또는 휴학생✅ 사용 가능 언어: Python, Java, C/C++최대 300만원의 상금과 국제정보올림피아드(IOI), ICPC 수상자들의 멘토링 기회까지!지금 바로 참가 신청하고 최고의 알고리즘 대회에서 당신의 역량을 펼쳐보세요.👉 참가 신청: https://discord.com/invite/6nSjApMwmF (ACPC 디스코드 채널)#A..
-
2025 팀원을 구합니다 (종료)카테고리 없음 2025. 2. 10. 02:13
2025년도 ICPC, UCPC 등 팀으로 나갈 수 있는 대회에서 좋은 성적을 목표로 하는 분들과 팀을 꾸리고자 합니다.(ICPC 수상이 가장 큰 목표로, 경희대학교 재학생과 1년 동안 한 팀으로 다양한 대회에 출전하는 것을 희망하나, 각기 다른 대회에서 각기 다른 팀을 이루는 것도 좋습니다.) 간략한 프로필은 다음 게시물을 참고해주시면 감사하겠습니다 !https://dbgusdn012.tistory.com/56 Good Bye 2024! - 2024 PS 결산작년 Good Bye 2023! - 2023 PS 결산 글에 이어 올해에도 결산글을 남겨봅니다. 작년이랑 비교해보았을 때, 제가 느끼기에는 제 실력이 많이 올라갔다던가 하는 느낌이 들지 않는데 작년 글과 비교해보dbgusdn012.tistory.com
-
Good Bye 2024! - 2024 PS 결산잡글 2024. 12. 26. 12:23
작년 Good Bye 2023! - 2023 PS 결산 글에 이어 올해에도 결산글을 남겨봅니다. 작년이랑 비교해보았을 때, 제가 느끼기에는 제 실력이 많이 올라갔다던가 하는 느낌이 들지 않는데 작년 글과 비교해보니 어느 정도 눈에 띄게 실력이 늘었다 하는 부분이 보이더라고요 ㅎㅎ 올해 군대 전역도 했으니 내년 2025년에는 더 좋은 성과를 낼 수 있었으면 좋겠습니다..! 1. 백준(BOJ)작년에 비해서 스트릭이 좀 더 빽빽한 감이 있습니다. 1년 동안 1100문제 가량을 풀었는데, 개인적으로는 푼 문제 수가 좋은 지표인지는 잘 모르겠습니다.. 내년에는 단순한 양치기보다는 질 좋은 문제를 많이 풀어보고 싶다는 생각이 드네요. 프로필에서 코드포스와 앳코더 색깔이 달라진 게 제 개인적으로는 가장 뿌듯합니다 ..
-
JOI 2010/2011 2번 - 古本屋 (Books) 풀이PS/공부 2024. 12. 7. 15:51
[JOI 2010/2011 2번 - 古本屋 (Books)]https://www.acmicpc.net/problem/5550(AC 코드 - https://github.com/MongHwa/Algorithm/blob/main/Baekjoon/Books.cpp) 책의 장르 $G_i$가 10 이하임을 이용하여 봅시다.$val[g]$ - 장르가 $g$인 책의 가격이 모인 배열 이라고 할 때, [예제 입력 1]의 배열은 다음과 같습니다. $val[1] = \{14\}$$val[2] = \{13, 14, 11\}$$val[3] = \{12, 16\}$ 이때 장르2의 책 하나를 골라 가격의 최댓값을 만든다면 14를 고르는 게 최적이고, 책 두 개를 고른다면 14와 13을 고르는 것이 최적입니다. 따라서 각 장르에 따..
-
2024 ICPC Seoul Regional First Round 관전카테고리 없음 2024. 10. 26. 17:06
대회 시간 중 떠올랐던 아이디어 몇 개를 남겨봅니다. E번. Matrix Game (한. 행렬 게임) 새로운 행렬 C에 대하여 C의 각 원소는 |C_i,j = |A_i,j - B_i,j|로 구성되어 있다고 하자. C의 각 열에 대하여 그 열에서 얻어질 수 있는 최댓값을 전처리한다. M개의 수에 대하여, 그 수의 열에서 전처리된 값을 더해나간다. (예: 예제 입력 2에서 얻어지는 행렬 C는 {{2, 3}, {1, 4}}이고 1열에서 얻어지는 최댓값은 2, 2열에서 얻어지는 최댓값은 4임을 알 수 있다. M개의 수가 각각 1, 1, 2이므로 답은 2+2+4 = 8.) F번. Mining Rights (한. 채굴권 분할) 두 점 p1, p2로 만들어지는 선분과 교차되는 분할선의 개수가 짝수 개이면 "YES",..
-
mikanos day03 오류 수정카테고리 없음 2024. 10. 9. 20:05
[0부터 시작하는 OS 자작 입문] 3장은 "화면표시 연습과 부트로더"로, 부트로더뿐만 아니라 커널을 개발하기 시작하여 부트로더 및 커널을 기동하는 것을 목표로 하고 있습니다. 다양한 내용을 다루고 있습니다만, 여기서 핵심적인 내용을 하나 뽑아보라 하면, 부트로더 Loader.efi에서 커널 Kernel.elf로 진입하는 부분이라고 할 수 있는데요. 어찌된 일인지 책의 내용을 그대로 테스트하면, 책과는 조금 다른 현상이 발생합니다. [readelf 명령 후]중요한 부분은 Entry point address. 커널 파일을 링크 시킬 때 ld.lld 옵션에 --img-base 0x100000을 지정하였기 때문에 그 근처의 값이 나와야 합니다. 다만 책에서는 0x101000으로, 제 실행환경에서는 0x1011..
-
USACO 2014 January Contest Gold 3번 - Ski Course Rating 풀이PS/공부 2024. 10. 2. 12:01
(24.10.07 - AC 코드 전체를 추가하였습니다.) https://www.acmicpc.net/problem/9877 백준 알고리즘 태그에는 병렬 이분 탐색도 함께 붙어있습니다만, 이 글에서는 단순 분리 집합(유니온 파인드) 풀이를 제시합니다. 문제에서는 그래프를 $M$개의 행, $N$개의 열로 표현하고 있습니다만, 여기서는 $N$개의 행, $M$개의 열을 가진 그래프로 바꿔 설명하겠습니다. 또, 맨 왼쪽 위를 $0$행 $0$열로, 맨 오른쪽 아래를 $N-1$행 $M-1$열로 나타내도록 하겠습니다.이때 그래프의 $i$행 $j$열의 원소를 $i*M+j$번 노드라고 표현하면, 이 노드는 $i*M+j-1$번 노드(현재 노드의 왼쪽 노드), $i*M+j+1$번 노드(현재 노드의 오른쪽 노드), $(i-1..