일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 투 포인터
- 문자열
- 플로이드-와샬
- 완전탐색
- mst
- 그리디
- 유니온 파인드
- 후니의 쉽게 쓴 시스코 네트워킹
- dfs
- 백준
- Network
- 이분탐색
- 위상정렬
- CS
- swea
- 프로그래머스
- BFS
- 수학
- 백트래킹
- 동적계획법
- Effective Java
- JUnit 5
- Kotlin
- 세그먼트 트리
- 시뮬레이션
- 스택
- 구현
- java
- 알고리즘
- 에라토스테네스의 체
목록구현 (108)
반갑습니다!
1715번: 카드 정렬하기 www.acmicpc.net 풀이 가장 작은 숫자의 카드끼리 섞어야한다는 것은 직관적으로 알 수 있다. 따라서 우선순위 큐를 사용해서 구현했다. 코드 C++ #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; priority_queue pq; for (int i = 0; i > tmp; pq.push(tmp); } int ans = 0; while (pq.size() > 1) { int n1 = pq.top(); pq.pop(); int n2 = pq.top(); pq.pop(); int..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 numbers의 길이가 100 이하이므로 완전 탐색으로 해결할 수 있다. 숫자의 중복이 있을 수 있으므로 Set을 사용해서 해결했다. 코드 C++ #include #include #include #include using namespace std; vector solution(vector numbers) { set s; for(int i=0; i
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이 문제는 제귀적으로 구현해서 해결했다. 그림을 잘 보면 테두리 도형과 내부 도형을 확인할 수 있다. 그리고 내부 도형과 테두리 도형은 크기만 다르고 똑같이 생겼기 때문에 제귀 형태로 구현하면 쉽게 해결할 수 있다. 코드 Python3 arr = [] def draw(x, y, cnt, num): if cnt < 1: return number = num for i in range(cnt): arr[y + i][x] = number number += 1 for i in range(1, cnt): arr[y..
2605번: 줄 세우기 www.acmicpc.net 풀이 list와 iterator를 사용해서 문제를 해결했다. 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; list l; for (int i = 0; i > tmp; auto it = l.end(); while (tmp > 0) { tmp--; it--; } l.insert(it, i + 1); } for (int i : l) cout
16486번: 운동장 한 바퀴 www.acmicpc.net 풀이 수학을 이용해서 푸는 문제이다. 운동장의 둘레는 원의 둘레 + 사각형의 가로 변 길이의 합이 된다. 코드 #include using namespace std; const float PI = 3.141592; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int d1, d2; cin >> d1; cin >> d2; cout