알고리즘 테스트/백준 문제풀이 및 해설 검색 결과

해당 글 99건

<백준 문제풀이: 15649번> 파이썬 - N과 M(1)

백트래킹으로 푸는 문제인데, 나는 일단 백트래킹이 무엇인지 몰라, 아는 방식으로 풀었다: from itertools import permutations import sys N, M = map(int, sys.stdin.readline().split()) list_N = [str(x) for x in list(range(1, N+1))] for j in permutations(list_N, M): print(&#39; &#39;.join(j)) 나는 itertools에서 permutations함수를 불러와서 간단하게 풀 수 있었다. 백트래킹 풀이 백트래킹 풀이를 한번 살펴보도록 하겠다. 이는 나도 공부하면서 내가 작성한 코드이다: import sys N, M = map(int, sys.stdin.readl..
알고리즘 테스트/백준 문제풀이 및 해설 2020. 12. 12. 01:21

<백준 문제풀이: 10814번> 파이썬 - 나이순 정렬

이번에는 나이순으로 정렬을 하되, 나이가 같으면 먼저 입력된 순으로 정렬되게끔 하는 것이다. import sys N = int(sys.stdin.readline()) people = [] for i in range(N): age, name = sys.stdin.readline().split() people.append([int(age), name, i]) people.sort(key=lambda x: (x[0], x[2])) for j in people: j[0] = str(j[0]) print(&#39; &#39;.join(j[:2]))먼저 입력된 순으로 정렬되게끔 하는 것은 애초에 입력할때, people 리스트에 i값도 같이 통과시키고, lambda를 통해 i값 순서대로 정렬하는 것도 같이 구현해주면..
알고리즘 테스트/백준 문제풀이 및 해설 2020. 12. 11. 12:44

<백준 문제풀이: 1181번> 파이썬 - 단어 정렬

간단한 문제였다. import sys N = int(sys.stdin.readline()) word = [] for i in range(N): word.append(sys.stdin.readline().strip()) word = list(set(word)) word.sort() word.sort(key=lambda x: len(x)) print(*word, sep=&#39;\n&#39;)주어진 숫자만큼 단어를 입력을 받고, 여러개의 단어가 있는 것은 한번만, 그리고 단어들도 길이에 따라 오름차순으로 정렬되게 했다. lambda를 사용하여 이를 해낼 수 있었다.
알고리즘 테스트/백준 문제풀이 및 해설 2020. 12. 11. 12:40

<백준 문제풀이: 11651번> 파이썬 - 좌표 정렬하기 2

저번과 비슷한 좌표 정렬하는 문제이다. import sys N = int(sys.stdin.readline()) num = [] for i in range(N): num.append(list(map(int, sys.stdin.readline().split()))) num = sorted(num, key=lambda x: (x[1], x[0])) for j in range(N): print("%d %d" %(num[j][0], num[j][1]))이번에는 y좌표의 오름차순으로 정렬하면 됐는데, 이는 sorted() 함수의 lambda를 사용하여 해결하였다.
알고리즘 테스트/백준 문제풀이 및 해설 2020. 12. 10. 00:33

<백준 문제풀이: 11690번> 파이썬 - 좌표 정렬하기

매우 간단한 좌표 정렬문제이다. import sys N = int(sys.stdin.readline()) coordinates = [] for i in range(N): x, y = map(int, sys.stdin.readline().split()) coordinates.append([x, y]) coordinates.sort() for j in range(N): print("%d %d" %(coordinates[j][0], coordinates[j][1]))실제로 그냥 sort() 함수를 간단하게 사용하는 것만으로도 y좌표는 작은 숫자부터 오름차순으로 정렬이 되기 때문에 다른 코드를 더 쓸 필요는 없다.
알고리즘 테스트/백준 문제풀이 및 해설 2020. 12. 9. 13:03

<백준 문제풀이: 1427번> 파이썬 - 소트인사이드

매우 간단한 정렬문제이다. 나름 숏코딩을 시도해봤다 import sys sys.stdout.write(&#39;&#39;.join(sorted(list(sys.stdin.readline().strip()), reverse=True)))말은 숏코딩이지만, sys.stdin.readline() 때문에 숏코딩이 되기 힘들다. 어쨌든 입력받은 값을 리스트로 변환 후, 이를 오름차순으로 정렬해주고, 마지막에는 join() 함수를 실행시켜준다.
알고리즘 테스트/백준 문제풀이 및 해설 2020. 12. 7. 00:20