드디어 백준 등급이 플래티넘이 되었다.이 solved.ac로 코딩을 처음 시작하고 브론즈 문제를 풀때가 떠오른다. 진짜 아무것도 아는거 없이 가장 입문하기 쉽다는 파이썬으로 시작해서 머리 박치기로 여기까지 왔다.그때는 코딩에 딱히 관심도 없었고, 컴공으로 진로를 정할지도 몰랐는데 이 솔브닥 사이트 하나가 인생을 바꿨다.남들 팀플할때 난 알고리즘만 공부했다. 딱히 특별한 이유는 아니고 그냥 알고리즘 푸는게 더 재밌어서 그랬다.골드1~플래5 구간이 레이팅200을 채워야 해서 정말 폐사구간인데 세그트리 덕분에 잘 넘겼다.세그트리 안쓰고 풀라 했지만 남은 레이팅 25를 앞두고 군대 훈련 일정 때문에 그냥 세그트리로 밀었다.   플래에 왔으니 이제 내실을 다질 차례이다. 골랜디를 하면서 내실을 다지고(아마 100..

https://www.acmicpc.net/problem/27172 27172번: 수 나누기 게임《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기 게임》을 만들었습니다. 《수 나누기 게임》의 규칙은 다음과 같습니다.www.acmicpc.net문제는 자신의 카드로 상대방의 카드를 나누어 떨어뜨릴 수 있으면 자신이 포인트를 1점 획득하고, 상대방이 내 카드를 나누어 떨어뜨리면 나는 1점을 잃는다. 그 이외의 상황에서는 점수 변화가 없다.문제는 N이 최대 100,000이라는 것인데 2중 포문으로 모든 플레이어와 한번씩 대결한 결과를 비교하면 시간초과가 난다.(C++은 1초에 1억개 정도의 연산을 수행한다) 그래서 에라토스테네스의 체와 비슷한 방식으로 ..

https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 문제는 간단하다, 그냥 2차원 평면에 다각형이 주어졌을 때 넓이를 구하면 된다. 처음 문제를 보면 어떻게 구할지 이리저리 고민할 수도 있지만, 고등학교 수학시간에 신발끈 공식이라고 들어봤을 것이다. 신발끈 공식을 이용하면 무난하게 문제를 풀어 낼 수 있다. 라고 생각했지만 부동소수점을 조심해야한다. C++에서 소수점을 다루기 위해 fixed와 precision함수를 사용했다.우선 precision은 몇자리 까지 표기할 건지..

입대를 하고 약 2달이 지난 시점에서 지금까지의 사건을 기록하고 목표를 다잡는 시간을 가지기 위해 글을 작성한다. (사실 블로그를 계속 포스팅 하고 싶었지만 짬이 안차서 시간적인 여유도 없었고, 무엇보다도 컴퓨터가 없었다) 오늘 포스팅은 이전에 포스팅 했던 군입대 생각정리를 다시 보며 쓴 글이다. 훈련소때는 자유시간이 거의 없기 때문에 군생활에 적응하는 것에 힘썼다. 정말 죽을만큼 힘든 훈련도 있었다. 특히 각개전투 수경 훈련에서 완전군장 + 텐트를 넣고 1시간 20분 가량을 걸어갔는데 앞으로 내가 느낄 고통이 이것보다 심한게 있을까? 라는 생각이 들정도로 육체적으로 너무 힘들었다. 군장을 처음 매고 걸어가기 시작한 순간부터 포기하고 싶었지만, 다같이 시작했는데 나만 포기할 수 없다는 생각과 패배자로 남..

오는 2023년 8월 14일 논산 육군훈련소에 전술 C4I특기병으로 입대를 한다. 솔직히 친구들 이야기를 들어보면 입대 한달전부터 기분이 매우 안좋다고 했었는데 이것저것 하느라 나는 그런 느낌은 딱히 없었다. 하지만 군입대 4일전 목요일부터(월요일이 입대) 기분이 너무 이상하고 싱숭생숭했다. 너무 빠르게 변하는 시대에 지금 군대에 입대하면 내가 얼마나 뒤쳐져 있을지도 걱정되고, 그냥 모두다 그렇겠지만 군대에서 소비되는 시간이 너무 아까웠다. 군대를 원래 1학년 끝나고 바로 가려 했지만 미룬 이유중 하나가 군대에서 시간을 잘 쓰기 위해서였다. 동기들 말을 들으면 싸지방에서 백준 풀수 있다고 하는데, 그때 당시에는 아무것도 아는게 없어서 혼자 공부할 힘도 없었기에 조금더 실력을 쌓고 가서 시간을 허비하지 말..

2학년 1학기 동안 RC라고 불리는 Residence college 활동을 하였다. 기숙사에서 진행하여 타 학과의 여러 친구들도 볼수 있고, 교환학생으로 온 외국인 친구들도 만날 수 있어 인생에 있어 좋은 경험이 될거같아 지원했다. 결론적으로는 엄청 재밌었고 좋은 경험이 되었다. 외국인친구들과 대화하는 경험을 노리고 지원한 나로써는 성공적으로 한학기를 마쳤다고 할 수 있다. 수능까지 계속 읽는 영어만 하다가 실제로 입으로 말하려니 영어가 잘 나오지 않았다. 내 영어발음을 잘 알아듣지 못하는 외국인 친구도 있었고, 스피킹이 너무 빨라서 내용을 알아듣기 어려운 친구도 있었다. 하지만 그렇게 친구들과 공식적인 행사에서 만난 이후로 사적으로 만날때도 인사를 하고 같이 지내는 시간이 늘어 말하는 영어도 점점 자신..