본문 바로가기

공부11

[코딩 일지] 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.
솔브닥 플레티넘 5 + 스트릭 100일 달성 원래 백준은 쉬엄쉬엄했으나 3월 후반 때부터 코딩에 미친듯이 빠져서 하루도 빠짐없이 코딩을 했었는데, 한 20일 정도 스트릭 쌓고 나니까 쌓아온 게 너무 아깝더라구요.... 하루에 최소 1문제씩 풀면서 스트릭 유지하다가 결국 오늘 100일을 찍게 되었습니다 세그먼트 트리 복습할 겸 골드1/골드2 문제 1~2개만 풀려 했는데 레이팅 점수를 잘 주길래 5문제 정도 풀고 플레티넘도 안착했습니다 저는 제 자신에게 박수를.... TMI) 스트릭 100일은 NLCS에서 내가 최초다 2023. 7. 9.