문제 링크: https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수..
문제 링크: https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이..
문제 링크: https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 풀이 유형: 브루트포스 알고리즘, 백트..
문제 링크: https://www.acmicpc.net/problem/2529 ’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시"..
안녕하세요. 2월 21일(월)~ 22일(화)에 청약을 진행하는 노을 공모주 청약에 대해 간단히 알아보겠습니다. 노을 기업 노을은 자연과학 및 공학 연구개발업을 영위하는 회사로 인공지능 기술과 자체 보유 원천기..
안녕하세요. 2월 21일(월)~ 22일(화)에 청약을 진행하는 비씨엔씨 공모주 청약에 대해 간단히 알아보겠습니다. 비씨엔씨 기업 비씨엔씨의 주력 제품 ‘QD9’은 반도체 식각공정에 사용되는 소모성 부품인 ‘포..
안녕하세요. 2월 17일(목)~ 18일(금)에 청약을 진행하는 풍원정밀 공모주 청약에 대해 간단히 알아보겠습니다. 풍원정밀 기업 풍원정밀은 유기발광다이오드(OLED) 메탈 마스크 전문기업입니다. 회사의 주력 제..
문제 링크: https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-..
문제 링크: https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관..
안녕하세요. 2월 15일(화)~ 16일(수)에 청약을 진행하는 브이씨 공모주 청약에 대해 간단히 알아보겠습니다. 브이씨 기업 2005년 설립된 브이씨 기업은 골프 거리측정기 분야 대표 기업입니다. 2011년 세계 최..
안녕하세요. 2월 15일(화)~ 16일(수)에 청약을 진행하는 스톤브릿지벤처스 공모주 청약에 대해 간단히 알아보겠습니다. 스톤브릿지벤처스 기업 스톤브릿지벤처스는 중소벤처기업부에 등록된 중소기업 창업투자..
문제 링크: https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위..
문제 링크: https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤..
안녕하세요. 2월 14일(월)~ 15일(화)에 청약을 진행하는 퓨런티어 공모주 청약에 대해 간단히 알아보겠습니다. 퓨런티어 기업 퓨런티어는 2009년 설립된 장비·부품 기업입니다. ADAS(첨단운전자보조시스템)·..
문제 링크: https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는..
문제 링크: https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안..
문제 링크: https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c..
문제 링크: https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는..
문제 링크: https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이..
문제 링크: https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으..
문제 링크: https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 과..
문제 링크: https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나,..
오늘은 동아시아 국가를 중심으로 나라별 평균 키 분석 및 시각화를 해보려고 합니다. 다음은 포스트의 목차입니다. 목차 1. 분석 개요 2. 성별에 따른 동아시아 국가 평균 키 비교 3. 순위로 살펴보는 나라별,..
문제 링크: https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수..
문제 링크: https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나..
문제 링크: https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이..
교차검증이란? 별도의 여러 세트로 구성된 학습 데이터 세트와 검증 데이터 세트에서 학습과 평가를 수행하는 것 용어 정리 학습 데이터 세트: 알고리즘을 학습시키는 데이터 세트 검증 데이터 세트: 학습된 모델..
문제 링크: https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은..
문제 링크: https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N..
문제 링크: https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며,..
이코테에 있는 알고리즘 유형별 기출문제 구현 부분의 9번 문제를 풀어보았다. 이 문제는 문자열 압축 문제로서 2020년 카카오 블라인드 채용 코딩테스트 문제이기도 했다. 다음 프로그래머스 사이트에서 테스트..
문제 링크: https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사..
넷플릭스란? 넷플릭스는 전 세계에 유료 가입자만 5700만 명에 이르는 명실상부한 세계 최대 유료 동영상 스트리밍 서비스 기업입니다. 넷플릭스라는 이름은 인터넷(NET)과 영화(flicks)에서 따왔습니다. 분석 개..
문제 링크: https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수..
지난번에 소개해드린 현대엔지니어링 공모주 상장 여부에 대한 결과가 나왔습니다. 저번에 소개해드린 현대엔지니어링 공모주에 대한 포스트입니다. https://data-flower.tistory.com/36?category=950664 현대엔..
사이킷런에 내장되어 있는 붓꽃 데이터 세트를 이용해 분류 예측 과정을 수행해보자. 이 프로젝트의 목표는 붓꽃 데이터 셋을 가지고 붓꽃 데이터 품종을 분류해보려고 한다. 붓꽃 데이터 세트는 꽃잎의 길이와 너..
사이킷런(scikit-learn)은 파이썬 머신러닝 라이브러리 중 가장 많이 사용되는 라이브러리이다. 사이킷런은 파이썬 기반의 머신러닝을 위한 가장 쉽고 효율적인 개발 라이브러리를 제공한다. 사이킷런 사이트: htt..
문제 링크: https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 풀이 과정: A를 B로 바꾸려고 하지 말고, 역으로 B를 A로 바꾸는 방법을 생..
문제 링크: https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크..
안녕하세요. 2월 9일~ 10일에 청약을 진행하는 바이오에프디엔씨 공모주 청약에 대해 간단히 알아보겠습니다. 바이오에프디엔씨 기업 바이오에프디엔씨 기업은 식물세포 플랫폼 기술기업입니다. 바이오에프디엔..
안녕하세요. 2월 8일~ 9일에 청약을 진행하는 인카금융서비스 공모주에 대해 간단히 알아보겠습니다. 인카금융서비스 기업 인카금융서비스는 33개 손해 · 생명보험사와 제휴하여 다양한 금융상품을 비교 분석한..
오는 2월 3일~4일에 청약을 진행하는 현대엔지니어링 수요예측 경쟁률이 나왔습니다. 현대엔지니어링 수요예측 결과 기관수요 예측은 100대 1이며 현대엔지니어링의 일반 공모 청약 흥행 낙관이 어려워졌습니다...
문제 링크: https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있..
문제 링크: https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b..
엊그제 사회조사분석사 2급 2022년 정기 고사 1회에 원서 접수하였다. 작년부터 올해까지 자격증 3개 따는 게 목표였다. (ADSP, SQLD, 사회조사 분석사 2급) ADSP, SQLD는 작년에 1번에 열심히 해서 붙었고, 남은..
이번 포스트에서는 "이코테"에 있는 구현 유형 예제 및 실전 문제를 공부하고 복습한 것을 코드로 적어본다. 코딩테스트 공부 - Github 사이트 https://github.com/ndb796/python-for-coding-test GitHub - ndb79..
안녕하세요! LG 에너지솔루션 상장이 1일 앞으로 다가왔습니다. 역대급 IPO 청약이었고, 상장 당일날 얼마를 벌지 떨리면서도 기대가 되네요 :) 저는 운이 좋게도 대신에 청약해서 2주를 받게 되었어요 (짝짝짝) L..
2022년 검은 호랑이 해 민족의 명절 "새해"가 벌써 다음 주로 다가왔습니다. 여러분, 명절 준비 잘하시고 계시나요?? 오늘은 온라인 마켓 플레이스 G마켓과 옥션에서 지난 7일부터 13일까지 2868명을 대상으로 '설..
이번 포스트에서는 값이 없는 결손 데이터를 처리하는 방법에 대해 알아보고자 한다. 판다스는 결손 데이터(missing data)를 처리하는 편리한 API를 제공한다. 결손 데이터란 칼럼에 값이 없는 NULL인 경우를 의미..
나래나노텍 기업에 대해 간단하게 알아보겠습니다. 주식회사 나래나노텍은 1995년 12월 11일 설립한 기업으로, 디스플레이의 제조공정의 전방사업인 패널의 정밀 도포, 코팅을 위한 장비를 제작, 설치하고 있으며..
아셈스 기업에 대해 간단하게 알아보겠습니다. 2003년 설립된 아셈스는 친환경 접착 소재 기업으로 인체와 환경에 무해한 무용제 접착 필름을 개발하며 친환경 접착 기술을 인정받았습니다. 플라스틱 접착 처리..
문제 링크 https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수..
문제 링크 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자...
이번 포스트에서는 DataFrame을 정렬, 집계, group by하는 방법을 알아보자. import numpy as np import pandas as pd titanic_df = pd.read_csv('titanic_train.csv') 캐글(kaggle)에서 사용되는 연습 데이터셋인..
DataFrame에서 데이터를 선택하고 필터링하는 방법에 대해 알아보자. import numpy as np import pandas as pd 데이터 선택에서 numpy와 pandas 차이점 넘파이와 DataFrame 간 데이터 선택에서 가장 유의해야 할..
캐글에서 사용되는 연습 데이터셋인 타이타닉 데이터를 이용한다. 데이터셋 및 자세한 내용은 다음 포스트를 참고하면 된다. https://data-flower.tistory.com/9?category=949030 [Pandas] 판다스 - 파일을 DataFr..
DataFrame은 파이썬의 리스트, 딕셔너리, 넘파이 ndarray 등 다양한 데이터로부터 생성될 수 있다. 반대로 DataFrame은 파이썬의 리스트, 딕셔너리, 넘파이 ndarray 등으로 변환될 수 있다. 리스트, ndarray에서 D..
문제 링크: https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이..
문제 링크: https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 문제 풀이: 1부터 차례대로 순서대로 더하면서 횟수(ans) +1씩..
문제 링크: https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두..
문제 링크: https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어..
문제 링크: https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어..
문제 링크: https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시..
문제 링크: https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에..
문제 링크: https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수..
새로운 주피터 노트북을 생성하고 판다스 모듈을 임포트 한다. import pandas as pd 다음으로 데이터 파일을 판다스의 DataFrame으로 로딩할 것이다. 사용할 데이터 파일은 캐글의 대표 연습 파일인 타이타닉 탑승..
판다스(Pandas)는 파이썬에서 데이터 처리를 위해 존재하는 가장 인기 있는 라이브러리이다. 일반적으로 대부분의 데이터 세트는 2차원(행과 열로 구성된) 데이터이다. 행과 열의 2차원 데이터가 인기 있는 이유는..
넘파이(Numpy)의 행렬(Matrix)에 대해 알아보자. 행렬 정렬 넘파이의 행렬 정렬은 대표적인 방법인 np.sort( )와 ndarray.sort( ), argsort( )가 있다. np.sort( ) ndarray.sort( ) argsort( ) np.sort( )의 경우..
문제 링크: https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고..
문제 링크: https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나..
문제 출처: https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 회의실 배정 문제에서 가장 중요한 문장은 " 한 회의가 끝나는 것과..
넘파이에서 ndarray내의 일부 데이터 세트나 특정 데이터만을 선택할 수 있도록 하는 인덱싱에 대해 알아보자. Numpy 모듈 import import numpy as np 1차원 ndarray에서 단일 값 추출 1개의 데이터값을 선택하려..
가장 먼저 넘파이 모듈 임포트 한다. import numpy as np np.array( ) 넘파이 array() 함수는 파이썬의 리스트와 같은 다양한 인자를 받아서 ndarray로 변환하는 기능을 수행한다. 생성된 ndarray 배열의 shape..
Numpy를 이해하는 것은 파이썬 기반의 머신러닝에서 매우 중요하다. 많은 머신러닝 알고리즘이 Numpy를 기반으로 작성되어 있으며, 이들 알고리즘의 입력 데이터와 출력 데이터를 넘파이 배열 타입으로 사용하기..