본문 바로가기

프로그래머스72

단어 퍼즐 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/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.
지형 이동 C++ https://programmers.co.kr/learn/courses/30/lessons/62050 코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr #include #include #include #include #include using namespace std; const int MAX = 305; struct MOVE { int x, y; }; MOVE mv[4] = { { 1,0 },{ -1,0 },{ 0,1 },{ 0,-1 } .. 2022. 3. 21.
스티커 모으기 C++ https://programmers.co.kr/learn/courses/30/lessons/12971 코딩테스트 연습 - 스티커 모으기(2) N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 programmers.co.kr #include #include #include using namespace std; int solution(vector sticker) { int answer = 0; int dp[100001]; if (sticker.size() == 1) return sticker[0]; dp[0] = sticker[0]; dp[1] = sticker[0];.. 2022. 3. 19.

티스토리툴바