🖐️[크래프톤 정글] TIL - 241003크게 한게 없다. 오전에는 마지막 알고리즘 주차 시험이 있었고 3문제 중에서 1문제 풀었다. 2번째 문제 풀다가 문제를 잘 못 읽고 접근해서 시간만 날리고 풀지는 못했다. 나중에 코딩 테스트를 준비 할 때는 약한 부분에 대해서 계속 학습을 해볼 필요가 있을 것 같다. 예전에는 프로그래머스에서 어려운 난이도의 문제도 쉽게 풀었던 것 같은데, 생각해보면 HashMap에 관련된거라 크게 알고리즘으로 접근할 필요가 없어서 그런가. 모르겠다. 오후에는 CSAPP 학습 진행하고 4주차 일정 정리했다. 그리고 끝!☑️ [백준/2579번] 계단 오르기☑️ [CSAPP]  ~ 챕터 3.5

🖐️[크래프톤 정글] TIL - 241002오늘은 전 날에 학습했던 CSAPP를 복습하고 아주 조금의 진도만 나갔다. 내일이 시험을 보는 날이기 때문에 알고리즘에 조금 더 집중을 해야겠다 싶었다. 이상하게도 이번 주차에는 많이 배웠다고 생각했는데, 다른 주차보다 알고리즘의 개념을 이해하는게 오래 걸리는 것 같다. 특히 DP 개념을 잡는게 어려운 것 같다. GeeksForGeeks를 보면서 DP 개념을 잡아가고 있긴 하지만, 문제가 있을 때 디버깅을 어떻게 해야할 지 감이 잡히지 않는 것을 보면 아직도 완전히 이해를 한 것 같진 않다... 으... DP가 너무 어렵다. 나중에 이 글을 다시 본다면 DP를 어려워했다고? 놀랐으면 좋겠다.☑️ [백준/9251번] LCS☑️ [백준/12865번] 평범한 배낭☑..

🖐️ [크래프톤 정글] TIL - 241001오랜만에 TIL을 쓴다. 9월달에 TIL을 쓰면서, 작성하고 있는 내용들이 과연 목적에 부합한지 생각을 하다가 하루 이틀이 지나면서 TIL 작성이 차일피일 밀어졌었다. 그러고서는 10월까지 TIL에 대해서 고민을 하고 다시 작성하기로 생각하고 있었는데, 시간이 빠르게 흘러서 벌써 10월의 시작을 알리는 1일이 되었다. TIL을 작성하면서 든 고민은 그간 작성했던 내용들이 일기 혹은 반성문에 가까운 내용이 많았어서 이게 과연 TIL에 부합할까라는 생각이 있었는데, 또 시간을 가지면서 생각을 해보니까. 이것도 하나의 TIL이 되지 않을까 싶다. 알고리즘도 개념이 있지만 그것을 구현하는 방식이 여러가지인 것 처럼, TIL도 작성하는 방법이 따로 있는게 아니라 내가..

☑️ [Python, 백준/11725번] 트리의 부모 찾기1️⃣ 문제루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 2️⃣ 접근이 문제도 DFS, BFS 중에서 하나라도 개념을 알고 있다면 큰 어려움 없이 풀 수 있는 문제다. 트리의 부모는 다음과 같은 조건이 만족할 수 있어야 한다.1. 부모 Node의 Depth는 항상 탐색 Node Depth - 1을 가져야 한다.2. 서로 인접한 관계에 있어야 한다. 간단하게 말해서 탐색하려는 Node의 상위에 있는 Node가 부모 Node가 된다.  각 Node를 순회하면서 인접 관계에 있는 자식들을 찾고 배열에 넣어줌으로서 쉽게 해결할 수 있었다. 참고로 초반에는 dfs 함수와 dfs_vis..

☑️ [Python, 백준/2606번] 바이러스1️⃣ 문제신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다.어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨..

☑️ [Python, 백준/11724번] 연결 요소의 개수1️⃣ 문제https://www.acmicpc.net/problem/11724방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오 2️⃣ 접근그래프 문제들은 예제 입력의 경우, 숫자로 전달하기 때문에 입력 값 설명을 유심히 봐야한다. 대부분 형태가 Vertex Count와 Edge Count 그리고 다음 줄에는 Edge Data를 전달하지만 이렇게 문자를 보는 것은 머릿속에서 쉽게 떠올리기 힘들다. 그래서 일단 그릴 수 있다면 그려본다. 예제 입력 1에 있는 데이터를 시각화 한다면, 다음과 같은 그래프가 나온다. 시각적으로 그려보면 출력 값이 2라는 사실을 직관적으로 알 수 있다...