알고리즘15 백준 7568번 덩치 풀이 언어 : PYTHON 풀이 방법 : 브루트포스 # A는 자기보다 위인 사람이 1명 있고 # 자기보다 아래인 사람이 1명 있으며 # 2명과 우열을 가릴 수 없다면 # 총 5명 중에 A는 2(1+1)등인 셈이다 N = int(input()) arr = [] for _ in range(N) : arr.append(input().split()) ans = "" for i in range(N) : ans += " " up = 1 # 내 위로 몇명 있는지 계산합니다 for j in range(N) : if i == j : continue if arr[j][0] > arr[i][0] and arr[j][1] > arr[i][1] : up += 1 # 내 위의 사람 수로 내 순위를 알 수 있습니다 ans += s.. 2021. 9. 14. 백준 1011번 Fly me to the Alpha Centauri 풀이 언어 : PYTHON # 1 => 1 => 1 # 2 => 1 1 => 2 # 3 => 1 1 1 => 3 # 4 => 1 2 1 => 3 # 5 => 1 2 1 1 => 4 # 6 => 1 2 2 1 => 4 # 7 => 1 2 2 1 1 => 5 # 8 => 1 2 2 2 1 => 5 # 9 => 1 2 3 2 1 => 5 # 10 => 1 2 3 2 1 1 => 6 # 11 => 1 2 3 2 2 1 => 6 # 12 => 1 2 3 3 2 1 => 6 # 13 => 1 2 3 3 2 1 1 => 7 # 14 => 1 2 3 3 2 2 1 => 7 # 15 => 1 2 3 3 3 2 1 => 7 # 16 => 1 2 3 4 3 2 1 => 7 # 17 => 1 2 3 4 3 2 1 1 => 8.. 2021. 9. 9. 백준 1316번 그룹단어 체커 풀이 언어 : PYTHON # 처음 연속된 문자를 제거하는 함수 def remove(chr, input) : removeString = "" for i in range(len(input)) : if chr != input[i]: removeString += input[i:] break return removeString T = int(input()) ans = 0 for t in range(T) : # 문자열 입력 str = input() arr = [0 for i in range(0,28)] result = True while True : # 문자열이 비었다면 바로 탈출 if str == "" : break idx = ord(str[0])-95 # 처음 문자가 전에도 나온적이 있다면 if arr[idx.. 2021. 9. 6. 백준 1181번 단어 정렬 풀이 언어 : PYTHON 풀이 방법 : 퀵정렬 # 퀵 정렬 알고리즘 def quick_sort(arr): # 입력된 배열의 길이가 1 이하라면 정렬할 게 없으므로 리턴 if len(arr) len(b): return ">" elif len(a) < len(b): return "" elif a < b: return " 2021. 9. 5. 이전 1 2 3 4 다음