KBW's cosmos

string = list(input()) N = len(string) M = int(input()) cursor = N for _ in range(M): command = input().split() if command[0] == "L": if cursor > 0: cursor -= 1 elif command[0] == "D": if cursor 0: string.pop(cursor-1) cursor -= 1 elif command[0] == "P": string.insert(cursor, command[1]) cursor += 1 for s in string: print(s, end='') 처음에 위와 같..

N = int(input()) coList = list(map(int, input().split())) # 중복 값 제거한 후 정렬 coList_sort = sorted(list(set(coList))) for coordinate in coList: print(coList_sort.index(coordinate), end=' ') 처음에 이렇게 풀었으나 시간 초과가 났다. 리스트.index(i)의 시간 복잡도는 O(N)이다. 인덱싱을 방법 중 더 낮은 시간 복잡도의 방법은 딕셔너리를 이용하는 방법이다. (O(1)) N = int(input()) coList = list(map(int, input().split())) # 중복 값 제거한 후 정렬 coList_sort = sorted(list(set(coL..

N = int(input()) words_list = [] for _ in range(N): word = input() words_list.append((word, len(word))) # 중복 제거 words_list = list(set(words_list)) # 단어 길이 정렬 > 단어 알파벳 정렬 words_list.sort(key=lambda word: (word[1], word[0])) for word in words_list: print(word[0]) 11651번에서 배웠던 sort함수의 key인자를 이용해 lambda로 정렬할 기준을 잡는 방법을 사용했다. words_list에는 단어와 단어의 길이가 튜플로 들어가고 key=lambda word: (word[1], word[0])에서 wor..

N = int(input()) coordinates = [] for _ in range(N): coordinates.append(list(map(int, input().split()))) # key=lambda를 이용해서 정렬할 기준을 x[1] 그리고 x[0]으로 잡음 coordinates.sort(key=lambda x: (x[1], x[0])) for co in coordinates: print(co[0], co[1]) sort함수의 key인자를 이용해 lambda로 정렬할 기준을 잡는 방법이다. N = int(input()) coordinates = [] for _ in range(N): a, b = map(int, input().split()) coordinates.append([b, a]) co..

Insertion sort, Selection sort, Bubble sort은 모두 시간 복잡도가 O(n^2)으로 한 family의 알고리즘이라고 한다. 이들을 가지고 '백준 알고리즘 2750번 - 수 정렬하기' 문제를 풀어보겠다. 물론 파이썬의 내장함수를 쓸 수도 있다. 하지만 문제의 의도가 그것이 아니기 때문에 정렬 알고리즘들을 가지고 풀어보겠다. Insertion Sort 알고리즘은 위와 같은 개념으로 정렬되는 알고리즘이다. ### N = int(input()) result = [] for _ in range(N): result.append(int(input())) for i in range(1, N): cursor = result[i] j = i while j ..

브루트 포스 유형 문제이다. N = int(input()) sizeList = [] for _ in range(N): x, y = map(int, input().split()) sizeList.append((x, y)) for size in sizeList: rank = 1 for compare_size in sizeList: if size[0] < compare_size[0] and size[1] < compare_size[1]: rank += 1 print(rank, end=' ') 처음엔 너무 어렵게 접근했다. 사실은 문제에 답이 있었다. 바로 "N명의 집단에서 각 사람의 덩치 등수는 자신보다 더 "큰 덩치"의 사람의 수로 정해진다." 라는 문장에 답이 있었다. 그냥 간단하게 자기보다 몸무게와 키가..

M, N = map(int, input().split()) for i in range(M, N+1): primeNum = True if i == 1: primeNum = False else: for j in range(2, i): if i % j == 0: primeNum = False break if primeNum: print(i) 처음엔 위와 같이 풀었었다. 숫자 i 하나에 대해 2부터 i-1까지 나눠보면서 0으로 나누어 떨어지면 소수가 아니므로 이를 제외하는 방식으로 코드를 짰었다. 그러나 1929 문제에서 이 방식은 시간초과가 떴다. 그래서 구글링을 해보니 '에라토스테네스의 체'를 이용해 시간을 단축해야한다고 한다. 에라토스테네스의 체는 가장 대표적인 소수 판별 알고리즘이다. 에라토스테네스의 체..

개인적으로 풀면서 재밌었다. 그래서 포스팅하려고 한다. A, B, V = map(int, input().split()) pre_move = (V-A) // (A-B) remainder = (V-A) % (A-B) if remainder > 0: print(pre_move + 2) else: print(pre_move + 1) V길이의 막대의 정상에 도달하는 시점은 분명 낮일 것이다. 근데 여기서 중요시 생각해야 될 것은 막대의 정상에 도달하는 시점은 달팽이가 낮에 움직일 수 있는 최대의 거리만큼을 이동함과 동시에 도달하는 것이 아닐 수 있다는 것이다. 다시 말해서, 정상에 도달하고도 달팽이는 더 움직일 수 있지만 정상에 도달했기 때문에 멈추는 경우가 있을 수 있다는 것이다. 때문에 우선 나는 막대의 길이..

(Window 10 기준) Git과 GitHub는 다르다. Git은 로컬에서 관리되는 소스코드 수정에 따른 버전을 관리해주는 시스템이고 (소프트웨어) GitHub는 클라우드 방식의 시스템이다. (플랫폼) 우선 Git 사이트에서 깃을 다운받는다. https://git-scm.com/ Git git-scm.com 그리고 GitHub에 계정을 만들고 repositories를 만든다. https://github.com/ GitHub: Where the world builds software GitHub is where over 65 million developers shape the future of software, together. Contribute to the open source community, m..

N = int(input()) # 카운트를 처음부터 전체 단어의 개수인 N으로 두어 # 그룹 단어가 아닐 경우 하나씩 빼는 방식으로 접근할 것이다. cnt = N for _ in range(N): word = input() for idx in range(len(word)-1): # idx를 기준으로 앞뒤 단어가 다를 경우 if word[idx] != word[idx+1]: # idx 뒤쪽 인덱스의 문자열에서 word[idx+1] 문자가 포함되어 있는 지 확인 if word[idx+1] in word[:idx]: # 포함되어 있다면 연속해서 알파벳이 나타난게 아니므로 cnt를 하나 감소 (그룹 단어가 아니다) cnt -= 1 # 그리고 break로 for문 탈출(다음 단어로 넘어감) break print(..