본문 바로가기

전체 글

[백준 알고리즘 c++] 문제 58.통계학 2108 [문제] 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. 출력 첫째 줄에는 산술평균을 출력한다. 소수점 이.. 더보기
오타쿠의 성지 아키하바라 - 곽튜브편 나의 고향...나의 삶의 이유...아키하바라...! 일본유학생 시절 일본에서 생활한 후, 군 전역후 코로나가 발생하고 근 5년간 일본에 한번도 가지 못했다. 게다가 한일감정의 악화로 국제 문제가 더욱 심해져 눈치도 보였다... 하지만 일본의 시민들은 문제가 없다. 언제나 한국이든 외국이든 정치인들이 문제일뿐... 일본에 대한 열망이 더욱 커지고 있는 와중에 곽튜브님의 아키바 방문편을 보게 되었다! 그는 아키바에서 메이드카페에 가보고 싶다는 말과 함께 그곳으로 직진했다. 유투버 사마 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 처음 받아보는 환대에 적응을 못하는 곽튜브님 메이드님과 함께 모에모에 뀽을 하고 있는 곽튜브. 음식에 사랑을 전하고 있다. 그의 진지함에 나의 미소가.. 더보기
촉각 슈트 개발이 얼마 남지 않았다!!! 포스텍(POSTECH)은 하나의 전극으로 다양한 신체 움직임을 감지라는 정전기 촉각 센서를 개발했다고 밝혔다고 한다. 기존의 촉각 센서는 크기가 커질수록 전극이 더 많이 필요하기 때문에 장갑과 같은 크기의 촉각 센서를 만들려면 수만개의 전극이 필요했다. 비용적인 측면에서 무리가 있었다... 그러나! 연구팀은 열이 가해지면 상태가 바뀌는 열가소성 고분자를 이용했다. 열가소성 고분자가 뭔지 잘 모르겠지만... 아무튼 열가소성 고분자에 자외선을 쬐는 시간이 늘어날수록 정전기가 많이 발생했다는 것이다! 이게 왜 중요하냐면 자외선 조사만으로 여러 패턴의 정전기를 만들어내어 촉감을 느끼게 만들수 있다는것이다... 신기하다. 과학적 원리가 이해는 안되지만 기존의 촉각센서의 비상업성을 이 연구로 상업적으로 바꿀수 있다.. 더보기
[백준 알고리즘 c++] 문제 57.수 정렬하기 3 10989 [문제] 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. [소스 코드] #include using namespace std; int setNum[10001] = { 0 }; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N = 0; cin >> N; for (int i = 0; i < N; i++) { int .. 더보기
[백준 알고리즘 c++] 문제 56.서로 다른 부분 문자열 개수 11478 [문제] 문제 문자열 S가 주어졌을 때, S의 서로 다른 부분 문자열의 개수를 구하는 프로그램을 작성하시오. 부분 문자열은 S에서 연속된 일부분을 말하며, 길이가 1보다 크거나 같아야 한다. 예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc가 있고, 서로 다른것의 개수는 12개이다. 입력 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. 출력 첫째 줄에 S의 서로 다른 부분 문자열의 개수를 출력한다. [소스 코드] #include #include using namespace std; int main() { string s; cin >> s; set s.. 더보기
[백준 알고리즘 c++] 문제 55.대칭 차집합1269 [문제] 문제 자연수를 원소로 갖는 공집합이 아닌 두 집합 A와 B가 있다. 이때, 두 집합의 대칭 차집합의 원소의 개수를 출력하는 프로그램을 작성하시오. 두 집합 A와 B가 있을 때, (A-B)와 (B-A)의 합집합을 A와 B의 대칭 차집합이라고 한다. 예를 들어, A = { 1, 2, 4 } 이고, B = { 2, 3, 4, 5, 6 } 라고 할 때, A-B = { 1 } 이고, B-A = { 3, 5, 6 } 이므로, 대칭 차집합의 원소의 개수는 1 + 3 = 4개이다. 입력 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어진다. 각 집합의 원소의 개수.. 더보기
[백준 알고리즘 c++] 문제 54.나는야 포켓몬 마스터 1620 [문제] 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓몬의 이름은 모두 영어로만 이루어져있고, 또, 음... 첫 글자만 대문자이고, 나머지 문자는 소문자로만 이루어져 있어. 아참! 일부 포켓몬은 마지막 문자만 대문자일 수도 있어. 포켓몬 이름의 최대 길이는 20, 최소 길이는 2야. 그 다음 줄부터 총 M개의 줄에 내가 맞춰야하는 문제가 입력으로 들어와. 문제가.. 더보기
[백준 알고리즘 c++] 문제 53.듣보잡 1764 [문제] 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. 듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다. 출력 듣보잡의 수와 그 명단을 사전순으로 출력한다. [나의 풀이] 문제 1. 듣보 명단을 구하시오. 입력 1. N을 입력 받는다. 2. M을 입력 받.. 더보기

티스토리툴바