본문 바로가기

전공공부211

(c++) 프로그래머스 "방문 길이" https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr #include #include #include #include #include using namespace std; typedef struct Load { pair start; pair end; bool operator < (const Load& other)const { if (start == other.start) { return end < other.end; } return start < other.start; } }Load; int solution(string dirs) { int answer = 0; set visited; unord.. 2022. 4. 15.
(c++) 프로그래머스 "2개 이하로 다른 비트" https://programmers.co.kr/learn/courses/30/lessons/77885# 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 나의 풀이 #include #include #include using namespace std; vector solution(vector numbers) { vector answer; for (long long num : numbers) { long long n = num; long long one; one = -1; for (int i = 0; n > 0; i++) { if (n % 2 == 1) { one = i; } else { break; } n /= 2; } long long result = num + (powl(2, .. 2022. 4. 14.
(c++) 프로그래머스 "이진 변환 반복하기" https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 나의풀이 #include #include #include using namespace std; vector solution(string s) { vector answer = { 0,0 }; while (s != "1") { //0제거 sort(s.begin(), s.end()); int index = find(s.begin(), s.end(), '1') - s.begin(); answer[1] += index; s = s.substr(index); //2진법 int n = s.size(); s = ""; while (n) { s = .. 2022. 4. 13.
(c++) 프로그래머스 "괄호 회전하기" https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 나의 풀이 #include #include #include #include using namespace std; bool check_right(string str) { //올바른 괄호인지 확인 stack s; for (int i = 0; i < str.size(); i++) { switch (str[i]) { case '(':case'[':case'{': s.push(str[i]); break; case ')': if (s.empty() || s.top() != '(') return false; else s.pop(); break; cas.. 2022. 4. 13.

티스토리툴바