분류 전체보기 (120) 썸네일형 리스트형 [백준] 17298번 : 오큰수 (Python) 문제 : https://www.acmicpc.net/problem/17298 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다.이 문제는 수열의 각 원소 Ai의 오큰수, NGE(i)를 구하는 문제다. import sysfrom collections import dequeinput = sys.stdin.readlineN = int(input())now = list(map(int, input().split()))answer = [0]*Nmydeq = deque() # stack 선언for i in range(N): # 빈 상태일 시 append if not mydeq: mydeq.append(i) continue # 덱의 마지막 위치에.. [백준] 17103번 : 골드바흐 파티션 (Python) 문제 : https://www.acmicpc.net/problem/17103 숫자 N의 골든바흐의 추측을 만족하는 소수의 개수를 구하는 문제다.단, 두 소수의 순서만 다른 것은 같은 파티션이다. import sysinput = sys.stdin.readline# 에라토스테네스의 체로 소수 구하기def prime(N): a = [False,False] + [True]*(N-1) primes=[] for i in range(2,N+1): if a[i]: # 소수이면 primes.append(i) for j in range(2*i, N+1, i): # i의 합성수를 지움 a[j] = False .. [HTML/CSS] 06. CSS 5가지 position 속성값 🔍 1. static(기본값) position: static; 기본 흐름에 따른 배치top, bottom, left, right이 적용되지 않는다. 🔍 2. relative position: relative;top: 10px; /* 현재 위치에서 15px 아래로 이동 */left: 15px; /* 현재 위치에서 15px 오른쪽으로 이동 */ 일반 흐름에 따른 배치추가로 지정한 top, bottom, left, right 값에 따라 이동 부모 box 안에 배치하되, top과 left만큼 이동시킨다. 🔍 3. absolute position:absolute;top: 10px; /* 15px 아래로 이동 */left: 15px; /* 15px 오른쪽으로 이동 */ 상위 요소 중에서 relative.. [HTML/CSS] 05. CSS 요소 정렬과 배치 🔍 요소 수평 배치 한 화면에 블록을 배치하는 방법은 2가지가 있다. display : inline-block; inline-block은 박스 내부는 block 식으로, 외부는 inline 식으로 한다는 뜻이다.이걸 사용해 박스를 수평으로 배치할 수 있는데, 다만 이는 화면 크기가 줄어듬에 따라 흐트러진다. display : flex; flex는 상위 요소에 주게 되면 내부 요소들이 특정 배치를 갖게 만드는 옵션을 말한다.inline 블록의 문제점을 해결하기 위해 만들어졌는데, 화면 사이즈가 달라지면 박스가 아래로 내려가는 게 아니라 flexable하게 반응형으로 대응해 박스 크기를 줄이게 된다. 🔍 수평 정렬, 수직 정렬 부모 box에 설정을 주어 자식 box를 어디에 위치시킬지 정할 수 있.. [백준] 11438번 : LCA2 (Python) 문제 : https://www.acmicpc.net/problem/11438 import sysfrom collections import dequefrom math import log2input = sys.stdin.readlineN = int(input()) # N의 개수tree = [[] for _ in range(N+1)] # 인접 리스트parent = [0]*(N+1) # 부모 노드 저장depth = [0]*(N+1) # 깊이 저장visited = [False]*(N+1) # 방문 여부 배열result = {} # 정답 쌍 저장# 트리 저장for _ in range(N-1): S, E = map(int, input().split()) tree[S].append(E) tree[E.. [백준] 11725번 : 트리의 부모 찾기 (Python) 문제 : https://www.acmicpc.net/problem/11725 import syssys.setrecursionlimit(10**6) # 재귀 제한 설정input = sys.stdin.readlineN = int(input()) # 노드 수visited = [False]*(N+1) # 방문 기록 저장tree = [[] for _ in range(N+1)] # 인접 리스트answer = [0]*(N+1) # 정답 리스트 # 트리 저장for i in range(1, N): s, e = map(int, input().split()) # 양방향 저장 tree[s].append(e) tree[e].append(s)# DFS 구현def DFS(n): visited[.. [백준] 11437번 : LCA (Python) 문제 : https://www.acmicpc.net/problem/11437 import sysfrom collections import dequeinput = sys.stdin.readlineN = int(input()) # N의 개수tree = [[] for _ in range(N+1)] # 인접 리스트parent = [0]*(N+1) # 부모 노드 저장depth = [0]*(N+1) # 깊이 저장result = {}# 트리 저장for i in range(N-1): S, E = map(int, input().split()) tree[S].append(E) tree[E].append(S) # 인접리스트에 트리 저장# 너비 우선 탐색def BFS(start): q = deque(.. [백준] 1389번 : 케빈 베이컨의 6단계 법칙 (Python) 문제 : https://www.acmicpc.net/problem/1389 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다. 이 문제는 가장 작은 케빈 베이컨을 가지는 유저를 찾는 문제다. 플로이드 워셜 알고리즘 사용import sysfrom queue import PriorityQueueinput = sys.stdin.readlineN, M = map(int, input().split()) # 유저의 수 N, 친구 관계의 수 Mrel = [[sys.maxsize for _ in range(N+1)] for _ in range(N+1)] .. 이전 1 2 3 4 5 ··· 15 다음