-
[C++] Programmers | 여행 경로Problem Solving/Programmers 2023. 3. 1. 00:55
여행 경로 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week3-5 // 여행 경로 #include using namespace std; bool visited[100000001]; vector path; int flag = 0; void DFS(vector tickets, string cur, int cnt) { if (cnt == tickets.size()) { flag = 1; return; } for (int i = 0; i < tickets.size(); i++) { if (tickets[i..
-
[C++] Programmers | 124 나라의 숫자Problem Solving/Programmers 2023. 3. 1. 00:54
124 나라의 숫자 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week3-4 // 블로그 참고 #include using namespace std; string solution(int n) { string answer = ""; int quotient = n; int remainder = 0; while(quotient) { remainder = quotient % 3; quotient = quotient / 3; switch (remainder) { case 0: answer = "4" + answ..
-
[C++] Programmers | k진수에서 소수 개수 구하기Problem Solving/Programmers 2023. 3. 1. 00:52
k진수에서 소수 개수 구하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week3-3 // k진수에서 소수 개수 구하기 #include using namespace std; bool isPrime(long long n) { if (n < 2) return false; for (int i = 2; i = 0; i--) { if (i == 0 && V[i] != 0) { str += (V[i] + '0'); nums.push_back(str); break; } if (V[i] == 0) { if (str..
-
[C++] Programmers | 무인도 여행Problem Solving/Programmers 2023. 2. 5. 12:01
무인도 여행 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week3-2 // 무인도 여행 // BFS #include using namespace std; int island[100][100]; bool visited[100][100]; vector V; vector days; int di[4] = {0, 0, 1, -1}; int dj[4] = {1, -1, 0, 0}; vector solution(vector maps) { for (int i = 0; i < maps.size(); i++) { fo..
-
[C++] Programmers | 구명보트Problem Solving/Programmers 2023. 2. 5. 12:00
구명보트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week3-1 // 구명보트 #include using namespace std; int solution(vector people, int limit) { int answer = 0; sort(people.begin(), people.end()); int start = 0; int end = people.size() - 1; while (start = 0) { if (start >= end) { if (st..
-
[C++] Programmers study week #3Problem Solving/Programmers 2023. 2. 5. 11:52
구명보트 [C++] Programmers | 구명보트 구명보트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.k suddiyo.tistory.com 무인도 여행 [C++] Programmers | 무인도 여행 무인도 여행 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers. suddiyo.tistory.com k진수에서 소수 개수 구하기 [C++] Programmers | k진수에서 소수 개수 구하기 k진수에서 소수 개수 구하..
-
[C++] Programmers | 괄호 회전하기Problem Solving/Programmers 2023. 2. 5. 01:01
괄호 회전하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week2-7 // 괄호 회전하기 #include using namespace std; bool isOpen(char c) { if (c == '(' || c == '{' || c == '[') return true; else return false; } bool isCorrect(string s) { stack st; for (int i = 0; i < s.size(); i++) { if (isOpen(s[i])) st.push(s[i]); ..
-
[C++] Programmers | 멀쩡한 사각형Problem Solving/Programmers 2023. 2. 5. 01:01
멀쩡한 사각형 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week2-6 // 멀쩡한 사각형 #include using namespace std; long long GCD(int a, int b) { if (b == 0) return a; else return GCD(b, a % b); } long long solution(int w, int h) { // total - gcd * (w / gcd + h / gcd - 1); return (long long) w * h - (w + h - GCD(w, ..