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이고, 그 다음 항부터는 현재 항의 값이 전전항과 전항의 합인 수열이라 알고 있었다. 그래서 피보나치 수를 구하기 위한 방법은 앞에서부터 하나씩 더하는 방식 하나만 존재한다고 생각했었는데, 행렬의 거듭제곱으로 구하는 방법이 있다는 것을 알게 되었다. 그런데 이러한 방법을 이용하여 코드로 구현하는 것이 어려워, 여러 도움을 받아 이해하고 풀 수 있었다. 내가 다시 이해하면서,..