본문 바로가기

코딩테스트45

프로그래머스) 가장 큰 수 (C++) 출처 https://programmers.co.kr/learn/courses/30/lessons/42746# 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 내 풀이 #include #include #include using namespace std; // ex) 3,30 -> 330 > 303 이런식으로 비교 bool compare(string a, string b) { return a+b>b+a; } vectorv; string answer .. 2022. 5. 4.
9327) 이장님 초대 (C++) 출처 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 내 풀이 #include #include #include using namespace std; int N = 0;//묘목의 수 int Tree = 0;//입력받을 나무 int result = 0; vector day;//나무가 자라는 시간 int main() { cin >> N; for (int i = 0; i > Tree; day.p.. 2022. 4. 28.
2156) 포도주 (C++) 출처 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 내 풀이 #include using namespace std; int Glass[10001]; int DP[10001]; int N = 0; int main() { cin >> N; for (int i = 1; i > Glass[i]; } DP[1] = Glass[1]; DP[2] = Glass[1] + Glass[2]; int max_Glass = max(max(Glass[1], Glass[.. 2022. 4. 28.
10844) 쉬운 계단의 수 (C++) 출처 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 내 풀이 #include using namespace std; int N = 0; int DP[101][10]; long long result = 0; int main() { cin >> N; //N이 1일 경우 1 대입 for (int i = 1; i 2022. 4. 26.

티스토리툴바