본문 바로가기

Algorithm 🧑🏻‍💻456

[c++] 프로그래머스 - [3차] 파일명 정렬(Level 2) 문제 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 코드 #include #include #include #include //22:13 ~ 22:50 using namespace std; struct Detail{ string head; int num; string origin; }; vector answer; bool cmp(const Detail& d1, const Detail& d2){ if(d1.head!=d2.head) return d1.head 2022. 5. 4.

[c++] 프로그래머스 - 점프와 순간 이동(Level 2) 문제 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 코드 #include using namespace std; // 점프: 베터리 듬, 순간이동: 배터리 안듬 // 거꾸로 계산 int solution(int n){ int battery = 0; while(n>2){ if(n&1){ battery++; n--; } else n/=2; } return battery+1; } 풀이 처음에 백트랙킹으로 완전 탐색을 해볼까 싶었지만 너무나도 큰 입력값에 포기하고, 규칙을 찾아보려고 했습니다. .. 2022. 5. 1.

[백준,c++] 17829번 - 222-풀링 문제 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net 코드 // 13:00 ~ 13:50 #include #include #include #include using namespace std; vectorv; int N; int dx[3] = {1,0,1}; int dy[3] = {0,1,1}; int find(int i, int k){ priority_queuepq; pq.push(v[i][k]); for(int j=0; j> p[i][j]; } } while (n > 1).. 2022. 4. 30.

[c++] 프로그래머스 - 이진 변환 반복하기(Level 2) 문제 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 코드 #include #include #include // 13:35~13:47 using namespace std; int zero_cnt; int trans_cnt; string delete_zero(string s){ string bit = ""; for(char c:s){ if(c=='0') zero_cnt++; else bit+=c; } return bit; } string make_bit(string s){ trans_cnt++; int num = s.length(); string bit = ""; while(num!=0){ bit += to_string(num%2); num /= 2; } reverse(bit.beg.. 2022. 4. 26.

[c++] 프로그래머스 - 구명보트(Level 2) 문제 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 코드 #include #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0; priority_queue pq; // 최소 힙 sort(people.begin(),people.end(),greater()); // 내림차순 정렬 for(int i=0; i 2022. 4. 25.

[c++] 프로그래머스 - 숫자의 표현(Level 2) 문제 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 코드 #include #include using namespace std; int solution(int n) { int answer = 0; for(int i=1; i 2022. 4. 24.

[c++] 프로그래머스 - 큰 수 만들기(Level 2) 문제 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 코드 #include #include #include using namespace std; string solution(string number, int k) { string answer = ""; int index = 0; for(int i=0; i 2022. 4. 24.

[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.

이전 1 ··· 10 11 12 13 14 15 16 ··· 51 다음

티스토리툴바