세상을 바꾸는 데이터

문제 링크: https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 풀이 과정: 이 문제는 단어가 최대 몇 번 중복되지 않게 등장하는지 구하는 프로그램을 작성하는 것이다. 인덱스 번호 변수를 생성하여 중복되지 않게 차례대로 단어의 개수를 세면 되는 간단한 문제이다. 자세한 풀이는 풀이 코드의 주석을 참고하자. 풀이 코드: # 1543번 문서 검색 # 입력값 docu = input() find = input() # 단어등장 개수 cnt = 0 # 현재 인덱스..

오늘은 동아시아 국가를 중심으로 나라별 평균 키 분석 및 시각화를 해보려고 합니다. 다음은 포스트의 목차입니다. 목차 1. 분석 개요 2. 성별에 따른 동아시아 국가 평균 키 비교 3. 순위로 살펴보는 나라별, 성별 평균 키 4. 미국의 평균 키는?? 5. 마무리 분석 개요 설날에 조카들이 모여서 서로 키 재는 모습을 보고 문득 우리나라 사람들의 평균 키는 얼마일까?? 궁금증이 들었습니다. 이에 나아가 우리나라가 다른 나라에 비해 키가 큰 편에 속하는지, 아니면 작은 편에 속하는지 궁금했습니다. 다음 캐글에 있는 2022년 나라별 평균 키 데이터 자료를 이용하여 분석을 진행했습니다. https://www.kaggle.com/majyhain/height-of-male-and-female-by-country..

문제 링크: https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 풀이 과정: 이 문제는 준규가 사는 나라에서 E S M이 우리가 알고 있는 연도로 몇 년인지 구하는 프로그램을 작성하는 문제이다. 여기서 주의해야 할 점은 지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 세 수는 서로 다른 범위를 가진다는 점이다.. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19) 연도에서 주어진 E, S, M을..

문제 링크: https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 문제 이해: 이 문제는 항승이가 물이 새는 곳의 위치를 찾아 테이프를 붙여 수리할 때, 필요한 테이프의 개수를 구하는 문제이다. 다음은 문제의 조건을 정리한 것이다. 1) 항승이는 항상 물을 막을 때, 적어도 그 위치의 좌우 0.5만큼 간격을 줘야 물이 다시는 안 샌다고 생각한다. 2) 테이프를 자를 수 없고, 테이프를 겹쳐서 붙이는 것도 가능하다. 문제를 이해해보자...

문제 링크: https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 풀이 과정: 이 문제는 무게가 양의 정수인 N개의 저울추가 주어질 때, 이 추들을 사용하여 측정할 수 없는 양의 정수 무게 중 최솟값을 구해야 하는 문제이다. 이 문제의 핵심은 다음과 같다. 1. 데이터를 오름차순으로 정렬 2. target = 1이라는 변수를 만들어 만들 수 없는 금액을 표기하기 3. target이 특정 데이터 값과 비교했을 때 작다면 target값이 만들 수 없는 금액의 최솟..

교차검증이란? 별도의 여러 세트로 구성된 학습 데이터 세트와 검증 데이터 세트에서 학습과 평가를 수행하는 것 용어 정리 학습 데이터 세트: 알고리즘을 학습시키는 데이터 세트 검증 데이터 세트: 학습된 모델의 성능을 1차 평가하는 데이터 세트 테스트 데이터 세트: 모든 학습/검증 과정이 완료된 후 최종적으로 성능을 평가하는 데이터 세트 교차검증을 하는 이유 알고리즘을 학습시키려면 학습 데이터와 예측 성능을 평가하기 위한 별도의 테스트 데이터가 있어야 한다. 하지만 이 방법은 과적합(Overfitting)에 취약한 단점이 있다. 과적합은 모델이 학습 데이터에만 과도하게 최적화되어, 실제 예측을 다른 데이터로 수행할 경우에는 예측 성능이 과도하게 떨어지는 것을 말한다. 고정된 데이터로만 학습하고, 이를 테스트..

문제 링크: https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 풀이 과정: 이 문제는 평균(mean), 중앙값(median), 최빈값(mode), 범위(range)를 출력하는 구현 문제이다. 평균과 중앙값(크기대로 순서를 정했을 때 가운데에 있는 값), 범위는 간단한 코드를 작성하여 바로 답을 구할 수 있지만, 최빈값의 경우에는 많은 코드식이 필요하다. 최빈값은 간단히 설명하면 N개의 수 중에 가장 많이 있는 값을 말한다. 예를 들어... Case 1) 데이터..

문제 링크: https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 풀이 과정: 이 문제는 행렬 A를 행렬 B로 변환할 때 필요한 최소 횟수를 구하는 문제이다. 행렬 변환이 불가능하다면 -1을 출력한다. 단, 행렬의 원소를 하나라도 바꾸려고 할 때 그 원소를 포함한 3x3 부분 행렬이 전부 교체된다. 문제에 있는 것처럼 1은 0으로, 0은 1으로 교체가 된다. A B 0001 1110 1110 0011 0100 1100 예를 들어 다음과 같이 A, B 행렬이 있다고..