국비지원(3)
-
스택, 큐, 덱 (2)
2164번 카드2 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초 (추가 시간 없음)128 MB142020739515742950.972%문제N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기..
2025.01.06 -
스택, 큐, 덱
28278번 스택 2 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초1024 MB43425158591315536.945%문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.3: 스택에 들어있는 정수의 개수를 출력한다.4: 스택이 비어있으면 1, 아니면 0을 출력한다.5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다.입력첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000)둘째 줄부터 N개 줄에 명령이 하나씩 주어진다.출력을 요구하는..
2025.01.06 -
data 다루기
1. 기본 라이브러리 설정 import pandas as pdimport numpy as npimport matplotlib.pyplot as pltimport seaborn as sns 2. 데이터 형태, null 값은 없는지 살펴보기data.info()data.describe() max 값과 75% 사이 value gap 이 크면 아웃라이어가 존재하는 것임 데이터 어떻게 처리할지 확인해야 함안쓸 데이터는 drop 시키기 3. 테스트 데이터 셋과 트레인 데이터 셋을 나누기 X_train, X_test, y_train, y_test = train_test_split(X,y, test_size = 0.2, random_state = 100)랜덤 샘플링 plt.figure(figsize=(10,10))sn..
2024.12.18