728x90 반응형 백준32 [백준/Python] 1874 스택 수열 문제: https://www.acmicpc.net/problem/1874 사용 알고리즘: 스택 입력첫 줄에 n (1 둘째 줄부터 n 개의 줄에는 수열을 이루는 1 이상 n 이하의 정수가 하나씩 순서대로 출력됨. (같은 정수 2번 나옴x) 1 부터 n 까지의 숫자를 스택에 넣고 빼면서 입력으로 주어진 수열을 만드는 문제단, 스택에 숫자를 넣을 때는 무조건 오름차순으로 넣어야 함 -> 1 부터 n 까지 차례로 넣어야 함 1. 스택에 숫자를 넣고 빼면서 주어진 수열을 만들 수 있는 경우스택에 숫자를 넣을 때는 '+' 출력스택에서 숫자를 뺄 때는 '-' 출력2. 스택에 숫자를 넣고 빼면서 주어진 수열을 만들 수 없는 경우에는 'NO' 출력 수열 만들기 파이썬은 스택 자료구조를 제공하지 않음! -> 만들.. 2024. 7. 26. [백준/Python] 17413 단어 뒤집기 2 문제: https://www.acmicpc.net/problem/17413 사용 알고리즘: 큐 입력문자열 S 가 주어짐 (S 의 길이는 100,000 이하) 규칙알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다.문자열의 시작과 끝은 공백이 아니다.''가 문자열에 있는 경우 번갈아가면서 등장하며, '태그는 '' 로 끝나는 3 이상인 부분 문자열이고, '' 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다. 예제 입력 1baekjoon online judge 예제 출력 1noojkeab enilno .. 2024. 7. 25. [백준/Python] 10773 제로 문제: https://www.acmicpc.net/problem/10773 사용 알고리즘: 스택 생각보다 너무너무 쉬웠던 문제!같은 티어의 dp, dfs 문제들이 훨씬 어려웠던 느낌이다. 입력첫 번째 줄에 정수 K (1 이후 K 개의 정수가 주어짐 K 개의 정수가 주어졌을 때 0 이라는 정수가 나오면 바로 직전에 나왔던 정수를 지우면 된다. 그래서 마지막에 남아있는 수들을 모두 더해서 결과를 내면 되는 간단한 문제 0을 만났을 때 가장 최근의 수를 지우면 된다? -> 바로 스택을 떠올렸다스택은 LIFO(Last In First Out)으로 가장 마지막에 들어온 놈이 가장 먼저 나가는 자료구조 파이썬에서는 스택 자료구조를 따로 제공하지 않기 때문에 스택을 구현하기만 하면 아주 쉽게 풀 수 있는 문제다.. 2024. 7. 24. [백준/Python] 1260 DFS 와 BFS 문제: https://www.acmicpc.net/problem/1260 사용 알고리즘: DFS, BFS 문제 제목대로 DFS, BFS 를 구현하면 되는 문제 그래프 표현 방법에는 2가지가 있기 때문에 2가지 방법으로 풀어보았다. 인접행렬(adjacency matrix): 인접성을 행렬(2차원배열/리스트)로 표현인접리스트(adjacency list): 정점에 인접한 에지만을 연결리스트로 표현 1. 인접행렬(adjacency matrix) - 입력N, M, V = map(int, input().split())graph = [[0] * (N+1) for _ in range(N+1)]for _ in range(M): a, b = map(int, input().split()) graph[a][.. 2024. 7. 18. 이전 1 2 3 4 5 6 ··· 8 다음 728x90 반응형
