본문 바로가기

Algorithm 🧑🏻‍💻/프로그래머스(Programmers)86

[c++] 프로그래머스 - 괄호 회전하기(Level 2) 문제 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 코드 #include #include #include #include using namespace std; bool isOk(string s){ stack st; for(char c : s){ if(c==']'||c==')'||c=='}'){ if(st.empty()) return false; else if(c==']'&&st.top()=='[') st.pop(); else if(c==')'&&st.top()=='(') st.pop(); else if(c=='}'&&st.top()=='{') st.pop(); } else st.push(c); } if(st.empty()) return true; return false; } int s.. 2022. 4. 19.

[c++] 프로그래머스 - 전력망을 둘로 나누기(Level 2) 문제 코딩테스트 연습 - 전력망을 둘로 나누기 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 #include using namespace std; vectorgraph[101]; vectordivide; bool visited[101]; int group_cnt; int node_cnt[2]; void dfs(int node, pair cut){ visited[node] = 1; node_cnt[group_cnt]++; for(int i=0; i 2022. 4. 18.

[c++] 프로그래머스 - 다음 큰 숫자(Level 2) 문제 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 코드 #include #include #include using namespace std; string binary(int n){ string bit = ""; while(n!=0){ bit+= to_string(n%2); n/=2; } reverse(bit.begin(), bit.end()); return bit; } int one_check(string bit){ int cnt = 0; for(char c : bit){ .. 2022. 4. 18.

[c++] 프로그래머스 - 올바른 괄호(Level 2) 문제 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 코드 #include #include using namespace std; bool solution(string s){ stackst; for(char c:s){ if(c==')'){ if(st.empty()) return false; else st.pop(); } else st.push(c); } if(st.empty()) return true; return false; } 풀이(4분) 간단한 문제입니다. '(.. 2022. 4. 18.

[c++] 프로그래머스 - 땅따먹기(Level 2) 문제 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 풀이 #include #include #include using namespace std; int dp[100001][4]; int solution(vector land) { int answer = 0; int len = land.size(); for(int i=0; i 2022. 4. 18.

[c++] 프로그래머스 - 최솟값 만들기(Level 2) 문제 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 코드 #include #include #include using namespace std; int solution(vector A, vector B) { int answer = 0; sort(A.begin(), A.end()); sort(B.begin(),B.end(),greater()); for(int i=0; i 2022. 4. 18.

[c++] 프로그래머스 - 후보키(Level 2) 문제 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 풀이 #include #include #include #include #include using namespace std; map uniqueness_table; vector uniqueness_vec; set candidate; bool cmp(string s1, string s2){ if(s1.length()!=s2.size()) .. 2022. 4. 17.

[c++] 프로그래머스 - 카펫(Level 2) 문제 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 코드 #include #include using namespace std; struct Coordinate{ int x; int y; }; vector solution(int brown, int yellow) { vector answer; vector v; int x=1; int y = brown+yellow; while(x 2022. 4. 14.

[c++] 프로그래머스 - 124 나라의 숫자(Level 2) 문제 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 코드 #include #include #include using namespace std; string solution(int n) { string answer = ""; while(n){ bool flag = false; if(n%3==0){ answer+='4'; flag = true; } if(n%3==1) answer+='1'; if(n%3==2) answer+='2'; n/=3; if(flag) n-=1; } reverse(answer.begin(),answer.end()); return answer; } 풀이 N % 3 == 0 일 때 4 N % 3 == 1 일때 1 N % 3 == 2 일때 2 위 규칙으로 124나라.. 2022. 4. 14.

이전 1 2 3 4 5 ··· 10 다음

티스토리툴바