본문 바로가기
반응형

전체 글288

[BOJ][Python]1270 풀이 1270번: 전쟁 - 땅따먹기 첫째 줄에는 땅의 개수 n(n t[0]//2: print(major) else: print('SYJKGW') n = int(ssr()) for _ in range(n): t = list(map(int, ssr().split())) ans = boyer_moore_majority(t) 이 문제를 과반수 알고리즘을 이용해 푼 코드입니다. 알고리즘을 간단히 소개하자면, 배열의 원소를 하나씩 확인하면서 과반수 후보를 갱신하고 다음에 나올 원소가 현재의 과반수 후보와 같다면 카운트를 올리고 다르다면 카운트를 내립니다. 이 때 카운트가 이미 0이라면 후보를 변경하는 과정을 거칩니다. 예를 들어서 예제 1의 첫번째 케이스를 확인해보겠습니다. 1 2 3 1 2 3 1 2 3 1 의 입력이.. 2023. 7. 7.
[BOJ][Python]1213 풀이 1213번: 팰린드롬 만들기첫째 줄에 문제의 정답을 출력한다. 만약 불가능할 때는 "I'm Sorry Hansoo"를 출력한다. 정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다.www.acmicpc.netfrom collections import defaultdicts = input()odd = 0alphabets = defaultdict(int)ans, mid = '', ''for i in s: alphabets[i] += 1 if len(s) % 2 == 0: for alphabet, cnt in sorted(alphabets.items()): ans += alphabet*(cnt//2) if cnt % 2 == 1: odd +=.. 2023. 7. 5.
[BOJ][Python]1166 풀이 https://www.acmicpc.net/problem/1166 1166번: 선물 민식이는 아이들에게 선물할 같은 크기의 작은 박스를 N개 가지고 있다. 모든 작은 박스는 정육면체이고, 크기는 A × A × A 이다. 민식이는 이 작은 박스를 크기가 L × W × H 인 직육면체 박스에 www.acmicpc.net n, l, w, h = map(int, input().split()) top, bot = min(l, w, h), 0 for _ in range(100): mid = (top + bot)/2 if (l//mid)*(w//mid)*(h//mid) >= n: bot = mid else: top = mid print(f'{top:.10f}') 개인적으로 마음에 들지 않는 문제입니다. 사실 해당 문.. 2023. 7. 4.
[BOJ][Python]1072 풀이 https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net x, y = map(int, input().split()) z = y*100//x if z >= 99: print(-1) else: ans = 0 t, b = x, 0 while b < t: mid = (t + b)//2 if z < (y+mid)*100//(x+mid): t = mid ans = t else: b = mid + 1 ans = b print(ans) 이번 문제는 알아두면 좋.. 2023. 7. 3.
[BOJ][Python]1063 풀이 https://www.acmicpc.net/problem/1063 1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net def f(k, s, o): if k[0]+ob[o][0] == s[0] and k[1]+ob[o][1] == s[1]: if 0 2023. 7. 2.
[BOJ][Python]1021 풀이 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net from collections import deque n, m = map(int, input().split()) o = list(map(int, input().split())) q = deque([i+1 for i in range(n)]) ans = 0 for i in range(m): t = q.index(o[i]) if t < len(q)/2: ans += t q.rotate(-t) q.p.. 2023. 7. 1.
[BOJ][Python]1004 풀이 https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net import sys ssr = sys.stdin.readline t = int(ssr()) for _ in range(t): points = list(map(int, ssr().split())) n = int(ssr()) planets =[list(map(int, ssr().split())) for _ in range(n)] ans = 0 for i in range(n): tmp =.. 2023. 6. 29.
[BOJ][Python]4344 풀이 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 정답과 출력값의 절대/상대 오차는 10-3이하이면 정답이다. www.acmicpc.net import sys ssr = sys.stdin.readline c = int(ssr()) for _ in range(c): n_s = list(map(int, ssr().split())) m = sum(n_s[1:])/n_s[0] cnt = 0 for i in range(n_s[0]): if n_s[i+1] > m: cnt += 1 ans = cnt/n_s[0]*100*1000 if ans - int(ans) < 0.5: ans .. 2023. 6. 28.
[BOJ][Python]1015 풀이 https://www.acmicpc.net/problem/1015 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net n = int(input()) tmp = list(map(int, input().split())) a = [(tmp[i], i) for i in range(n)] a_s = sorted(a, key=lambda x:x[0]) for i in range(n): for j in range(n): if a[i][1] == a_s[j][1]: prin.. 2023. 6. 27.
[Data Science]EDA란(1) 이번에는 본격적인 데이터 분석의 전처리 과정이라고도 할 수 있는 EDA에 대해서 한 번 알아봅시다. EDA의 정의 EDA(Exploratory Data Analysis) : 탐색적 데이터 분석 보통 EDA라는 약자로 부르는 이 과정은 본격적인 데이터 분석에 앞서서 현재 내가 가지고 있는 데이터를 다각적으로 관찰하고 탐색하는 모든 과정을 말합니다. 시각화를 해서 데이터의 분포를 살펴볼 수도 있고 결측치의 유무, 중복값의 유무, 이상치 등등 결과를 내기 위한 분석에 앞서서 데이터 그 자체의 탐색 및 점검 단계라고 보면 되겠습니다. EDA를 하는 이유 기본적인 이유는 추후에 진행할 데이터 분석에 있어 분석 결과에 도움이 되지 않는 것들을 미리 방지하고자 함입니다. EDA는 보통 데이터 수집 이후에 바로 진행하.. 2023. 6. 26.
반응형

티스토리툴바