목록구현 (108)

반갑습니다!

[백준] 1715 카드 정렬하기

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..
알고리즘 문제 풀이 2020. 9. 23. 11:38
[프로그래머스] 두 개 뽑아서 더하기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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
알고리즘 문제 풀이 2020. 9. 22. 19:34
[프로그래머스] 삼각 달팽이

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..
알고리즘 문제 풀이 2020. 9. 22. 19:29
[백준] 2605 줄 세우기

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
알고리즘 문제 풀이 2020. 9. 17. 14:44
[백준] 16486 운동장 한 바퀴

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
알고리즘 문제 풀이 2020. 9. 17. 14:43
이전 Prev 1 2 3 4 5 6 ··· 22 Next 다음