Skip to content

Commit c0c9a12

Browse files
Fix newline
1 parent b1b7a9f commit c0c9a12

File tree

2 files changed

+14
-14
lines changed

2 files changed

+14
-14
lines changed

β€Žcontains-duplicate/changhoon-sung.cppβ€Ž

Lines changed: 13 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -2,19 +2,19 @@
22
contains-duplicate
33
μš”κ΅¬μ‚¬ν•­: μ£Όμ–΄μ§„ μž…λ ₯μ—μ„œ μ€‘λ³΅λœ μ›μ†Œκ°€ μ‘΄μž¬ν•˜λŠ”μ§€ μ—¬λΆ€λ₯Ό μ°Έ/κ±°μ§“μœΌλ‘œ λ°˜ν™˜.
44
μ ‘κ·Ό 1: κ°€μž₯ λ‹¨μˆœν•œ 방법은 λ‹€λ₯Έ vector input_listλ₯Ό 두고, μž…λ ₯ λ°˜λ³΅λ§ˆλ‹€ 전체 μŠ€μΊ”ν•΄μ„œ 쀑볡 μ—¬λΆ€λ₯Ό μ²΄ν¬ν•˜λŠ” κ²ƒμž…λ‹ˆλ‹€.
5-
input_list의 μŠ€μΊ” λΉ„μš© O(N)을 λͺ¨λ“  μž…λ ₯에 λŒ€ν•΄ λ°˜λ³΅ν•˜λ―€λ‘œ 총 μ‹œκ°„ λ³΅μž‘λ„λŠ” O(N^2)μž…λ‹ˆλ‹€.
6-
곡간 λ³΅μž‘λ„λŠ” μž…λ ₯κ³Ό κ°™μœΌλ―€λ‘œ O(N)μž…λ‹ˆλ‹€.
5+
input_list의 μŠ€μΊ” λΉ„μš© O(N)을 λͺ¨λ“  μž…λ ₯에 λŒ€ν•΄ λ°˜λ³΅ν•˜λ―€λ‘œ 총 μ‹œκ°„ λ³΅μž‘λ„λŠ” O(N^2)μž…λ‹ˆλ‹€.
6+
곡간 λ³΅μž‘λ„λŠ” μž…λ ₯κ³Ό κ°™μœΌλ―€λ‘œ O(N)μž…λ‹ˆλ‹€.
77
μ ‘κ·Ό 2: μ›μ†Œμ˜ 쑴재 μ—¬λΆ€λ₯Ό 더 λΉ λ₯΄κ²Œ μ²΄ν¬ν•˜λŠ” 방법은 set을 μ‚¬μš©ν•˜λŠ” κ²ƒμž…λ‹ˆλ‹€.
8-
set은 쀑볡 μ›μ†Œλ₯Ό κ²€μΆœν•˜λŠ”λ° 효과적인 자료ꡬ쑰둜, λ‚΄λΆ€ κ΅¬ν˜„μ— 따라 λΉ„μš©κ³Ό νŠΉμ„±μ΄ λ‹€λ¦…λ‹ˆλ‹€.
9-
- C++μ—μ„œ ordered_{set, map}은 정렬을 μœ μ§€ν•˜λŠ” search treeλ₯Ό μ‚¬μš©ν•˜λ―€λ‘œ 쿼리와 μ‚½μž…, μ‚­μ œ λΉ„μš©μ΄ 평균 O(log(N))μž…λ‹ˆλ‹€.
10-
search tree의 κ΅¬ν˜„μ— 따라 μ΅œμ•…μ˜ 경우 쿼리 λΉ„μš©μ΄ O(N)κΉŒμ§€ 증가할 수 μžˆμŠ΅λ‹ˆλ‹€.
11-
- C++μ—μ„œ unordered_{set, map}은 ν•΄μ‹œ 및 버킷 ꡬ쑰λ₯Ό μ‚¬μš©ν•©λ‹ˆλ‹€. 이 경우, 평균적인 쿼리, μ‚½μž…, μ‚­μ œ λΉ„μš©μ€ O(1)μž…λ‹ˆλ‹€.
12-
우리의 μš”κ΅¬μ‚¬ν•­μ€ μž…λ ₯에 λŒ€ν•œ λ³„λ„μ˜ 정보λ₯Ό μ €μž₯ν•  ν•„μš”κ°€ μ—†μœΌλ―€λ‘œ unordered_set으둜 쀑볡 검사λ₯Ό μˆ˜ν–‰ν•˜λŠ” 것이 λΉ„μš© νš¨μœ¨μ μž…λ‹ˆλ‹€.
13-
μ΅œμ•…μ˜ 경우 λͺ¨λ“  μž…λ ₯을 확인해야 ν•©λ‹ˆλ‹€. N개의 μž…λ ₯에 λŒ€ν•΄ 각각 쿼리와 μž…λ ₯을 μˆ˜ν–‰ν•˜λ―€λ‘œ, 총 μ‹œκ°„ λ³΅μž‘λ„λŠ” O(N), 곡간 λ³΅μž‘λ„λ„ μž…λ ₯만큼인 O(N)μž…λ‹ˆλ‹€.
8+
set은 쀑볡 μ›μ†Œλ₯Ό κ²€μΆœν•˜λŠ”λ° 효과적인 자료ꡬ쑰둜, λ‚΄λΆ€ κ΅¬ν˜„μ— 따라 λΉ„μš©κ³Ό νŠΉμ„±μ΄ λ‹€λ¦…λ‹ˆλ‹€.
9+
- C++μ—μ„œ ordered_{set, map}은 정렬을 μœ μ§€ν•˜λŠ” search treeλ₯Ό μ‚¬μš©ν•˜λ―€λ‘œ 쿼리와 μ‚½μž…, μ‚­μ œ λΉ„μš©μ΄ 평균 O(log(N))μž…λ‹ˆλ‹€.
10+
search tree의 κ΅¬ν˜„μ— 따라 μ΅œμ•…μ˜ 경우 쿼리 λΉ„μš©μ΄ O(N)κΉŒμ§€ 증가할 수 μžˆμŠ΅λ‹ˆλ‹€.
11+
- C++μ—μ„œ unordered_{set, map}은 ν•΄μ‹œ 및 버킷 ꡬ쑰λ₯Ό μ‚¬μš©ν•©λ‹ˆλ‹€. 이 경우, 평균적인 쿼리, μ‚½μž…, μ‚­μ œ λΉ„μš©μ€ O(1)μž…λ‹ˆλ‹€.
12+
우리의 μš”κ΅¬μ‚¬ν•­μ€ μž…λ ₯에 λŒ€ν•œ λ³„λ„μ˜ 정보λ₯Ό μ €μž₯ν•  ν•„μš”κ°€ μ—†μœΌλ―€λ‘œ unordered_set으둜 쀑볡 검사λ₯Ό μˆ˜ν–‰ν•˜λŠ” 것이 λΉ„μš© νš¨μœ¨μ μž…λ‹ˆλ‹€.
13+
μ΅œμ•…μ˜ 경우 λͺ¨λ“  μž…λ ₯을 확인해야 ν•©λ‹ˆλ‹€. N개의 μž…λ ₯에 λŒ€ν•΄ 각각 쿼리와 μž…λ ₯을 μˆ˜ν–‰ν•˜λ―€λ‘œ, 총 μ‹œκ°„ λ³΅μž‘λ„λŠ” O(N), 곡간 λ³΅μž‘λ„λ„ μž…λ ₯만큼인 O(N)μž…λ‹ˆλ‹€.
1414
*/
1515

16-
#include <vector>
1716
#include <unordered_set>
17+
#include <vector>
1818

1919
class Solution {
2020
public:
@@ -25,9 +25,9 @@ class Solution {
2525
int x = *it;
2626
if (s.find(x) != s.end())
2727
return true;
28-
else
29-
s.insert(x);
28+
else
29+
s.insert(x);
3030
}
31-
return false;
31+
return false;
3232
}
33-
};
33+
};

β€Žtwo-sum/changhoon-sung.cppβ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -30,4 +30,4 @@ class Solution {
3030
// 문제의 μ‘°κ±΄μ—μ„œ 단 ν•˜λ‚˜μ˜ μ†”λ£¨μ…˜μ΄ λ°˜λ“œμ‹œ μ‘΄μž¬ν•œλ‹€κ³  κ°€μ •ν•˜λ―€λ‘œ, 이곳에 λ„λ‹¬ν•˜μ§€ μ•ŠμŒ.
3131
throw std::runtime_error("No two sum solution found");
3232
}
33-
};
33+
};

0 commit comments

Comments
Β (0)