코딩 정복 가즈아~

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

알고리즘 풀이/백준

* 접근한 방식 - 8*8의 네모칸을 N*M의 네모 안에서 우측 혹은 하단으로 이동하며 검사 - 8*8의 네모칸의 (0,0)가 B인지 W인지를 start변수에 저장한 후, 8*8안의 각각의 행과 열을 검사 char start = board[i][j]; (8*8사각형 기준) ☞ 행, 열은 8*8사각형의 행과 열을 의미) - 행이 짝수인 경우, └ 열이 짝수면, start와 같아야함. 따라서 start와 다른 경우 고쳐야하므로 num++ └ 열이 홀수면, start와 달라야함. 따라서 start와 같은 경우 고쳐야하므로 num++ - 행이 홀수인 경우, └ 열이 짝수면, start와 달라야함. 따라서 start와 같은 경우 고쳐야하므로 num++ └ 열이 홀수면, start와 같아야함. 따라서 start와 ..

2020. 4. 27.

알고리즘 풀이/백준

* 접근한 방법 - 자신보다 키와 몸무게가 큰 사람 수 : k, 자신의 덩치등수 : k+1 - people 2차원 벡터에 몸무게와 키를 넣어두고 loop에서 자신의 몸무게와 키보다 큰 사람 수(k)를 세고 bigger에 넣음 #include #include using namespace std; int main() { int N; cin >> N;; vector people; vector bigger; // N명의 키와 몸무게 입력 받기 for (int i = 0; i > weight >> height; people.push_back(make_pair(weight, height)); } // 자신보다 키&몸무게 큰 사람 수 세기 for (i..

2020. 4. 27.

알고리즘 풀이/백준

* 접근한 방법 - 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.