자바 백준 17608번브론즈 2https://www.acmicpc.net/problem/17608     문제 보기분류: 구현, 자료 구조, 스택     코드 풀이import java.util.Scanner;import java.util.Stack;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 막대기의 개수를 입력 int N = sc.nextInt(); int[] heights = new int[N]; // 막대기의 높이를 저장할 배열 // 각 막대기의 높이를 입력받아 배열에 저장 for (int i = 0; i stack..

파이썬 백준 12605번 브론즈 1 https://www.acmicpc.net/problem/12605 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net 문제 보기 분류: 자료구조, 문자열, 파싱, 스택 문제 풀기 list(), map(), split() 을 이용하여 주어진 문장을 단어별로 나누어 저장한다. 저장된 리스트에서 pop() 을 이용하여 맨 마지막 Index 단어부터 하나씩 빼내어 result 문자열에 순서대로 모두 합친다. 이렇게 pop() 을 이용하여 문제에서 요구하는 단어 뒤집기를 완성시킨다. ..

파이썬 백준 1269번 실버 4 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 문제 보기 분류: 자료 구조, 해시를 사용한 집학과 맵, 트리를 사용한 집학과 맵 문제 풀기 각 집합의 원소의 개수가 200,000 개여서 시간 초과 안걸릴거라 생각했다가 제출하고 보니 x in List 연산 이 O(n) 의 시간 복잡도를 갖는다는 것을 알았다. 이번 기회를 통해 파이썬의 집합 기호에 대해 알게 되었다. 교집합 set_a & set_b 합집합 ..