코딩고치

1. 문제 주소: https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 유형: 정렬 2. 소스 코드 import sys # 재귀 함수를 1,000번 이상 실행 시키기 위함 sys.setrecursionlimit(99999) def qsort(n_list): if len(n_list) num] right = [num for num in n_list[1:] if pivot < num] return qsort(left) + [pivot] + qsort(r..

1. 문제 주소: https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이 www.acmicpc.net 문제 유형: 해시, 집합, 그래프 풀이 가정: 'A'와 'B'가 친구이고 'B'와 'C'가 친구일 때 'B'와 'C'의 친구 네트워크 내의 사람 수는 3명이다. 'A'를 'B'의 parent node로 두고 'B'를 'C'의 parent node로 둔 다음에 두 parent node를 이어준다. 이것을 이용하여 코드를 작성하였다. 1. 두 사람을 입력받았을 때 parent_node에 두..

1. 문제 주소: https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net 문제 유형: 배열, 구현 2. 소스코드 n = int(input()) n_set = set(map(int, input().split())) m = int(input()) m_list = list(map(int, input().split())) for data in m_list: if data in n_set: print(1) else:..

1. 문제 주소: https://www.acmicpc.net/problem/5397 5397번: 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거� www.acmicpc.net 문제 유형: 스택, 구현, 그리디 풀이: 커서를 기준으로 양쪽을 나눠서 스택을 구현 '': 오른쪽 스택에서 pop하여 왼쪽에 append '-': 왼쪽 스택에서 pop만 실행 일반 문자의 경우 왼쪽 스택에 append 2. 소스 코드 testcase = int(input()) for _ in range(testcase): press_key = input() cursor_left, cursor_r..