티스토리

아몬드나무

검색하기

블로그 홈

아몬드나무

lastwinter.tistory.com/m

소갱 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[백준] 1091 - 카드 섞기 (파이썬) import copy n = int(input()) p = list(map(int,input().split())) s = list(map(int,input().split())) cnt = 0 check = copy.deepcopy(p) while cnt < 500000: trust = True for i in range(0,n,3): if check[i] == 0 and check[i+1] == 1 and check[i+2] == 2: continue else: trust = False if trust: break for i in range(len(p)): check[s[i]] = p[i] cnt += 1 p = copy.deepcopy(check) if cnt == 500000: print(-1) el.. 공감수 1 댓글수 0 2022. 4. 13.
[백준] 1238 - 파티 (파이썬) import heapq n, m, x = map(int,input().split()) array = [[] for _ in range(n+1)] for _ in range(m): s,e,c = map(int,input().split()) array[s].append([c,e]) def search(start,end): hp = [] heapq.heappush(hp,[0,start]) visit = [False for _ in range(n+1)] while hp: nlist = heapq.heappop(hp) cost = nlist[0] node = nlist[1] if node == end: return cost visit[node] = True for i in array[node]: if visit[.. 공감수 0 댓글수 0 2022. 4. 13.
[백준] 1254 - 펠린드롬 만들기 import copy s = list(input()) for i in range(len(s)): if s[i:] == s[i:][::-1]: print(len(s) + i) break 공감수 0 댓글수 0 2022. 4. 13.
[백준] 1393 - 음하철도 구구팔 (파이썬) xs, ys = map(int,input().split()) xe, ye, dx, dy = map(int,input().split()) if dx != 0 and dy != 0: for i in range(min(abs(dx),abs(dy)),0,-1): if abs(dx) % i == 0 and abs(dy) % i == 0: if dx >= 0: dx //= i else: dx = -abs(dx)//i if dy >= 0: dy //= i else: dy = -abs(dy)//i break elif dx == 0: if dy > 0: dy = 1 else: dy = -1 elif dy == 0: if dx > 0: dx = 1 else: dx = -1 answer = 9999999 cnt = 0 x,.. 공감수 0 댓글수 0 2022. 4. 13.
[백준] 1747 - 소수&펠린드롬 (파이썬) import math def primeNumber(num): if num == 2 or num == 3: return True elif num == 1: return False for i in range(2,int(math.sqrt(num))+1): if num % i == 0: return False return True def palindrome(num): array = str(num) if array == array[::-1]: return True else: return False n = int(input()) for i in range(n,20000000): if primeNumber(i) and palindrome(i): print(i) break 공감수 0 댓글수 0 2022. 4. 13.
[백준] 1261 - 알고스팟 (파이썬) from heapq import heappush, heappop m, n = map(int, input().split()) dx = [1, -1, 0, 0] dy = [0, 0, -1, 1] s = [] visit = [[0] * m for i in range(n)] for i in range(n): s.append(list(map(int, input()))) def bfs(): heap = [] heappush(heap, [0, 0, 0]) visit[0][0] = 1 while heap: c, a, b = heappop(heap) if a == n - 1 and b == m - 1: print(c) return for i in range(4): x = a + dx[i] y = b + dy[i] if 0 공감수 1 댓글수 0 2022. 3. 28.
[백준] 20923 - 숫자 할리갈리 게임 (파이썬) from collections import deque import sys n,m = map(int,sys.stdin.readline().split()) do_deck = deque() su_deck = deque() for _ in range(n): a,b = map(int,sys.stdin.readline().split()) do_deck.append(a) su_deck.append(b) do = 0 su = 0 do_gnd = deque() su_gnd = deque() for i in range(m): if i % 2 == 0: do = do_deck.pop() do_gnd.append(do) else: su = su_deck.pop() su_gnd.append(su) if len(do_deck) .. 공감수 0 댓글수 0 2022. 3. 28.
[백준] 14284 - 간선 이어가기2 (파이썬) import heapq import sys INF = sys.maxsize # input = sys.stdin.readline def dijkstra(start): q = [] heapq.heappush(q, (0, start)) dis[start] = 0 while q: d, now = heapq.heappop(q) if dis[now] < d: continue for v, w in graph[now]: cost = d + w if cost < dis[v]: dis[v] = cost heapq.heappush(q, (cost, v)) n, m = map(int, input().split()) graph = [[] for _ in range(n+1)] dis = [INF]*(n+1) for _ in ra.. 공감수 0 댓글수 0 2022. 3. 28.
[백준] 1753 - 최단경로 (파이썬) from collections import deque import heapq import sys input = sys.stdin.readline V, E = map(int,input().split()) start = int(input()) array = [[] for _ in range(V+1)] for _ in range(E): s,e,c = map(int,input().split()) array[s].append([c,e]) cost = [999999999 for _ in range(V+1)] cost[start] = 0 q = [] q.append((0,start)) while q: num, node = heapq.heappop(q) if cost[node] < num: continue for i .. 공감수 0 댓글수 0 2022. 3. 28.
[백준] 1577 - 도로의 개수 (파이썬) import sys input = sys.stdin.readline n, m = map(int,input().split()) n += 1 m += 1 t = int(input()) no_way = [[0 for _ in range(250)] for _ in range(250)] for _ in range(t): a,b,c,d = map(int,input().split()) array = [[a,b],[c,d]] array.sort() if array[0][0] != array[1][0]: # 북 1 서 2 둘 다 3 if no_way[array[1][0]][array[1][1]] == 0: no_way[array[1][0]][array[1][1]] = 1 elif no_way[array[1][0]][ar.. 공감수 0 댓글수 0 2022. 3. 14.
[백준] 1148 - 단어 만들기 (파이썬) import sys word_list = [] while True: a = sys.stdin.readline().rstrip() if a == '-': break word_list.append(a) check_list = [] while True: a = sys.stdin.readline().rstrip() if a == '#': break check_list.append(a) for i in check_list: dic = {} for j in i: dic[j] = 0 for k in word_list: if j in k: iff = True for l in k: if k.count(l) > i.count(l): iff = False break if iff: dic[j] += 1 x = [x for x.. 공감수 0 댓글수 0 2022. 3. 14.
[백준] 1316 - 그룹 단어 체커 (파이썬) # 그룹 단어인지 판단해 주는 함수 def check_group(word): dic = {} # 나온 적 있는 알파벳 저장 dictionary check = "" # 전에 어떤 알파벳이 나왔는지 for i in word: if check == "": dic[i] = 1 # 0번째 인덱스만 확인용 check = i # 최근에 나온 알파벳 초기화 else: if i in dic: # 이미 나온 적 있는 알파벳인지 if check != i: # 이전 알파벳하고 같지 않다면 return False else: # 이전 알파벳하고 같은 경우 continue else: dic[i] = 1 check = i return True n = int(input()) cnt = 0 for _ in range(n): words .. 공감수 0 댓글수 0 2022. 3. 7.
[백준] 16953 - A->B (파이썬) a,b = map(int,input().split()) mn = [99999] def DFS(v,num): if num > b: return if num == b: mn[0] = min(mn[0],v) return DFS(v+1,num*2) DFS(v+1,int(str(num)+"1")) DFS(1,a) if mn[0] == 99999: print(-1) else: print(mn[0]) DFS를 통해서 간단히 해결 공감수 0 댓글수 0 2022. 3. 3.
[백준] 13398 - 연속합2 (파이썬) n = int(input()) array = list(map(int,input().split())) dp = [[[-1000],[-1000]] for _ in range(n)] dp[0][0][0] = max(dp[0][0][0],array[0]) for i in range(1,len(array)): dp[i][0][0] = max(array[i],dp[i-1][0][0] + array[i]) dp[i][1][0] = max(dp[i-1][1][0]+array[i],dp[i-1][0][0]) mx = -1000 for i in range(len(array)): mx = max(mx,dp[i][0][0],dp[i][1][0]) print(mx) dp[i][0][0]에는 거기까지 한 개의 숫자도 없애지 않고.. 공감수 1 댓글수 0 2022. 3. 2.
[백준] 2866 - 문자열 잘라내기 import sys input = sys.stdin.readline r, c = map(int,input().split()) array = [] for _ in range(r): array.append(input()) check = [] for i in range(c): string = "" for j in range(r): string += array[j][i] check.append(string) breaking = 0 k = 0 cnt = -1 while True: dic = {} for i in range(c): if check[i][k:] in dic: breaking = 1 break dic[check[i][k:]] = 1 if breaking == 1: break cnt += 1 k += 1.. 공감수 0 댓글수 0 2022. 2. 28.
[백준] 16943 - 숫자 재배치 (파이썬) from itertools import permutations import sys input = sys.stdin.readline a, b = input().split() a = list(a) array = permutations(a,len(a)) mx = -1 for i in array: if i[0] == '0': continue else: if int("".join(i)) < int(b): mx = max(mx,int("".join(i))) print(mx) str로 받아와서 순열을 통해 배치하고 for 문을 돌면서 비교해주었다. 공감수 0 댓글수 0 2022. 2. 23.
[백준] 1655 - 가운데를 말해요 (파이썬) import heapq import sys input = sys.stdin.readline n = int(input()) array = [] brray = [] for _ in range(n): a = int(input()) if len(array) == len(brray): heapq.heappush(array,-a) else: heapq.heappush(brray,a) if len(array) > 0 and len(brray) > 0 and -array[0] > brray[0]: heapq.heappush(brray,-heapq.heappop(array)) heapq.heappush(array,-heapq.heappop(brray)) print(-array[0]) 힙을 두개 만들어서 이어져있다고 생각.. 공감수 1 댓글수 4 2022. 2. 22.
[백준] 11286 - 절댓값 힙 (파이썬) import heapq import sys input = sys.stdin.readline n = int(input()) array = [] for _ in range(n): x = int(input()) if x > 0: heapq.heappush(array,[x,'b']) elif x < 0: heapq.heappush(array,[-x,'a']) else: if len(array) == 0: print(0) else: nlist = heapq.heappop(array) if nlist[1] == 'b': print(nlist[0]) else: print(-nlist[0]) 절댓값을 이용하기 때문에 -로 들어올 경우 -를 붙여줘서 +를 만들어 저장하였다. -로 들어왔는지 +로 들어왔는지 구별하기 위해.. 공감수 0 댓글수 0 2022. 2. 22.
[백준] 1927 - 최소 힙 (파이썬) import heapq import sys input = sys.stdin.readline n = int(input()) array = [] for _ in range(n): x = int(input()) if x == 0: if len(array) > 0: print(heapq.heappop(array)) else: print(0) else: heapq.heappush(array,x) heapq을 사용하면 오름차순으로 정렬되기 때문에 그대로 출력하였다. 공감수 0 댓글수 0 2022. 2. 22.
[백준] 11279 - 최대 힙 (파이썬) import heapq import sys input = sys.stdin.readline n = int(input()) array = [] for _ in range(n): x = int(input()) if x == 0: if len(array) > 0: print(-1 * heapq.heappop(array)) else: print(0) else: heapq.heappush(array,-x) 최댓값을 출력하기 위해서 넣을 때 -를 붙여줘서 넣고 뺄 때 -를 붙인다. 공감수 0 댓글수 0 2022. 2. 22.
[백준] 1303 - 전쟁-전투 (파이썬) from collections import deque m, n = map(int,input().split()) array = [] for _ in range(n): array.append(list(input())) q = deque() visit = [[False for _ in range(m)] for _ in range(n)] W, B = 0, 0 dx = [-1,0,1,0] dy = [0,1,0,-1] for a in range(n): for b in range(m): if visit[a][b] == False: if array[a][b] == 'W': visit[a][b] = True Wcnt = 1 q.append([a,b]) while q: x,y = q.popleft() for i in ra.. 공감수 0 댓글수 0 2022. 2. 22.
[백준] 1083 - 소트 (파이썬) n = int(input()) array = list(map(int,input().split())) s = int(input()) def findMaxIdx(start,end): for i in range(start,end+1): if max(array[start:end+1]) == array[i]: return i def changeIdx(maxIdx,targetIdx): array[targetIdx:maxIdx+1] = [array[maxIdx]] + array[targetIdx:maxIdx] return maxIdx-targetIdx for i in range(n): idx = findMaxIdx(i,i+s) s -= changeIdx(idx,i) if s == 0: break print(*arra.. 공감수 1 댓글수 0 2022. 2. 21.
[백준] 10159 - 저울 (파이썬) import sys input = sys.stdin.readline n = int(input()) m = int(input()) array = [[[],[]] for _ in range(n+1)] for _ in range(m): l, h = map(int,input().split()) array[l][1].append(h) array[h][0].append(l) visit = [False for _ in range(n+1)] def find_back(node): for i in array[node][1]: if visit[i] == False: visit[i] = True find_back(i) def find_front(node): for i in array[node][0]: if visit[i] =.. 공감수 0 댓글수 0 2022. 2. 17.
[백준] 15954 - 인형들 (파이썬) import math import sys input = sys.stdin.readline n, k = map(int,input().split()) array = list(map(int,input().split())) def find_std(n_list): mean = sum(n_list) / len(n_list) variance = 0 for i in n_list: variance += (i-mean)**2 variance = variance / len(n_list) return math.sqrt(variance) answer = 99999999999 for i in range(k,n+1): for j in range(0,n-i+1): answer = min(answer,find_std(array[j:j.. 공감수 0 댓글수 0 2022. 2. 16.
[백준] 1497 - 기타콘서트 (파이썬) from itertools import combinations import sys input = sys.stdin.readline n, m = map(int,input().split()) array = [] for _ in range(n): array.append(list(input().split())) answer = -1 cnt = 0 for i in range(1,n+1): n_list = list(combinations(array,i)) for j in range(len(n_list)): check = [False for _ in range(m)] for k in n_list[j]: for l in range(m): if k[1][l] == 'Y': check[l] = True if check.c.. 공감수 1 댓글수 3 2022. 2. 14.
[백준] 1922 - 네트워크 연결 (파이썬) import sys input = sys.stdin.readline n = int(input()) m = int(input()) array = [] for _ in range(m): array.append(list(map(int,input().split()))) array.sort(key=lambda x:x[2]) check = [i for i in range(n+1)] def find(x): if check[x] == x: return x check[x] = find(check[x]) return check[x] def union(x,y): x = find(x) y = find(y) if x == y: return if x 공감수 1 댓글수 0 2022. 2. 14.
[백준] 1253 - 좋다 (파이썬) n = int(input()) array = list(map(int,input().split())) array.sort() def search(idx): L = 0 R = n-1 while L < R: if L == idx: L += 1 elif R == idx: R -= 1 else: if array[L] + array[R] < array[idx]: L += 1 elif array[L] + array[R] == array[idx]: return True else: R -= 1 return False cnt = 0 for i in range(n): if search(i): cnt += 1 print(cnt) 투 포인터를 이용해서 해결하였다. 공감수 1 댓글수 0 2022. 2. 14.
[백준] 2467 - 용액 (파이썬) n = int(input()) array = list(map(int,input().split())) startIdx = 0 endIdx = n-1 answerNumber1 = array[startIdx] answerNumber2 = array[endIdx] answerSum = array[startIdx] + array[endIdx] while True: if array[startIdx]+array[endIdx] = endIdx: break if abs(answerSum) > abs(array[startIdx]+array[endIdx]): answerNumber1 = array[startIdx] answerNumber2 = array[endIdx] answerSum = array[startIdx]+arr.. 공감수 1 댓글수 0 2022. 2. 14.
[백준] 10819 - 차이를 최대로 (파이썬) N = int(input()) condition = list(map(int,input().split())) visit = [False for _ in range(N)] mx = 0 array = [] def DFS(v): global mx if v == N: now_sum = 0 for i in range(N-1): now_sum += abs(array[i]-array[i+1]) mx = max(mx,now_sum) return for i in range(N): if visit[i] == False: visit[i] = True array.append(condition[i]) DFS(v+1) array.pop() visit[i] = False DFS(0) print(mx) 공감수 0 댓글수 0 2021. 10. 20.
[백준] 1759 - 암호 만들기 (파이썬) L, C = map(int,input().split()) condition = list(input().split()) condition.sort() check = ['a','e','i','o','u'] answer = [] def checking(ordinary_list): t = 0 for i in ordinary_list: if i in check: t += 1 if len(ordinary_list) - t < 2 or t == 0: return False else: return True array = [] visit = [False for _ in range(C)] def backtracking(now_str,v): if len(now_str) == L: if checking(now_str): an.. 공감수 0 댓글수 0 2021. 10. 20.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.