일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 위상정렬
- JUnit 5
- 플로이드-와샬
- BFS
- 시뮬레이션
- 구현
- 그리디
- 수학
- dfs
- 문자열
- 투 포인터
- 세그먼트 트리
- Kotlin
- CS
- 백준
- 유니온 파인드
- swea
- 이분탐색
- java
- 동적계획법
- 완전탐색
- 스택
- 알고리즘
- 백트래킹
- Network
- 프로그래머스
- 후니의 쉽게 쓴 시스코 네트워킹
- mst
- 에라토스테네스의 체
- Effective Java
목록프로그래머스 (102)
반갑습니다!
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 직관적으로 생각해보면 A 배열은 오름차순으로 정렬하고, B 배열은 내림차순으로 정렬한 뒤 계산하면 쉽게 답을 구할 수 있다. 코드 #include #include #include using namespace std; int solution(vector A, vector B) { int answer = 0; sort(A.begin(), A.end()); sort(B.rbegin(), B.rend()); for(int i=0; i
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 에라토스테네스의 체를 이용하여 소수를 미리 체크해두고 1 ~ n 사이의 범위 내에 소수의 개수를 체크하여 해결하였다. 에라토스테네스의 체를 모른다면 에라토스테네스의 체 포스트를 읽어보자. 코드 #include #include using namespace std; vector prime; void precalc(vector& prime, int n){ prime[1] = false; for(int i=2; i*i
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열 s를 순회하면서 인덱스 값을 증가시키며 짝수번쨰 문자인지 홀수번째 문자인지 판단하면된다. 이 때 띄어쓰기가 나오는 경우 인덱스 값을 초기화해주면 된다. 코드 #include #include using namespace std; string solution(string s) { bool find = true; int idx = 0; for(int i=0; i
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 기존의 문자에 n을 더해주는데 이 때 'z' 혹은 'Z'보다 커질 수 있으므로 예외처리를 신경써서 구현하면 된다. 코드 #include #include using namespace std; string solution(string s, int n) { for(int i=0; i
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 n을 10으로 나눠주면서 10으로 나눈 나머지들을 구하면 된다. 코드 #include #include #include using namespace std; vector solution(long long n) { vector answer; while(n > 0){ answer.push_back(n % 10); n /= 10; } return answer; }