본문 바로가기

전체 글439

사칙연산 C++ https://programmers.co.kr/learn/courses/30/lessons/1843 코딩테스트 연습 - 사칙연산 ["5", "-", "3", "+", "1", "+", "2", "-", "4"] 3 programmers.co.kr #include #include #include #include using namespace std; const int MAX = 205; int dp[MAX][MAX][2]; //0:최솟값, 1:최댓값 void sol(vector arr, int ii, int jj) { for (int k = ii + 1; k < jj; k += 2) { if(dp[ii][k-1][0] == 2e9) sol(arr, ii, k - 1); else if (dp[k + 1][jj.. 2022. 3. 22.
단어 퍼즐 C++ https://programmers.co.kr/learn/courses/30/lessons/12983 코딩테스트 연습 - 단어 퍼즐 단어 퍼즐은 주어진 단어 조각들을 이용해서 주어진 문장을 완성하는 퍼즐입니다. 이때, 주어진 각 단어 조각들은 각각 무한개씩 있다고 가정합니다. 예를 들어 주어진 단어 조각이 [“ba”, “na programmers.co.kr #include #include #include #include using namespace std; int solution(vector strs, string t) { int answer = 0; vector v; v.resize(t.length() + 1); for (int i = 0; i 2022. 3. 22.
블록 게임 C++ https://programmers.co.kr/learn/courses/30/lessons/42894 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr #include #include using namespace std; int answer = 0; int R, C; vector b; bool fl.. 2022. 3. 21.
방의 개수 C++ https://programmers.co.kr/learn/courses/30/lessons/49190 코딩테스트 연습 - 방의 개수 [6, 6, 6, 4, 4, 4, 2, 2, 2, 0, 0, 0, 1, 6, 5, 5, 3, 6, 0] 3 programmers.co.kr #include #include #include using namespace std; struct MOVE { int x, y; }; MOVE mv[8] = { {-1,0}, {-1,1}, {0,1}, {1,1}, {1,0}, {1,-1}, {0,-1}, {-1,-1} }; map edge; map line; int solution(vector arrows) { int answer = 0; int movei = 0; int movej =.. 2022. 3. 21.

티스토리툴바