https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 딱 보고 떠오른 방법은 위에서 내려가는 방법이겠지만 그러면 너무 시간이 오래 걸릴것 같아서 반대로 아래에서부터 올라오는 방식으로 짜보았다. 인접한 두가지를 비교해서 둘중 더 큰 숫자를 윗줄의 숫자에 더해주는걸 반복하면, 가장 큰 숫자가 제일 윗줄에 올라올것이고, 그 가장 윗줄만 출력해주면 된다. #include int arr[1001][1001] = {0}; int main(){ int n; scanf("%d", &n); for(int i=0; i

​https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀어보았다. dp용 배열 arr은 걍 널찍널찍하게 잡았고, arr[i]는 i원을 만들 수 있는 경우의 수이다. #include int n,input[101],k; int arr[100001] = {0}; int main(){ scanf("%d %d", &n, &k); for(int i=0; i

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 바로앞에 풀었던 큐랑 큰 차이는 없다 그냥 보기좋게 구현해봄 ​ #include #include #include std::deque d; int main(){ int n,t; char s[20]; scanf("%d", &n); for(int i=0; i

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 간단한 문제라 stl써서 간단히 구현하려했는데 의외로 막혔던문제 #include #include #include std::queue q; char input[10] = {0}; int main(){ int n,t; scanf("%d", &n); for(int i=0; i

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 1920 수 찾기랑 크게 다른점이 없다 살짝만 바꿔줘도 통과 가능했음. #include #include int input[500001] = {0}; int search(int arr[], int s, int e, int f){ if(s>e) return 0; int mid=(s+e)/2; if(arr[mid] == f) return 1; else if(arr[mid]..

시험기간인데..... 참고참다가 결국 폭팔했다. 나의 PS를 시험이 막을수는 없지. https://www.acmicpc.net/problem/16496 16496번: 큰 수 만들기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 리스트에 포함된 수가 주어진다. 수는 공백으로 구분되어져 있고, 1,000,000,000보다 작거나 같은 음이 아닌 정수 이다. 0을 제외한 나� www.acmicpc.net 처음 보고 떠오른게 숫자의 자릿수를 일정하게끔 뒤에 0을 붙여서 계산해주는것이었다. 그런데 0을 붙이고 제출을 하자 WA가 나왔었고, 질문검색 란에 반례가 있었다. 2 98 988 으로 입력이 들어온다면 내 소스는 98898을 출력했었다. 이걸 해결하기 위해서 고민해본 결과, 9..