너와나의 관심사

아래 줄로 내려 왔을때 최대 값을 출력하는 문제 ? 이 문제는 DP 로 접근을 해야한다 2 41 32 23 4 1 4 3 5 17 28 19 19 17 14 int N; int board[10][10]; int cache[10][10]; //dp (y,x) --> board[y][x] + max(dp(y+1, x), dp (y+1, x)) int dp(int y, int x){ if (y == N - 1) return board[y][x]; int &ret = cache[y][x]; if (ret != -1) return cache[y][x]; ret = board[y][x] + max(dp(y + 1, x), dp(y + 1, x + 1)); return ret; } int main(void) { in..

여이거 whl 파일을 찾아서 pip install 하면됨 pip install --ignore-installed --upgrade xxx.whl https://pypi.tuna.tsinghua.edu.cn/simple/tensorflow-gpu/https://pypi.tuna.tsinghua.edu.cn/simple/tensorflow https://github.com/fo40225/tensorflow-windows-wheel

최소 편집하는 횟수를 측정하는 유사 단어 검색 하는 알고리즘 이런거 ...와 유사함 https://www.acmicpc.net/problem/15483주 컨셉은 DP 로 .. 계속 tistory vs test 와의 단어에서 최소 몇번만에.. 편집이 가능한지.. 찾는 문제 ' int solve(string & input1, string &input2) { int len_a, len_b; len_a = input1.length(); len_b = input2.length(); for (int i = 0; i

순열은 쉽게 brute force 로 구현이 가능한데 조합은 좀 헷갈리는 경우가 있다. 즉 아래 로또 처럼 조합의 문제일 경우 하나의 규칙을 정하는것이 중요하다. 예를 들면 오름 차순 같은 ..어떤 특정된 조건을 기준으로 값을 정하면 된다. 아래 문제를 문제를 저 아래 예제 코드를 참고하여 쉽게 풀수 있다. 알고리즘은 재미 있따고 생각해보자.. 가끔 보면 재밌긴 한데 즉 규칙을 정해보는 recursive code ttps://www.acmicpc.net/problem/6603 #include #include #include #include #include #include #include #include using namespace std; void dbg(vector &v){ for (int i = 0;..

hash 를 활용한 source code #include #include //#define MAX_TABLE 20007 #define MAX_TABLE 10001 #define MAX_APP_NUM 100001 enum { REQUEST = 0, READ_ALL_NOTI, DELETE_NOTI, GET_UNREAD_NOTI, GET_APP_LOG_COUNT }; struct NOTILIST { int ids[10001]; int count; } lst; struct Appnoti { int notiId; char appName[13]; bool isDeleted; bool isRead; }; //struct Appnoti noti[100001]; struct App_info { int notiId; ch..

참 좋은 자세와 좋은 표현이다.. We're sorry for not playing like world champions, and as painful as it is, we deserve to be out.

백준 테트로미노 문제에서 결국 DFS 로 ㅜ 자 글자 말고 DFS로 해결 여기서 가장 어려웠던부분은 DFS 짜로 ㅜ 자 글자 돌려서 돌려 보는거 그리고 그걸 각각의 dx / dy 배열로 만들어서 정리하는것이 중요 int X, Y; int data[501][501]; bool visit[501][501] = { false, }; int dy[4] = { 1, -1, 0, 0 }; int dx[4] = { 0, 0, 1, -1 }; // ㅓ ㅗ ㅏ ㅜ 순서대로 // int sx[4][4] = { { 0, 0, -1 }, { 0, -1, 1 }, { 0, 0, 1 }, { 0, -1, 1 } }; int sy[4][3] = { { 1, 2, 1 }, { 1, 0, 0 }, { 1, 2, 1 }, { 1, 1,..

여기서의 point 는 결국 for loop 두개를 돌리듯이 queue 를 두개 사용해서 L 에 관련해서 for loop 을 두번 돌리는게 핵심 접근 방법 그리고 더 짧은 경로가 있을지 모르니 짧은 경로일 경우 추가하는.. point 를 넣어 주는 게 핵심 if (!dist[ny][nx] || dist[ny][nx] > dist[y][x] + 1){ dist[ny][nx] = dist[y][x] + 1;q.push(make_pair(nx, ny)); } #include #include #include #include #include #include #include #include #include #include #pragma warning(disable : 4996) using namespace std;..