문제 출처 프로그래머스로 변경! [1차] 비밀지도def solution(n, arr1, arr2): array1=[] array2=[] answer = [] for i in range(n): array1.append(str(format(arr1[i],'b')).zfill(n)) array2.append(str(format(arr2[i],'b')).zfill(n)) for j in range(n): ans="" for k in range(n): if(array1[j][k] == '1' or array2[j][k] == '1'): ans+="#" els..

# 1920 - 수 찾기https://www.acmicpc.net/problem/1920# 10815 - 숫자 카드https://www.acmicpc.net/problem/10815📌 접근 방법일단 보자마자 든 생각은 브루트포스인가? 여서시간복잡도를 계산하기 위해 N과 M의 범위를 살펴보았다파이썬의 경우 1초에 약 2천만번의 계산을 하는데N(1 ≤ N ≤ 100,000) M(1 ≤ M ≤ 100,000) 인 상황에서 하나하나 탐색한다면최악의 경우 100,000 x 100,000번의 연산이 필요하므로 시간 제한에 걸리게 될 것이다.다음으로 생각한 방법은set에 넣어서 연산하는 방법이다python의 경우 a in set 연산의 시간복잡도가 O(1)이므로 훨씬 빠를 것이다 # 1920 / # 10815 - ..

브실브실... 🥉🥈브실컵🥉🥈 브론즈 실버 문제로만 이루어진 나같은 감자에게 어울리는 대회 결과는 13솔로 반타작 574명중 80등 오 나쁘지 않아 문제 빨리 푸는 연습해야 할 듯 근데 비스무리한 문제 6시간 동안 계속 풀고 앉아있으려니까 좀이 쑤시다 다음엔 안 나갈뤠...

2022 SUAPC WINTER 이후 다시 나간 🌴 2023 SUAPC SUMMER 🌴 결과는..... 두구두구두구..... 3솔...!! 826 특별상도 받았다 정확히 826초에 문제 푼 팀한테 주는 귀여운 상이다 ( 대회가 08.26이라섭 ) 이번에는 4솔을 목표로 했기 때문에 '파이 네 조각만 조'로 나갔는데 3솔로 마무리...아쉽다... 그래두 저번에 비해 성장한 거는 완. 2솔 -> 3솔! 투. 대회 후반부에 각자 붙들고 있던 문제가 있었다는 거! 저번에는 더이상 풀 만한 문제가 없어서 거의 포기 상태였기에... 대회의 대략적인 흐름이라 하믄... 대회 시작 826초만에 은채가 G번 문제를 풀어줬다 덕분에 특별상도 받구 잠깐이지만 스코어보드 7등까지도 갔었다 키키 그러고 나서 대회 끝나기 1시간..

1. 개념 최소 공통 조상 : 트리에서 임의의 두 노드가 처음 공통으로 갖게 되는 조상 노드 2. 구현 일반적인 최소 공통 조상 구하기 일반적인 방법은 트리의 높이가 별로 높지 않을 때 이용한다. 1 ) 부모 노드, 깊이 리스트 생성 트리의 루트 노드에서 탐색을 시작하여 각 노드의 부모 노드와 깊이를 저장한다. 이때 탐색은 DFS 혹은 BFS를 이용한다. 2 ) 깊이 맞추기 더 깊은 노드를 부모 노드로 올려 깊이를 맞춰준다. 깊이를 맞춰주었을 때 두 노드가 서로 같으면 해당 노드가 최소 공통 조상이 된다. 3 ) 최소 조상 노드 찾기 깊이가 같아진 두 노드를 함께 부모 노드로 올려준다. 두 노드가 서로 같아질 때까지 반복한다. 두 노드가 서로 같아지면 해당 노드가 최소 공통 조상이 된다. 하지..

1. 개념 세그먼트 트리 : 주어진 데이터를 이진 트리에 삽입한 후 목적에 맞게 트리를 초기화한 자료구조 세그먼트 트리 활용 : 1 ) 구간 합 2 ) 최솟값, 최댓값 구하기 세그먼트 트리를 이용할 때 데이터 업데이트가 필요한 경우 이를 빠르게 수행할 수 있다는 장점이 있다. 2. 구현 1 ) 트리 초기화 세그먼트 트리는 이진 트리를 이용해 구현한다. * 파이썬에서 이진 트리는 리스트로 구현한다. ( 1 ) 트리의 크기 주어진 데이터뿐만 아니라 질의값(구간 합, 최댓값 / 최솟값)에 대한 데이터 또한 포함해야 하기 때문에 세그먼트 트리의 크기는 데이터의 개수(N)보다 넉넉하게 커야 한다. 2ᵏ >= N 을 만족하는 k의 최솟값에 대해 ( 2ᵏ * 2 ) 가 트리의 크기가 된다. 예를 들어 N(데이터의 개..