전체 글

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

문제 #1750 시간 제한 1초 메모리 제한 128MB 해당 문제는 바킹독 유튜브 영상(0x0E강-정렬)을 보면서 버블정렬 코드를 직접 구현해보기 위해 선택한 문제입니다. 바킹독 영상에서는 BOJ 1751번 문제를 풀어보라고 추천해주었는데, 이전에 풀었던 문제라 비슷한 문제로 1750번을 선택하게 되었어요. 버블정렬은 삽입정렬, 선택정렬과 함께 O(N^2)의 시간복잡도를 가진 정렬 중 하나입니다. 버블정렬을 이용하여 작성한 코드 #include using namespace std; const int MX = 1001; int n, arr[MX]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 0; i < n; +..

문제 #1990 시간 제한 1초 메모리 제한 256MB 해당 문제는 두 수를 입력받아 그 수 사이에 있는 소수이면서 팰린드롬인 수를 출력해야 합니다. 이 문제 해결하기 위해 두 함수를 작성하였는데, 시간초과가 나왔습니다. 친구가 추천해준 문제라, 풀었냐는 말에 시간초과로 못 풀었다 대답하니 소수이면서 팰린드롬인 수는 10,000,000부터 100,000,000까지 없다고 이른바 팁이라고 알려준 것이 기억났습니다. 다른 사람들은 어떻게 문제를 해결하였는지 구글링을 하였고, 다른 사람도 반복문에서 10,000,000 까지 소수이면서 팰린드롬인 수를 검색하되 사용자가 입력한 수가 나왔을 경우 반복문을 빠져나오는 방식을 사용한 것을 알게되었습니다. 저도 이와 같이 작성하였더니 이 문제 풀이에서 마주한 시간초과 ..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

우리가치 모각코 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..