본문 바로가기

전체 글20

[코딩 일지] 2024. Jan ~ Feb 중간정산 요즘 코딩을 하면서 다양한 난이도의 문제들을 풀어보았습니다. 대회 기간이기도 하고 대회 개최도 해보고 이것저것 할 게 많다보니 공부는 강제되었습니다. 뭐 그래도 제 의지대로 공부한 거고 새로운 문제나 알고리즘 유형을 공부하는 것도 즐겁다 느껴서 거의 즐겁게 문제를 풀었습니다. 앞으로 일정 주기별로 코딩 일지를 만들어서 복습용으로 써야겠다 생각이 들었어요. 고난이도 문제를 풀 때 주로 새로운 알고리즘을 공부한 경우도 많고, 제가 특히 약한 유형인 그리디나 애드 혹 같은 문제들은 정해에 접근하는 방식이 어려웠기 때문에 이런 문제들을 풀면서 처음에 어떤 식으로 접근하였고 이후에 어떤 식으로 AC를 받게 되었는지 기록함으로써 이후에 다른 비슷한 문제들을 만났을 땐 더 짧은 시간 안에 풀 수 있도록 공부하려고 합.. 2024. 2. 19.
백준 1744번: 수 묶기 (C++/코드) https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 문제 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 상관없이 묶을 수 있다. 하지만, 같은 위치에 있는 수(자기 자신)를 묶는 것은 불가능하다. 그리고 어떤 수를 묶게 되면, 수열의 합을 구할 때 묶은 수는 서로 곱한 후에 더한다. 예를 들면, .. 2024. 1. 26.
Coding House Competition 2023-2024 개최 후기 제가 드디어 대회를 개최하는 날이 오네요. 큰 공식 대회는 아니고 교내대회이긴 하지만, 첫 경험인만큼 저에겐 매우 중요하고 가치있는 경험이었습니다. 저 혼자서 14문제 모두 만들었고, 대학 원서 넣고나서 좀 여유 생긴 13학년 선배들한테 대회 당일 날 감독만 도와달라 요구했습니다. 생각보다 학생들 모두 되게 잘해주었고, 저도 출제자, 개최자로서 굉장히 뿌듯하다 느꼈습니다. 무엇보다도, 학생들의 실력 인플레이션이 많이 올랐다고도 느껴지는게 작년에 선배들이 개최했던 대회에선 총 15문제 중 많이 푼 팀이 대략 7솔 정도 했던 걸로 기억합니다. 올해는 제가 Division을 2개, Easy와 Lunatic으로 나누었는데요, 각각 10문제로, Easy 1위가 9솔, Lunatic 1위가 8솔을 함으로써 참가자 .. 2023. 12. 18.
Euro Math and Science Conference Asia 2023 참여 후기 1달 전에 Euro Math and Science Conference Asia 2023에 참여하였습니다. 왜 이걸 1달 지나고 나서 말하냐고요? 죄송합니다…. 사실 후기 적는 게 귀찮았습니다….ㅋㅋ;; 대회 이름에서 추측하실 수 있으시겠지만 수학이랑 과학을 다루는 대회였습니다. 대회는 크게 4가지 형식으로 나뉘었습니다. 포스터 형식, 짧은 스피치+질의응답, 프레젠테이션, 그리고 드라마 이렇게 4가지였습니다. 저 같은 경우에는 프레젠테이션 발표를 선택하여 참여했습니다. 그냥 평소에 학교에서 발표를 자주 하기도 했고 다른 것들에 비해 그나마 자신감이 있었서 고민없이 그걸로 골랐었습니다. 저는 K-means 알고리즘이 outlier를 감지해내는데 있어서 어떻게 유용하고, 정보화 사회에서 어떤 영향을 줄지에 대.. 2023. 9. 20.