c언어 강의로 딱 1회독 한 상태


그러니 그냥 c문법이 이런 게 있구나 라고 머릿속에 개념이 둥둥 떠다니는 상태


이 상태에서 백준문제 풀이,코포 난이도별 문제 푸는 게 의미있나???


직접 코드를 쳐서 제출하는 건 아니고


문제 보고 노트에다가 답을 구할 수 있는 '과정'을 계속 찾음


그래서 문제에서 요구하는 답을 낼 수 있는 '과정'을 찾았다면 이 문제는 절반정도 풀었다 하고 체크하고 넘어감


그러다가 최대구간합 문제를 봤는데


수학문제 풀듯이는 풀겠는데, 이 문제를 풀기위해 필요한 '과정'을 못찾겠는거. 일정한 틀 같은 거...


그래서 유튜브에 알고리즘 강의 좀 찾아보니까


DP에서 PREFIX SUM 이란 걸 쓰더라. 


그걸 보고


알고리즘 수업을 조금이라도 들어보고 문제 들여다 봐야하는건가? 싶어서 질문함


위에서 내가 언급한 '과정' 이라는 게 결국 '알고리즘' 아님??


그럼 PS시작하려면 최소한 알고리즘 수업을 한번정도는 듣고, 하다못해 머릿속에 


이럴 땐 이런 알고리즘 쓰는거지 정도는 담아두고 시작하는게 순서임???


지금처럼 걍 부딪혀본결과


백준 단계별로 풀기에서


기본수학1은 큰수 A+B빼고는 다 풀었고

기본수학2에서는 소수구하기까지 풀었음


그러다 코드포스 PROBLEMSET DP 최저난이도 한 번 들어가봤는데 첫 문제가 HIT THE LOTTERY


이것도 답을 구할 수 있는 '과정'을 찾아냄


그다음 FAIR DIVISION 문제 들어가서


요구하는 답을 낼 수 있는 조건 찾아냄.


그러고  최대구간합인데... 이건 뭔가 구조화시킬 수 있는 방법이 잘 안떠오르더라고... 시간을 더 쓰면 모르겠지만


그래서 이 문제에 대한 수업과 풀이가 있는 영상을 찾아서 들었는데


4단계로 설명을 함


1단계는 걍 하나하나 다 해보기- 시간복잡도 N^3

2단계는 PREFIX SUM-시간복잡도 N^2

.

.

.


여기까지 하고 질문글 쓰는거임.


나처럼 그냥 맨땅에 해딩하는 건 '수학'문제니까 대충 때려맞출 수 있었던거임???

결국 알고리즘 모르면 코드 짤 수 없는거??


그러면 문제푸는거 바로 중단하고 수업들으려고함... 


글이 너무 긴데... 올해 신입들어가는 학식이다. 멍청한 동생이라 생각하고 조언 좀 부탁해...