Merge pull request #4 from bsa0322/jiyoung/map,set

[맵, 셋] 03월 07일(과제 py, cpp)

Author: ZERO-black

Diff for: 03월 08일 - 맵과 셋/과제/11478.py

@@ -0,0 +1,18 @@
+import sys
+input = sys.stdin.readline
+
+def count_substring(string, n):
+    # 주의! substring = {} 이와 같이 정의를 하면, set이 아닌 dictionary로 정의됩니다.
+    substring = set()
+    # i 길이의 부분문자열을
+    for i in range(1, n+1):
+        # j 인덱스부터 시작해서 / i를 빼주지 않으면, string[i:i+j]에서 인덱스 에러가 납니다.
+        for j in range(n-i+1):
+            substring.add(string[j:j+i])
+
+    return len(substring)
+
+# .rstrip()을 통해 '\n' 제거
+s = input().rstrip()
+
+print(count_substring(s, len(s)))

Diff for: 03월 08일 - 맵과 셋/과제/19583.py

@@ -0,0 +1,28 @@
+import sys
+# 로컬에서 코드를 확인하기 위해, 파일로 입력을 전달합니다.
+# sys.stdin = open('input.txt 파일경로', 'r') # 이 부분은 백준에 올릴 때는 주석처리합니다.
+input = sys.stdin.readline
+
+
+s, e, q = input().split()
+attendance = set()
+answer = 0  # 출석 확인된 회원 수
+
+# 이 문제는 파일의 끝 (EOF, End Of File)까지 입력을 받아야 하는 문제 입니다.
+# try, except 문을 통해 입력이 들어오지 않는 경우에 대한 예외 처리를 해줍니다.
+while (True):
+    try:
+        time, name = input().rstrip().split()
+        # 입장 확인
+        if time <= s:
+            attendance.add(name)
+        # 퇴장 확인
+        elif e <= time <= q:
+            if name in attendance:
+                answer += 1
+                attendance.remove(name) # 중복 체크를 방지하기 위해 이름을 제거한다.
+
+    except:
+        # 입력이 끝났으므로, 출석 인원 출력
+        print(answer)
+        break

Diff for: 03월 08일 - 맵과 셋/과제/20291.py

@@ -0,0 +1,21 @@
+import sys
+input = sys.stdin.readline
+
+# key(확장자) - value(파일 개수) 쌍이 필요하므로 dict() 사용
+
+n = int(input())
+extension = dict()
+
+for _ in range(n):
+    # 입력을 '.'을 기준으로 나누어 리스트에 담고 (.split('.')), 두번째 요소(확장자)를 ext에 저장
+    ext = input().rstrip().split('.')[1]
+    # key 에러가 나지 않도록 ext가 딕셔너리에 있는지 확인
+    if ext in extension:
+        extension[ext] += 1
+    else:
+        extension[ext] = 1
+
+answer = sorted(extension.items())
+
+for key, value in answer:
+    print(key, value)

Diff for: 03월 08일 - 맵과 셋/과제/20920.py

@@ -0,0 +1,32 @@
+import sys
+input = sys.stdin.readline
+
+n, m = map(int, input().split())
+
+note = dict()
+
+for _ in range(n):
+    word = input().rstrip()
+    # 길이가 m 미만이면 단어장에 들어가지 않음
+    if len(word) < m:
+        continue
+    
+    # key 에러를 방지하기 위해 딕셔너리에 단어가 있는지 확인
+    if word in note:
+        note[word] += 1
+    else:
+        note[word] = 1
+
+# .keys() 딕셔너리의 key들을 iterator로 돌려주는 메소드
+# 정렬을 위해 리스트에 담아줍니다.
+arr = list(note.keys())
+
+# [영단어 우선 순위]
+# 1. 자주 나오는 단어일 수록 (딕셔너리의 value 값) - 내림차순
+# 2. 해당 단어의 길이가 길수록 - 내림차순
+# 3. 알파벳 사전 순으로 - 오름차순
+arr.sort(key=lambda x:(-note[x], -len(x), x))
+
+# 출력
+for w in arr:
+    print(w)

Diff for: 03월 08일 - 맵과 셋/과제/2776_v1.cpp

@@ -0,0 +1,49 @@
+//
+// Created by JIYOUNG.P on 2022-03-07.
+//
+
+#include <iostream>
+#include <unordered_set>
+
+using namespace std;
+
+/*
+ * ver1. set을 이요한 풀이입니다.
+ * 정렬을 할 필요가 없이, 삽입과 검색만 일어나는 문제입니다.
+ * 입력의 수가 최대 1,000,000으로 삽입과 탐색이 많이 일어납니다.
+ * 따라서, O(log N)의 set이 아니라 O(1)인 unordered_set을 사용해서 풀어야 합니다.
+ * */
+
+int main() {
+    // 입출력 처리 속도 향상을 위한 코드
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    cout.tie(NULL);
+
+    // 입력
+    int t;
+    cin >> t;
+    while (t--) {
+        int n, m, input;
+        unordered_set<int> note1;
+
+        // 수첩1에 해당되는 원소들을 unordered_set에 삽입
+        cin >> n;
+        while (n--) {
+            cin >> input;
+            note1.insert(input);
+        }
+        cin >> m;
+        while (m--) {
+            cin >> input;
+            // 반복자를 이용해서 원소가 셋에 포함되어 있는지 확인
+            auto iter = note1.find(input);
+            if (iter == note1.end()) {
+                cout << "0\n";
+            } else {
+                cout << "1\n";
+            }
+        }
+    }
+    return 0;
+}

