전체 글

[우리가치] 모각코 2회차

우리가치 모각코 2회차 1. 일시 👉🏻 2022년 09월 29일 2. 장소 👉🏻 성곡도서관 지하 1층 카페 인피니티 / 공학관 1층 카페 오늘 저희 우리가치팀은 2회차 모각코를 진행하였습니다! 저희는 매주 화요일과 목요일에 모여서 각자 코딩을 하기로 하였습니다. 2회차 학습내용 및 소감을 눌러보시면 학습내용과 소감을 작성한 팀원의 개인 블로그로 이동하실 수 있습니다:) 팀원 학습(활동) 내용 개인블로그 깃헙 오수연 알고리즘 문제 풀이 2회차 학습내용 및 소감 https://github.com/sooyeon-kr 정태원 알고리즘 문제 풀이 2회차 학습내용 및 소감 https://github.com/wellbeing98 표우진 알고리즘 문제 풀이 2회차 학습내용 및 소감 https://github.com/P..

[우리가치] 1회차

우리가치 모각코 1회차 1. 일시 👉🏻 2022년 09월 27일 2. 장소 👉🏻 성곡도서관 지하 1층 카페 인피니티 우리가치팀의 1회차 모각코였습니다! 저희는 매주 화요일과 목요일에 모여서 각자 코딩을 하기로 하였습니다. 1회차 학습내용 및 소감을 눌러보시면 학습내용과 소감을 작성한 팀원의 개인 블로그로 이동하실 수 있습니다:) 팀원 학습(활동) 내용 개인블로그 깃헙 오수연 알고리즘 문제 풀이 1회차 학습내용 및 소감 https://github.com/sooyeon-kr 정태원 알고리즘 문제 풀이 1회차 학습내용 및 소감 https://github.com/wellbeing98 표우진 알고리즘 문제 풀이 1회차 학습내용 및 소감 https://github.com/Pyowoojin

[백준/C++] 15927번 회문은 회문아니야!!

https://www.acmicpc.net/problem/15927 15927번: 회문은 회문아니야!! 팰린드롬이란 앞으로 읽으나 뒤로 읽으나 같은 문자열을 말한다. 팰린드롬의 예시로 POP, ABBA 등이 있고, 팰린드롬이 아닌 것의 예시로 ABCA, PALINDROME 등이 있다. 같은 의미를 가지는 여러 단어들을 www.acmicpc.net #include #include using namespace std; bool isPalin(string s) { int len = s.length(); stack stk; // String length가 짝수일 경우 팰린드롬 판별 if (len % 2 == 0) { // 문자열의 반을 스택에 넣고, 나머지 반과 비교 for (int i = 0; i < len ..

[백준/C++] 16953번 A → B

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net #include using namespace std; template void prt(const vector & v1) { cout end; /*bool* visit = new bool[end + 1]; fill(visit, visit + end + 1, 0);*/ int cnt = 0; queue q; pair tmp; q.push({ start, 0 }); // 도달할 수 없을 경우를 위한 flag 생성 bool flag = false; while (!q.empty()) { tmp = q.front(); q.pop()..

[백준/C++] 12761번 돌다리

https://www.acmicpc.net/problem/12761 12761번: 돌다리 동규와 주미는 일직선 상의 돌 다리 위에있다. 돌의 번호는 0 부터 100,000 까지 존재하고 동규는 \(N\)번 돌 위에, 주미는 \(M\)번 돌 위에 위치하고 있다. 동규는 주미가 너무 보고싶기 때문에 최대 www.acmicpc.net #include using namespace std; template void prt2d(const vector & v1) { cout b >> n >> m; // 좌, 우, +a, +b, -a, -b, 우로 a배, 우로 b배 int dx[8] = { -1, 1, a, b, -a , -b, a, b }; // 방문 표시 배열 vector visit(1000000, 0); queu..

[백준/C++] 1303번 전쟁 - 전투

https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net #include using namespace std; int dx[4] = { 0,0,-1,1 }; int dy[4] = { 1,-1,0,0 }; template void prt(const vector & v1) { cout n >> m; vector v2(n, '0'); vector v1(m, v2); vector visit(v1); // input for loop fo..