Merge branch 'main' of https://github.com/YoonYn9915/codingtest_algorithm_study

Author: YoonYn9915

.DS_Store

@@ -0,0 +1,17 @@
+
+#1. input 
+n,k = input().split()
+a = list(input().split())
+
+# n,k = "5 2".split()
+# a = list("10 20 22 12 11".split())
+count = 0
+for i in range(len(a)):
+	if k in a[i]:
+		count+=1
+
+answer = int(n) - count
+print(f"{answer}")
+
+
+# print ("Hello Goorm! Your input is " + user_input)

Hongjoo/lv0/숫자제거배열.py

@@ -0,0 +1,17 @@
+
+n = int(input())
+sum = 0 
+for i in range(n): #0,1,2,3
+	sum+= (n-i)**2
+	
+print(sum)
+
+
+"""
+1,2,3,4
+1,2,3,4
+1,2,3,4
+1,2,3,4
+16(4*4)+(4-1)^2+ (4-2)^2 + (4-3)^1
+"""
+

Hongjoo/lv0/정사각형의개수.py

@@ -0,0 +1,28 @@
+
+# input
+events =[] # [start , end]
+# n = map(int, input())
+# for i in range(n):
+# 	s, e = map(int,input().split())
+# 	events.append([s,e])
+
+n = int(input())
+for i in range(n):
+	s,e = map(int, input().split())
+	s= int(s); e= int(e)
+	events.append([s,e])
+#우선순위 greedy : 끝나는 시간 빠른 순 정렬 -> 시작시간 빠른 순
+events.sort(key= lambda x: x[1])
+schdule = []
+end_time = -1
+count= 0
+for event in events : 
+	if event[0] > end_time :
+		schdule.append(event)
+		count+= 1
+		end_time = event[1]
+	
+# count = len(schdule)
+
+# print(f'schedule {schdule}, ->  {count}')	
+print(count)

Hongjoo/lv1/구름스퀘어.py

@@ -0,0 +1,26 @@
+# n ,k = int(input().split()) # 개수, 특정 정수 위치
+# array = list(map(int,input().split()))
+def binary(num):
+	tmp = ""
+	while num	!=0 : 
+		if num % 2 == 0 : 
+			tmp= "0"+tmp
+			num = num // 2
+		else :
+			tmp = "1" + tmp
+			num = num // 2
+	return tmp
+	
+	
+n ,k = map(int,input().split()) # 개수, 특정 정수 위치
+array = list(map(int,input().split()))
+
+bcount_o = []
+for o in array : 
+	l=binary(o).count("1")
+	bcount_o.append([l,o])
+
+# 내림차순 정렬
+bcount_o.sort(reverse= True)
+print(bcount_o[k-1][1])
+

Hongjoo/lv1/이진수정렬.py

@@ -0,0 +1,56 @@
+answer = ''
+def u_notcorrect(u,v):
+    #4-4 자르고 -> 뒤집기
+    u = list(u[1:-1]) # 4-4
+    if bool(u) :
+        for i in range(len(u)):
+            if u[i]==")":
+                u[i] = "("
+            else :
+                u[i] = ")"
+        
+    u = "".join(u)
+    # 4-1, 4-2,4-3
+    tmp= '(' + cut_wuv(v) +')' + str(u) 
+    return tmp
+
+
+def isCorrectString(u) :  # u = p[s:e+1]
+    count = 0
+    for s in u : 
+        if s == "(" :
+            count+=1
+        elif s == ")" :
+            count-=1
+        if count < 0 : 
+            return False 
+    return count == 0
+     
+def cut_wuv(w): 
+    global answer
+    # 1. 빈 문자열 -> 빈 문자열
+    if w == "": 
+        return ""
+    #2 w = u+v로 나누기
+    e =0 #end idx 가리키는 two point
+    while e < len(w): 
+        e +=1
+         # u 구하기 #2
+        if w[:e+1].count('(') == w[:e+1].count(')'):
+            w=w[:] ;u = w[:e+1] ; v = w[e+1:]
+            break
+    
+    # 3. 
+    if not isCorrectString(u): #4올바른 괄호 문자열 x(onlt 균형 잡힌 문자열)
+        answer+=str(u_notcorrect(u,v))
+        return answer
+                
+    else : #3 u 가 올바른 괄호 문자열
+        answer =  str(u) +cut_wuv(v)
+        return answer 
+
+    
+def solution(p):
+    global answer 
+    answer=cut_wuv(p)
+    return answer

Hongjoo/lv2/괄호변환.py

