SSENI's

https://www.acmicpc.net/problem/1548 1548번: 부분 삼각 수열 세 수 x, y, z가 x+y>z, x+z>y, y+z>x의 관계를 만족하면, 세 수는 삼각관계에 있다고 한다. 마찬가지로 길이가 N인 수열 B(b[0], b[1], ..., b[n-1])의 모든 b[i], b[j], b[k]가 삼각관계에 있으면 이 수열은 삼각 www.acmicpc.net 풀이 참고 https://byeongyeon.tistory.com/129#google_vignette 백준 - 부분 삼각 수열 문제 설명 길이가 N인 배열이 주어진다. 삼각 수열의 최대 길이를 구하는 프로그램을 작성하시오. 삼각 수열이란 a[0], a[1] …. a[n-1]의 배열에서 b[i], b[j], b[k]가 삼각 관..

L = int(input()) L_list = [0] + sorted(list(map(int,input().split()))) N = int(input()) start = 0 if N in L_list: print(0) else: for i in L_list: if N > i: start = i + 1 else: end = i - 1 break print(end - start + (end - N) * (N - start))

#include #include #include using namespace std; int n, x; vector v1; vector v2(1000001); int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for (int i = 0; i > x; v1.push_back({ x, i }); } sort(v1.begin(), v1.end()); int tmp = v1[0].first; int cnt = 0; v2[v1[0].second] = 0; for (int i = 1; i < n; i++) { if (tmp == v1[i].first) { v2[v1[i].seco..

#include #include #include using namespace std; int n, s, f; vector v; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for (int i = 0; i > s >> f; v.push_back(make_pair(f, s)); // (끝, 시작) } sort(v.begin(), v.end()); int t = v[0].first; // 끝나는 시간 int cnt = 1; for (int i = 1; i < n; i++) { if (t

#include #include using namespace std; int n, time; int arr[1001]; //사람 번호, 걸리는 시간 int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for (int i = 0; i > tmp; arr[i] = tmp; } sort(arr, arr+n); for (int i = 0; i < n; i++) { time += arr[i] * (n-i); } cout

#include #include #include using namespace std; int n, m; vector v; bool binary_search(int low, int high, string name) { if (low > high) return false; else { int mid = (low + high) / 2; if (name == v[mid]) return true; else if (v[mid] > name) return binary_search(low, mid - 1, name); else return binary_search(mid + 1, high, name); } } int main(void) { cin >> n >> m; for (int i = 0; i < n; i++) {..

import sys n = int(sys.stdin.readline()) arr = [int(sys.stdin.readline()) for _ in range(n)] negative = [] positive = [] ans = 0 for a in arr: if a 1: positive.append(a) negative.sort() positive.sort(reverse=True) for i in range(0,len(negative), 2): if i+1 < len(negative): ans += negative[i] * negative[i+1] else: ans += negative[i] for i in range(0,len(positive), 2): if i+1 < len(positive): ans ..

import sys from collections import Counter n = int(sys.stdin.readline()) arr = [int(sys.stdin.readline()) for _ in range(n)] def mean(num): return round(sum(num)/len(num)) def median(num): num.sort() return num[len(num)//2] def mode(num): mode_dict = Counter(num) # 딕셔너리로 데이터 등장 횟수 저장 m = mode_dict.most_common() # 등장한 횟수를 내림차순으로 정리 if len(num) > 1: if m[0][1] == m[1][1]: mod = m[1][0] else: mod =..

n = int(input()) arr = [] for i in range(n): x, y = map(int, input().split()) arr.append([x, y]) arr.sort() for i in range(n): print(arr[i][0], arr[i][1])

n = int(input()) arr = [input() for _ in range(n)] arr_idx = [len(arr[i]) for i in range(n)] max_idx = max(arr_idx) + 1 ans = [] cnt = 1 while cnt != max_idx: L = [] for i in arr: if len(i) == cnt: L.append(i) if len(L) == 1: ans.append(L[0]) else: L.sort() for l in L: ans.append(l) cnt += 1 ans1 = [] for v in ans: if v not in ans1: ans1.append(v) for a in ans1: print(a)