본문 바로가기

문제풀이11

[엘리스 SW 엔지니어 트랙 2기] 알고리즘 문제 풀이 스터디를 마치며.. 엘리스 SW 엔지니어 트랙도 이제 거의 후반부로 접어들고 있는 시점입니다. 강사였던 이고잉님께서 html, css 부터 하나하나씩 차근히 집어주시면서 가르쳐주던게 며칠 전 같은데, 벌써 4개월간의 교육 프로그램 중 3주만을 남겨놓고 있네요... 당장 내일부터 2차 최종 프로젝트에 들어가기 때문에, 지금이라도 잠깐 시간을 내어서 저번 주에 끝난 엘리스 - 2차 스터디에 대한 회고를 간단하게 해보려고 합니다. 사실 1차 스터디때도 미니 프로젝트를 진행했었고, 그 당시에 만족했던 점과 아쉬웠던 점을 동시에 기억하고 있었기 때문에, 이를 보완하고 더 성장하고자 2차 스터디도 하나의 프로젝트를 만드는 스터디를 하려고 했었습니다. 하지만, 두 가지 이유 때문에 알고리즘 문제풀이 스터디를 진행하게 되었습니다. 첫째로.. 2022. 7. 3.
[백준] 16197번 : 두 동전 www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, �� www.acmicpc.net //c++ #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std; typedef long long ll; char arr[24][24]; int dir[4][2] = { {0,1},{0,-1},{1,0},{-1,0} }; int n, m; int isinside(int x, int y) //.. 2020. 9. 14.
[백준] 7569번 : 토마토 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net //C++ #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std; typedef long long ll; int m, n, h, notomato = 0; int dir[6][3] = { {0,1,0},{0,-1,0},{1,0,0},{-1,0,0},{0,0,1},.. 2020. 8. 22.
[백준] 17363번 : 우유가 넘어지면? https://www.acmicpc.net/problem/17363 17363번: 우유가 넘어지면? 첫 줄에 그림의 세로 길이와 가로 길이를 의미하는 정수 N과 M(1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에 걸쳐 그림의 각 줄을 의미하는 M글자의 문자열이 하나씩 주어진다. 문자열은 공백을 포 www.acmicpc.net #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); typedef long long ll; using namespace std; string s[104]; char a[104][104]; //맨 처음 문자들을 담을 2차원 배열 char b[104][104]; //a 배열을 옆으로 쓰러뜨렸을 때.. 2020. 7. 13.
[백준] 1977번 : 완전제곱수 https://www.acmicpc.net/problem/1977 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완� www.acmicpc.net #include using namespace std; typedef long long ll; int arr[101]; int main() { int m, n; cin >> m >> n; int cnt = 0; for (int i = 1; i = m) && (i * i 2020. 6. 26.
[백준] 2875번 : 대회 or 인턴 https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 문제 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 www.acmicpc.net #include using namespace std; int main() { int n, m, k; cin >> n >> m >> k; int cnt = 1; int limit = n + m - k; while (true) { //조건1,2,3 중 하나라도 만족하지 않았을땐 break로 탈출! if ((cnt * 2 > n) || (cnt > m) || (cnt * 3 > limit)) break;.. 2020. 6. 23.