# medium

192개의 포스트
post-thumbnail

[Leetcode] 337. House Robber III (C++)

337\. House Robber IIIimg먼저 트리를 사용하고 순회해야하기 때문에 dfs를 떠올렸다. dfs의 반환 값으로는 크기가 2인 벡터를 가진다. 0번째에는 현재 node를 털었을 때의 최대 값, 1번째에는 털지 않았을 때의 최대 값을 가진다. 따라서 0번째

3일 전
·
0개의 댓글
post-thumbnail

[Leetcode] 152. Maximum Product Subarray (C++)

152\. Maximum Product Subarrayimg배열에 들어있는 값이 음수도 있고 최대 값이 음수가 없으리란 보장이 없다. 따라서 현재 보는 원소가 음수인지 양수인지 나누어야한다고 생각했다. 또한 음수가 나온 경우 최소 값과 곱하여 최대가 될 수 있기 때문에

6일 전
·
0개의 댓글
post-thumbnail

[Leetcode] 328. Odd Even Linked List (C++)

328\. Odd Even Linked Listimg홀수, 짝수 인덱스의 노드들을 연결시키고 마지막에 홀수 묶음 뒤에 짝수 묶음을 이어야겠다고 생각했다. 이를 위해서 temp 변수를 추가사용하였고 while 문에서 두 칸씩 넘어가면서 연결하였다. 기본적으로 ~->nex

7일 전
·
0개의 댓글
post-thumbnail

[Leetcode] 198. House Robber (C++)

198\. House Robberimg서로 이웃한 집은 털 수가 없기 때문에 현재 방문한 집을 털 것인지 안털 것인지에 대한 구분이 필요하다고 생각했다. 그래서 i번째 집을 털기 위해서 실제로 include에 더해주고 다음 집으로 이동하면서 include 와 not_i

2021년 12월 1일
·
0개의 댓글
post-thumbnail

2021/11/30 화요일

일상

2021년 11월 30일
·
0개의 댓글
post-thumbnail

[Leetcode] 721. Accounts Merge (C++)

721\. Accounts Mergeimg같은 이메일을 사용할 경우 두 계정이 같은 사람에게 속하기 때문에 모든 메일들을 살펴보면서 메일 간의 관계를 확인해주었다. 이를 기반으로 같은 메일들을 dfs로 찾아서 추가해 줄 수 있었고 set을 이용해서 이미 확인한 메일도

2021년 11월 29일
·
0개의 댓글
post-thumbnail

[Leetcode] 238. Product of Array Except Self (C++)

238\. Product of Array Except Selfimg자기 자신을 제외한 모든 원소들의 곱을 구해야 하기 때문에 누적 곱을 유지해야할 것 같았다. 따라서 자기 이전까지의 곱을 유지하는 left라는 벡터를 유지했다. 이후 역순으로 살펴보면서 자기 오른쪽 값들

2021년 11월 28일
·
0개의 댓글
post-thumbnail

[Leetcode] 797. All Paths From Source to Target (C++)

797\. All Paths From Source to Targetimg기본적으로 그래프라고 생각해서 dfs로 풀릴 것 같다는 생각이 들었다. 0 ~ n-1까지 가는 것이기 때문에 먼저 0번은 방문처리해주고 dfs를 시작했다. n-1 까지 도달한다면 경로를 answer

2021년 11월 28일
·
0개의 댓글