백준
-
백준 10808 - 알파벳 개수백준 algorithm 2020. 3. 10. 01:45
=>string을 입력받은 후에 만들어놓은 배열에 하나씩 추가해준다. =>아스키코드를 통해 index를 접근하면 된다. #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); string s; cin >> s; int alphabet[26]={0}; for(int i=0; i
-
백준 1850 - 최대공약수백준 algorithm 2020. 3. 10. 01:19
=>실제로 입력받은 갯수로 1로 이루어진 숫자로 최대 공약수를 만들면 안된다. =>입력 받은 값의 최대 공약수를 구한 다음 그 값을 limit으로 1을 출력하면 된다. #include #include #include #include #include using namespace std; int gcd(long long a, long long b) { long long c; while (b != 0) { c = a % b; a = b; b = c; } return a; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); long long A,B; cin>>A>>B; int limit=gcd(A,B); for..
-
백준 5622 - 다이얼백준 algorithm 2020. 3. 8. 17:43
=> case 문으로 단순히 더하면 되는 문제이다. // // main.cpp // Baekjoon // // Created by 이준후 // Copyright © 2020 이준후. All rights reserved. // #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); string dial; cin >> dial; int answer=0; for(int i=0; i
-
백준 1918 - 후위 표기식백준 algorithm 2020. 3. 8. 17:29
후위표기식2 와 달리 계산하는 것이 아닌 중위표기식을 후위표기식으로 바꾸는 방법이다. =>연산자를 stack에 넣는 것으로 한다. => ( 여는 괄호가 나오면 여는 괄호를 무조건 stack에 쌓는다. => ) 닫는 괄호가 나오면 (여는 괄호가 나올 때까지 stack을 pop하며 찾는다. => stack안에 연산자들은 위에 있는 연산자가 아래에 있는 연산자보다 우선순위가 높아야한다. (같아서도 안됨!) => ( 여는 괄호의 경우를 감안하여 코드를 짜야한다. *** 왜 나는 한 문제를 푸는데 기본적으로 한시간이 쓰이는지.... 조금 더 빨리 답을 찾아가는 습관을 들여야겠다. #include #include #include #include #include using namespace std; stack st;..
-
백준 1935 - 후위 표기식2백준 algorithm 2020. 3. 8. 02:02
=> 피연산자들은 stack에 차례로 쌓은 후, 연산자를 만나면 해당 연산 작업을 한 후 다시 스택에 쌓는다. => 여기서 주의해야할 점은 stack top 아래 +-*/(연산자) stack top 순서라는 것을 간과해서는 안된다. =>피연산자들을 stack에 쌓기 위해서는 숫자배열에 접근하여야하는데, 이때 후위연산식에서 A, B , C 등의 아스키코드를 이용하여 인덱스 접근을 할 수 있다. ***본이은 이 부분에서 한시간을 넘게 소비하였다. #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr)..
-
백준 1427 - 소트인사이드백준 algorithm 2019. 11. 3. 13:54
입력받은 숫자를 하나씩 vector에 넣는 과정이 필요하다. vector를 사용해 간단히 sort하면 되는 문제이다. 아래는 코드이다. 필요한 전처리기 #include #include #include #include #include using namespace std; int main() { vector arr;//숫자 입력받을 vector 선언 int N; //입력받을 숫자 cin >> N; while (N > 10) //각자리의 숫자를 vector에 삽입 { int tmp; tmp = N % 10; arr.push_back(tmp); N = N / 10; } arr.push_back(N); sort(arr.begin(), arr.end(), greater());//배열 sorting for (int ..