2025~

[6주차]

nube25 — Sun, 10 Aug 2025 14:05:24 +0900

NWERC 2024 셋을 풀었다.

전부 영어지문셋이라 문제의 난이도보단 지문을 정확히 이해하는데 시간이 소요되었다.

영어독해 능력을 좀 더 길러야되겠다는 필요성을 느꼈다.

[5주차]

nube25 — Sun, 3 Aug 2025 17:17:49 +0900

[4주차]

nube25 — Sun, 27 Jul 2025 14:07:08 +0900

목표:skill-up플랫폼에서 강의 수강

[3주차]

nube25 — Sat, 19 Jul 2025 14:04:14 +0900

오늘 계획:

2시 10분 ~ 5시 10분동안 알고리즘 팀 연습

연습셋은 백준 솔브닥기준 실버1~플레티넘5 사이 난이도에서 랜덤으로 6 문제를 골랐다.

같이 활동하는 팀원은 인공지능학과 학우와 모각코팀원인 정승우 학우로 총 3명이다.

결과:

4솔

A(골4),B(실1),C(골2),D(골1),E(골2),F(플5) 난이도였고 이중 총 A,B,C,E를 풀었다.

내가 푼 문제는 A,C,E로 그리디 2문제와 그래프 애드혹 1문제를 풀었다. F는 업솔빙예정이다.

A-예제를 보자마자 그리디 스케줄링인 것같았다. 생각보다 풀이가 잘안떠올라 헤맸지만 n =1000밖에 안되는걸 뒤늦게보고 바로 브르트포스섞어서 제출했더니 AC맞았다.

C - 경우의 수를 구하는 것이 아닌 최소 개수만 구하면 되는 문제였기에 마음 편히 접근했다. 중복 방문이 안되었기에 결국 갈래가 생기는 정점이 중요하다 생각했다. 이진트리라고 멋대로 판단하여 간선의 개수가 3이상인 정점을 카운팅하였다가 틀렸다. 문제를 다시 읽고 이진트리 조건은 없다는걸 확인 후 간선이 1개인 정점을 카운팅하여 출력해 AC를 맞았다.

H- 정답을 어떻게 보장하는지 고민을 꽤했다. 관찰해보니 LIS와 유사한 형태를 보여서 시간복잡도 체크 후 그리디하게 탐색했다. 티어는 A보다 높았지만 체감상 A가 훨씬 쉬웠다.

[2주차]

nube25 — Sun, 13 Jul 2025 14:02:36 +0900

목표 :

문제 업솔빙

그래프집합에서 특정 정점에서 정점까지 경로가 사라질때까지 가장 가중치가 낮은 간선을 제거하는 것은

역순으로 분리집합을통해 가중치가 가장 큰 간선을 합치는 과정과 같다는 발상을 배웠다.

[1주차 목표 및 활동정리]

nube25 — Sat, 5 Jul 2025 13:52:57 +0900

목표 : 인강을 통해 스프링 기초부분 빠르게 복습, 틀렸던 백준(알고리즘) 문제 업솔빙

활동 정리 :

(수정 중)

스프링빈 파트 전까지 강의를 들었다.

업솔빙 과정 중 다음 포스트에 도움받아 연습하였다.

https://infossm.github.io/blog/2024/01/29/counting/

25하계모각코 목표

nube25 — Sat, 5 Jul 2025 13:47:49 +0900

스프링 로드맵 완료

알고리즘(코테) 연습