본문 바로가기
728x90
반응형

전체글

알고리즘 - Python / 백준 - 10798번 : 세로읽기 10798번: 세로읽기 (acmicpc.net) 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 풀이 5줄에 걸쳐 문자열을 받고 그 문자열을 세로로 읽은 문자열을 출력하는 문제다. 문제의 포인트는 각 문자열의 길이가 다르기 때문에 빈 공간을 처리하는 방식이다. 직관적으로 빈공간에 모두 별표를 넣어버리고 꽉 찬 사각형을 세로로 읽은 후 나중에 별표를 모두 삭제하는 방식으로 구현하였다. arr = [] for _ in range(5): arr.append(input()) check = [] for i in .. 더보기
12. 카타르 월드컵 , 역대 월드컵 통계 기록 살펴보기 - [3] 12. 카타르 월드컵 , 역대 월드컵 통계 기록 살펴보기 - [3] 재미로 보는 축구 데이터, 열두 번째는 역대 월드컵 통계 기록 살펴보기 입니다. 이전 2개의 글들을 통해 카타르 월드컵에 참가하는 32개국들의 특징과 조별로 알고 보면 재밌는 포인트들을 짚어보았습니다! 이번 글을 통해서는 역대 월드컵의 통계 기록을 살펴보고 이를 통해 이번 월드컵의 결과를 간접적으로나마 살펴보도록 하겠습니다. 이전 글을 아직 보시지 못했다면 보고 오시는 것을 추천드립니다! 10. 카타르 월드컵 조별리그 분석 (A조 ~ D조) - [1] (tistory.com) 10. 카타르 월드컵 조별리그 분석 (A조 ~ D조) - [1] 10. 카타르 월드컵 조별리그 분석 (A조 ~ D조) 재미로 보는 축구 데이터, 열 번째는 카타르 .. 더보기
11. 카타르 월드컵 조별리그 분석 (E조 ~ H조) - [2] 11. 카타르 월드컵 조별리그 분석 (E조 ~ H조) - [2] 재미로 보는 축구 데이터, 열한 번째는 카타르 월드컵 조별리그 E조 ~ H조 분석입니다. 이전 글 A조 ~ D조 분석에 이어 E조 ~ H조까지 또 살펴보도록 하겠습니다. A조부터 D조까지 분석글을 보고 오시지 않으신 분들은 한번 보고 오시는 것을 추천드립니다! 10. 카타르 월드컵 조별리그 분석 (A조 ~ D조) - [1] (tistory.com) 10. 카타르 월드컵 조별리그 분석 (A조 ~ D조) - [1] 10. 카타르 월드컵 조별리그 분석 (A조 ~ D조) 재미로 보는 축구 데이터, 열 번째는 카타르 월드컵 조별리그 A조 ~ D조 분석입니다. 오늘 카타르와 에콰도르의 경기로 2022 카타르 월드컵이 시작됩니 ddggblog.tisto.. 더보기
10. 카타르 월드컵 조별리그 분석 (A조 ~ D조) - [1] 10. 카타르 월드컵 조별리그 분석 (A조 ~ D조) 재미로 보는 축구 데이터, 열 번째는 카타르 월드컵 조별리그 A조 ~ D조 분석입니다. 오늘 카타르와 에콰도르의 경기로 2022 카타르 월드컵이 시작됩니다! 카타르 월드컵을 좀 더 재미있게 보실 수 있도록 각 나라에 대해 전술 및 포인트를 짧게 정리해보았습니다. 이번 글은 이전 글들과 달리 특별히 데이터 분석 툴이나 수치적인 데이터 분석 내용은 들어있지 않습니다. 이번 글에선 A조 ~ D조 까지를 살펴보도록 하겠습니다. A조 카타르 ( 피파랭킹 : 50위 / 평군나이 : 27.5세 / 몸값 : 약 200억 ) 백5 (5-3-2 수비 / 3-6-1 공격 예상) 의 단단한 수비 예상 짧은 패스 스타일을 팀컬러로 입혔지만 강팀과의 경기에선 어차피 수비할 것.. 더보기
9. 역대 월드컵 정배당 / 역배당 / 무승부 베팅 결과 9. 역대 월드컵 정배당 / 역배당 / 무승부 베팅 결과 재미로 보는 축구 데이터 , 아홉 번째는 역대 월드컵 기록으로 살펴보는 정배당 / 역배당 / 무승부 베팅 결과입니다. 2022 카타르 월드컵 개막이 얼마 남지 않았습니다. 평소에 축구를 보시지 않는 분들도 축구를 보게 만드는 4년에 한 번 돌아오는 시즌이죠. 이번 카타르 월드컵을 맞아 역대 월드컵들의 기록을 찾아보다 특정 베팅 전략을 역대 월드컵들에게 적용했을 때 어떤 결과가 등장할지 갑자기 궁금해졌습니다. 데이터가 크게 많은 것도 아니고 구하기도 어렵지 않으니 바로 실행에 옮겼고 결과가 나름 재밌는 것 같아 여러분들과 공유하려 합니다. 조별리그와 토너먼트는 경기가 진행되는 방식 자체가 다르다고 생각하여 이번 글에서는 조별리그 경기들만 다루었습니다.. 더보기
알고리즘 - Python / 백준 - 14246번 : K보다 큰 구간 14246번: K보다 큰 구간 (acmicpc.net) 14246번: K보다 큰 구간 n개의 자연수로 이루어진 수열이 주어질 때, 특정 구간 [i,j](i≤j)의 합이 k보다 큰 모든 쌍 i,j의 개수를 출력하시오. www.acmicpc.net 풀이 일정 길이만큼의 수열이 주어지고 , 이 수열의 구간합이 k 이상인 구간이 얼마나 있는지 구하는 문제다. 전형적인 구간합 + 투 포인터 문제라고 생각하고 문제를 풀었다. 하지만 계속해서 백준 상에서 valueerror가 나왔고 , 이 문제 때문에 블로그에 글로 남기기로 했다. 문제 풀이 자체는 심플하게 구간합을 구해주고 , 투 포인터로 구간합에 접근하는 방식이다. 만약 이번 포인터에서 합이 k보다 크게 나왔다면 뒤는 볼 필요도 없다. 왜냐하면 빼는 경우가 없기.. 더보기
알고리즘 - Python / 백준 - 2493번 : 탑 2493번: 탑 (acmicpc.net) 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 풀이 탑의 높이가 주어지고 , 왼쪽의 탑부터 왼쪽으로 레이저를 쏘아 그 레이저를 맞는 탑의 번호를 모두 구하는 문제다. 이 문제 역시 스택을 이용하면 편하다. 비슷한 문제로는 17298번 : 오큰수 가 있다. 알고리즘 - Python / 백준 - 17298번 : 오큰수 (tistory.com) 알고리즘 - Python / 백준 - 17298번 : 오큰수 17298번: 오큰수 (acmicpc.net) 17298번: 오큰수.. 더보기
알고리즘 - Python / 백준 - 17298번 : 오큰수 17298번: 오큰수 (acmicpc.net) 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 수열이 주어지고 , 그 숫자보다 오른쪽에서 큰 숫자들 중 가장 먼저 나오는 수가 오큰수 이다. 주어진 수열에 대하여 오큰수(An)을 찾으면 되는 문제다. 스택을 통해서 구현할 수 있고 , 다음과 같은 방식으로 해결하면 된다. 1. 스택의 TOP과 비교해 다음 수가 크다면 , POP 하고 그다음수를 오큰수로 정함 2. 스택의 TOP과 비교해 다음 수가 작다면 , 스택 위에 추가함 1번의 경우 스택이 빌 때까지 진행하고 , 2.. 더보기
반응형

티스토리툴바