C

[백준(BOJ) / C][Silver Ⅳ] 10773번 : 제로

문제 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 풀이 매 컴파일 마다 배열의 숫자가 달라지므로 동적할당을 이용하였습니다. 숫자가 배열에 들어갈때마다 현재 배열의 위치가 어디인지 확인하는 변수를 만들었고 숫자가 나가고 들어갈떄마다 1를 더하거나 뺐습니다. Queue 를 생각하고 풀면 쉽게 풀리는 문제입니다. 소스코드 #include #include int main(void) { int length = 0, ..

[백준(BOJ) / C][Silver Ⅳ] 9012번 : 괄호

문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 풀이 간단한 구현 문제입니다. 괄호 '(' 를 +1, 괄호 ')' 를 -1 이라 하고 해당 괄호를 순서대로 계산을 합니다. 만약 계산도중 0 미만으로 내려가면 괄호가 이상하게 배치됐다는 뜻이므로 플래그를 1로 바꾸며 반복문을 나옵니다. 그리고 0미만으로 내려가지 않더라도 최종 결과가 0이 아니라면 '('가 배치된 만큼 ')'가 배치된것이 아니므로 틀린 배치 입니..

[백준(BOJ) / C][Silver Ⅴ] 25644번 : 최대 상승

문제 https://www.acmicpc.net/problem/25644 25644번: 최대 상승 미래를 예측하는 능력이 있는 정균이는 앞으로 $N$일간 ANA 회사의 주가가 어떻게 변하는지 정확히 예측할 수 있다. 정균이는 예측한 결과를 바탕으로 ANA 회사의 주식 한 주를 적당한 시점에 사고 www.acmicpc.net 풀이 간단하게 ( 큰 수 - 작은 수 ) 의 결과를 출력하면 되는 문제입니다. 근데 조심해야할것은 ( 나중에 나온 큰수 - 처음 나온 작은 수 ) 의 계산을 여러번 하게되는데 '최대'한 이득을 보는 값을 출력하는 것이니. 현재 이득 값보다 크다면 result 값에 넣고 같거나 작으면 넣을필요가 없기때문에 삼항연산자를 사용하여 처리합니다. 소스코드 #include int main(voi..

[백준(BOJ) / C][Bronze Ⅱ] 1152번 : 단어의 개수

문제 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 풀이 공백까지 입력을 받기위해 %[^\n]을 이용하여 문자열을 받았다. 문자열을 for문으로 확인하기전에 만약 아무런 입력도 하지않고 엔터만 쳐 배열에 공백만 들어갈수있는 경우도 있기 때문에 길이가 1 이고 그 위치에 공백만 있다면 단어는 없는것이기에 0을 출력하고 프로그램을 종료 합니다. 만약 그것이 아니라면 문자열 처음부터 길이만큼 돌게되는데 맨 앞과 뒤에 공백이 들어갈수 있기때문에..