분류 전체보기(1142)
-
방향 배열
알고리즘 문제에서 2차원 맵에서 회전하는 경우가 많다 동서남북보다는 90도 방향으로 회전하는 동북서남으로 배열을 미리 초기화한다 int dx[4] = { 0, -1, 0, 1 }; int dy[4] = { 1, 0, -1, 0 };
2019.03.29 -
11048 이동하기
기본 dp 문제 문제: https://www.acmicpc.net/problem/11048 Bottom-up https://github.com/surinoel/algorithm/blob/master/11048.cpp Top-down
2019.03.29 -
(카카오) 15954 인형들
문제 해석에서 시간을 많이 잡아먹은 문제다 내가 생각하기엔 O(N*N*N)의 브루트포스 문제로 보여진다. 다행히 N 제한이 작아서 해결할 수 있었다. 문제에서 정렬을 했다고 하는데, 실제로 내가 정렬하는 것이 아니라 예제에 정렬되어 있는 데이터들이 나와있다는 것이다. 그리고 정밀한 오차를 요구하는 문제에서는 double 자료형으로는 불가능하므로 long double을 사용했다. 문제: https://www.acmicpc.net/problem/15954 https://github.com/surinoel/algorithm/blob/master/15954.cpp
2019.03.29 -
(카카오) 15953 상금 헌터
배열의 인덱스가 증가하는 규칙을 찾아내서 구현하는 문제 하나하나 넣는 것보다는 코드의 일반화에 초점을 맞췄다. 문제: https://www.acmicpc.net/problem/15953 https://github.com/surinoel/algorithm/blob/master/15953.cpp
2019.03.29 -
14923 미로탈출
홍익대학교 기출문제로 최소를 구하는 전형적인 bfs 문제다. 벽을 부수는 경우의 수가 있다는 점에서 case를 두 개로 분리한다는 주의점이 있다. 문제: https://www.acmicpc.net/problem/14923 https://github.com/surinoel/algorithm/blob/master/14923.cpp
2019.03.28 -
배열 복사 memcpy
https://modoocode.com/77 memcpy 포인터를 잘 잡아준다면 한 번에 복사가 가능하지만 해당 문제는 x축에 대해서 배열을 뒤집는 것이 목적이라 각 열마다 memcpy를 진행한다. 예시문제링크: https://www.acmicpc.net/problem/2669 https://github.com/surinoel/algorithm/blob/master/2669.cpp
2019.03.28