시험기간인데..... 참고참다가 결국 폭팔했다. 나의 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..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include int sort[10001] = {0}; int main(){ int n,k; scanf("%d", &n); for(int i=0; i

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net #include #include int input[100001] = {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] > f) return search(arr,s,mid-1,..

https://www.acmicpc.net/problem/2669 2669번: 직사각형 네개의 합집합의 면적 구하기 평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으�� www.acmicpc.net #include int map[101][101] = {0}; int main(){ int a,b,c,d,sum=0; for(int i=0; i

얘도 여름학교에서 어제 배운 따끈따끈한 문제 유니온파인드 + a를 통해 해결해줄 수 있다. 나름 구조체도 만들고 비교함수도 짜고 할게 좀 많았다 ㅎㅎ ​ https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 소스코드는 이거. #include #include #include #include using namespace std; struct line{ int S, E, W; }; bool compare(line a, line b){ return a.W < b.W; } vector graph; int parent[200001] = {0}; in..

벡터를 써서 적당히 풀었다. 확실히 여름학교 개념이 좀 도움이 되긴 한거같다. 남은날이 힘들어도 이렇게 문제가 잘 풀린다면 참고 잘 견딜 수 있을 거 같다. https://www.acmicpc.net/problem/2696 2696번: 중앙값 구하기 첫째 줄에 테스트 케이스의 개수 T(1

https://www.acmicpc.net/problem/10164 10164번: 격자상의 경로 입력의 첫째 줄에는 격자의 행의 수와 열의 수를 나타내는 두 정수 N과 M(1 ≤ N, M ≤ 15), 그리고 ○로 표시된 칸의 번호를 나타내는 정수 K(K=0 또는 1 px || y > py) return 0; return f(x+1,y,px,py) + f(x,y+1,px,py); } int main(){ int n,m,k; scanf("%d %..

어제 제법 고민했는데 안풀렸던 문제 set같은거 썼으면 좀 빨리 풀었을지도? https://www.acmicpc.net/problem/9735 9735번: 삼차 방정식 풀기 첫째 줄에 테스트 케이스의 개수 N (0 < N < 100)이 주어진다. 다음 N개 줄에는 삼차 방정식의 계수 A, B, C, D가 한 줄에 하나씩 주어진다. www.acmicpc.net 접근은 쉬운 편이다. 정수해가 반드시 하나 주어지므로 -2,000,000 부터 2,000,000까지 대입해가면서 정수해를 하나 찾으면 된다. 여기서 주의할점은 C++은 오버플로우가 일어날 수 있다는 것. 나는 파이썬으로(PyPy3) 해결했다. 이렇게해서 정수해를 N이라 하면 (x-N)(ax^2.....) 같은 꼴로 조립제법을 적용시켜줄수 있다 이러면..

https://www.acmicpc.net/problem/18186 18186번: 라면 사기 (Large) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i �� www.acmicpc.net 이 문제는 바로 앞 문제이기도 한 백준 BOJ 18185 - 라면사기 (Small) https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에 koder0205.tistory.com 이 ..

https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i �� www.acmicpc.net 딱 보자마자 그리디인건 알았는데 코너케이스랄까 조금 예외가 되는 케이스가 있어서 많이 고생했던 문제 라면을 하나 가져올때보다 두개 같이사는게 싸고 두개보다 세개를 살때가 더 싸므로 그리디로 생각했을때 가장 먼저 생각나는 풀이는 그냥 살수있는만큼 최대한 사는거였다. 그런데 질문창에도 있는 대표적인 반례인 1 2 1 1 같은 경우에서는, 세개 사고 0 1 0 1 이 되어 총가격..