본문 바로가기

Algorithm/BOJ211

[BOJ]10809번: 알파벳 찾기(c++) https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.www.acmicpc.net  방법 1: 라이브러리 사용X1234567891011121314151617181920212223242526272829303132#include iostream>#include vector> using namespace std; int main() {    ios_base::sync_with_stdio(0);.. 2020. 4. 24.
[BOJ]1918번: 후위 표기식(c++) https://www.acmicpc.net/problem/1918 1918번: 후위 표기식첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식은 주어지지 않는다. 표기식은 알파벳 대문자와 +, -, *, /, (, )로만 이루어져 있으며, 길이는 100을 넘지 않는다. www.acmicpc.net 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787.. 2020. 4. 24.
[BOJ]1935번: 후위 표기식2(c++) https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 그리고 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다. (3번째 줄에는 A에 해당하는 값, 4번째 줄에는 B에 해당하는값 , 5번째 줄에는 C ...이 주어진다, 그리고 피연산자에 대응 하는 값은 정수이다)www.acmicpc.net 1234567891011121314151617181920212223242526272829303132333435363738394041424.. 2020. 4. 24.
[BOJ]2133번: 타일 채우기(c++) https://www.acmicpc.net/problem/2133 2133번: 타일 채우기문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다....www.acmicpc.net  12345678910111213141516171819202122232425262728293031323334353637383940#include iostream> using namespace std; int main(){    ios_base::sync_with_stdio(0);    cin.tie(0);  .. 2020. 4. 24.