본문 바로가기

Programming399

백준 1451 직사각형으로 나누기 정답 참조 1. 중복 되는 것을 줄이기.2. 중복 되는 것을 줄이기...3. 사각형은 인덱스가 중요하므로, 이것을 어떻게 처리할 것인지, 메모하기3. 이것을 머리속으로만 생각하려니까 정리가 잘 되지 않음.4. 한번에 연습장에 정리를 한 다음에, 풀이하도록 합니다. #include using namespace std; int n, m, a[101][101];long long Max = 0; long long sum(int sx, int sy, int ex, int ey) {long long ret = 0;for (int i = sy; i n >> m;for (int i = 0; i > tmp;a[i][j] = tmp - .. 2018. 4. 2.
swe 1228 암호문1 1. swap 할때, 이렇게 복사하는 것도 나쁘지 않은 것 같습니다. 여러개의 변수가 필요하다면, 변수로 이용해야 하지만 지금처럼 1차원 맵일때는 제일 간편하게 하도록 합니다. 1. 입력을 받고,2. 앞의 것은 그대로 복사 받고3. 뒤로 미루는 작업을 하는데 결과가 10까지만 원하므로, 조건문을 넣는 것에 주의하도록 합니다. 스트링 받고 처리하는 것도 연습해서 아주 좋습니다. /*2018.04.02.1426 문제 시작하도록 하겠습니다. 1228. 암호문 1 스트링 10개 저장하는 것을 만듭니다. 결과의 처음 10개를 숫자만 필요하기 때문입니다. 일단 받고 나서 그 뒤에에 붙이도록 하겠습니다.*/ #include #include using namespace std; #define SIZE 30string .. 2018. 4. 2.
swe 1226 미로1 1. bfs() 가장 기본 문제 입니다.2. STL을 사용도 해보고,queArr 를 사용도 해봤습니다. queArr 사용시 주의할 점은 rear, front 의 설정입니다.그리고 사이즈 처음에 넣어주는 것도 확인해야 합니다.그리고 각각 큐 stl 에 들어가는 부분을 변경해주면 됩니다.간단합니다. 간단하면서 디버깅하기에 용의합니다. /*2018.04.01 11:01 시작1226 미로1아냐, 일단 그냥 큐로 사용하도록 하겠습니다.큐가 간편합니다. 그리고 bfs 로 역추적이나,그 안의 값을 알아야 한다면 그때 배열을 사용하도록 하겠습니다.*/ #include #include #include #include #include using namespace std;#define SIZE 16int map[SIZE][.. 2018. 4. 2.
swe 1225 암호생성기 1. 예전에는 이런 문제가 별로 라고 생각했는데, 지금은 꼼꼼함을 기를 수 있는 중요한 문제라고 생각됩니다.어떻게하면 메모리를 축소시킬 수 있는지, 시간을 단축할 수 있는지를 명확히 할 필요가 있습니다. 시간 복잡도와 메모리 복잡도를 계싼할 수 있는 실력이 되도록 합니다. 라인에서의 경험은 정말 큰 자산이 되었습니다. 새로운 문제에 대해서 대처할 수 있는 능력이 필요하다고 생각됩니다. 톱니바퀴때 스왑을 못했던 것을 생각하면,몇 일안에 연결 요소 그래프를 한번 찾아보도록 하겠습니다.저는 잘 할 수 있습니다. /*2018.04.01.1003 시작하겠습니다. 암호생성기 1225 문제시작. 끝나는 부분은 0보다 작아지거나 0일 경우 0으로 저장되며,해당 숫자 배열이 암호가 됩니다.그리고 칸 미루는 것은 swap.. 2018. 4. 2.
백준 1251 단어 나누기 1. 아이디어는 어렵지 않으나, 구현에서 꼼꼼함이 요구됩니다.2. 예를 들어서 회전시키는 것에서 인덱스가 헷갈립니다.3. 인덱스를 포함했을 때 어디까지 변환을 할 것인가.처음에 어떻게 들어갈 것인가. 0,1 차이이므로 조심스레 구현합니다.그리고 명확하게 구현합니다. 여기서 많이 했던 실수는 인덱스도 많고원본, 변경, 최소맵 3개를 번갈아가면서 사용해야 해서 시간이 10분정도 소요됬습니다. 설계가 완벽하므로,처음에 설계를 하고 시간복잡도를 생각해보고 풀이를 시작해보도록 합니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869.. 2018. 3. 30.
백준 2210 숫자판 점프 1. 아이디어 처음에 안떠오르면 어렵지 않은 문제이고, 꼼꼼히 풀기만 하면 됩니다.숫자판이 작기 때문에 dfs 로 풀어도 무방합니다. 2. 만들었던 숫자는 visit 함수를 이용해서 표시를 해줍니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273/*1951 시작합니다. 서로 다른 여섯 자리의 수들의 개수를 구하는 프로그램visit 로 갔던 숫자는 체크하지 않도록 합니다.0 0 0 1 2 3 이면 6차원로 만들어볼까요?depth 를 6으로 설정하도로 하고, 각 자리에서 시작하도록 하겠습니다.숫자를 바로 만들어.. 2018. 3. 30.
swe 1221 GNS 1. 문자열 처리하는 방법2. 인풋이 의미하는바 명확히 할것3. 설계시 단순한 문제도, 어떻게 하면 더 쉽게 풀 수 있을지, 한번 더 고민할 것4. 오히려 쉬운데 안풀어본 문제는 자료구조가 쉽게 떠오르지 않음.5. 단순한 방법말고, 정리된 방법을 어떻게 사용할 수 있을지 고민할 것. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162/*1406 문제풀이 시작합니다.1221 GNS*/ #include #include #include #include using namespace std; string tc;char word[100001];int k;int .. 2018. 3. 30.
백준 벽 부수고 이동하기 1. 부수고 가는 것, 부수지 않고 가는 것 큐의 구조체에서 확인하기. 특이점 : 현재 벽을 부순 개수를 기준으로 더 전진하는지, 아니면 스킵하는지 판단하도록 합니다.그리고 bfs 문제에서 시간을 줄일 수 있는 방법은 dp 를 사용하던지, visit 를 고차원으로 사용하던지 입니다. 먼저 visit 를 손보고, 이것으로 안되면 dp를 사용하도록 하면 됩니다. 메모리 초과는 거의 나지 않기 때문에 걱정 노노지금 10 * 1000 * 1000 을 해도 나지 않습니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727.. 2018. 3. 30.
swe Digit Sum strlenchar[30]str /*19:47 분 시작합니다. 최종적으로 n 이 어떤 값이 되는지 구하는 프로그램을 작성하세요.예제를 통해서 풀면 되겠습니다. 숫자를 받아서 몇의 자리 수인지 확인하도록 합니다. */ #include #include #include using namespace std;int ans;char str[20];int length;int sum;int num;long long divNum;int flag; void problemIn() {//cin >> str;scanf("%s", str);} void numSum() {if ((num / 10) == 0) {flag = 1;sum = num;return;}for (int i = 0; i = 0; i--) {divNum = pow.. 2018. 3. 29.
swe 1247 최적 경로 1. 순열문제, dfs 문제 풀이 입니다.2. 오께이. dfs 로 풀면서 조합을 어떻게 진행할 것인지 확실히 합니다.3. 디버깅 /*1900 문제풀이 시작하겠습니다.1247 최적 경로 문제입니다.경로 중 가장 짧은 것을 찾으려고 합니다. 회사 집 좌표, 2~10명 사이의 고객의 좌표가 주어짐회사 -> 고객 -> 집으로 돌아가는 최소 거리를 찾습니다.일단 입력을 받아 보겠습니다. 이거 맵으로 입력 받아서 푸는 문제가 아닌 것 같은데. 예제를 한번 보도록 하겠습니다. 0 1 2 3 4 5 6 있으면모두 1 2 3 4 5 를 모두 1로 만든 다음에 6으로 가는 거리를 계산하면 되겠습니다. dfs 로 풀고 depth == 5 이면, 마지막에 end 와의 거리를 계산하면 되겠습니다.순열문제입니다. */ #incl.. 2018. 3. 29.

티스토리툴바