PS

[ 백준 ] 3036번 : 링 - (CPP/C/C++)

문제 https://www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net 풀이법 radius 배열을 선언하고 반지름을 입력받은 후 1번째 인덱스부터 n-1번째 인덱스까지 radius[0]과의 최대 공약수를 유클리드 호제법을 통해 구한 후 최대 공약수로 나눈 값을 출력해주었다. 풀이 - C++ #include using namespace std; int euclidean(int a, int b) { int r = a % b; if (r == 0) return b; return euclidean(b,..

[ 백준 ] 17298번 : 오큰수 - (CPP/C/C++)

문제 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이법 중요 코드 while (!s.empty() && s.top() A[i]) nge[i] = s.top(); s.push(A[i]); 인덱스를 거꾸로 돌며 스택에 수열 A의 값을 push 한다. 값을 push 하기 전에 스택의 top이 A [index]보다 작은 동안 스택 pop, 만약 스택의 top이 A [index]보다 크다면 정답 배열 nge [index]를 업데이트한다. (nge 배열은 -1..

[ 백준 ] 17863번 : FYI - (CPP/C/C++)

문제 https://www.acmicpc.net/problem/17863 17863번: FYI In the United States of America, telephone numbers within an area code consist of 7 digits: the prefix number is the first 3 digits and the line number is the last 4 digits. Traditionally, the 555 prefix number has been used to provide directory informatio www.acmicpc.net 풀이법 앞 3자리가 555이면 되기 때문에 for문을 통해 앞에서부터 3번째까지 모두 5인지 확인해주었다. 풀이 - C++ #in..

[ 백준 ] 14489번 : 치킨 두 마리 (...) - (CPP/C/C++)

문제 https://www.acmicpc.net/problem/14489 14489번: 치킨 두 마리 (...) 첫째 줄에 두 통장의 잔고 A와 B가 주어진다. (0 ≤ A, B ≤ 1,000,000,000) 둘째 줄에 치킨 한 마리의 가격 C가 주어진다. (0 ≤ C ≤ 1,000,000,001) www.acmicpc.net 풀이법 int형 정수의 범위가 -2,147,483,648 ~ 2,147,483,647이기 때문에 int형으로 입력받아도 된다. 풀이 #include using namespace std; int main(void) { int a, b, c; cin >> a >> b >> c; if((a + b) >= 2 * c) cout