Algorithm 18

[백준알고리즘] 10039번 / 평균 점수 (python3)

https://www.acmicpc.net/problem/10039 # 5명의 점수 받아서 배열에 저장하기scorelist = []for _ in range(5): score = input() scorelist.append(int(score)) # 40점 이하 점수는 40점으로 바꾸기total = 0 for score in scorelist: if score < 40: score = 40 total += score # 평균내기 print(int(total/5)) 충격적이었던 숏코딩.. exec"print"+"+max(8,input()/5)"*5 다른 사람 코드 보는게 좋다고는 하나..나 개발자해도 되는건가?..ㅠㅠ라는 좌절감을 느낄 정도다.. 세상에는 왜애리 잘난사람이 많은 것이야!!!ㅠㅠ 우울해졌다.

Algorithm 2017.09.05

[백준알고리즘] 8958번 / OX퀴즈 (python3)

https://www.acmicpc.net/problem/8958 내 코드# 테스트케이스 개수 입력 받기cnt = input() # 입력받은 개수만큼 input 받아서 배열에 저장하기caselist = []for _ in range(int(cnt)): case = input() caselist.append(case) # 배열에서 하나씩 꺼내서 split('X')로 나누기for _case in caselist: case = _case.split('X') # 나눈 결과의 배열 값을 하나씩 꺼내서 등차수열 합 구하기 total = 0 for c in case: n = len(c) # 배열값의 길이가 1이상이면 실행한다 if n > 0: nn = n * (n + 1) // 2 # 모든 배열의 값 합치기 tota..

Algorithm 2017.09.05

[백준알고리즘] 2577번 / 숫자의 개수 (python3)

https://www.acmicpc.net/problem/2577 내 코드 # A,B,C의 값 받기 A = input() B = input() C = input() # A*B*C의 값 구하기 num = int(A) * int(B) * int(C) # 결과값을 배열로 만들기 num = str(num) # count()써서 개수 구하기 for i in range(0, 10): print(num.count(str(i))) 충격적인 숏코딩 i=input;a=i()*i()*i() for i in range(10):print`a`.count(`i`) 주석 다는건 좋은 습관이라고 생각한다.근데 백준알고리즘에서는 코드길이도 나오니까 괜히 없애야할거같다..

Algorithm 2017.09.05

백준알고리즘 시작!

백준알고리즘으로 이동 이제서야 백준알고리즘을 시작한다.알고리즘 문제를 많이 풀어봐야 한다고 지겹도록 들었지만 이제서야 시작! 첫 문제를 열었을 때문제를 읽고 쉽다고 생각했는데 코딩을 하려고하자 바로 딱! 생각이 안나서 충격이었다.요즘 딴거한다고 코딩에 소홀했더니 이렇게 바로.. 넘나충격적인것! 이번 기회를 통해 C++, JAVA를 시작해볼까 했는데일단은 요즘 쓰는걸로 시작하는게 좋을 것 같아 Python을 선택! 어찌어찌해서 풀어가고있긴한데 파이썬이 메모리를 확실히 많이 잡아먹긴한다ㅠㅠ 충격적!그리고 효율성에 대해서 생각하게 된다.코딩은 역시 다른 사람것과 비교하면서 해보는게 제일 좋다! 쑥스럽지만 나의 백준알고리즘 풀이를 Github에 저장하려한다.Github로 이동

Algorithm 2017.08.30

[알고리즘] LCS(Longest Common Subsequence) with Python

Longest Common Substring을 하다가 함께 해본 예제. 그래서 코드만 간단히 올린다. def extractMarkedText(target_text, compare_text): #: 입력된 두개의 인자를 가지고 테이블을 만들기 width = len(target_text) + 1 height = len(compare_text) + 1 # 테이블 초기화 빈값으로 초기화시키기 table = [''] * width * height def getTable(r, c): return table[r * width + c] def setTable(r, c, value): table[r * width + c] = value for i in range(1, height): for j in range(1, wi..

Algorithm 2017.08.09

[알고리즘] LCS(Longest Common Substring) with Python

'최장 길이 공통 부분 문자열'을 구하는 알고리즘 두개를 비교하여 일치하는, 연속된 문자열을 뽑아내는 알고리즘입니다. def _extractLCS(self, target, comparison_target): ''' Longest Common Substring(LCS)를 이용하여 검색한 문장을 검색된 내용과 일치하는 부분을 찾는다. :param target: A, 검색할 문장 :param comparison_target: B, 비교 대상 :return: 일치하는 부분. B에서 A와 일치하는 부분 ''' len_t = len(target) len_c = len(comparison_target) result = '' for i in range(len_t): for j in range(len_c): lcs_te..

Algorithm 2017.08.07