본문 바로가기
728x90

코테준비/하루한개도전~82

8/5 TIL : 진단테스트 오늘은 진단테스트를 해봤다!지금까지 공부하면서도,, 풀면서도 잘하고 있는건지 긴가민가 했는데...그래도 어느정도 실력이 올라가고 있는것 같아서 다행이었다ㅎㅎ 근데.. 유독 문제가 간단한게 많이나온것같기도 하고?? 그리고 내가 전체적으로 시도횟수도 많은편이었다!!ㅎㅎ..... 마지막 문제는 투포인터였다니,, 생각도 못하고 있었다^^;;; 자꾸 시간초과가 나와서 슬펐는데ㅠㅠ막판에 투포인터 비슷하게? 수정하다가 시간이 끝나버렸다! 그리고 드디어 dp문제를 잘 풀어냈다!처음에는 dfs로 풀었는데 시간초과가 나왔다.그래서,, 각 배열마다 지금 위치까지 올 때 최고sum을 누적해 가는 방식으로 해결했다ㅎㅎ 오예~~이런식이면,, 처음에 배열입력받을 때 아예 같이 계산할수도 있을것같기도 하다! 새롭게 제공해준 커리큘럼.. 2024. 8. 6.
99클럽 코테 스터디 12일차 TIL : 745. Prefix and Suffix Search https://leetcode.com/problems/prefix-and-suffix-search/ 와...진짜 수많은 삽질끝에 해쉬로 겨우풀었다......오늘 꼭 기억할것은,,데이터 저장할 때 미리 검색가능한 내용을 해시맵으로 저장해두는게 오히려 더 효율적일 수 있다는 점이었다! 생각해보면, 그냥 단어만 저장해두고 매번 검색할때마다 하나하나 찾으면=> prefix비교, suffix비교... 이걸 검색횟수마다 매번 해야한다. 이 때 prefix와 suffix는 string으로 주어지기 때문에 검색할 때 단어 길이만큼의 시간도 필요할것이고,, (한번에는 안끝남)=> 이런점에서 생각했을 때 그냥 해시맵에 가능한 모든 prefix, suffix조합을 저장해두고 검색할때는 한번에 찾아주는게 훨씬 괜찮은것같다! .. 2024. 8. 5.
[코드트리 조별과제] : 3주차 엥 벌써 3주차라고,,, 뭐 대단히 많이 한것같지 않은데... [7/31]https://usowelcome.tistory.com/68 7/31 TIL : BFS토 일 알바이슈로 빼먹고월 화 귀찮음 이슈로 빼먹고,,,어제 저거 겨우풀고 집도착하자마자 기절잠자서 이제서야 TIL을 작성한다;;ㅎㅎ;;;;; BFS는 tree를 생각했을 때 "가로방향"으로 탐색한다고usowelcome.tistory.com [8/1]https://usowelcome.tistory.com/70 8/1 TIL : Backtracking목표는 해당 파트 모든문제를 푸는거였는데...... 유튜브 보느라 많이 못했다..ㅎㅎ...... 흠 평범하게 자주하는 재귀로 경우의수찾기 문제들이었다.저렇게 많이 풀다보니까 좀 익숙해진것같다!usowel.. 2024. 8. 4.
8/4 TIL : DP 오늘 백준문제를 풀면서 DP정복이 필요하다고 생가해 다시 공부해보았다!작년 알고리즘 강의를 들을때 DP에 대한 이해가 많이많이 부족했어서, 제일 기초부터 시작하려고 한다ㅎㅎ 이부분은 코딩문제를 푸는것보다, 개념학습이 더 많았다.설며이 있고, 빈칸채우기와 같은 문제를 푸는 방식이었다. 아직 많은걸 한건 아니지만, 재귀로 푸는 (대표적으로 피보나치와 같은것들) 문제들도 DP에 포함된다는게 신기했다!저렇게 점화식을 만들어서 피보나치 또는 반복으로 푸는 방법은,,,, 사실 피보나치처럼 유명한게 아니면 점화식 생각하기가 꽤나 힘든것같다ㅎㅎ 그 아래 subproblem을 모아서 푸는 문제가 내가 생각해오던 DP였다. 냅색 알고리즘도 여기에 포함되는 거겠지? memoization은 배웠던 기억은 있는데 완전 까먹고 .. 2024. 8. 4.
99클럽 코테 스터디 11일차 TIL : 숫자 카드2 https://www.acmicpc.net/problem/10816이번에는 해시맵을 이용하는 문제였고, 간단하게 해결되었다ㅎㅎ #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n; unordered_map sangnumbers; for (int i = 0; i > temp; if (sangnumbers.find(temp) != sangnumbers.end()) { // 가지고있는것 sangnumbers[temp]++; continue; } sangnumbers[temp] = 1; } cin >> m; for (int i = 0.. 2024. 8. 4.
백준 : 12865 - 평범한 배낭 https://www.acmicpc.net/problem/12865냅색 알고리즘을 이용하는 문제였다....근데 처음에 생각하지 못하고 삽질삽질하다가,,, 냅색알고리즘도 야매로 구현하다가,,,수많은 삽질끝에 해결했다! 작년 알고리즘 수업때 배운 기억이 있는데,,, 잠깐 언급하고 지나갔나? 자료를 찾을 수 없었다.이 기회에 DP공부를 좀 확실히 해야겠다.냅색 알고리즘의 기본문제?같은 느낌이다.알고만 있으면 바로 풀 수 있는!!그래서,,,,따로 정리해서 링크로 추가해두려고 한다ㅎ>>>  1. 메모리초과=> 냅색 알고리즘을 생각하지 못하고, 완전탐색으로 풀었다!더보기#include #include #include using namespace std;int n, k;vector> weight_values;vect.. 2024. 8. 4.
728x90

티스토리툴바