만숭이의 블로그 :)

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net #include using namespace std; int n,s; int arr[30]; int cnt; void func(int cur, int tot){ if(cur == n) { if(tot == s){ cnt++; } return ; } func(cur+1, tot); func(cur+1, tot + arr[cur]); } int main(void) ..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net #include #include using namespace std; int main(){ int inp; cin>>inp; int cnt = 0; string itos; int some = 666; if (inp ==1){ cout

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net #include #include #include using namespace std; // 검은색 먼저 흰색 먼저 int arr[55][55], board1[8][8], board2[8][8]; int main(){ int n,m, result = 64; int chk1=0, chk2=0; cin >> n>> m; for(int i=0;i>s; for(int j=0;j

- 최대힙 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net #include #include using namespace std; int main(){ cin.tie(0); cin.sync_with_stdio(0); int n, inp; cin >> n; priority_queue h; while(n--){ cin >> inp; if (inp == 0){ if (h.empty()){ cout

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net #include #include using namespace std; int main(void){ queue q; int n, k, cnt=0; cin>>n>>k; for(int i=1;i

https://docu94.tistory.com/124 [Tomcat] 이미 사용중인 포트 확인 및 죽이기 tomcat 구동을 하다보면 가끔 8080, 8005, 8009 포트가 사용중이라서 tomcat을 실행해도 실행이 안되는 문제가 있다. 그럴때 사용중인 포트를 죽이고 다시 재구동을 하게되면 실행가능!!! 그 방법은 일단 docu94.tistory.com netstat-ano | find "LISTENING" | find "80"를 입력 (원하는 포트번호 넣고) 혹은 netstat-ano 로 나오는 리스트에서 직접 찾는것도 편함 해당 포트 사용중인 pid확인 가능 taskkill /F /PID 포트번호

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net #include #include #include #include using namespace std; bool compare(paira, pairb){ if (a.second == b.second){ // y좌표가 같으면 return a.first < b.first; } else{ return a.second < b.second; } } i..