공부용

https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net solved.ac Class 4의 난이도 내림차순 정렬 기준 가장 쉬운 문제였던 조합이다. Class 3을 다 풀고 와서 이것도 당연 어렵겠지? 하고 막상 난이도를 보니 실버더라.. 책정된 난이도와 내 난이도가 꼭 비례하지는 않는듯..ㅋㅋㅋ 파이썬처럼 큰 수를 언어에서 제공해주면 상관없는데 내가 푸는 C++은 long long 이상의 큰 수를 제공해주지 않아서, 방법이 2가지가 있었다. *아래는 풀이방법* 더보기 1. int__128을 써서 풀기: 이 방법이 직관적이긴 하지만 visual studio에서는 제공해..

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 N과 1부터 N으로 이루어진 어떤 수열이 주어지면, 스택에 1부터 N까지 push와 pop을 이용해 그 수열을 구할 수 있는지 찾는 문제이다. 단 이때 반드시 1부터 오름차순으로만 push 할 수 있다. 구할 수 있으면 push를 할 때 '+', pop을 할 때 '-'를 각각 출력하면 되고, 구하지 못하면 "NO"를 출력하면 된다..

www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 소괄호 (), 대괄호 []가 올바르게 짝을 지어서 매칭되는지 확인하는 문제다. 오랜만에 나온 문자열 문제라서 좀 겁을 먹고 시작하긴 했는데 생각보다는 금방 풀었다. [입력] '.'이 나올 때 까지 문자열을 쭉 입력받는다. 문자열은 알파벳 대/소문자, 공백, []. (), '.'로 구성되어 있다. 길이는 100 이하. '.'만 있는 문자열이 주어지면 입력이 종료된다. [출력] 해당 문자열의 괄호들이..