2022-2/모각코 | 프로젝트

우리가치 모각코 10회차 1. 일시 👉🏻 2022년 11월 22일 2. 장소 👉🏻 성곡도서관 지하 1층 카페 인피니티 / 북악관 카페 3. 학습내용 오늘은 각자 풀고 싶은 알고리즘 문제와 추천해주는 문제를 풀어보는 시간을 갖었다. #3566 친구가 추천해준 문제는 3566번의 대형 스크린 문제다. 브론즈 문제라 쉽다고 생각하고 풀었는데, 처음에 내가 짠 로직으로는 계속 틀렸다고 나왔다. 질문 검색에 나와있는 반례로 테스트해보아도 맞는 답이 나오는데, 어떤 부분이 문제인지 해결하지 못하여 다시 처음부터 코드를 작성하여 답을 맞출 수 있었다. 실패한 코드 #include #include #include using namespace std; struct resolution { int h, v; }; struc..

우리가치 모각코 9회차 1. 일시 👉🏻 2022년 11월 10일 2. 장소 👉🏻 성곡도서관 지하 1층 카페 인피니티 / 북악관 카페 3. 학습내용 오늘은 각자 풀고 싶은 알고리즘 문제와 추천해주는 문제를 풀어보는 시간을 갖었다. #1913 친구가 추천해준 문제는 1913번의 달팽이 문제다. 1부터 입력한 수의 제곱 수까지 배열에 입력해야 하는데, 배열에 입력할 때의 규칙을 친구와 다르게 생각하였고 내가 생각한 방식으로 구현이 되지 않아 한참 헤맸다. #include using namespace std; typedef long long ll; int square[1000][1000]; struct pos { int x; int y; }; pos dir[4] = { {-1, 0}, {0, 1}, {1, 0}..

우리가치 모각코 8회차 1. 일시 👉🏻 2022년 11월 08일 2. 장소 👉🏻 성곡도서관 지하 1층 카페 인피니티 / 예술관 카페 3. 학습내용 오늘은 각자 풀고 싶은 알고리즘 문제를 정하고, 풀어보는 시간을 갖었다. 오늘도 저번과 같이 BFS, DFS 관련 알고리즘 문제를 풀어보았다. #4179 내가 정한 첫 번째 문제는4179번의 불! 문제다. 이 문제는 탈출 조건이 있어 x와 y좌표가 0보다 작고, n보다 클 때 탈출이 가능하다는 것이 기존 조건과 달라 잘 기억해둬야 할 문제라고 생각한다. #include #include #include using namespace std; #define MX 1001 struct strt { int x; int y; }; char board[MX][MX]; in..

우리가치 모각코 7회차 1. 일시 👉🏻 2022년 11월 03일 2. 장소 👉🏻 성곡도서관 지하 1층 카페 인피니티 / 예술관 카페 3. 학습내용 오늘은 각자 풀고 싶은 알고리즘 문제를 정하고, 풀어보는 시간을 갖었다. 오늘도 저번과 같이 BFS, DFS 관련 알고리즘 문제를 풀어보았다. #7576 내가 정한 첫 번째 문제는7576번의 토마토 문제다. #include #include #include using namespace std; #define MX 1001 #define X first #define Y second int tom[MX][MX]; int dt[MX][MX]; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; queue Q; int mai..

우리가치 모각코 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만큼의 시리즈 숫자만을 저장하여 마지막 값을 반..

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