@@ -0,0 +1,34 @@
+
+def func(f):
+	# 1, ops (종류) , 위치 찾기
+	f = list(f)
+	answer =0
+	ops = []
+	nums =[]
+	s = 0
+	for i in range(len(f)):
+		if f[i] in ["+","*","-"] :
+			ops.append([i,f[i]]) # [idx, + ]
+			if len(f[s:i]) >= 1 :
+				num= "".join(f[s:i])
+			nums.append(num)
+			s=i+1
+	nums.append("".join(f[ops[-1][0]+1:]))
+	nums= list(map(int, nums))
+	# 연산자 우선순위
+	
+	answer = nums[0]
+	for j in range(len(ops)):
+			if ops[j][1] == "*":
+				answer *= nums[j+1]
+			elif ops[j][1]  == "-":
+				answer -= nums[j+1]
+			elif ops[j][1]  == "+":
+				answer += nums[j+1]
+	return answer 
+	
+
+a,b = input().split()
+out=max(func(a),func(b))
+# print ("Hello Goorm! Your input is " + user_input)
+print(out)

Hongjoo/lv2/큰수식찾기.py

@@ -0,0 +1,39 @@
+import sys
+from collections import deque
+
+input = sys.stdin.readline
+
+# BFS 함수
+def bfs(v, graph, visited):
+    order = 1
+    # 큐
+    queue = deque([v])
+
+    while queue: # 큐가 빌 때까지 반복
+        # 큐에서 원소를 하나 뽑아 출력한다. 
+        node = queue.popleft()
+        if visited[node] == 0:
+            visited[node] = order  # 방문하면 순서 넣기
+            order += 1          # 다음 순서로 넘어가기
+
+            for u in sorted(graph[node]): # 오름차순 인접노드 방문하기 위해 정렬
+                if visited[u] == 0: # 방문 안 한 노드면 bfs 탐색
+                    queue.append(u)
+
+# 초기화
+n, m, r = map(int, input().strip().split()) # n: 정점의 수, m: 간선의 수, r: 시작 정점
+graph = [[] for _ in range(n+1)]
+visited = [0] * (n+1)
+order = 1
+
+# 그래프 연결
+for _ in range(m):
+    u, v = map(int, input().strip().split())
+    graph[u].append(v)
+    graph[v].append(u)
+
+bfs(r, graph, visited)
+
+# 해당노드를 몇 번째로 방문했는지 출력
+for i in range(1, len(visited)):
+    print(visited[i])

minjeong/Graph/2024-07-08-[백준]-#24444-알고리즘수업-너비우선탐색1.py

@@ -0,0 +1,37 @@
+import sys
+from collections import deque
+
+input = sys.stdin.readline
+
+# BFS 함수
+def bfs(v, graph, visited):
+    queue = deque([v])
+    order = 1
+    while queue: # 큐가 빌 때까지 반복
+        # 큐에서 원소를 하나 뽑아 node에 대입한다.
+        node = queue.popleft()
+        if visited[node] == 0:
+            visited[node] = order  # 방문하면 순서 넣기
+            order += 1
+            graph[node].sort(reverse=True) # 내림차순으로 인접노드 방문하기 위해 정렬
+            for u in graph[node]:
+                if visited[u] == 0: # 인접 노드 중에서 방문 안 한 노드면 bfs 탐색
+                    queue.append(u)
+
+# 초기화
+n, m, r = map(int, input().strip().split()) # n: 정점의 수, m: 간선의 수, r: 시작 정점
+graph = [[] for _ in range(n+1)]
+visited = [0] * (n+1)
+order = 1
+
+# 그래프 연결
+for _ in range(m):
+    u, v = map(int, input().strip().split())
+    graph[u].append(v)
+    graph[v].append(u)
+
+bfs(r, graph, visited)
+
+# 해당노드를 몇 번째로 방문했는지 출력
+for i in range(1, len(visited)):
+    print(visited[i])

minjeong/Graph/2024-07-08-[백준]-#24445-알고리즘수업-너비우선탐색2.py

@@ -0,0 +1,29 @@
+import sys
+sys.setrecursionlimit(10**6) # 최대 재귀한도 깊이
+input = sys.stdin.readline
+
+def dfs(v):
+    global order
+    visited[v] = order  # 방문하면 순서 넣기
+    order += 1          # 다음 순서로 넘어가기
+    for u in sorted(graph[v]): # 오름차순으로 인접노드 방문하기 위해 정렬
+        if visited[u] == 0: # 방문 안 한 노드면 dfs탐색
+            dfs(u)
+
+# n: 정점의 수, m: 간선의 수, r: 시작 정점
+n, m, r = map(int, input().strip().split())
+graph = [[] for _ in range(n + 1)]
+visited = [0] * (n + 1) # 방문 순서 저장. 0이면 방문 X
+order = 1
+
+# m개의 간선 정보를 입력받아 그래프로 연결하기
+for _ in range(m):
+    u, v = map(int, input().strip().split())
+    graph[u].append(v)
+    graph[v].append(u)
+
+dfs(r)
+
+# 해당노드를 몇 번째로 방문했는지 출력
+for i in range(1, n + 1):
+    print(visited[i])