본문 바로가기
728x90
반응형

분류 전체보기229

[BOJ] 17298번 오큰수 / 사용언어 : 파이썬(python) ※ 문제링크 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 해당문제는 스택을 사용하여 풀어야하는 문제였다. 처음 문제를 읽고 반복문으로도 풀 수 있을 것 같아서 시도해봤는데 역시나 시간초과가 뜨는 것을 확인하였다. 그 후 스택을 활용하여 문제를 풀어보려고 시도를 했는데 생각보다 쉽지않아 구글링을 통해 해결방법을 글로 확인한 후 이를 직접 구현해보기 위해 계속 시도를 해보았다. 스택을 활용한 문제풀이 방법과 이를 바탕으로 내가 직접 구현해본 코드는 아래와 같다. 1. 입력값으로 받은 숫자들로 리스트를 만든다. 2. 숫자 .. 2021. 12. 19.
[DACON] 심장질환예측 경진대회(Basic)(2) ※ DACON 링크 심장 질환 예측 경진대회 - DACON 좋아요는 1분 내에 한 번만 클릭 할 수 있습니다. dacon.io ※ 이전 분석내용 [DACON] 심장질환예측 경진대회(Basic)(1) ※ DACON 링크 : https://dacon.io/competitions/official/235848/overview/description 심장 질환 예측 경진대회 - DACON 좋아요는 1분 내에 한 번만 클릭 할 수 있습니다. dacon.io ※ 변수 분석시 참고한 사이.. data-is-power.tistory.com 탐색적으로 예측결과를 확인해보기 위해 간단한 변수처리만 했던 것을 이어서 분석을 진행해보았다. 추가적인 전처리는 따로 하지 않았고, 분석모델만 추가적으로 사용해보았다. 가장먼저 써본 모.. 2021. 12. 18.
[DACON] 심장질환예측 경진대회(Basic)(1) ※ DACON 링크 심장 질환 예측 경진대회 - DACON 좋아요는 1분 내에 한 번만 클릭 할 수 있습니다. dacon.io ※ 변수 분석시 참고한 사이트 변수의 종류와 통계 기법 변수의 종류 수량적 특성에 의한 구분 질적 변수 (qualitative variables) 비서열 질적 변수 (unordered-qu... blog.naver.com 해당 경진대회는 데이터 분석에 관심이 있는 사람들의 학습을 돕고, 실제 데이터 분석능력을 함양할 수 있게 해주는 DACON에서 진행중인 온라인 기반 경진대회이다. Basic에 해당되어 분석할 때 참고할 수 있는 Baseline코드를 제공해주고 있기에 데이터 분석에 관심이 있지만, 어디서부터 시작해야할 지 고민인 사람들이 부담없이 참여하기 좋은 대회여서 실력을 기.. 2021. 12. 18.
[BOJ] 1874번 스택 수열 / 사용언어 : 파이썬(python) ※ 문제링크 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net ※ 기본문제 [BOJ] 10828번 스택 / 사용언어 : 파이썬(python) ※ 문제링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 data-is-power.tistory.com ※.. 2021. 12. 17.
[BOJ] 4949번 균형잡힌세상 / 사용언어 : 파이썬(python) ※ 문제링크 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net ※ 기본문제 [BOJ] 10828번 스택 / 사용언어 : 파이썬(python) ※ 문제링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 data-is-power.tistory.com ※ 문제풀이 while True: check_list = [] sent.. 2021. 12. 17.
[BOJ] 14888번 연산자 끼워넣기 / 사용언어 : 파이썬(python) ※ 문제링크 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net ※ 관련 알고리즘 설명 [알고리즘] 백트래킹(Backtracking)이란? (feat. DFS, 기준함수, sum of subset) 백트래킹(Backtracing)의 개요 백트래킹은 구하고자 하는 해를 튜플로 나타내고 튜플에 기준 함수(한정 함수)를 적용했을 때의 결과가 최대치, 최소치 혹은 일정 조건을 만족하게끔 만들어주는 퇴 it00.tistory.com ※ 문제풀이(실패사례) N = int.. 2021. 12. 17.
[BOJ] 15652번 N과 M (4) / 사용언어 : 파이썬(python) ※ 문제링크 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ※ 기본문제 [BOJ] 15649번 N과M(1) / 사용언어 : 파이썬(python) ※ 문제링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 data-is-power.tistory.com ※ 문제풀이 N, M = map(int, input().split()) num.. 2021. 12. 16.
[BOJ] 15651번 N과 M (3) / 사용언어 : 파이썬(python) ※ 문제링크 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ※ 기본문제 [BOJ] 15649번 N과M(1) / 사용언어 : 파이썬(python) ※ 문제링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 data-is-power.tistory.com ※ 문제풀이 import sys N, M = map(int, input().s.. 2021. 12. 16.
[BOJ] 9012번 괄호 / 사용언어 : 파이썬(python) ※ 문제링크 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ※ 기본문제 [BOJ] 10828번 스택 / 사용언어 : 파이썬(python) ※ 문제링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 data-is-power.tistory.com ※ 문제풀이 def check(PS): result_l.. 2021. 12. 16.
728x90
반응형

티스토리툴바