나만의 개발블로그

def solution(s): return ''.join(sorted(s, reverse=True)) # 처음 작성한 코드 # sorted를 하면 자동으로 list화 시켜주는걸 깜빡했었다. def solution(s): return ''.join(sorted(list(s), reverse=True))

# 해당 문제를 bfs로 풀었고 # 처음에는 bfs로 어떻게 접근해야하는지에 대한 고민을 많이 했다. # 그래서 dfs, bfs로 접근을 한다면 [ 변경되는 값, idx ]와 같은 걸 # 어떻게 문제에 반영할 수 있는지에 대해 생각해보기로 했다. from collections import deque def solution(begin, target, words): if target not in words: return 0 w_ln = len(words) que = deque([[begin,0]]) while True: b, idx = que.popleft() visit, flag = [0]*w_ln, False if b == target: break for i in range(w_ln): for j in ..

def solution(left, right): result = 0 for i in range(left, right+1): if i//i**(1/2) == i**(1/2): result -= i else: result += i return result # 초기 코드 def solution(left, right): result = 0 for i in range(left, right+1): cnt = 0 for j in range(1, int(i**(1/2))+1): if not i%j: if i//j == j: cnt += 1 else: cnt += 2 if cnt%2: result -= i else: result += i return result

def solution(a, b): return sum([a[i]*b[i] for i in range(len(a))]) def solution(a, b): return sum([x*y for x, y in zip(a,b)])

def solution(n): return (n//2)*'수박'+(n%2)*'수'

from collections import deque # bfs와 delta 를 사용해서 풀기 # 나의 위치는 1,1 라고 하지만 배열상 (0,0) # 상대방은 해당 배열의 가장 마지막인 (n-1, m-1) def solution(maps): que, mx_X_ln, mx_Y_ln = deque([[0, 0, 1]]), len(maps[0])-1, len(maps)-1 # y,x,cnt visit = [[0]*(mx_X_ln+1) for _ in range(mx_Y_ln+1)] while que: y, x, cnt = que.popleft() if visit[y][x]: continue visit[y][x] = 1 if x == mx_X_ln and y == mx_Y_ln: return cnt for s..

def solution(s): ln = len(s) return s[ln//2] if ln%2 else s[ln//2-1:ln//2+1]

# del 을 사용해서 찾은 인덱스 제거하기 def solution(arr): if len(arr) > 2: del arr[arr.index(min(arr))] return arr else: return [-1]

# dfs 방식으로 푼 코드 # bfs로 풀어보니 시간이 더 오래 걸렸다. def solution(numbers, target): answer = 0 stack = [[0,0]] # 시작 stack while stack: idx, hap = stack.pop() if idx < len(numbers): stack.append([idx+1, hap+numbers[idx]]) stack.append([idx+1, hap-numbers[idx]]) else: if hap == target: answer += 1 return answer # bfs 방식으로 푼 코드 def solution(numbers, target): answer = 0 que = deque([[0,0]]) # 시작 queue while qu..

# dfs는 stack, bfs는 queue 의 특징을 이용해서 푼 코드 # visit를 이용해서 방문 체크로 방문하지 않은 node의 경우에만 추가하는 형식으로 시간 줄임. import sys from collections import deque n, m, v = map(int,sys.stdin.readline().split()) _dict = {i:[] for i in range(n+1)} for i in range(m): s,e = map(int,sys.stdin.readline().split()) _dict[s].append(e) _dict[e].append(s) stack, s_dfs, que, q_bfs = [v], [], deque([v]), [] # dfs = stack, s_dfs, bf..