본문 바로가기

Problem Solving21

백준 7785 회사에 있는 사람 [python, 자료 구조(data_structures), 해시를 사용한 집합과 맵(hash_set)] 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net - 풀이 2023. 3. 7.
백준 10816 숫자 카드 2 [python, 이분 탐색(binary_search), 자료 구조(data_structures), 해시를 사용한 집합과 맵(hash_set), 정렬(sorting)] 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 참고 [Python] 백준 10816번 숫자 카드 2 - 다양한 풀이 이분탐색, 해시, Counter 숫자 카드 2 성공 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 14702 4696 3320 34.580% 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다 chancoding.tistory.com 코드 https://github.com/GitHubb-.. 2023. 3. 6.
백준 1920 수 찾기 [python, 이분 탐색(binary_search), 자료 구조(data_structures), 정렬(sorting)] 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 풀이 참고 https://velog.io/@deannn/BOJ-%EB%B0%B1%EC%A4%80-1920%EB%B2%88-%EC%88%98-%EC%B0%BE%EA%B8%B0-Python [BOJ] 백준 1920번 수 찾기 (Python) 백준 1920번 수 찾기 [ 실버 4 ] 풀이 python velog.io n = int(input()) n_arr = list(map(int,input().split())) m .. 2023. 3. 1.
백준 10798 세로읽기 [python, 구현(implementation), 문자열(string)] 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net T = 5 arr = [input() for _ in range(T)] ####################################################### ####################################################### ## 작성 # print(arr) str_len_arr = [] for i in range(5): str_len = len(arr[i]) str_len_arr.append(str_len) .. 2023. 3. 1.