전체 글 (58) 썸네일형 리스트형 백준 실버 2- 백트래킹 ) 만족도 점수 16501 해당 문제를 이해하기까지에 조금 시간이 걸린 것 같았다 처음에 생각했을땐 2개씩 서로 평균값을 비교해서 최소 값을 찾으면 되는줄 알았다 하지만 계속 보다보니 문제를 잘못 이해했다는걸 알았다 경기를 진행한다면 첫번째 코트에 2대2 두번째 코트에 2대2 이런 상황이 올 것이다 이것이 즉 한 게임이라고 가정하고 그 게임의 최소값 중 여러 조합을 백트래킹으로 돌면서모든 게임을 다 체크하여 가장 큰 최소값을 찾아야하는 것이 이 문제의 핵심이다. 소수점 첫번째와 두번째를 체크하는 방법은 (결과 값에 10을 곱한 값) - floor(결과 값에 10을 곱한 값) 이렇게 뺏을때 값이 0이라면 더 이상 두번째 소수점이나오지 않는다는 것이기 때문에 이 조건을 생각해서 풀었다 #include #include #i.. 경북SW 한‧베 국제SW코딩경진대회 참가후기 작년 여름 학교 교내에서 알고리즘 대회에서 상위권에 머물러 베트남 학생분들과 함께 알고리즘 대회를 참가하였습니다.많이 모자라고 부족한 실력으로 참가하여 비록 한 문제 밖에 풀지 못하였습니다 베트남 학생분들은 영어도 유창하게잘 하시고 문제도 잘 푸시는 것을 보고 열심히 해야겠다는 생각을 크게 가지게 되었습니다. 전국대회 우수상 결과물을 PHP로 만들어보자.. JS, CSS를 사용하여 지도 안에서 선을 제어해보자. 백준 15683번 감시 (골드 3) 백트래킹, 시뮬레이션 백크래킹과 시뮬레이션 알고리즘을 사용하는 문제입니다. 풀이1. cctv위치 및 번호 방향을 정하는 구조체를 만든다2. cctv의 갯수만큼의 for문 안에 모든 각도를 탐색하는 for문을 0~3까지 이중포문을 만든다.3. func로 백트래킹을 돌리면서 check함수로 해당 방향으로 뻗어나가면서 체크해준다4. 체크가 몇개 되어있는지 세어준다음 board를 다시 0으로 초기화 시킨다5. 체크의 최대값을 max함수로 구한다.6. n *m - (6의 갯수 + 최대 체크 개수 + cctv갯수) 모든 크기에서 사각지대가 아닌것을 뺀다#include #include #include #include using namespace std;int mins = 100000000;int dx[4] = { 0, -1, 0, 1.. 백준 쿼드트리 흑백 압축 (1992 실버 1) 재귀 분할정복 풀이: x1, y1, x2, y2로 가로 세로로 이분탐색을 해주면서 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래순서대로 return을 해줍니다. base condition: y1 for문을 체크 후 조건이 맞지 않는다면 더 분할하여 탐색하는 방법입니다 #include using namespace std;int n;char num[65][65] = {0,};int arr[65][65] = {0,};string qurdTree(int x1, int y1, int x2, int y2) { if(y1 > n; for(int i = 1; i > num[i][j]; } } for(int i = 1; i ibdata1파일이 없을 때 XAMPP 데이터 복구를 해보자.. 안녕하세요 오늘은 제가 개발을 하려고 XAMPP를 켜는데 아래의 에러가 떴습니다. 이 에러는 가끔 뜰 때가 있는데 이 에러를 고치는 방법은 data파일을 복사 후 data_old같이 하나 더 만들어 주신다음 backup폴더의 파일을 data폴더의 내용을 지우고 그대로 넣어주면 초기화된 XAMPP MYSQL이 됩니다. data_old폴더에서 원하는 데이터베이스의 폴더와 ib로 시작하는 파일들도 같이 data파일에 복사 붙여넣기를 해줍니다 그럼 에러도 사라지고! 데이터 및 테이블도 그대로 남아있습니다! 하지만 저의 경우 data폴더의 ibdata1을 복붙해도 xampp mysql table doesn't exist in engine 1932 에러가 나면서데이터가 사라졌었습니다. 빨리 개발해야 하는데 .. 엘리스 코드 챌린지 1번 풀이 문제엘리스 토끼는 목표량을 정해 수학 문제를 열심히 풉니다. 목표량은 정수입니다.내일 풀 수학 문제의 개수는 오늘 푼 문제 개수의 수와 숫자의 구성이 같으면서, 오늘 푼 문제 개수의 수보다 큰 수 중 가장 작은 수입니다.예를 들어, 오늘 67문제를 풀었으면 다음 날 76문제를 풉니다.오늘 푼 문제의 개수를 줬을 때 다음날 풀 문제의 개수를 출력하는 프로그램을 작성하세요. 풀이: 백트래킹으로 숫자조합을 모든 경우의 수를 구해 값을 구한다 #include #include #include #include using namespace std;int arr[10] = {0,};int num[10] = {0,};int visit[10] = {0,};int lens = 0;int value;int mins = 100.. 이전 1 2 3 4 5 6 7 8 다음 목록 더보기
