세그트리, 펜윅트리 같은 나름 고오급 알고리즘 안 해봄.


오직 DFS, BFS, dp, 빡구현으로 골드 찍음.


1번 문제 - 시키는 대로 구현


2번 문제 - 정규식으로 숫자 추출한 다음, isPrime함수로 하나씩 소수인지 검사후, 소수 개수 리턴


3번 문제 - string날짜를 분으로 변환한 다음 시키는 대로 구현했더니 정답. (공식이 있는데 왜 그렇게 되는진 알바가 아니고 걍 공식 대입해서 품)


4번 문제 - 접근 잘못해서 좆될 뻔한 문제...


매 순간마다 0~10번 다 한 번씩 쏴보는 식으로 완전 무지성 재귀 돌림.


그래서 그 순간들이 n번이 될 때 어피치랑 라이언이랑 비교하는 식으로 짰는데 당연히 시간초과;


11^n 이라 당연히 안되는 거였음...


시발 좆됐네 이러다가 접근을 순간순간으로 하지 말고


각 좌표를 쏜다, 안 쏜다로 해보면 어떨까? 하고 해보니까 바로 풀렸음.


안 쏠 땐 다음 재귀로 넘어가고

쏠 땐 어피치보다 많이 쏘고 넘어가는 식임.


5번 문제 - 그래프 순회인 거 같은데 모르겠음;


이진트리, avl 트리도 구현할 수 있고 dfs, bfs 풀 때 그래프 순회도 많이 풀어봐서 문제 이미지만 봤을 땐 자신감 있었는데


문제 읽고나서 멘붕 ㅋㅋ


왼쪽 가서 양 모은 다음 오른쪽 가서 양 모으고


다시 왼쪽 가고 다시 오른쪽 가고... 이걸 반복해야 되는데 어케함 ㅁㅊ... gg침.


6번 문제 - 2d 부분합 문제라는데 할 줄 모름. 응용력 좆도 없는 듯.


7번 문제 - 이런 문제 유형도 처음 봄. 빡구현을 통한 시뮬레이션류 문제일 줄 알았는데


그런 문제는 아닌 거 같음. 



코테 끝나고 정답 공유해보니까 


5번은 비트마스크 쓰면 풀린다네? 그거 일단 공부해봐야겠음 하...


갈 길 진짜 존나 멀다.