baekjoon73

• 백준 알고리즘: 10816번 숫자 카드 2 (Python) 문제 정보 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 핵심 주어지는 숫자의 개수는 1 알고리즘/Python 2023. 6. 1.

• 백준 알고리즘: 10867번 중복 빼고 정렬하기 (Python) 문제 정보 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 핵심 쉬어가는 문제 set으로 중복 제거, map()으로 str->int 형변환, sorted()로 정렬 풀이 import sys _ = sys.stdin.readline() i = sorted(list(map(int, set(sys.stdin.readline().rstrip().split())))) for p in i: print(p, end=' ') 고찰 for p in i: print(p, end=' ') print(*i) 배열 앞에 *을 붙여서 출력하는 것이 위 for문에서 .. 알고리즘/Python 2023. 6. 1.

• 백준 알고리즘: 11651번 좌표 정렬하기 2 (Python) 문제 정보 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 핵심 백준 알고리즘: 11650번 좌표 정렬하기 (Python) 문제 정보 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, dduneon.tistory.com 이 문제와 동일함, 다만 정렬의 순서가 다를 뿐.. 알고리즘/Python 2023. 6. 1.

• 

  백준 알고리즘: 11650번 좌표 정렬하기 (Python) 문제 정보 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 핵심 x좌표가 정렬의 기준이 되고, y좌표를 나중에 정렬하면 된다 하지만 이를 쉽게 풀어갈 수 없었던 것은 각각 다른 배열로 분리해서도 안되었고 그 자체에서 어떻게 정렬할 수 있을까에 대한 생각을 많이 하게 되었다 또한, 이를 제출하면서 많은 런타임 에러들을 마주하였는데 이는 sys.stdin 의 입력 라이브러리를 사용하면서 발생하였었는데 해결 방법을 찾았다 풀이 import sys def sol(.. 알고리즘/Python 2023. 6. 1.

• 

  백준 알고리즘: 1181번 단어 정렬 (Python) 문제 정보 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 핵심 1. 해당 단어들은 중복을 허용하지 않음 2. 길이가 짧은것부터 정렬하고, 길이가 같다면 사전순으로 정렬해야 함 풀이 나의 첫번째 풀이 import sys def sol(): n = int(input()) words = [set() for _ in range(50)] for _ in range(n): l = input() words[len(l)-1].add(l) for w in words: if w: for w in sorted(lis.. 알고리즘/Python 2023. 5. 30.