코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/백준

* 접근한 방법 - i를 1부터 하나씩 증가시키면서 i의 분해합 == 입력값(N)이되는 i값을 찾음 #include using namespace std; int main() { int N, M; cin >> N;; int result = 0; for (int i = 1; i 0) { M += a % 10; a /= 10; } M += i; if (M == N) { result = i; break; } } cout

2020. 4. 27.

알고리즘 풀이/백준

* 접근한 방법 - 완전탐색 #include #include using namespace std; int main() { int N, M; cin >> N >> M; int sum = 0; vector card(N+1); for (int i = 0; i > card[i]; for (int i = 0; i < N; i++) for (int j = i+1; j < N; j++) for (int k = j+1; k < N; k++) if (card[i] + card[j] + card[k] sum) sum = card[i] + card[j] + card[k]; cout

2020. 4. 27.

알고리즘 풀이/백준

* 접근한 방식 - q가 empty가 아닌동안, k - 1 만큼 enqueue, dequeue한 후, dequeue (이때 dequeue한 숫자는 나중에 출력해야하므로 배열에 넣어두기) #include #include #include using namespace std; int main() { int N, K; cin >> N >> K; vector v; queue q; for (int i = 0; i 0) { for (int i = 0; i < K - 1; i++) { q.push(q.front()); q.pop(); } v.push_back(q.front()); q.pop(); } cout

2020. 4. 27.

알고리즘 풀이/백준

* 접근한 방법 - 큐 이용(이전포스트 참고) 2019/11/20 - [알고리즘 공부] - [10845] 백준 알고리즘 : 큐(C++) #include #include using namespace std; int main() { // 입출력 속도 개선 cin.tie(NULL); ios_base::sync_with_stdio(false); int N = 0; cin >> N; queue q; for (int i = 0; i 1) { q.pop(); q.push(q.front()); q.pop(); } cout

2020. 4. 27.

알고리즘 풀이/백준

* 이전 포스팅 참고 2019/11/20 - [알고리즘 공부] - [10845] 백준 알고리즘 : 큐(C++) [10845] 백준 알고리즘 : 큐(C++) 저번에 처음 풀었던 스택 문제와 똑같은 유형 문제였다. 스택에서 큐로 바뀌었을뿐..ㅎㅎ STL의 queue를 사용하였다. 생성 · queue 변수명; 삽입 및 삭제 · push(값); -> 맨 뒤에 값 넣기.. jisunshine.tistory.com #include #include #include using namespace std; int main() { // 입출력 속도 개선 cin.tie(NULL); ios_base::sync_with_stdio(false); int N = 0; cin >> N; queue q; string str; for (..

2020. 4. 27.

알고리즘 풀이/백준

* 접근한 방법 - getline으로 한 문장씩 받아와서 확인 - ( , [ 가 들어오는경우 => push - ) , ] 가 들어오는 경우 => 앞에서 여는 기호가 나온 경우 pop, 아닌 경우 no출력 #include #include #include using namespace std; int main() { while (1) { string s; getline(cin, s); if (s.compare(".") == 0) break; stack st; int flag = 0; for (int i = 0; i < s.size(); i++) { if (s[i] == '(' || s[i] == '[') st.push(s[i]); else if(s[i] == ')') { if (!st.empty() && st..

2020. 4. 27.

알고리즘 풀이/백준

* 접근한 방법 - 스택이용 : 0이 입력되면, pop() : 0이 아니면, push() #include #include using namespace std; int main() { int K; cin >> K; stack pocket; for (int i = 0; i > a; if (a == 0) pocket.pop(); else pocket.push(a); } int sum = 0; while (1) { if (pocket.empty()) break; sum += pocket.top(); pocket.pop(); } cout

2020. 4. 27.

알고리즘 풀이/백준

* 접근한 방법 - 하노이탑 이동의 규칙성을 찾음 - 하노이탑 개수에 따른 이동 횟수 : 1개 => 1회, 2개 => 3회, 3개 => 7회, · · · ☞ 2 * (n -1)의 하노이 이동 횟수 + 1 즉, 하노이는 n-1개를 2번에 옮기고 n을 1번에서 3번으로 옮긴 후 다시 n-1개를 2번에서 3번을 옮기는 것과 같음 hanoi(n - 1, from, to, by); path.push_back(make_pair(from, to)); hanoi(n - 1, by, from, to); ex) 하노이 탑 4개는 1~3의 하노이를 2번자리에 옮긴 후 4번 하노이를 3번자리에 옮기고 또 다시 1~3의 하노이를 3번자리로 옮긴다. #include #include using namespace std; vecto..

2020. 4. 27.