알고리즘-문제

문제는 다음과 같다.문제괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍

문제는 다음과 같다.문제문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며

백준 10828번 문제는 스택이다.문제는 다음과 같다.정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그

원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱걸이를 5회 하는 기적의 운동 루틴을 통해 뇌와 근육을 동시에 단련한다.

65 2 3 4 1 22 2 44 1 3 6 52 4 22 1 31 21 21자세한 건 직접 가서 보자.https://www.acmicpc.net/problem/17471문제가 참 재밌어 보인다. 시간 많이 걸릴 거 같다는 뜻이다.어쨌든 풀어봐야 하니, 어떻게

3 5 6 11 2 32자세한 건 직접 가서 보자.https://www.acmicpc.net/problem/16938문제를 보고 백트랙킹으로 완전탐색으로 풀어도 될 거 같아서 구상을 해봤다.다음과 같이 진행을 해보자문제의 난이도를 하나씩 방문한다. 방문한 문제

문제는 다음과 같다.자세한 건 직접 가서 보자.https://www.acmicpc.net/problem/2230브루트 포스로 풀기에는 크기가 너무 크고 반복해야 하는 횟수도 많다.그렇다면 다른 방법으로 접근해야 한다.그게 무엇이냐?투포인터다.먼저 입력받은 배열

문제는 다음과 같다.예제입력은 다음과 같다.예제입력4 43 0 1 4출력5문제를 처음 본 순간 생각했다.이야.. 쉽다.. 쉬워..알고리즘 문제가 아니라면..스스로에게 근자감이라도 불어넣어주고자 허세 한번 부려주고 시작해보자.필자는 처음 이 문제를 다음과 같은 단계로 해

문제는 다음과 같다.예제는 다음과 같다입력4출력41자세한 문제는 직접 가서 보자.https://www.acmicpc.net/problem/1309우리는 경우에 수에 대해 다음과 같이 생각할 수 있다.사자가 없을 때사자가 왼쪽에 있을 때사자가 오른쪽에 있을 때이

문제는 다음과 같다.예제는 다음과 같다.입력58 9 1 2 10출력3자세한 것은 직접 가서 보자.https://www.acmicpc.net/problem/11568간단한 DP문제다. 그래서 DP연습하기 좋다.문제의 목적은 다음과 같다. 가장 긴 순 증가를 찾아

평범한 배낭~