problem solving (93) 썸네일형 리스트형 [BOJ]15683번: 감시 단순구현문제 #include #include #include const int MAX = 10; const int VISITED_NUM = 9; int check[MAX][MAX]; int plate[MAX][MAX]; bool visited[MAX][MAX]; std::vector cctv_position; int N, M; int count, zero_size; int min_size = 0; bool Q, W, E, R; void fill_plate(int y_position, int x_position, char dir) { int pos_x, pos_y; pos_x = x_position; pos_y = y_position; while (pos_x >= 0 && pos_x = 0 && pos_y.. [프로그래머스]종이접기 종이접기는 한번 접을 때마다 0모양이 추가되고 기존의 역순으로 더해지는 패턴을 가진다. (A4 용지를 직접 접어보면 쉽게 패턴을 구할 수 있는 문제) #include #include using namespace std; vector solution(int n) { vector answer; string str = "0", reverse_str = ""; for(int i = 0; i [프로그래머스]추석 트래픽 #include #include using namespace std; int solution(vector lines) { int answer = 0; vector val; int count, hms, sum, num, dif; string str; for (int i = 0; i [프로그래머스]N진수 게임 #include #include using namespace std; string solution(int n, int t, int m, int p) { string answer = ""; string val = "", total = "0"; int count = 0; int num, div; while(total.length() 0) { div = num % n; num = num / n; if(div >= 10) { val = char(div + 55) + val; } else { val = to_string(div) + val; } } total += val; count++; } for(int i = 0; i [프로그래머스]파일명 정렬 #include #include #include using namespace std; bool compare(vector a, vector b) { string str1 = ""; string str2 = ""; for(int i = 0; i [프로그래머스]압축문자열 난이도: 하? #include #include #include using namespace std; vector solution(string msg) { vector answer; vector dict; //1번부터 시작하기 위해 더미값 삽입 dict.push_back(""); //A~Z 알파벳 삽입 for(int i = 0; i [프로그래머스]방금그곡 문제를 풀면서 여러 조건을 추가했고, 정확성이 50 -> 70 -> 98 -> 100 순으로 향상했다. 정답을 맞추긴 했지만, 내 코드가 정답이라고 하긴 어려워 보인다. (기존 코드를 개선하기는 방법으로는 토큰화나 변환이 있다) #include #include #include #include using namespace std; vector store; string solution(string m, vector musicinfos) { string answer = "(None)"; int cur = 0; string str = ""; vector vec; vector answerList; //','를 기준으로 문자열 분리 for(int index = 0; index [ 프로그래머스]다음 큰 숫자 처음에 이진수의 모든 가능한 경우를 구한 후 다음 큰 숫자를 구하려고 했다. 하지만 효율성 문제를 해결하지 못했고 다른 방법을 이용해야 했다. 풀이: 현재 숫자에서 1을 증가시키고 이진수에서의 1의 개수를 카운트 한다. 주어진 숫자의 1의 개수와 증가시킨 숫자의 1의 개수가 같다면 그 때의 값이 답이다. 아래는 틀린 답 #include #include #include using namespace std; vector store; void DFS(string str, int limit, int count, int subCount) { if (str.length() == limit || subCount > count) { if (count == subCount) { store.push_back(str); }.. 이전 1 2 3 4 5 ··· 12 다음