이번에 학교에서 주최하는 학교대회인 하이콘을 나갔다.(홍익대학교 프로그래밍 경진대회) 처음에 고사장에 딱 들어갔는데 귀여운 학교 마스코트 캐릭터가 나의 대회를 응원해주고 있었다. 그렇게 대회를 시작했고 대회문제는 https://www.acmicpc.net/contest/view/1355 에서 볼 수있다. 먼저 A번은 그냥 누가봐도 브론즈문제라 쉽게 풀어냈다.그냥 배열을 순회하며 WOW의 갯수를 세면 끝이었다.이 문제를 풀고 바로 B번으로 넘어갔는데 B번은 처음봤을 때 솔직히 감이 좀 안왔지만.. 그냥 그리디 하게 풀어냈다.그다음이 C번인데 C번은 문제를 이해하는데 굉장한 시간이 걸렸다.. (국어 독해력 이슈) 하지만 이해를 하고나니 그냥 구현 문제라 슥슥 구현하고 맞춰냈다. D번 또한 그냥 조합론적인 수..

3.11에 마지막 글을 쓰고 한 6개월 간 글을 올리지 않았다. 알고리즘을 풀지 않아서 올리지 않았나? 싶을 수는 있지만... 아직까지 스트릭은 잘 이어지고있다 ㅋ.ㅋㅋ... 하지만 성장 할 만한 문제를 많이 풀었냐 하면 그것은 아니다.. 사실상 3월 이후로 알고리즘 성장은 멈춘것 같다. 그럼 그 동안 대충 어떻게 살았냐를 설명해보겠다... 3월~6월까지 컴퓨터공학과 2-1 과정을 학습했다. 객체지향프로그래밍(C++)을 배웠지만 무언가를 많이 배운느낌은 나지 않았다. 이 때 부터 알바시간이 많이 증가해서 아르바이트 하는데 시간을 많이 썼던거 같다. 그리고 개인적인 일때문에 많은 공부를 하지는 못했다. 또한, 논리회로라는 과목을 들으면서 굉장한 스트레스를 받았으며 (이걸 내가 왜배워야하지...? 라는 생각..

골드 스트릭이란 솔브드 서포터 후원을 하면 내가 그날 푼 문제중 가장 어려운 문제의 스트릭 색으로 스트릭을 채워준다 즉, 하루에 골드 이상의 문제를 한 문제 이상 푸는것을 골드스트릭이라고 한다. 내 친구 hututi가 23.12.1에 골드스트릭을 시작하자 제안했고 나는 100일동안 매일 골드이상의 문제를 풀었다. 물론 골드 이상의 비슷한 문제들로 스트릭을 채운날도 많다...ㅋㅋ ex)다익스트라 최소스패닝트리 분리집합 하지만, 골드 스트릭을 100일 하면서 느낀점은 그래도 매일 어느정도 이상의 난이도에 알고리즘문제를 푸는것은 확실히 실력에 도움이 된다. 이 골드 스트릭을 하기 전 보다는 실력이 많이 늘은것같다. 이제 개강을 해서... 골드 스트릭을 더 이상 할 수 없을것같지만... 좋은 경험이었다.

우선 시작하기전에 이 포스트에서는 문제풀이에 대해서 자세는 진행하지 않겠다( 업솔빙을 아직 다 못함 ㅠㅜ) 팀원들이 나를 빼고 전부 수원에 살기에.. ㅠㅠ 아침일찍 집에서 나섰다. 대회가 12시-5시에 진행되어서 시간이 엄청길기 때문에 우리는 미리 만나 밥을 먹고가기로 했다 (배고프면 머리가 나빠지는 편) 10시반까지 만나기로 하여 8시반에 집에 출발한것 같다 10시반에 수원에서 만난 후 점심을 먹고 커피를 사들고 미리 대여해둔 스터디카페 스터디룸으로 갔다 처음에 A번과 C번은 너무 쉬워서 보자마자 내가 풀어냈고 M번도 브론즈 문제라 팀원이 엄청 빠르게 풀었다 하지만 그 이후에 문제들이 순탄치는 않았는데 다음으로 H번과 L번 문제를 봤는데 L번은 최소스패닝 트리문제였는데 시간이 빡빡했다. 파이썬이 원망스..

https://www.acmicpc.net/problem/29158 29158번: 큰 수 만들기 게임 성현이와 지훈이는 큰 수 만들기 게임을 하고 있다. 성현이는 양의 정수 $N$이 적힌 카드 $1$장이 들어 있는 주머니를 들고 있다. 지훈이는 성현이의 카드를 몰래 본 다음 성현이의 카드에 적힌 $N$ www.acmicpc.net 24/02/15 현재 난이도 플레4 쓰이는 알고리즘: 수학,그리디,정렬 남의 도움을 받았는가?: X 내가 생각하는 난이도: 플레4 서론 이 문제는 작년 SUAPC 문제이다. 나는 이번 SUAPC에 참여 하는데 팀원들과 작년 SUAPC 문제 세트를 풀던중 이문제를 만나게 되었다. 이 문제는 사실 내가 예전에 풀었던 1422번 숫자의 신 그리고 16496번 큰 수 만들기 에서 썼던..

https://www.acmicpc.net/problem/14939 14939번: 불 끄기 전구 100개가 10×10 정사각형 모양으로 늘어서 있다. 전구에 달린 스위치를 누르면 그 전구와 위, 아래, 왼쪽, 오른쪽에 있는 전구의 상태도 바뀐다. 전구 100개의 상태가 주어지면 모든 전구를 끄 www.acmicpc.net 24/02/07 현재 난이도: 플레 4 쓰이는 알고리즘: 그리디, 브루트포스 남의 도움을 받았는가? O 서론 이 문제는 icpc 신촌 겨울캠프에서 수업도중 나온 문제이다. 그 때 자세한 풀이를 하지는 않았지만 강사님이 y축 2번째줄 부터 돈다고 생각한다면 y축 1번째줄 바로위가 켜져있으면 그걸 꺼 줄 수 있는 방법이 2번째줄 그 x칸을 눌러주는것 말고는 없다. 두번 이상 같은 버튼을 누..