TIL_20230323

오늘 할 일

• LeetCode 데일리 문제 풀기
• 약속이 있어서 빈약한 하루... ^^;2 

오늘 배운 것

LeetCode 데일리 문제 풀기

• 오늘의 문제: 1319. Number of Operations to Make Network Connected(https://leetcode.com/problems/number-of-operations-to-make-network-connected/)
• 문제 조건
  • connections[i] = [ai, bi]가 컴퓨터 ai와 bi 사이의 연결을 나타내고 네트워크를 형성하는 이더넷 케이블 연결로 연결된 0부터 n - 1까지 번호가 붙은 n 개의 컴퓨터가 있다.
  • 2차원 배열 형태의 connections라는 초기 컴퓨터 네트워크가 주어진다. 직접적으로 연결된 2개의 컴퓨터들 사이에 특정 케이블을 추출할 수 있고, 연결되지 않은 컴퓨터들의 쌍 사이에 케이블을 배치하여 직접 연결할 수 있다.
  • 모든 컴퓨터를 연결하기 위해 필요한 최소 횟수를 반환한다. 불가능한 경우 -1을 반환한다.
• 문제 해결 과정
  • 연결된 케이블의 개수(connections.length)는 n - 1보다 커야 한다. 그 이유는 모든 컴퓨터(노드)를 모두 연결하기 위해서는 캐이블의 수가 최소 컴퓨터 개수 - 1이어야 하기 때문이다.
  • 그래프를 만들고 각 노드끼리 연결한다.
  • 방문한 노드에 방문 표시를 한 후 연결된 노드가 없으면 연결이 필요한 간선이 필요한 것이므로 횟수를 증가시킨다.

느낀점

• 리트코드에서 그래프 문제가 나왔습니다. 저는 그래프를 제대로 풀어본 적이 없어서 아이디어 떠올리는 동안 너무나 고통스러웠습니다. ㅎㅎㅎ 오롯이 제 머릿속에서 나올 수 없는 풀이 방법이라 검색도 하고, 친구들에게 물어가며 풀었습니다. 언젠가 저도 그래프 문제를 보며 반갑게 인사하고 풀어낼 수 있겠죠?
• 오늘도 약속이 있었습니다. 앞으로 몇 일 연속으로 있긴 한데, 오늘 만난 친구들은 개발자들입니다! 각자 다 다른 언어로 개발을 하고 있는데요. 오랜만에 본 친구도 있어서 옛날 이야기 하면서 즐겁게 놀았습니다. ㅎㅎㅎ 근데 안주 적당히 시켜라 진짜로

내일 할 일

• LeetCode 데일리 문제 풀기
• 프로젝트 - redirect uri 수정 및 회원가입시 프로필 이미지 저장하기
• 약속이 있어서 빈약한 하루... ^^;3