profile
막상 하면 모르니까 일단 하자.
post-thumbnail

6603번 - 로또 #조합론

6603번 로또주어진 k개의 수에서 중복하지 않고 6개를 골라 출력하는 문제.조합은 dfs로 재귀적으로 구하거나, next_permutation 사용해서 구할 수 있다.

어제
·
0개의 댓글
·
post-thumbnail

1182번 - 부분수열의 합 #백트래킹

1182번 부분수열의 합전체 중 몇개인지 구해야하므로 모든 경우 다 따져야 한다 (완전탐색)dfs 나 재귀 이용해 탐색.모든 정점에서 포함 할지 말지 정해야한다.}int main(){ cin >> n >> s; for (int i = 0; i < n;

3일 전
·
0개의 댓글
·
post-thumbnail

14888번 - 연산자 끼워넣기 #백트래킹

14888번 연산자 끼워넣기주어진 수와 연산자로 가능한 모든 경우 실행한 후 최댓값,최솟값 구하는 문제다.모든 경우 확인해야 하므로 완전탐색+중간중간에 연산자 바꾸면서 계산하므로 되돌아 와야함\-> 백트래킹 필요BacktrackingDFS와 코드가 유사하지만 이전 상태

3일 전
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 네트워크 #DFS/BFS

간단하게 DFS 후 연결 요소의 개수 구하면 된다.이 때 연결 요소를 구하는 방법은 두가지가 있는데,main 안에서 for문을 이용해 구하거나,함수를 만들어 구하는 방법이다.큰 차이는 없다.주의할 점은 벡터를 이용해 인접리스트 만들 때,2차원 벡터를 사용해야 한다는 점

2022년 7월 19일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 카펫 #완전탐색

프로그래머스 - 카펫출처처음엔 brown 조건을 생각하지 않고,yellow에 해당하는 수의 약수를 구한 후 곱했을 때 yellow수가 나오면서 차이가 최소인 한 쌍의 약수를 찾아 각각에 2를 더해주고 answer 벡터에 넣었다.이렇게 한 이유는주어진 예시와 내가 생각한

2022년 7월 17일
·
0개의 댓글
·
post-thumbnail

1316번 - 그룹 단어 체커 #구현

1316번주어진 문자열에서 중복된 문자가 연속으로 된 경우가 2번 이상이면 그룹단어가 아니다.string의 erase,unique를 활용하면 쉽게 풀린다.unique로 연속된 중복원소를 뒤로 보내고 erase로 쓰레기 값을 제거하면 된다.전체 코드

2022년 7월 5일
·
0개의 댓글
·
post-thumbnail

1475번 - 방번호 #구현

1475번간단한 문제인데 어렵게 생각해서 오래 걸렸다.문제를 요약하면 주어진 수에서 중복되는 자리수를 구하는 것인데 이때 6이나 9인 경우는 뒤집어 쓸 수 있기에 한 번씩은 예외가 된다.처음 생각한 풀이는,string으로 입력을 받고,for 문으로 i번째 인덱스에 해당

2022년 7월 4일
·
0개의 댓글
·
post-thumbnail

쉽게 시작하는 캐글 데이터 분석 - 1

대표적인 예제인 타이타닉 생존자 예측 경진대회를 바탕으로 데이터 분석 학습.1\. 데이터의 행과 열 확인하기2\. 데이터 내용 미리보기3\. 데이터 속성 확인하기데이터의 통계량 확인하기카테고리 변수 확인하기결측치 확인하기\_DF에서 임의의 열 추출하기시각화하고 싶은 데

2022년 7월 3일
·
0개의 댓글
·
post-thumbnail

2108번 - 통계학 #구현

2108번주어진 수 배열에 대해 네가지 값 구하는 문제.쉽게 봤는데 생각보다 확인해야 할 부분이 많았다.산술평균의 경우 반올림할 때 cmath의 round() 함수를 사용평균 값이 음수가 됐을 때, int 인 수를 나누면 문제 생긴다ex) round(-9/5) 하면 -

2022년 6월 30일
·
0개의 댓글
·
post-thumbnail

4673번 - 셀프 넘버 #구현

4673 셀프 넘버셀프 넘버는 어떤 수에 그 각 자리 수를 더해 만들 수 있는 수가 아닌, 즉 생성자가 없는 수처음에는 셀프 넘버가 11씩 증가하는 등차 수열인줄 알고 단순히 20 부터 11씩 더했는데,생각보다 예외가 굉장히 많았다.그래서 반대로 아예 1부터 10000

2022년 6월 30일
·
0개의 댓글
·
post-thumbnail

쉽게 배우는 파이썬 데이터 분석 - 6

값을 입력하면 정해진 규칙에 따라 계산한 예측값 출력, 다른 점은 컴퓨터가 패턴을 찾아 스스로 규칙 정한다.: 예측하는 데 활용하는 변수 또는 모델에 입력하는 값.: 예측하고자 하는 변수 또는 모델이 출력하는 값순서대로 주어진 질문에 y/n로 답하면 마지막에 결론 얻음

2022년 6월 28일
·
0개의 댓글
·
post-thumbnail

쉽게 배우는 파이썬 데이터 분석 - 5

: 데이터를 요약해 설명하는 통계 분석 기법: 숫자를 요약하는 것을 넘어 어떤 값이 발생할 확률을 계산 하는 통계 분석 기법우연히 나타날 확률이 작다면 통계적으로 유의하다\_statistically significant우연히 나타날 확률이 크다면 통계적으로 유의하지 않

2022년 6월 27일
·
0개의 댓글
·
post-thumbnail

쉽게 배우는 파이썬 데이터 분석 - 4

문자로 된 데이터에서 가치 있는 정보를 얻어 내는 분석 기법문장을 구성하는 어절들이 어떤 품사인지 파악KoNLPy 패키지 이용하면 한글 텍스트 형태소 분석 가능파일 불러오기 - 불필요한 문자 제거하기 - 명사 추출하기 - 단어 빈도표 반들기 - 단어 빈도 막대 그래프

2022년 6월 26일
·
0개의 댓글
·
post-thumbnail

쉽게 배우는 파이썬 데이터 분석 - 3

그래프 만들기 산점도 - 변수 간 관계 표현, 연속값으로 된 두 변수의 관계 표현할 때 사용 >- seaborn.scatterplot() 막대 그래프 집단 간 차이 표현할 때 주로 쓰임 > - seaborn.barplot() 빈도 막대 그래프 sns.countplo

2022년 6월 26일
·
0개의 댓글
·
post-thumbnail

쉽게 배우는 파이썬 데이터 분석 - 2

데이터 정제 결측치, missing value > - np.nan() .isna() : 결측치 True 표시해 출력 .dropna() : 결측치가 있는 행 제거 subset = [] : [ ] 에서만 결측치 제거 변수 지정 안하면 하나라도 결측치면 제거. pd.

2022년 6월 21일
·
0개의 댓글
·
post-thumbnail

쉽게 배우는 파이썬 데이터 분석 - 1

행과 열로 구성된 사각형 모양의 표.열은 속성. column or varaible.행은 각 개체의 정보. row or case.엑셀 : read_excel()header= None 하면 첫번째 행을 변수명이 아닌 데이터롤 인식sheet_name=' ' 특정 시트의 데이

2022년 6월 20일
·
0개의 댓글
·
post-thumbnail

파이썬 라이브러리를 활용한 데이터 분석 - 데이터 정제 및 준비

산술 데이터에 한해 pandas는 누락된 데이터 NaN으로 취급파이썬의 내장 None 값 또한 NAdropna누락된 데이터가 있는 축을 제외fillna누락된 데이터를 대신할 값을 채우거나 'ffill', 'bfill'같은 보간 메서드를 적용isnull누락되거나 NA인

2022년 6월 14일
·
0개의 댓글
·
post-thumbnail

파이썬라이브러리를 활용한 데이터 분석 - Pandas

일련의 객체를 담을 수 있는 1차원 배열 같은 자료구조index(색인)이라 하는 배열의 데이터 연관된 이름 가지고 있다.Series는 산술 연산에서 색인과 라벨을 자동 정렬 (join과 비슷)Series 객체와 색인 모두 name 속성 있다.스프레드시트 형식의 자료구조

2022년 6월 9일
·
0개의 댓글
·
post-thumbnail

파이썬라이브러리를 활용한 데이터 분석 - Numpy

\-다차원 배열을 효과적으로 처리\-List에 비해 빠르고 강력한 기능.shape : 각 차원의 크기 알려줌, .dtype : 자료형 알려줌, .ndim : 차원\-> dtype은 특정 데이터를 해석하기 위해 필요한 정보 담고 있는 특수 객체array.astype()

2022년 6월 9일
·
0개의 댓글
·

맹자의 어머니는 교육을 위해 세 번 이사를 했고

나는 개발을 위한 블로그를 3번 개설했다.이번엔 진짜해야지

2022년 5월 22일
·
0개의 댓글
·