코딩스토리

www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 다익스트라 알고리즘을 작년 8월에 처음 공부한 뒤 지금까지 한 번도 복습하지 않았다.. 당연히 그때도 어려웠지만 지금은 완전히 까먹은 상태여서 언젠간 해야지 하다가 결국 어제오늘 복습을 했다. 사실 bfs 문제를 풀다가 '가중치'가 일정하지 않은 문제를 만나서 급하게 다익스트라를 공부한거긴 함ㅎㅎ 어쨌든 문제를 분석해보면 도로들은 단방향으로 이루어져있고 -> 단방향 그래프 각각의 ..

# 이 글을 "Do it! 쉽게 배우는 R 데이터 분석"의 내용을 바탕으로 작성한 글입니다. 이번엔 지도를 시각화해보자. 지역별 통계치를 색깔의 차이로 표현한 지도를 '단계 구분도'라고 하는데 오늘은 이걸 만들어 볼 예정이다. 당연히 여러 패키지가 필요하다. 필요한 패키지에 대한 정보는 책에 잘 나와있다. 이 부분을 쭈욱 공부해봤는데.. 굳이 포스팅할 필요까진 없을 것 같으나 그래도 해봤다는 것을 남기기 위해 직접 실행한 화면 캡처본만 남긴다. 아래는 한국 시도별 인구 데이터이다. 이 부분을 굳이 기억하고 있을 필요까진 없을 것 같아서 그냥 따라 치면서 이해했다. 한번에 너무 많은 것을 공부하려다 보니 슬슬 지친다.. 그래도 음.. 나름 재밌긴 하네요ㅎㅎ

www.acmicpc.net/problem/11003 11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net 덱과 슬라이딩 윈도우 알고리즘을 사용하면 되는 문제였다. 해결방법은 다음과 같다. 하나의 덱에 최솟값에 대한 정보를 담고 있는다. 이때 이 덱의 크기는 최대 L까지 이다. 그리고 이 덱에는 최솟값들의 후보를 모두 가지고 있는다. 또한 이 덱은 오름차순 정렬이 되어 있다. 무슨 소리인가 할 수 있는데 천천히 살펴보면 생각보다 어렵지 않게 구현이 가능하다. 먼저 덱에 최솟값에 대한 ..

# 이 글을 "Do it! 쉽게 배우는 R 데이터 분석"의 내용을 바탕으로 작성한 글입니다. 텍스트 마이닝이란 문자로 된 데이터에서 가치 있는 정보를 얻어 내는 분석 기법이다. 해당 분석을 하기 위해 가장 먼저 해야할 일은 '형태소 분석'이다. 즉 문장을 구성하는 어절들이 어떤 품사로 되어 있는지 파악하는 것이다. 이후 각 품사의 단어들을 추출해 등장 횟수를 체크한다. 오늘도 책을 따라 분석을 시작해보자. 1. 힙합 음악 가사 텍스트 마이닝 먼저 한글 자연어 분석 패키지인 KoNLP를 사용해야 한다. 이 패키지를 사용하려면 Java가 깔려있어야 한다고 하니 참고하고 설치 방법은 책을 사서 확인하길.. 이런 게 제일 짜증 난다 패키지 설치하고 뭐 다운받고 등등... 이거 다운받는것도 쉽지 않았다..ㅠ 거의..

# 이 글을 "Do it! 쉽게 배우는 R 데이터 분석"의 내용을 바탕으로 작성한 글입니다. 드디어 데이터 분석 프로젝트 마지막 날이다. 이제는 전처리 같은 과정은 어느 정도 할 수 있어진 것 같다. 바로 분석으로 넘어가 보자. 1. 성별 직업 빈도 "성별로 어떤 직업이 가장 많을까?"에 대한 질문에 답해 보자. 남성과 여성 두 성별에 대해 각각 어떤 직업을 많이 가지고 있는지 분석해보자. 이미 필요한 모든 변수들에 대한 전처리를 앞에서 진행했으므로 바로 분석해보면 # 남성 직업 빈도 상위 10개 추출 job_male % filter(!is.na(job) & sex == "male") %>% # 결측치 제거 $ 남성 group_by(job) %>% # 직업 기준 그룹화 summarise(n = n()) ..

www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 오랜만의 알고리즘 포스팅이다. 이번 주 우리 소학회의 공부 주제가 이분 탐색이라 이 문제를 풀어봤다. (KOALA 뽜이팅!!) 어제 그제 이분 탐색 기초 문제들을 몇 개 풀어본 뒤라 해볼 만할 거라고 생각해서 골드 문제에 도전했는데 문제를 보고 뭐지..? 란 생각이 들었다. 딱 봐도 일반적인 정렬은 무조건 아니고, 배열에 넣어서 계산하는 건 더더욱 아니고.. 음... 음....??..

# 이 글을 "Do it! 쉽게 배우는 R 데이터 분석"의 내용을 바탕으로 작성한 글입니다. 어제에 이어 데이터 분석을 해보자. 기본적인 내용은 6일 차와 같다. kimtaehyun98.tistory.com/76 6 일차 - 데이터 분석 프로젝트 1 # 이 글을 "Do it! 쉽게 배우는 R 데이터 분석"의 내용을 바탕으로 작성한 글입니다. 드디어 본격적인 데이터 분석 프로젝트를 시작한다. 내가 분석할 데이터는 '한국 복지패널데이터'이 kimtaehyun98.tistory.com 1. 연령대에 따른 월급 차이 "어떤 연령대의 월급이 가장 많을까?"라는 질문에 데이터 분석을 통해 답해보자. 어제 birth 변수를 사용해 새로운 파생 변수 age를 생성했다. 이제 이 age 변수를 통해 연령대를 나타내는 '..

# 이 글은 책 "Do it! 클론 코딩 영화 평점 웹서비스"를 바탕으로 쓴 글입니다. 드디어 본격적인 영화 web을 클론 코딩한다. 이 Web을 만들 때의 데이터는 영화들의 정보에 대한 API를 받아와 사용할 것이다. 여기서 API란 뭘까? 책에 나와있진 않지만 평소에도 궁금했었고 자주 들었지만 실제로 접해본 적은 없었기에 한번 찾아보았다. 위키백과에는 다음과 같이 정의되어있다. "API란 응용 프로그램에서 사용할 수 있도록, 운영 체제나 프로그래밍 언어가 제공하는 기능을 제어할 수 있게 만든 인터페이스를 뜻한다." 넹...? 응용 프로그램, 운영 체제, 프로그래밍 언어, 인터페이스 이 단어들 모두 아는 단어들인데 조합해 놓으니까 뭔 소린지 잘 모르겠넼ㅋㅋㅋ 뭐.. 어쨌든 그렇다고 한다. 궁금증을 안고..