본문 바로가기
반응형

SWE/코테137

c++ 백준 11048 이동하기 | DP 문제 www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 풀이 방법 DP 라는 이름의 테이블을 하나 만든다. DP[N][M] DP[i][j]는 (i,j)까지 이동할 때, 가져 올 수 있는 사탕 개수의 최댓값을 저장한다. (0,0) -> (1, 0) 로 이동할 때 사탕 값 업데이트, (0,0) -> (0, 1) 로 이동할 때 사탕 값 업데이트, (0,0) -> (1, 1) 로 이동할 때 사탕 값 업데이트, (1,0) -> (2, 0) 로 이동할 때 .. 2021. 1. 30.
c++ 백준 1003번 피보나치 함수 문제 www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 방법 fibonacci(3)이 0을 호출 하는 횟수는 fibonacci(2)가 0을 호출하는 횟수 + fibonacci(1)이 0을 호출하는 횟수이다. fibonacci(3)이 1을 호출 하는 횟수는 fibonacci(2)가 1을 호출하는 횟수 + fibonacci(1)이 1을 호출하는 횟수이다. 즉, fibonacci(n)이 0을 호출하는 횟수 = fibonacci(n-1)이 0을 호출하는 횟수 + fibonacci(n-2)가 0을 호출하는 횟수 각 횟수를 저장하는 array를 만들었고, tes.. 2021. 1. 29.
[SW Expert Academy] #1219 길찾기 - BFS, QUEUE 매일 DFS로만 풀었더니 BFS는 상대적으로 못하는 것 같아서... 연습이 필요했음 c++ queue 사용하고 memset 쓰려면 #include 까먹지 말고 #include #include #include // memset using namespace std; const int MAX = 100; int visited[MAX]={0,}; int data_1[MAX]={0,}; int data_2[MAX]={0,}; // BFS int slove(){ queue q; q.push(0); // add A while(!q.empty()){ int cur = q.front(); q.pop(); // find out B - 탈출조건 i.. 2019. 4. 10.
[SW Expert Academy] '11' #1230 암호문3 ** insert 명령어를 어떻게 처리할지 엄청 고민했었다. linked list로 구현하면 너무 비효율적 아닌가,,,ㅠㅠ vector에 insert함수가 있는데 위치를 가리키는 변수가 const만 가능하다. 따라서 포기하고 다른 사람이 푼 방법들을 참고했다. https://charm-charm.postype.com/post/3080494 이 분 코드 참고했음. list를 사용해서 풀었다. list에는 splice라는 함수가 있는데 splice(p,lt2) : p가 가리키는 위치에 lt2의 모든 원소를 잘라붙인다. 그리고 여기서 p는 list를 가리키는 iterator형식이여야 한다. (헉,,, 글 쓰다가 깨달았다. vector도 같은 방식으로 해결 가능함.. iterator 그치만 vector에는 splic.. 2019. 3. 15.
반응형

티스토리툴바