반응형 R15 [BaekJoon/백준] 2580번 스도쿠 문제다. 정답률 29퍼센트인걸 보고 몸을 떨었다. 근데 이게 중등 초등 올림피아드 문제라니.. 문제를 풀면서 느낀점이 두가지 있다. - 문제가 풀리지 않거나 헷갈릴 때, 브레이크 걸고 일일이 디버깅해보는 것이 시간이 오래 걸리긴 하지만 문제풀이엔 정말 도움이 된다. - 그리고 항상 느끼는 거지만, 풀고 다른 사람들의 풀이를 봐야 내 실력이 느는 것 같다. 일단 아래는 내가 짠 코드다. 좀 길다. #include #include // 현재 써도 되는 것들을 모아서 만들어 놨다가, 거기서 하나씩 뽑아가며 재귀 // 넣을 수 있는 값을 찾는 포문 안에서, 값을 찾을 때마다 재귀호출. // 하나의 재귀에서 하나의 셀을 맡음. int sdo(int **a, int x, int y) { int temp[10.. 2020. 12. 8. [BaekJoon/백준] 15650번 이번엔 순열과 조합에서 조합문제다. 이전 15649번에서 처음에 조합으로 알고 잘못 푼 게 여기서 쓰인다. 이전 게시글의 조합 알고리즘보다 코드를 조금 더 다듬었다. #include #include // 조합 문제. 15650번 int *check; int *b; int total; //전체에서 int nx; // 몇개뽑을지 void Printt() { for(int i = 0; i < total; i++) { if(check[i]) printf("%d ", b[i]); } putchar('\n'); } // n = 이터레이터, count = 뽑은 갯수 void su(int *x, int n, int count) { if(nx == count) { Printt(); return; } else { for(.. 2020. 12. 5. [BaekJoon/백준] 15649번 순열과 조합 문제. 첨에 조합 문제인 줄 알고 아래처럼 코딩했다 #include #include // 조합 문제. 15649번 int *check; int *b; int total; //전체에서 void Printt() { for(int i = 0; i < total; i++) { if(check[i]) printf("%d ", b[i]); } putchar('\n'); } // size = 배열 크기, n = 이터레이터, max = 뽑을 갯수, count = 뽑은 갯수 void su(int *x, int size, int n, int max, int count) { if(max == count) { Printt(); return; } else { for(int i = n; i < size; i++) {.. 2020. 12. 5. [BaekJoon/백준] 2231번 분해합 문제. 2초의 실행제한이다. 모든 분해합의 경우의 수에 대한 데이터. 즉 브루트포스의 결과값에 대한 데이터를 만들어 놓았다가 꺼내 쓰면 된다. 해시 함수(MD5, SHA-1, SHA-255 등)을 사용하여 만들어 낼 수 있는 값들을 왕창 저장해놓는 테이블인 '레인보우 테이블'과 같은 개념이다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String args[]) throws Exception { BufferedReader br = .. 2020. 10. 2. 이전 1 2 다음 반응형