일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- 그리디
- Kotlin
- swea
- 동적계획법
- 구현
- 수학
- 백트래킹
- 스택
- 알고리즘
- CS
- java
- 후니의 쉽게 쓴 시스코 네트워킹
- JUnit 5
- 유니온 파인드
- 투 포인터
- dfs
- BFS
- 시뮬레이션
- 프로그래머스
- 에라토스테네스의 체
- 완전탐색
- 세그먼트 트리
- Effective Java
- 이분탐색
- mst
- 백준
- 위상정렬
- 문자열
- Network
- 플로이드-와샬
목록구현 (108)
반갑습니다!
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 입력받은 수의 자리수를 모두 더해서 나누어준 후 나머지가 0이면 true, 0이 아니면 false를 반환해준다. 코드 #include #include using namespace std; bool solution(int x) { bool answer = true; int div = 0; int tmp = x; while(tmp > 0){ div += (tmp % 10); tmp /= 10; } answer = x % div == 0 ? true : false; return answer; }
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 최대 부서의 개수를 세야하므로 최소 예산을 신청한 부서의 금액들을 budget이 넘지 않을 때까지 더해서 개수를 파악하면 된다. 코드 #include #include #include #include #include using namespace std; int solution(vector d, int budget) { int answer = 0; sort(d.begin(), d.end()); int sum = 0; for(int i=0; i budget) break; sum += d[i]; answer++..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 compare 함수를 작성하여 해결하였다. 코드 #include #include using namespace std; int N; bool comp(string a, string b){ return a[N] == b[N] ? a < b : a[N] < b[N]; } vector solution(vector strings, int n) { N = n; sort(strings.begin(), strings.end(), comp); return strings; }
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 정수를 문자열로 변환한 뒤 내림차순으로 정렬한다.정렬된 문자열을 다시 정수로 변환해주면 된다. 코드 #include #include #include using namespace std; long long solution(long long n) { long long answer = 0; string s = to_string(n); sort(s.rbegin(), s.rend()); answer = stoll(s); return answer; }
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제가 길어서 어렵다고 겁먹을 수 있지만 명시된 규칙대로 구현하면 의외로 쉽게 해결할 수 있다. '균형잡힌 괄호 문자열'의 여부는 stack을 이용하여 확인하였다. 자세한 풀이는 주석으로 남겨두었다. 코드 C++ #include #include #include using namespace std; // 올바른 괄호 문자열인지 체크해주는 함수 bool isCorrect(string str) { stack s; for (char c : str) { if (c == '(') s.push(c); else { i..