알고리즘90

• 백준 알고리즘: 1874번 스택 수열 (Python) 문제 정보 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 핵심 이 문제를 푸는것에 그래도 약 30분? 정도 걸렸던 것 같다 문제 난이도가 조금 있다고 생각하고 문제를 풀어가니 어떻게 접근해야될 지 몰랐는데, 막상 풀면서 보니 술술 풀려서 신기했다 스택의 구조상 Last In First Out으로 마지막에 들어온 요소가 첫번째로 나갈 수 있다 파이썬의 리스트로 스택을 만들고, 1부터 차례대로 append() 시키면서 주어진 숫자.. 알고리즘/Python 2023. 6. 3.

• 백준 알고리즘: 9012번 괄호 (Python) 문제 정보 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 핵심 무턱대고 열린 괄호 ( 와 닫힌 괄호 ) 의 개수를 세고 비교하지 않아야 한다 반례 ())(() 괄호의 개수는 각각 같을 지 몰라도, 먼저 닫히고 나중에 열리는 것 또한 개수가 같아질 수 있기 때문이다 따라서 이 문제는 열린 괄호와 닫힌 괄호 한 쌍을 찾아가면서 풀이하는 것이 적절하며, 나는 약간 다른 방식으로 풀이하였다 풀이 import sys T = sys.stdin.readlines()[1:] for t in .. 알고리즘/Python 2023. 6. 2.

• 백준 알고리즘: 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.