본문 바로가기
[DACON][TOP 10%] LG 시스템 품질 변화로 인한 사용자 불편 예지 AI 경진대회 (21등 / 418) dacon.io/competitions/official/235687/overview/description/ 시스템 품질 변화로 인한 사용자 불편 예지 AI 경진대회 출처 : DACON - Data Science Competition dacon.io 20등까지 본선에 진출하고, 발표할 기회가 주어졌다. Private 21등을 하며 아쉽게 본선 진출하지 못했다.. 어떤 데이터일까? 무슨 데이터 일까? 에 대한 고민을 많이 했던거 같다. 2021. 2. 25.
[백준][파이썬] 1182 부분수열의 합 핵심 1. visited 사용할때 not in stack 이 두개의 차이는 중복된 숫자를 체크 가능한지 여부이다. 2. depth를 다르게 줘야할때는 함수 밖에서 depth를 다르게 설정해서 줄 수 있다. N, S = map(int, input().split()) lit = list(map(int, input().split())) count = 0 visited = [False] * N def per(idx, depth, stack, max): global count if depth == max: total = 0 for sum in stack: total += sum if total == S: count += 1 for i in range(idx, N): if visited[i] ==False: vis.. 2021. 1. 18.
[백준][파이썬] 6603 로또 6603번 제출 맞은 사람 숏코딩 재채점 채점 현황 내 제출 난이도 기여 강의 질문 검색 로또 성공출처다국어분류 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 28282 15492 10423 53.921% 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21],.. 2021. 1. 15.
[백준][파이썬] 1339번: 단어수학 단어 수학 분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 256 MB 10105 4225 3138 42.764% 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. 예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7로 결정한다면, 두 수의 합은 99437이 되어서 최대가 될 것이다. N개의 단어가 주어졌을.. 2021. 1. 9.
[백준][파이썬] 2529번 부등호 부등호 성공출처분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 10238 5175 3618 49.024% 문제 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A => 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다. 3 1 7 0 이 상황에서 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이.. 2021. 1. 9.
ABOUT 학부는 전자전기공학을 전공했지만 반도체 공정과정에서 나오는 데이터들, 다양한 IOT 제품들의 센서들에서 나오는 데이터들을 분석하는 연구를 하고 싶어서 산업공학 분야로 대학원에 진학하게 되었습니다. https://github.com/hyeonggulim Education MS: Industrial engineering, Yonsei University, 2021~ (current) BS: Electronic And electrical engineering, Hongik University,2015~2021 서울 창업허브 "웹 코딩 교육" 104 시간 이수 2018 5 ~ 2018 08 Awards & Competition [연간 데이콘] 인공지능 비트 트레이더 경진대회 시즌 2 6위 수상(TOP 5%)(2.. 2021. 1. 7.
[백준][파이썬] 14425 부분수열의 합(2) [핵심] 1. 부분수열의 합(1) 과 같이 수열을 재귀함수를 통해서 생성한다 2. check라는 boolean형 리스트를 만들어주고, SUM(수열) 을 통해서 해당 숫자를 True로 설정한다 3. False(즉 나오지 않은 수열의 합) 중 가장 작은 수를 출력하다 시간이나 메모리가 괜찮으려면? 모두 저장할 필요는 없고, sum(수열)이 기존의 수보다 크다면 저장안하고 버려도 된다. n = int(input()) numlist = list(map(int,input().split(" "))) numlist.sort() visited = [False for i in range(n)] check = [1] + [0 for j in range(2000000)] def recu(limit,cnt,lit,space,.. 2020. 9. 26.
[백준][파이썬] 11053 가장 긴 증가하는 부분 수열 아래의 블로그를 참고했다. 앞에있는 숫자중 나보다 작은 수들중 길이가 최고인것의 +1 ... num = int(input()) numlist = list(map(int,input().split())) dp = [0 for i in range(num)] for i in range(num): for j in range(i): if numlist[i] > numlist[j] and dp[i] 2020. 8. 3.
[백준][파이썬] 2193번 이친수 규칙은 N-2번째까지의 합 + N0000 의 경우의 수를 합친것이였다. N = int(input()) #담을 공간 생성 numlist = [0 for i in range(91)] #초기값 설정 numlist[1] = 1 numlist[2] = 1 numlist[3] = 2 #규칙 찾기 for i in range(4,N+1): tem = 0 for j in range(i-1): tem += numlist[j] numlist[i] = tem+1 print(numlist[N]) 2020. 7. 28.

티스토리툴바