참고 자료GeeksForGeeks : https://www.geeksforgeeks.org/topological-sorting/?ref=header_outindyoungeui_hong.log : https://velog.io/@youngeui_hong/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%9C%84%EC%83%81%EC%A0%95%EB%A0%AC-%EB%AC%B8%EC%A0%9C-%EC%B4%9D-%EC%A0%95%EB%A6%ACClaude AI ( 문법 확인용 )🖐️[알고리즘] 위상정렬(Topology Sort)위상정렬은 순환성이 없는 방향 그래프(DAG)에서 사용 가능한 알고리즘이며, 결과 값으로 그래프의 노드들을 선형적으로 나타낸다. 이때 결과 값은 항상 일정하..

🖐️[크래프톤 정글] TIL - 241009오늘은 위상정렬, TRIE, KMP, 보이어-무어 알고리즘에 대해서 살펴봤다. 위상정렬과 TRIE만 주의 깊게 살펴봤고 KMP와 보이어-무어 알고리즘은 제대로 정리하진 않았다. 공부할 때는 이렇게 해야지! 싶었는데 막상 끝내니까 찝찝한 기분이 들어서 내일 다시 정리하도록 해야겠다. 끝나고는 알고리즘 문제 풀고 포트폴리오 정리 작업도 했음! ☑️ 블로그 게시글 포스팅https://taeyeokim.tistory.com/198 [Python, 2252번] 줄 세우기☑️ [Python, 백준/2252번] 줄 세우기1️⃣ 문제2️⃣ 접근위상정렬.. Topology Sort... 이 개념을 공부하고 있다가 이해가 가지 않았다. 위상정렬이 DAG에서 선형적으로 보일 수 ..

☑️ [Python, 백준/2252번] 줄 세우기1️⃣ 문제2️⃣ 접근위상정렬.. Topology Sort... 이 개념을 공부하고 있다가 이해가 가지 않았다. 위상정렬이 DAG에서 선형적으로 보일 수 있게끔 정렬하는 알고리즘인 것은 알겠는데.. 왜 이런 알고리즘이 있어야 하나? 싶은 생각이 있어서 문제를 풀면서 어떤 상황에서 사용할 수 있을지 생각해보기로 했다. 그렇기 때문에 줄 세우기 문제도 위상정렬을 통해서 접근할 수 있다는 점을 알고 있는 상태에서 접근했다. 위상 정렬은 단순하게 탐색이 되었을 때, Indegree를 1씩 제거하면서 Indegree가 0인 것 부터 탐색을 돌아주면 된다. 지금 코드에서 안좋은 포인트는 indegree가 0인지 식별하는 코드가 2번 사용되는 것이다. 중복되는 문제가 ..

🖐️[크래프톤 정글] TIL - 241008오늘은 4주차 퀴즈를 풀었는데, 나온 문제 중에서 C언어는 다 맞췄는데 B-Tree의 삽입/삭제와 BST의 전임자와 후임자 개념을 틀렸다. 조금 더 알고리즘 개념 부분을 파고 들어야겠다. 그래도 오늘! TIL도 제 시간에 작성하고 DP 알고리즘 문제와 키워드 정리까지 다 끝냈다. 이제 정말 내일은 남은 CSAPP 챕터3 공부해야겠다....... 너무 분량이 많아  ☑️ 블로그 게시글 포스팅https://taeyeokim.tistory.com/196 [Python, 10844번] 쉬운 계단 수☑️ [Python, 백준/10844번] 쉬운 계단 수1️⃣ 문제2️⃣ 접근 문제에 나오는 계단 수는 '1, 2, 1'과 같이 +-1로 이루어진 수가 연속되는 수를 의미한다..

☑️ [Python, 백준/10844번] 쉬운 계단 수1️⃣ 문제2️⃣ 접근 문제에 나오는 계단 수는 '1, 2, 1'과 같이 +-1로 이루어진 수가 연속되는 수를 의미한다. 입력 값으로 N이 주어지면, N만큼의 길이를 가진 계단 수를 일정 수로 나누고 나머지를 출력하는 문제다. 해당 문제는 처음부터 DP로 접근했다. 그래서 문제에 있어서 정석적인 접근은 아닐 것 같다. 일단 DP 문제인 것을 알고 있었기 때문에 점화식을 찾기 위해서 집중했다. 예제 1과 예제 2를 보면서 직접 DP 테이블을 그리면서 어떻게 패턴을 만들 수 있을지 고민했다. N이 1일 때, 0은 스스로 나타날 수 없으므로, 출력 값은 9를 가진다. -> ( 1, 2, 3, 4, 5, 6, 7, 8, 9 )그러면 테이블에 조건을 다음과 같..

참고 자료MS Learnmalloc : https://learn.microsoft.com/ko-kr/cpp/c-runtime-library/reference/malloc?view=msvc-170calloc : https://learn.microsoft.com/ko-kr/cpp/c-runtime-library/reference/calloc?view=msvc-170realloc : https://learn.microsoft.com/ko-kr/cpp/c-runtime-library/reference/realloc?view=msvc-170🖐️[C언어] 동적 할당(malloc, calloc, realloc)동적 할당에 대해서는 아래의 게시글 참고 [자료구조] 동적 메모리 할당☑️ 동적 메모리 할당동적 메모리 할..