알고리즘 일지

2025년 06월 20일, 새벽 3시 16분, 금일 19시30분에 나는 컴퓨터 프로그래밍 3의 C언어에 대한 시험을 치루어야 한다. C언어를 배우고, 궁금해해서, 파고 이해하고, 응용하다보면, 재미있다. 중요한 것은 복습과 까먹지 않는 것, 무의식속에 잘 고히 간직해 두는 것이라고 생각한다. C의 Array Pointer에 대해 학습한 내용을 적고, 그와 관련된 어려운 연습 문제를 풀이 하는 시간을 가지며, 독자도 같이 이해하는 시간을 가졌으면 좋겠다. Array Pointer를 가지고 연습하며, 추가적으로 함수형 포인터 사용에도, 간단하게 적용할 예정이다.함수형 포인터 그자체를 선언하는 것은 이 문제로 충분히 연습할 수 있다. 하지만 그에 대한 내용은 다루지 않는다. int main () { i..

역사와 리더십 (오지해 교수님) ☆ 자료구조 (박정희 교수님)☆ 컴퓨터 프로그래밍 3 (조은선 교수님) ★ 계산이론 (이은주 교수님) ★ ★ 기초프로젝트랩 (김도헌 교수님)★ ★ ★ ★ 논리회로 (김형식 교수님) ★ ★ ★ ★ ★ 확률 및 통계 (조승범 교수님) 나는 2025 1학기 2학년에, 위의 7개의 과목, 총 21학점을 들었다.역사와 리더십은 Don't care다. ppt를 달달 외워가긴 했는데.. 점수가 잘 나오는 것은 힘들 것 같다... 위에 과목들은 내가 느끼기에 난해하거나, 종합적으로 비중을 많이 잡아먹은 순서대로 배치했다. 졸업필수 과목인 자바로 배우는 자료구조에서는 초반에 ArrayList, LinkedList, Stack, Queue 등 익숙한 자료구조를 다뤄서 큰 어려움 없이..

가서 뭘 했냐..? 충남대학교에서는 누가 나갔는지, 나간 사람 성적은 어떤지.. 궁금해 하실 분들도 있을 것이라고 생각한다. 충남대학교에서 더 출전한 사람중에 아는 사람은 없다. 있을 수도 있지만, 뇌피셜로 충남대학교에서 출전 한 사람은 나 혼자다. 교통비를 당일 현금 지급받아서, 교통비로 돈을 받았으면 받았지, 더 지출이 나가거나 그러지는 않았다. 그날 하루의 일과를 시간대 별로 정리해 보았다.- 기상6:50 분에 일어났다. 가볍게 캔커피 한잔하고, 창문 열고 환기 좀 했다. 멀쩡한 정신상태와, 깨끗한 정신상태를 최대한 유지하려고 했던 것 같다. 전날에 과제와 밀린 일을 하다가, 00시에 자서 그런지 머리가 좀 어지러웠던 것 같다. 찬 바람을 맞고, 일부러 찬물로 샤워 했다. 군대에서 했던 각성요법을 ..

문제 링크 Problem - D - Codeforces  문제 풀이 마지막 포스팅 이후, 2개월 만에 문제풀이를 쓰는 것 같다. 오랜만에 코드포스도 쳤겠다... 요즘 저조한 퍼포먼스로 초심을 되찾고자 업솔빙 포스팅을 자세하게 적어보고자 한다. 대회 중부터 쭉 붙잡다가 2 시간 걸려서 푼 문제다. 이 글에 적은 풀이보다 더 쉬운 방법은, 조건에 맞지 않는 부분배열 B를 찾는 것이다. 하지만, 대회 때는 조건에 맞는 부분배열 B를 모두 찾는 것에 혈안이 되어, 이 부분을 놓치게 되었다. 문제. 배열 $A = [a_1, a_2, \cdots , a_N]$ 이 주어질 때, 배열 A의 부분배열 B가 다음을 만족할 때, 부분 배열 B의 개수를 찾아라. 부분배열의 크기를 $m$이라고 하자. A의 정렬 된 부분배열 B..

더 좋은 퀄리티를 위해 글의 내용이 바뀔 수 있습니다. 며칠 동안, Fortune's Algorithm에 관한 글들을 찾아 읽으며, 원리와 그 작동방식.. 그리고 심각한 부동소수점의 오차 때문에 엄청 고생했다... 제일 답답했던 점은, 내 검색 엔진이 이상한 건지는 모르겠지만 이상하게만치, Fortune's Algorithm에 구현에 관한 자세한 설명이 있는 곳이 별로 없다는 것이었다. 물론 Fortune's Algorithm이 구현부가 굉장히 난해하고, 하나하나 짚고 넘어가면, 엄청나게 설명해야 할 것이 많기 때문에 웬만한 연산에 대해, 설명을 생략하는 글들이 대부분이었다... 무튼, 그래서... Fortune's Algorithm이 뭐냐...? 보로노이 다이어그램 (들로네 삼각분할)을 O(NlogN)..

문제 링크30788번: Sakura Reflection  문제 풀이 기하학 + DP 섞인 문제들을 풀다가... 만난.. 정말 어렵고.. dp에 관해 깨달음을 얻게 해 준 문제다.일단, Sakura Reflection 표지로 생각하면 너무 어려우니까, 간단하게, 원에 화살표가 그려진 사진으로 생각해 보자. 0$^\circ$ 에서 179$^\circ $ 틀어진 축을 기준으로 대칭을 시키면, 그 사진은 회전과 동시에, 좌우 반전이 된다. 좌우 반전이 되지 않은 상태일 때, 회전된 각도는 0$ ^\circ$에서, 359$ ^\circ$ 만큼 되어 있을 수 있다. 자 그럼, 사진의 기울어진 정도에 따라 상태를 0에서 359라고 인덱싱 해보겠다. 그 기준은, 화살표가 보고 있는 방향이라고 생각하고 정의하면 편하다...

문제 링크27577번: Everything Is A Nail 문제 풀이 오랜만에 BOJ를 탐닉하다... 사람들이 풀고 있길래... 찍먹을 해보게 되었습니다..간단하게 설명하면, 처리해야 하는 작업의 종류가 0, 1, 2 세 가지가 있고, 각 작업이 순서대로 주어집니다.이때, 작업을 처리해야 하는 도구가 존재하고, 첫 번째 도구는 마음대로... 그리고 다른 도구들로 한 번씩 변경 가능합니다. 즉, 배열안을 세 파티션으로 나눈 다음, 각각의 지정된 원소가 몇 개 있는지 총합한 값을 최대로 만드는 문제로 바라볼 수 있겠습니다. 근데 도구 선택이 자유로우므로, 도구를 드는 순서 3! 번 다 정하고 해보면 되겠습니다. 다르게 풀수도 있지만, 상위문제에서는 이런 유형의 문제가 많이 존재하는데요. 거의 작업종류가 엄..

안녕하세요. 참가자 여러분들! 이번에도 운영진으로 참가한 황현석이라고 합니다. 반가워요! 이번에도 역시 출제자, 검수자 여러분들 수고 많았습니다! 제일 바쁘셨을 시온형도 고생많으셨습니다. 대다수의 문제 출제에 기여한 준원님도 고생 많으셨고요 ㅎㅎ 대회 끝나고, 집에와보니, 데이터가 약했다는 소식을 듣고, 씻지도 않고... 책상에 앉아 코드 좀 막고, 보강 좀 하느라, 녹초가 되었던 것 같습니다. 몸도 힘들고, 마음까지 뒹숭생숭하니까 정신이 없던 하루가 된 것 같아요. 거두절미하고 늦은 밤이라 풀이만 짧게 써보려고 합니다!A. 햄버거문자열 하나를 원하는 위치에 옮겨서, 햄버거 모양을 만드는데 필요한 최소한의 연산 횟수를 묻고 있습니다.간단하게 구현하거나 특징을 찾아서 풀려는 시도가 있었는데, 저는 제일 깔..