본문 바로가기
728x90
728x90

분류 전체보기155

[BOJ] 10810 : 공 넣기 (Python) Baekjoon Online Judge 10810번 : 공 넣기 문제 도현이는 바구니를 총 $N$개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또 1번부터 $N$번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 들어있지 않으며, 바구니에는 공을 1개만 넣을 수 있다. 도현이는 앞으로 $M$번 공을 넣으려고 한다. 도현이는 한 번 공을 넣을 때, 공을 넣을 바구니 범위를 정하고, 정한 바구니에 모두 같은 번호가 적혀있는 공을 넣는다. 만약, 바구니에 공이 이미 있는 경우에는 들어있는 공을 빼고, 새로 공을 넣는다. 공을 넣을 바구니는 연속되어 있어야 한다. 입력 첫째 줄에 $N$ ($1 \leq N \leq 100$)과 $M$ ($1 \leq M .. 2023. 8. 18.
[BOJ] 10807 : 개수 세기 (Python) Baekjoon Online Judge 10807번 : 개수 세기 문제 총 $N$개의 정수가 주어졌을 때, 정수 $v$가 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 $N$($1 \leq N \leq 100$)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 $v$는 -100보다 크거나 같으며, 100보다 작거나 같다. 출력 첫째 줄에 입력으로 주어진 $N$개의 정수 중에 $v$가 몇 개인지 출력한다. 예제 입력 1 11 1 4 1 2 4 2 4 2 3 4 4 2 예제 출력 1 3 예제 입력 2 11 1 4 1 2 4 2 4 2 3 4 4 5 예제 출력 2 0 코드 # 정수의 개수 N N = int.. 2023. 8. 17.
[BOJ] 25314 : 코딩은 체육과목 입니다 (Python) Baekjoon Online Judge 25314번 : 코딩은 체육과목 입니다 문제 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드를 본 면접관은 다음 질문을 했다. "만약 입출력이 $N$바이트 크기의 정수라면 프로그램을 어떻게 구현해야 할까요?" 혜아는 책에 있는 정수 자료형과 관련된 내용을 기억해냈다. 책에는 long int는 4바이트 정수까지 저장할 수 있는 자료형이고 long long int는 8바이트 정수까지 저장할 수 있는 정수 자료형이라고 적혀 있었다. 혜아는 이런 생각이.. 2023. 8. 16.
[BOJ] 25304 : 영수증 (Python) Baekjoon Online Judge 25304번 : 영수증 문제 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것이 맞는지 확인해보려 한다. 영수증에 적힌, 구매한 물건의 가격과 개수 구매한 물건들의 총 금액 을 보고, 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하는지 검사해보자. 입력 첫째 줄에는 영수증에 적힌 총 금액 $X$가 주어진다. 둘째 줄에는 영수증에 적힌 구매한 물건의 종류 $N$이 주어진다. 이후 N개의 줄에는 각 물건의 가격 $a$와 개수 $b$가 공백을 사이에 두고 주어진다. 출력 구매한 물건의 가격과 개수로 계산한 .. 2023. 8. 15.
[BOJ] 11382 : 꼬마 정민 (Python) Baekjoon Online Judge 11382번 : 꼬마 정민 11382번: 꼬마 정민 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. www.acmicpc.net 문제 꼬마 정민이는 이제 A + B 정도는 쉽게 계산할 수 있다. 이제 A + B + C를 계산할 차례이다! 입력 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. 출력 A+B+C의 값을 출력한다. 예제 입력 77 77 7777 예제 출력 7931 코드 # 주어진 문자열 입력 s = input() # 세 개의 정수를 공백을 기준으로 구분하여 리스트에 저장 s_list = s.split() # for문을 이용하여 세 정수의 합 계산 sum = .. 2023. 8. 14.
[Do it!] Chapter 14 통계 분석 기법을 이용한 가설 검정 14-1 가설 검정이란? 통계 분석 기술 통계 (Descriptive statistics) 데이터를 요약해 설명하는 통계 분석 기법 추론 통계 (Inferential statistics) 단순히 숫자를 요약하는 것을 넘어 어떤 값이 발생할 확률을 계산하는 통계 분석 기법 통계적 가설 검정 (Statistical hypothesis test) 유의확률을 이용해 가설을 검정하는 방법 유의확률 (Significance probability, p-value) 실제로는 집단 간 차이가 없는데 우연히 차이가 있는 데이터가 추출될 확률 14-2 t 검정 t-검정 (t-test) 두 집단의 평균에 통계적으로 유의미한 차이가 있는지 알아볼 때 사용하는 통계 분석 기법 14-3 상관분석 상관분석 (Correlation a.. 2022. 7. 13.
[Do it!] Chapter 10 텍스트 마이닝 텍스트 마이닝 텍스트 마이닝 (Text Mining) 문자로 된 데이터에서 가치 있는 정보를 얻어 내는 분석 기법 형태소 분석 (Morphology Analysis) 문장을 구성하는 어절들이 어떤 품사인지 파악하는 작업 텍스트 마이닝을 할 때 가장 먼저 하는 작업 정규 표현식 (Regular Expression) '한글이 아닌 모든 문자'를 표현하는 정규 표현식 [^가-힣] 워드 클라우드 (Word Cloud) 단어의 빈도를 구름 모양으로 표현한 그래프 2022. 7. 8.
728x90
반응형