전체 글

우리가치 모각코 6회차 1. 일시 👉🏻 2022년 11월 01일 2. 장소 👉🏻 해동 도서관 지하 1층 3. 학습내용 오늘은 각자 풀고 싶은 알고리즘 문제를 정하고, 풀어보는 시간을 갖었다. 알고리즘 개념을 익히기 위해 요즘 유튜브에서 바킹독 알고리즘 영상을 보고 있는데, 빠르게 개념을 익히고 문제를 풀 수 있어서, 바킹독 채널에서 많은 도움을 받고 있다. 나는 BFS, DFS 관련 영상을 보면서 개념을 익히고, 관련 알고리즘 문제를 풀어보았다. #2606 내가 정한 첫 번째 문제는 2606번의 바이러스 문제다. #include #include using namespace std; bool infect[101] = { false, }; bool computer[101][101] = { false, }; ..

우리가치 모각코 5회차 1. 일시 👉🏻 2022년 10월 28일 2. 장소 👉🏻 성곡도서관 지하 1층 카페 인피니티 / 공학관 카페 3. 학습내용 오늘은 각자 풀고 싶은 알고리즘 문제를 정하고, 풀어보는 시간을 갖었다. #11444 내가 정한 문제는 11444번의 피보나치 수 6 문제였다. 피보나치 수는 첫 번째 항과 두 번째 항은 1이고, 그 다음 항부터는 현재 항의 값이 전전항과 전항의 합인 수열이라 알고 있었다. 그래서 피보나치 수를 구하기 위한 방법은 앞에서부터 하나씩 더하는 방식 하나만 존재한다고 생각했었는데, 행렬의 거듭제곱으로 구하는 방법이 있다는 것을 알게 되었다. 그런데 이러한 방법을 이용하여 코드로 구현하는 것이 어려워, 여러 도움을 받아 이해하고 풀 수 있었다. 내가 다시 이해하면서,..

우리가치 모각코 4회차 1. 일시 👉🏻 2022년 10월 11일 2. 장소 👉🏻 성곡도서관 지하 1층 카페 인피니티 / 공학관 카페 3. 학습내용 오늘 모각코에서는 친구 한 명이 저번에 풀지 못했던 문제를 이번에 다시 풀어보고 싶다고하여, 각자 풀어보고 서로 어떻게 풀었는지 공유한 후, 사이드 프로젝트를 위해 각자 코딩하는 시간으로 이번 모각코 활동을 하기로 정하였다. #1436 친구가 정한 한 문제는 1436번의 영화감독 숌 문제였다. 나는 0부터 int형의 숫자를 1씩 높여가면서 string으로 타입변환 후, "666" 문자열이 있는지 확인하는 방식으로 10000개의 시리즈 숫자를 모두 찾아 vector에 저장하는 방식으로 풀었는데, 친구처럼 입력받은 n만큼의 시리즈 숫자만을 저장하여 마지막 값을 반..

보호되어 있는 글입니다.

문제 #10989 시간 제한 5초 메모리 제한 8MB 내가 작성한 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int tc; vector num; cin >> tc; do { int temp; cin >> temp; num.push_back(temp); } while (--tc); sort(num.begin(), num.end()); for (auto e : num) cout tc; do { int temp; cin >> temp; num[temp] += 1; ++cnt; } while (--tc); for (int i = 1; i < 1000000..

#include using namespace std; int GCD(int a, int b) { while (true) { int temp = a % b; if (temp != 0) { a = b; b = temp; } else return b; } } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int a, b, gcd, lcm; cin >> a >> b; gcd = a > b ? GCD(a, b) : GCD(b, a); cout

#include #include #include using namespace std; int card[101]; vector idx; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, m; int max = 0; cin >> n >> m; for (int i = 0; i > card[i]; if (i < 3) idx.push_back(1); else idx.push_back(0); } sort(idx.begin(), idx.end()); do { int total = 0; for (int i = 0; i < idx.size(); i++) { if (idx[i] == 1) { total += card[i..

우리가치 모각코 3회차 1. 일시 👉🏻 2022년 10월 04일 2. 장소 👉🏻 성곡도서관 지하 1층 카페 인피니티 / 예술관 카페 3. 학습내용 오늘 모각코에서는 친구 한 명이 정한 알고리즘 한 문제와 각자 본인이 정한 문제 풀이를 모두 마치면 각자의 사이드 프로젝트를 위한 시간을 갖기로 하였다. #1455 친구가 정한 한 문제는 1455번의 뒤집기 문제였다. 나는 벡터로 2차원 배열을 만들어 값을 넣었는데, 다른 사람들은 미리 2차원 배열을 만들어 값을 넣는 방법을 택하여 풀었다. 이 문제에서는 배열을 어떻게 만드냐보다는, 어떤 식으로 접근하여 몇 번만에 뒤집기를 완성할 수 있는지 찾는 문제라 [0][0]을 기준으로 가장 멀리 떨어진 2차원 배열 요소에서 1이라는 값을 가지고 있는 좌표를 구하는 방법..