본문 바로가기

c++/프로그래머스

 (29)
프로그래머스 : 풍선 터트리기 C++ programmers.co.kr/learn/courses/30/lessons/68646?language=cpp 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr 후기 1. 완벽하게 풀었다 생각해쓴데 시간초과가 떳다 #include #include #include using namespace std; int solution(vector a) { int answer = 2; int min1; int min2; for(int i=1;i dp2[i+1]) continue; answer++; } return answer; }
프로그래머스 : 숫자게임 C++ programmers.co.kr/learn/courses/30/lessons/12987?language=cpp 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 � programmers.co.kr 후기 1. 처음에 단순하게 순열로 생각했다가 시간초과 떳다 #include #include #include using namespace std; vector AA; int visited[100001]={0,}; int answer = 0; void play_game(vector new_b) { int temp=0; for(int i=0..
프로그래머스 : 삼각 달팽이 level 2 C++ programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 풀이 1. 밖에서부터 안으로 채워가는 순서를 얌전히 따랐다 2. n의 크기, 밖에서부터 몇번째 겹인지, 젤 위 꼭지점의 index 이렇게 3개를 관리 3. while문 써서 입력쓰 #include #include using namespace std; vector solution(int n) { vector answer; vector v(n+1);//1~n까지 쓰게 int index=..
프로그래머스 : 짝지어 제거하기 level 2 C++ programmers.co.kr/learn/courses/30/lessons/12973?language=cpp 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr #include #include #include using namespace std; int solution(string s) { stack a; for (char i : s) if (a.empty() || a.top() != i) a.push(i); else a.pop(); return a.empty(); } 평소 vector랑 queue..
프로그래머스 : 스킬트리 level 2 C++ programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 풀이 1.주어진 testcase순서대로 2. 주어진 선행스킬순서에 있는 스킬이 나왔다 - 근데 앞선 선행 스킬을 안배운 상태면 flag =0으로 만듬 3. flag가 0이 아닌경우에만 answer+1 #include #include using namespace std; int solution(string skill, vector skill_trees) { int answer = 0; int flag = 1; int check = 0; for(int i = 0; i < skill_trees.size(); i++) //tc { check = 0;//스킬트리 확인..

티스토리툴바