320x100 PS84 [CLASS 2]백준 7568번, 10814번, 11650번, 11651번, 1920번 7568번 : 덩치 몸무게와 키가 모두 큰 사람이 있는 만큼 순위가 밀린다. 즉 A부터 한 사람씩 다른 모든 사람과 비교하면서 자신보다 몸무게와 키가 둘 다 큰 사람이 있다면 순위를 +1 해주면 된다. 내 코드: weight = [] height = [] n = int(input()) for _ in range(n): w,h = map(int,input().split()) weight.append(w) height.append(h) ranks = [1] * n for i in range(n): for j in range(n): if weight[j] > weight[i] and height[j] > height[i]: ranks[i] += 1 for rank in ranks: print(rank) 한 사.. 2021. 1. 23. [CLASS 2]백준 2751번, 10989번 - 수 정렬 2751번 : 수 정렬하기 2 수를 정렬하는 문제이다. 처음에 이 문제를 보고 다양한 정렬 알고리즘 중 몇개만 되겠구나! 라고 생각해서 많은 정렬을 구현하고 시도해 보았다. 그래서 github.com/david02324/Algorithm/blob/master/Solved.ac/CLASS%202/baekjoon-2751.py여기에서 볼 수 있듯이 시간 복잡도가 높은 선택정렬, 삽입정렬 부터 퀵정렬까지 만들어서 시도해 보았지만... 엄청난 시간초과에 부딪혔고.. 결국 답은 내장함수를 이용하거나 길이 2000001개 짜리 리스트를 만들어서 출력하는 것이었다.. 뭔가 허무한 결과였다. 내 코드(내장함수 이용): # 내장함수 이용 import sys numbers = [] for i in range(int(sys.. 2021. 1. 22. [CLASS 2]백준 1181번, 1436번, 2609번 1181번 : 단어 정렬 문제를 보자마자 든 생각 : sort() 내 코드(날먹): wordsSet = set() for _ in range(int(input())): wordsSet.add(input()) words = list(wordsSet) words.sort() words.sort(key=lambda x:len(x)) for word in words: print(word) 파이썬! 파이썬! 파이썬! 파이썬! 이 때를 위해 파이썬을 하는게 아닌가! 아주 간단하다. 중복제거 -> set 정렬 -> sort 약간 아쉬운 점은 stdin을 사용했다면 속도가 훨씬 빨려졌을 것이다. 1436번 : 영화감독 숌 666이 포함된 수를 찾아내어 넘버링하는 문제이다. 나는 가장 직관적으로 이렇게 코드를 작성했다... 2021. 1. 20. [CLASS 2]백준 1018번 - 체스판 다시 칠하기 1018번 : 체스판 다시 칠하기 다시 생각해보면 그렇게 어려운 문제도 아닌데, 엄청 오래 고민했던 것 같다. 처음에는 이런 코드를 작성했다. 내 코드(오답): N,M = map(int, input().split()) board = [] for i in range(N): string = input().rstrip() arr = [] for char in string: arr.append(char) # board에 이중 리스트로 체스판 정보 저장 board.append(arr) checkBoard = [[] for _ in range(len(board))] # j : 행 , i 열에 따라서 0과 1을 부여한 이중 리스트 생성 # 1 은 왼쪽 위 모서리가 W로 시작하는 체스판을 만들기 위해 칠해야 함을 의미.. 2021. 1. 19. 이전 1 ··· 17 18 19 20 21 다음
