(c++) 프로그래머스 "교점에 별 만들기"
https://programmers.co.kr/learn/courses/30/lessons/87377 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr #include #include #define NUM 100000000000000..
2022. 5. 17.
(c++) 프로그래머스 "전력망을 둘로 나누기"
https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr #include #include using namespace std; vector m[200]; int bfs(int togo, int now, int count) { for (int i = 0; i < m[now].size(); i++) { if (m[now][i] != togo) { count = bfs(now, m[now][i], count+1); } } r..
2022. 5. 17.
(c++) 프로그래머스 "모음사전"
https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr #include #include #include using namespace std; // 781개 vector can = { 781,156,31,6,1 }; map alpha = { {'A',0},{'E',1},{'I',2},{'O',3},{'U',4} }; int solution(string word) { int..
2022. 5. 14.