Diff for: 03월 08일 - 맵과 셋/과제/2776_v1.py

@@ -0,0 +1,21 @@
+import sys
+input = sys.stdin.readline
+
+# ver1) 셋을 이용한 풀이입니다.
+    
+
+t = int(input())
+
+for _ in range(t):
+    # 입력
+    n = int(input())
+    note1 = set(map(int, input().split()))
+    m = int(input())
+    note2 = list(map(int, input().split()))
+
+    # note2에 있는 숫자를 하나씩 꺼내 note1에 있는지 비교합니다.
+    for num in note2:
+        if num in note1:
+            print(1)
+        else:
+            print(0)

Diff for: 03월 08일 - 맵과 셋/과제/2776_v2.cpp

@@ -0,0 +1,51 @@
+//
+// Created by JIYOUNG.P on 2022-03-08.
+//
+
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+/*
+ * ver2. 아직 배우지는 않았지만, 후반부에 배울 이분탐색을 이용한 풀이입니다.
+ * O(n)의 시간복잡도를 갖는 선형탐색(linear search)는 달리, 이분탐색(binary search)는 O(logn)의 시간 복잡도를 갖습니다.
+ * */
+
+int main() {
+    // 입출력 처리 속도 향상을 위한 코드
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    cout.tie(NULL);
+
+    // 입력
+    int t;
+    cin >> t;
+    while (t--) {
+        int n, m, input;
+
+        // 수첩1에 해당되는 원소들을 vector에 저장
+        cin >> n;
+        vector<int> note1(n, 0);
+        for (int i = 0; i < n; i++) {
+            cin >> note1[i];
+        }
+
+        // 이분탐색을 하기 위해 정렬
+        sort(note1.begin(), note1.end());
+
+        cin >> m;
+        while (m--) {
+            cin >> input;
+            // 이분탐색 라이브러리 함수를 활용해, 원소가 수첩1에 있는지 확인
+            // binary_search() -> 이분탐색으로 원소가 있는지를 확인하고, 결과를 리턴하는 함수
+            if (binary_search(note1.begin(), note1.end(), input)) {
+                cout << "1\n";
+            } else {
+                cout << "0\n";
+            }
+        }
+    }
+    return 0;
+}

Diff for: 03월 08일 - 맵과 셋/과제/2776_v2.py

@@ -0,0 +1,27 @@
+import sys
+from bisect import bisect_left, bisect_right
+input = sys.stdin.readline
+
+# ver2) 아직 배우지는 않았지만, 후반부에 배울 이분탐색을 이용한 풀이입니다.
+# O(n)의 시간복잡도를 갖는 선형탐색(linear search)는 달리, 이분탐색(binary search)는 O(logn)의 시간 복잡도를 갖습니다. 
+
+t = int(input())
+
+for _ in range(t):
+    # 입력
+    n = int(input())
+    note1 = list(map(int, input().split()))
+    m = int(input())
+    note2 = list(map(int, input().split()))
+
+    note1.sort() # 이분탐색을 하기 위해서 정렬
+
+    # note2에 있는 숫자를 하나씩 꺼내 note1에 있는지 확인합니다.
+    for num in note2:
+        # bisect_left 함수는 정렬된 리스트에서 새로운 값이 들어갈 수 있는 첫번째 인덱스를 리턴합니다.
+        # bisect_right 함수는 정렬된 리스트에서 새로운 값이 들어갈 수 있는 마지막 인덱스를 리턴합니다.
+        # 만약 num이 note1에 포함되어 있지 않다면, 둘의 결과 값은 같게 됩니다.
+        if bisect_left(note1, num) == bisect_right(note1, num):
+            print(0)
+        else:
+            print(1)

Diff for: 03월 08일 - 맵과 셋/과제/9375.py

@@ -0,0 +1,31 @@
+import sys
+input = sys.stdin.readline
+
+# 같은 종류의 옷이 각각 몇 벌 있는지만 알면 되는 문제
+
+t = int(input())
+
+for _ in range(t):
+    n = int(input())
+    # 종류별 수를 저장할 딕셔너리
+    closet = dict()
+
+    for _ in range(n):
+        # 옷의 종류만 필요하므로 두번째 단어만 저장
+        type_of_cloth = input().rstrip().split()[1]
+        # key 에러 방지를 위해 딕셔너리에 존재하는지 확인
+        if type_of_cloth in closet:
+            closet[type_of_cloth] += 1
+        else:
+            closet[type_of_cloth] = 1
+
+    answer = 1
+
+    # .values() : 딕셔너리에서 value들을 뽑아 iterator 형태로 돌려주는 메소드
+    # iterator는 바로 반복문 사용이 가능합니다.
+    for value in closet.values():
+        # 해당 종류의 옷에서 선택할 수 있는 경우의 수 = 종류의 수 + 안 입기
+        answer *= (value+1)
+    
+    # 아무 것도 입지 않은 경우를 제외하고 출력
+    print(answer-1)