전체 글
-
Baekjoon_1874_스택 수열Algorithm/_Baekjoon 2023. 5. 15. 16:31
문제주소: https://www.acmicpc.net/problem/1874 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 스택 수열의 문제는 다음과 같습니다. 1. LIFO, FIFO 문제에서 LIFO(Last In First Out)가 언급되며 FIFO(First In First Out)도 함께 언급됩니다. (1) LIFO (Last in First Out) 후입선출 대표적으로 stack이 있으며 리스트의 한쪽 끝에서 데이..
-
Baekjoon_9012_괄호Algorithm/_Baekjoon 2023. 5. 14. 18:51
문제주소: https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 괄호 문제는 다음과 같습니다. 문제를 읽어보면 괄호가 올바르게 구성이 되었는지 확인하는 문제입니다. 저는 문제를 다음과 같이 풀었습니다. Python import sys num_repeat: int = int(sys.stdin.readline()) # 반복할 수 입력 for i in range(num_repeat): check_result: int = 0 ..
-
ios::sync_with_studio, cin.tie, cout.tieProgramming/_C++ 2023. 5. 14. 18:40
- 위의 세가지를 사용하기 위해서는 C와 C++의 입출력을 혼용하지 않으면서, thread를 사용할 때 주의를 해야 합니다. 1. ios::sync_with_studio(bool_sync); 위의 구문은 C++ 표준 스트림들이 C표준 스트림들과 각각의 입출력 연산 후에 동기화 여부를 설정해줍니다. false or 0: bool_sync에 다음 값을 넣게 되면, C 표준 stream과 C++ 표준 stream의 동기화를 끊게 됩니다. bool_sync = false == (0) 동기화를 끊는다면, C++ stream은 독립적인 버퍼를 갖게 되어서 C와 C++의 입출력 방식을 혼용하여 쓰면 위험합니다. Multi-thread를 사용하는 경우 Thread-unsafe가 되어서 예상하지 못한 값이 나올 수 있습..
-
Baekjoon_9093_단어 뒤집기Algorithm/_Baekjoon 2023. 5. 14. 18:40
문제 주소: https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 단어 뒤집기의 문제는 다음과 같습니다. 해당 문제의 경우 주어진 문장의 각 단어들을 뒤집어야 합니다. Python 저는 이 문제를 해결하기 위해서 이중 for문을 사용하였으며 코드는 다음과 같습니다. repeat_num = int(input()) # 입력할 문장의 갯수 reverse_word = [] # 빈 list를 하나 생성 for i in range(repeat_num):..
-
Baekjoon_10828_스택Algorithm/_Baekjoon 2023. 5. 14. 18:39
일단, 기초부터 천천히 풀어볼 것이며 첫 번째로 주어진 문제인 스택에 대해 풀어보기로 합시다. 문제 주소: https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택문제는 다음과 같습니다. 첫 문제답게 간단하며, 입력을 몇번할지 정한 후 주어진 명령을 통해 출력을 받는 프로그램 입니다. 저는 이 문제를 for문과 if문으로 표현을 했습니다. 코드는 다음과 같습니다. Python 코드를 보기 쉽게 주석으로 설명을 달았습니다. impo..