일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
- gs25
- 코로나19
- 맥북
- leetcode
- dacon
- 편스토랑 우승상품
- Git
- Real or Not? NLP with Disaster Tweets
- 편스토랑
- 금융문자분석경진대회
- 백준
- 프로그래머스
- 자연어처리
- Kaggle
- AI 경진대회
- Docker
- SW Expert Academy
- ubuntu
- Baekjoon
- 프로그래머스 파이썬
- 파이썬
- ChatGPT
- 캐치카페
- hackerrank
- github
- 더현대서울 맛집
- PYTHON
- programmers
- 데이콘
- 우분투
- Today
- Total
목록
반응형
2020/02 (46)
솜씨좋은장씨
1일 1문제 6일차! 오늘 문제는 나이순 정렬입니다! 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. www.acmicpc.net 이 문제는 나이와 이름을 같이 입력받으면 나이순 > 이름순으로 정렬하여 출력하여 보여주는 문제입니다. 문제를 읽는 순간 Dictionary 를 활용하여 풀어야겠다는 생각이 들었습니다. N = int(input()) data_dict = {} for i in range(N): [a, b] = map(str, input().split()) if int(a) not in data_dict.keys(): dat..
1일 1문제! 세번째 문제는 좌표 정렬하기 2입니다. 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 좌표 정렬하기 1에서 x와 y의 자리를 바꾸고 정렬 후 출력하였습니다. N = int(input()) nums = [] for i in range(N): [a, b] = map(int, input().split()) arr = [b, a] nums.append(arr) nums = sorted(nums) for i in range(N): print(num..
1일 1문제 5일차! 두번째로 풀어본 문제는 좌표 정렬하기 입니다. 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 좌표를 입력받으면 정렬을 하되 x좌표가 같으면 y좌표가 증가하는 순서대로 정렬 후 출력하는 문제입니다. 이 문제도 먼저 sorted로 풀어보았습니다. 입력받은 수를 list로 만들고 python의 sorted로 정렬 후 출력해보았습니다. N = int(input()) nums = [] for i in range(N): [a, b] = map(i..
1일 1문제 5일차! 오늘문제는 수 정렬하기 입니다. 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 이 수는 정렬되지 않은 중복되지 않는 수 N개를 입력받아 그 수를 오름차순으로 한줄에 하나씩 출력하는 문제입니다. Python의 sorted함수를 사용하서 정렬 후 출력해 보았습니다. N = int(input()) nums = [] for i in range(N): nums.append(int(input())) nums = sorted(nums) for i in range(N): print(num..
1일 최소 1문제 4일차! 오늘의 문제는 조합 속의 0의 개수를 구하는 문제입니다. 2004번: 조합 0의 개수 첫째 줄에 정수 n, m(0≤m≤n≤2,000,000,000, n!=0)이 들어온다. www.acmicpc.net 먼저 nCk일 경우 왼쪽과 같이 연산을 실시합니다. 여기서 n이 10 k가 7일 경우 10!을 3!과 7!로 나누어 계산합니다. 이를 인지하고 이전에 풀었던 팩토리얼 문제를 활용하여 풀어보려합니다. [BaeKJoon] 10872번: 팩토리얼 (Python) 1일 최소 1문제! 3일차! 이미 오늘 문제의 할당량은 채웠지만 원자력발전소 상태판단 알고리즘 상태판단 경진대회를 위해 LightGBM 모델을 학습시키고 있는데 시간이 너무 오래걸려 그 시간 사이에 문제를 풀어보.. somjan..
1일 최소 1문제! 3일차! 이미 오늘 문제의 할당량은 채웠지만 원자력발전소 상태판단 알고리즘 상태판단 경진대회를 위해 LightGBM 모델을 학습시키고 있는데 시간이 너무 오래걸려 그 시간 사이에 문제를 풀어보려합니다. 이번 문제는 팩토리얼 0의 개수! 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 좀 전에 풀었던 팩토리얼을 구하는 문제를 활용하여 풀어보고자 합니다. [BaeKJoon] 10872번: 팩토리얼 (Python) 1일 최소 1문제! 3일차! 이미 오늘 문제의 할당량은 채웠지만 원자력발전소 상태판단 알고리즘 상태판단 경진대회를 위해 LightGBM 모델을 학습시키고 있는데 시간이 ..
1일 최소 1문제! 3일차! 이미 오늘 문제의 할당량은 채웠지만 원자력발전소 상태판단 알고리즘 상태판단 경진대회를 위해 LightGBM 모델을 학습시키고 있는데 시간이 너무 오래걸려 그 시간 사이에 문제를 풀어보려합니다. 이번문제는 팩토리얼! 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 이건 0이상 12이하의 정수를 입력 받으면 그 값에 대해서 팩토리얼 값을 구하는 문제입니다. 반복문을 사용해서 구현해보았습니다. N = int(input()) if N == 0 or N == 1: print(1) else: fact = 1 for i in range(1, N + 1): fact = fact * i print(fa..
2021년 5월 24일 내용이 수정되었습니다.👏👏 원자력 발전소 상태판단 알고리즘을 도전해보면서 머신러닝을 공부하며 Gradient Boosing알고리즘 중의 하나인 LightGBM 알고리즘을 알게되었고 DACON KB 금융문자분석경진대회에서도 수상자들이 사용했다는 것을 알게되어 저도 이번 경진대회에서 활용해보기위해 검색하여 찾아 사용해본 내용을 정리해보았습니다. LGBM on Colab with GPU My experience with LGBM to enable GPU on Google Colab! medium.com 위의 글을 참고하여 직접실행해보며 오류가 나는 부분을 수정해보았습니다. 설치 방법 1. Colab 런타임 설정 중 하드웨어 가속기를 None에서 GPU로 바꾸어줍니다. 2. GitHub에..
1일 최소 1문제 풀기 프로젝트 3일차! 오늘은 소인수 분해 문제를 풀어보려합니다. 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하는 문제입니다. 소인수분해 문제이니 2일차에 풀었던 에라토스테네스의 체 문제를 활용하여 소수를 구하고 그 소수를 활용하여 풀어보기로 했습니다. [BaeKJoon] 2960번: 에라토스테네스의 체 문제 풀이 (Python) 1일 최소 1문제 풀기! 2일차 오늘은 1일차의 백준 홈페이지에 있는 골드바흐의 추측 문제를 풀면서 계속 시간초과가 발생하여 살짝 힌트를 얻기위해 검색해보니! 에라토스테네스의 체 문제를 활용하여 풀면 해결.. somjang.ti..
Real or Not? NLP with Disaster Tweets Predict which Tweets are about real disasters and which ones are not www.kaggle.com DACON 에서 진행했던 KB 금융문자분석 경진대회도 끝나고 Programmers에서 진행했던 2020 Dev-Matching 자연어처리 개발자 과제도 끝나고 자연어처리 관련 Competition이 어디 없나 찾던 중 지난 BERT 교육에서 알게된 Kaggle Competition 중 하나인 Real or Not? NLP with Disaster Tweets Competition에 도전해보기로 했습니다. 재난 문자인지 아닌지! 영어로 되어있는 트윗을 이진분류하는 Competition 입니다..
1일 최소 1문제 풀기! 2일차 오늘은 1일차의 백준 홈페이지에 있는 골드바흐의 추측 문제를 풀면서 계속 시간초과가 발생하여 살짝 힌트를 얻기위해 검색해보니! 에라토스테네스의 체 문제를 활용하여 풀면 해결할 수 있다는 내용을 알게되어 먼저 풀게되었습니다. 2960번: 에라토스테네스의 체 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로..
1일 최소 1문제 풀기! 1일차 오늘은 백준 홈페이지에 있는 골드바흐의 추측 문제를 풀어보았습니다. 6588번: 골드바흐의 추측 문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5는 모두 홀수인 소수이다. 또, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23 이다. 이 추측은 아직도 해결되지 않은 문제이다. 백만 이하의 모 www.acmicpc.net 골드바흐의 추측 문제는 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 라는 추..
1~3일차에는 기본적인 파이썬을 활용한 자연어처리와 어텐션 모델과 GRU모델을 활용한 간단한 분류 실습과 BERT를 사용한 SQuAD, KorQuAD 실습을 했다면 4~5일차는 3일차에 구성퇸 팀원들끼리 각팀의 아이디어를 가지고 실습해보았던 BERT를 활용하여 구현해보고 발표하는 시간을 가졌습니다. 다들 짧은 시간안에 다양한 아이디어를 BERT를 활용하여 구성하는 시간이었습니다. 팀은 총 6개의 팀으로 구성되었으나 아쉽게도 마지막날 한 팀이 사정상 참석을 하지못하여 최종 구현 및 발표는 5개의 팀이 발표를 하게 되었습니다. 아이디어는 - BERT와 재난 트윗 - BERT 를 활용하여 쇼핑몰 리뷰 평점 예측하기 - BERT를 이용한 키워드 추출 - KoBERT를 이용한 한국어 모델 만들기 - 게시판 글 카..
평소와 같이 쉬면서 평화롭게 페이스북을 하던 중 한국인공지능아카데미에서 BERT에 관련된 교육을 한다고하여 평소에 말로만 이야기하고 한번도 사용해보지는 못한 BERT에 대해서 배울 수 있는 좋은 기회라고 생각하여 신청해보았습니다. 그리고 제가 지난 한 달 동안 도전해보았던 DACON 금융문자분석 경진대회에서 7위로 장려상을 수상하신 통계청의 김웅곤님이 교육을 하신다고 하여 노하우도 들어보고 싶고 현재 도전하고 있는 프로그래머스의 Dev-Matching 도전에도 도움이 될 만한 정보를 얻을 수 있을까 하여 더더욱 수강하고싶었습니다. 신청 후! 교육대상 확정 메일이 오게되었고 교육을 들을 수 있었습니다. 교육은 공덕에 있는 서울창업허브 9층에 있는 세미나실에서 진행되었습니다. 서울 창업허브는 말로만 듣고 처..
기존 로고 바뀐 로고는 기존의 밑줄을 제거하고 Somjang이라는 단어 뒤에 머신러닝 / 딥러닝의 느낌을 주고 싶어 뇌를 폴리곤 아트로 표현하여 보았습니다. 마지막으로 j위에 O을 다홍색으로 주어 포인트를 주었습니다. 바뀐 로고 폰트를 기존의 둥글둥글했던 폰트에서 각진 폰트로 바꿔 주어 보는이로 하여금 신뢰감을 받을 수 있도록 수정하였습니다. 솜씨좋은장씨에서 솜의 S 장의 J에 노란색으로 포인트를 주고 J위에 그래프의 형태의 그림을 넣어주어 살짝 인공지능의 느낌을 주어 보았습니다.
이번 설에도 버스 자리가 없어서 전전 긍긍했던 분들이 계실텐데요. 이번 설에 버스 예매로 고생했던 분들! 자주 버스를 타시는 분들! 급하게 버스를 타야하는데 남는 자리가 없어서 걱정인 분들! 그 분들의 걱정을 조금이라도 덜어 볼 수 있는 어플리케이션이 출시되어 소개해보려합니다. 대학교 시절 정말 즐겁게 팀프로젝트를 같이했던 친구가 본인도 버스 자리 때문에 고민이 많아서 알림을 해주는 프로그램을 만들다가 어플리케이션을 만들게 되었다고하는데 덕분에 이번 설 버스 자리 걱정없이 예매하고 잘 다녀왔다고합니다. 원하는 버스 노선을 선택하고 알림설정을 해두면 자리가 생겼을때 푸쉬알림으로 알림이 온다고합니다. 아직 Android만 개발되어 올라가있다고 합니다. 필요하신 분들 활용해서 좋은 자리 얻으셨으면 좋겠습니다~..