차밍이

숫자 카드 2 성공 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 14702 4696 3320 34.580% 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이가 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫..

수 찾기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 47591 13352 8683 28.370% 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 예제 입력 1 복사 5 4 1 5 2 3 5 1 3..

시간 복잡도를 알아야 하는 이유 백준에서 알고리즘을 풀다 보니 '시간 초과'되는 경우를 자주 겪었습니다. 문제를 풀고 나서도 결과 시간이 다른 사람들보다 상당히 높게 나오는 경우가 있었는데요. 확실히 파이썬 연산자들의 시간 복잡도(Big-O)를 정확히 알고 있어야 한다는 필요성을 느꼈습니다. 이번 포스팅을 통해서 파이썬 자료형들과 자료형에 따른 연산자, 메서드에 따른 시간 복잡도가 얼마나 걸리는지 알아보겠습니다. 시간 복잡도 계산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다. 컴퓨터과학에서 알고리즘의 시간 복잡도는 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해 시간을 정량화하는 것이다. 알고리즘의 시간복잡도는 주로 빅-오(Big-O)표기법을..

미국 의료비 데이터를 활용해서 환자들의 의료비를 예측하는 모델을 만들어보겠습니다. 데이터는 케글에 있는 데이터를 활용했습니다. 데이터 확인 # 미국 환자 의료비 데이터 insurance> # 'data.frame': 1338 obs. of 7 variables: # $ age : int 19 18 28 33 32 31 46 37 37 60 ... # $ sex : Factor w/ 2 levels "female","male": 1 2 2 2 2 1 1 1 2 1 ... # $ bmi : num 27.9 33.8 33 22.7 28.9 25.7 33.4 27.7 29.8 25.8 ... # $ children: int 0 1 3 0 0 0 1 3 2 0 ... # $ smoker : Factor w/ 2 ..

AC 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 18083 3998 2545 19.681% 문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 숫자의 순서를 뒤집는 함수이고, D는 첫 번째 숫자를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, "RDD"는 배열을 뒤집은 다음 처음 두 숫자를 버리는 함수이다. 배열의 초기값과 수행할 함수가 주어졌을 때, 최종 ..

회전하는 큐 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 12880 5549 4562 44.416% 문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다. 왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다. 오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., ak-1이 된다. 큐에 처음에 포함되어 있던 ..

분해합 성공한국어 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 192 MB 17950 9213 7620 50.675% 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 출력 첫째 줄에 답을 출력한..

프린터 큐 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 15861 8091 6452 53.628% 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장..

· 저 : 데이비드 S. 키더, 노아 D. 오펜하임 · 역 : 허성심 · 출판사 : 위즈덤하우스 · 발행 : 2019년 10월 30일 · 작성 : 2020 년 02월 21일 교양 지식을 쌓기 위한 첫걸음 매 순간 교양지식의 필요성에 대해서 느낀 적이 많았습니다. 공대를 나와 철학, 인문학, 역사에 대해서 전혀 관심을 가지지 않았습니다. 그렇기에 이런 분야에 대해 지식이 전무했고 글의 주제에 따라서 글을 읽는 속도가 천차만별이었습니다. 배경지식을 알고 있는 책은 매우 빠르게 읽어나가는 반면 인문, 예술 관련 책을 읽으면 한 문장을 이해하기도 어려웠습니다. 기본적인 교양을 위해서라도 책을 읽어야 한다는 필요성을 항상 느꼈기에 이 책의 표지를 본 순간 바로 선택하게 되었습니다.본 책은 어떤 한 주제에 대해서 ..

neuralnet 라이브러리 R에서 딥러닝 모델을 생성해서 사용할 수 있는 라이브러리입니다. neuralnet을 사용하면 인공신경망을 구성해서 신경망을 바탕으로 한 기초적인 모델 생성과 예측을 진행하겠습니다. 캘리포니아 대학에서 무료 배포한 콘크리트 구성물 데이터를 사용했습니다. 콘크리트의 강도를 예측하는 모델을 만들어보겠습니다. 데이터 구성이 어떻게 되는지 확인해보겠습니다. concrete