짱아의 개발 기록장

일반적인 스택처럼 동작하는 코드를 오직 배열만을 사용하여 구현해보았다. push, pop, empty, top함수로 나누어 구현했다. 코드 첨부 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 // 스택 구현하기 /* 일반적인 스택을 구현하시오. (push(), pop(), empty() 함수 구현) ex) 1, 2, 3, 4 -> 4, 3, 2, 1 */ #include using namespace std; int n, m; int stack[10002] = {0, }; int top = -1; // 가장 위에 부분을 가리키고 있는 변수 bool e..

큐를 이용하여 스택을 구현해보려고 합니다. 앞서 포스팅한 '스택으로 큐 구현하기'와 마찬가지로 https://jungahshin.tistory.com/24?category=830625 스택으로 큐 구현하기(c++) 오늘은 스택으로 큐를 구현해보려고 합니다. 총 2개의 스택을 사용하여 큐를 구현할 수 있습니다. 저는 이해를 위해 다음 블로그를 참조하였고 따로 c++로 코드를 작성해보았습니다. https://tdm1223. jungahshin.tistory.com 총 2개의 큐를 사용하여 스택을 구현할 수 있습니다. 이해를 위해 다음 블로그를 참고하였고 따로 c++코드를 작성해보았습니다. push, pop, isEmpty함수를 구현했습니다. 코드 첨부 1 2 3 4 5 6 7 8 9 10 11 12 13 1..

오늘은 스택으로 큐를 구현해보려고 합니다. 총 2개의 스택을 사용하여 큐를 구현할 수 있습니다. push, pop, isEmpty함수를 구현했습니다. 저는 이해를 위해 다음 블로그를 참조하였고 따로 c++로 코드를 작성해보았습니다. https://tdm1223.tistory.com/44 스택으로 큐 구현하기 / 큐로 스택 구현하기 면접 보면서 정말 많이 받은 질문 중 하나이다. 처음 질문받았을 때 어버버 하면서 아무것도 대답 못했던 기억이 있고 두 번째 받았을 땐 자신 있게 작성하다 틀린 기억이 있는 부끄러운 기억이 tdm1223.tistory.com 코드 첨부 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30..

전형적인 탐색 문제이다. 변수에 맨 처음 보이는 트로피의 값을 넣어주고 그 변수 값보다 큰 값이 나올때마다 변수 값을 갱신해주면서 카운팅해주면 된다. 코드 첨부 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 // 트로피 진열 #include #include using namespace std; int n, m, Left = 1, Right = 1; vector v; int main() { cin>>n; for(int i=0; i>m; v.push_back(m); } // 왼쪽에서 봤을 때 int temp = v[0]; for(int i=0; i

최대 100,000개의 열을 가질 수 있기 때문에 바로 dp로 풀었다. 생각해보면 (i, j)의 자리에 스티커를 붙이게 되면 변이 닿아 있는 부분은 훼손되기 때문에 결국 (i-1, j-1), (i-1, j-2)의 자리 중 큰 값에 붙이는 것이 이득이 된다. 따라서, 0행일 때는 dp[0][j] = max(dp[1][j-1], dp[1][j-2]) + sticker[0][j]라는 점화식이 나오고 1행일 때는 dp[1][j] = max(dp[0][j-1], dp[0][j-2]) + sticker[1][j]라는 점화식을 도출할 수 있다. 코드 첨부 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 3..

'최소'라는 조건이 있었기 때문에 바로 bfs로 풀어야 한다고 생각했다. 풀고 나서 다른 분들의 풀이를 보니, 굳이 bfs 뿐 아니라 dfs로 푸신 분들도 있으셔서 상관은 없는 듯 싶다. 일단, 초기 동전의 위치를 큐에 넣어주고 1) 네 방향에 있어서 각각의 동전의 위치가 범위를 벗어나는지, 한 개만 벗어나는지, 범위를 안 벗어나는지를 판단한다. 2) 두 동전 모두 범위를 벗어나면, continue 3) 한 개만 벗어나면 -> cnt가 10이 넘지 않는지 확인후 cnt를 반환해준다. cnt가 10이 넘으면 -1을 반환 4) 범위를 벗어나지 않으면 -> 이동한 곳이 벽인지 아닌지를 확인해주고 큐에 넣는다. 코드 첨부 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20..

MindGarden(마인드가든) - Node.js Server 마인드 가든은 하루의 이야기로 나만의 정원을 가꿔나가는 힐링 다이어리앱입니다. 매일 일기를 기록하고 받은 나무와 꽃을 통해 정원을 가꿔나갈 수 있습니다. 정원은 달마다 리셋되며 , 지난 정원은 앱 내에서 항상 볼 수 있습니다 . 일기에서 날씨로 나의 상태를 기록하고 아름다운 나무와 꽃을 받아보세요 ! 매일 기록할 수록 정원이 더욱 풍요로워집니다. 2019 OPEN SOPT 24th Server Project 개발기간 : 2019년 6월 29일 ~ 2019년 7월 12일 Workflow 주요기능 kakao 로그인/로그아웃 비밀번호 분실시 메일 인증 가든 화면 나무(리워드) 심기 나무 심기는 일기를 쓴 후에 가능하다. 달 별로 사용자의 나무 정보..

시뮬레이션 문제입니다. for문으로 돌면서 '*'이 있으면 그것을 십자가의 중점으로 생각하고 십자가가 있을 수 있는 자리인지를 확인했습니다. 그리고 있을 수 있는 자리라면, visited배열에 십자가에 해당하는 모든 점들을 방문처리했습니다. 코드 첨부 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 // 십자가 찾기 #..