I about me

풀이 1def solution(participant, completion): participant.sort() completion.sort() for i in range(0, len(completion)): if participant[i] != completion[i]: return participant[i] return participant[-1] 풀이 2import collectionsdef soltion(participant, completion): answer = collections.Counter(participant) - collections.Counter(completion) return list(answer.keys()..

예시 분석 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return하도록 solution 함수를 완성하여라. 1. [3, 1, 2, 3] → 일단 n/2 = 2개를 가져갈 수 있음, 가장 많은 종류로도 2개 선택가능2. [3, 3, 3, 2, 2, 4] → 일단  n/2 =  3개를 가져갈 수 있음,  가장 많은 종류로도 3개 선택 가능3. [3, 3, 3, 2, 2, 2] → 일단  n/2 =  3개를 가져갈 수 있음, 그러나 가장 많은 종류로는 2개 선택 가능함 풀이 1def solution(nums): if (len(nums)/2)  풀이 2def solution(nums): return min(len(nums)/2, len(set(nums)))

BFSDFS queue(FIFO)부모의 관계를 체크stack(FILO)Back edge를 신경(=사이클) - 앞 친구 이웃 다 넣음? - 걔 빼고 - 또 앞 친구 이웃 다 넣음? - 깊숙히- undirected graph → tree edge & back edge- directed graph →  tree, forward, back, cross edge// 코드 이해 // 코드는 cheating paper에 넣을 것// 코드는 cheating paper에 넣을 것 1. Shortest path on unweighted graph, undirected// 코드2. Finding Connected components// 코드3. Two-coloring graphs (biopartite)부모랑 반대, 같은 색..

그래프 알고리즘 내용그래프 데이터 구조종류매트릭스인접 리스트그래프 탐색BFS 및 응용DFS 및 응용탐욕적 그래프 알고리즘DP 그래프 알고리즘인접 메트릭스1) 그래프가 directed일 때, 2) 그래프가 undirected일 때, undirected 그래프의 경우, 각 노드 사이에 연결이 있으면 두 번의 표기만으로 충분함즉, (i, j)와 (j, i) 요소를 모두 채워넣을 필요가 없음그러므로 sparse(희소)하다인접 리스트1) 그래프가 directed일 때, 2) 그래프가 undirected일 때, 인접리스트 코드는 chatting paper에 그냥 적어둘 것!(수업 시간 언급을 거의 안 했기 정리는 안 할래... 그러나 혹시 모르니까) 인접 메트릭스 vs. 인접 리스트인접 메트릭스O(n^2)  인접 ..

그래프 알고리즘 내용그래프 데이터 구조종류매트릭스인접 리스트그래프 탐색BFS 및 응용DFS 및 응용탐욕적 그래프 알고리즘DP 그래프 알고리즘그래프그래프는 컴퓨터 과학의 통일 주제 중 하나입니다.그래프 G = (V, E)는 정점 집합 V와 V에서 온 순서 있는 또는 없는 정점 쌍으로 구성된 간선 집합 E로 정의됩니다.그래프와 네트워크의 예:도로 네트워크 모델링에서 정점은 도시나 교차점을 나타내며, 이들 중 일부 쌍은 도로/간선으로 연결됩니다.전자 회로에서, 교차점은 정점으로, 구성 요소는 간선으로 나타냅니다.소셜 네트워크월드 와이드 웹컴퓨터 프로그램 내의 제어 흐름항목 간의 쌍별 유사성'그래프 용어무방향 그래프에서 경로는 각 정점과 그 후속 정점 사이에 간선이 있는 정점의 시퀀스입니다.무방향 그래프는 모든..

Objectivespriority 큐 추상적 데이터 구조 및 그 동작에 대해 알아보자힙을 기반으로 한 우선 순위 대기열 작업의 복잡성에 대해 알아보자Greedy 프로그래밍 기법 설명문제 해결을 위한 Greedy 접근법 vs. Divide and ConquerGreedy 프로그래밍을 사용하여 문제를 해결해야 할 때를 식별Greedy 알고리즘이 최적의 솔루션을 제공한다는 것을 증명/반증Greedy 접근법을 사용하여 최적화 문제 해결ContentPriority QueueGreedy Approaches for Scheduling ProblemMinimizing Total Time in the SystemScheduling with DeadlinesHuffman code for data compressionGra..

문제 풀이def solution(s): answer = [] temps = list(s.split(" ")) for temp in temps: for i in range(len(temp)): if i % 2 == 0: answer.append(temp[i].upper()) else: answer.append(temp[i].lower()) answer.append(" ") answer.pop() return "".join(answer) 공백이라고 하면 그냥 temps = list(s.split(" ")) 이렇게 하는 것이 아무래도 더 좋을 것 같아...!!

입출력 예elementsresult[7, 9, 1, 1, 4]18 문제 풀이아하... length로 해야지 딱 주어진 [7, 9, 1, 1, 4]으로 한 합이 된다! def solution(elements): result = set() length = len(elements) elements = elements * 2 # [7, 9, 1, 1, 4, 7, 9, 1, 1, 4] for i in range(length): # 0 1 2 3 4 for j in range(length): # 0 1 2 3 4 result.add(sum(elements[j:j+i+1])) return len(result)

문제 설명숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. 제한사항1 ≤ p의 길이 ≤ 18p의 길이 ≤ t의 길이 ≤ 10,000t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.입출력 예tpresult"3141592""271"2"500220839878""7"8"10203""15"3 ..

문제 설명자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항n은 1 이상 100,000,000 이하인 자연수입니다.입출력 예nresult457125229 문제 풀이이 내용을 알았더라면...? 파이썬 진수변환(2진법, 3진법, 5진법, 10진법)[n진법]python에서는 기본적으로 int() 라는 함수를 지원한다int(string, base)2051104185276710진수로 변경이 가능하다.2, 8, 16진수는 bin(), oct(), hex() 함수를 지원한다.0b10110o130xb0b는 2진수, 0o는 8진수,velog.io문제 요구 사항에 따라 ① → ② → ③ → ④ 이지..