Algorithm/케로베로스
-
[🐉 백준 11단계] 브루트 포스Algorithm/케로베로스 2020. 12. 21. 14:43
백준 11단계 브루트 포스 2798 n, s = map(int, input().split()) l = list(map(int, input().split())) m = 0 while l: a = l.pop(0) for i in range(len(l)-1): for j in range(i+1, len(l)): if a+l[i]+l[j] m: m = a+l[i]+l[j] print(m) 2231 n = int(input()) idx = 0 for i in range(1, n+1): l = list(map(int, str(i))) s = i + sum(l) if n == s: idx = i break print(idx) 7568 n = int(input()) d = [] answer = [] for _ in r..
-
[🦩 프로그래머스] 오픈채팅방 / 나누어 떨어지는 숫자배열 / 같은 숫자는 싫어 / 체육복Algorithm/케로베로스 2020. 12. 14. 09:34
프로그래머스 풀이 Q. 오픈채팅방 def solution(record): id_dict = {} # id와 닉네임 저장 dict # 아이디: 닉네임 형태로 저장한다. 최종적으로는 바뀐 닉네임이 저장되어 있음. for r in record: a = list(r.split()) if len(a) == 3: id_dict[a[1]] = a[2] # a[1]은 아이디 값 저장, enter/leave에 따라 문장 저장 result = [] for r in record: a = list(r.split()) if a[0] == 'Enter': result.append(id_dict[a[1]]+'님이 들어왔습니다.') elif a[0] == 'Leave': result.append(id_dict[a[1]]+'님이 나갔..
-
[🐉 백준 9단계] 수학 2Algorithm/케로베로스 2020. 12. 13. 22:55
백준 9단계 수학 2 1978 n=input() l=list(map(int, input().split())) answer = 0 for i in l: count = 0 for j in range(1, i+1): if i == 1: break if i%j == 0: count += 1 if count == 2: answer += 1 print(answer) 2581 import math while True: n = int(input()) if n == 0: break count = 0 for i in range(n+1, 2*n+1): if i == 1: continue elif i == 2: count += 1 continue else: for j in range(2, int(math.sqrt(i))+1)..
-
[🐉 백준 8단계] 수학 1Algorithm/케로베로스 2020. 12. 13. 20:11
백준 8단계 수학 1 1712 a, b, c = map(int, input().split()) if b >= c: print(-1) else: print(int(a/(c-b))+1) 2839 n = int(input()) count = 0 while True: if (n % 5) == 0: count = count + (n//5) print(count) break n = n-3 count += 1 if n < 0: print("-1") break 2292 n = int(input()) a = 2 b = 1 for i in range(0, n): if n == 1: print(1) break a = a + 6*i b = b + 6*(i+1) if a
-
[🐉 백준 7단계] 문자열Algorithm/케로베로스 2020. 12. 12. 11:34
백준 7단계 문자열 11654. print(ord(input())) 11720. n = int(input()) a = str(input()) s = 0 for i in a: i = int(i) s += i print(s) 10809. import string alpha = list(string.ascii_lowercase) answer = [] word = input() for a in alpha: if a in word: answer.append(str(word.index(a))) else: answer.append('-1') print(' '.join(answer)) 2675. t = int(input()) for _ in range(t): a, b = input().split() answer = '..
-
[🦩 프로그래머스] 타겟넘버 / 모의고사 / 크레인 인형뽑기 게임 / K번째 수Algorithm/케로베로스 2020. 12. 6. 23:14
프로그래머스 풀이 Q. 타겟넘버 # 시도 # 1차 시도 --> 시간 초과 def solution(numbers, target): answer = [str(numbers[0]), '-'+str(numbers[0])] n = numbers[1:] while n: a = n.pop(0) for i in answer: p = i + '+' + str(a) m = i + '-' + str(a) if p in answer: pass else: answer.append(p) if m in answer: pass else: answer.append(m) print(answer) n에서 하나씩 빼서 하나는 더하고, 하나는 빼준 값을 계산. 그게 이미 answer에 있으면 append 안함. # 2차 시도 --> 노답 d..
-
[🐉 백준 6단계] 함수Algorithm/케로베로스 2020. 12. 6. 18:22
백준 6단계 함수 Q. 15596 def solve(a): return sum(a) Q. 4673 # 생성자 구하는 함수 def solve(a): a = str(a) s = 0 for i in a: s += int(i) s += int(a) return s # 구한 생성자를 d에 넣는다 d = set() for i in range(1, 10001): a = solve(i) d.add(a) # d에 없는 것만 출력하면 셀프넘버 for i in range(1, 10001): if i in d: continue else: print(i) Q. 1065 # 한수 구하는 함수 def han(a): a = str(a) if len(a) == 1: return 1 elif len(a) == 2: return 1 el..