본문 바로가기

전공공부208

(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.
(c++) 프로그래머스 "[3차] 방금 그곡" https://programmers.co.kr/learn/courses/30/lessons/17683# 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr #include #include #include #include #include using namespace std; //시작시간, 재생시간, 음악제목 bool compare(vector& n1, vector& n2) { if (n1[1].compare(n2[1]) != 0) { return stoi(n1[1]) > stoi(n2[1]); } re.. 2022. 5. 14.
(c++) 백준 "2477. 참외밭" https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net #include #include using namespace std; int K; vector list; void solution() { list.insert(list.end(),list.begin(),list.end()); for (int i = 0; i < list.size() - 3; i++) { if (list[i].first == list[i + 2].first && list[i + 1.. 2022. 5. 12.
(c++) 백준 "2491. 수열" https://www.acmicpc.net/problem/2491 2491번: 수열 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾 www.acmicpc.net #include #include using namespace std; int N; vector list; void solution() { int answer = 0; int count = 1; for (int i = 0; i < N-1; i++) { //big if (list[i] = list[i + 1]) { count++; } else { answer = max(answer, count); cou.. 2022. 5. 12.