☑️ [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라는 사실을 직관적으로 알 수 있다...

☑️ [Python, 백준/1260번] DFS와 BFS1️⃣ 문제https://www.acmicpc.net/problem/1260그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.2️⃣ 접근인접 행렬 혹은 인접 리스트를 만들어서 간단하게 풀 수 있는 문제다. 입력 값이 [노드A, 노드B]를 쌍(Pair)으로 묶어서 준다. 요 Data만 가공해서 인접 행렬이나 인접 리스트로 만들면 되는데.. 이전에 풀었던 문제와 같이 find_index 함수를 만들어서 풀어보려고 했다. 비효율적이긴 하겠지만 재밌으..

🔖 1.1 정보는 비트와 컨텍스트로 이루어진다.// Hello.c#include int main(void){ printf("Hello, World!"); return 0;} 위와 같은 내용을 가진 'Hello.c' 파일이 있다. 이때, 'Hello.c' 파일은 텍스트 파일이다. 텍스트 파일은 내부적으로 0과 1인 Binary로 이루어져 있다. 우리가 읽을 수 있는 문자의 형태로 나타나게 하기 위해서 인코딩(Encoding)을 한다. 인코딩 과정을 통해서 우리가 이해할 수 없는 Binary 데이터를 친숙한 문자의 형태로 변경할 수 있다. 그리고 이런 텍스트 파일의 개념과는 반대로 컴퓨터나 다른 Player 성격(비디오 플레이어와 같이 확장자를 읽어 들이는 프로그램)의 프로그램이 읽기 쉽게 변경..

☑️ [Python, 백준/1991번] 트리 순회1️⃣ 문제이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.예를 들어 위와 같은 이진 트리가 입력되면, 전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식) 중위 순회한 결과 : DBAECFG // (왼쪽 자식) (루트) (오른쪽 자식) 후위 순회한 결과 : DBEGFCA // (왼쪽 자식) (오른쪽 자식) (루트) 가 된다. 2️⃣ 접근문제 자체는 어렵지 않았다. 단순하게 Preorder, Inorder, Postorder 순서를 구하면 된다. 다만, 예제 데이터에서 트리 구..

🖐️ [크래프톤 정글] TIL - 240918지금은 백준에서 알고리즘 문제를 푸는 것 보다는 알고리즘에 대해서 학습을 하고 있었다. 간만에 백준에 들어가서 저번 주에 풀었던 알고리즘 문제들을 봤었는데, 왜 이렇게 풀었는지 기억에 남는게 조금 있었다. 그리고 새로운 주차의 문제들을 봤는데 접근하는 방법에 대해서 전보다는 이해가 수월하게 되는 것 같아서 뿌듯했다. 그리고 남은 CSAPP는 노트에 필기하면서 학습을 하고 있는데 진행 속도는 느리지만 확실히 머리 속에 남는 것 같아서.. 아마 다 필기하면서 공부할 것 같다.☑️ CSAPP 1 챕터https://taeyeokim.tistory.com/181☑️ [백준/1991번] 트리 순회https://taeyeokim.tistory.com/180