__Main__

📌- Pintos VM layout Stack : 프로그램이 자동으로 사용하는 임시 메모리 영역이며, 지역 변수, 매개변수, 리턴 값 등을 잠시 사용되었다가 사라지는 데이터를 저장하는 영역입니다. 함수의 호출과 함께 할당되며, 함수의 호출이 완료되면 소멸됩니다. Heap 영역에 생성된 Object 타입의 데이터 참조값이 할당됩니다. 힙 영역과 반대로 메모리 상위 주소에서 하위 주소 방향으로 추가 할당됩니다. 재귀 함수가 너무 깊게 호출되거나 stack영역을 초과하게 되면 stack overflow 발생 Heap 사용자에 의해 메모리 공간이 동적으로 할당되고 해제되는 영역입니다. 스택 영역과는 반대로 메모리의 하위 주소에서 상위 주소 방향으로 추가 할당됩니다. 클래스, 클로저와 같은 참조형의 데이터 값이 ..
https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 📌- 풀이 입력받을 때 0이면 0, 1이면 -1, 2이면 0을 배열에 저장하고 2일 경우엔 해당 좌표를 Queue에 add 해당 좌표를 시작으로 4방향을 체크하면서 배열의 좌표값이 -1일 경우만 BFS를 하면서 해당 값에 depth를 추가하여 하나씩 거쳐갈 때마다 depth + 1 로 거리를 체크함 해당 문제는 별로 어렵지 않은 BFS 문제였는데, 시간..
https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 📌- 풀이 DP문제를 항상 어렵게 생각했는데 DP문제 치고는 생각보다 간단하게 풀었던 것 같음. 1. 값이 이렇게 들어온다고 생각할 때, 각각 값이 들어올때마다 최대값을 저장해주자라는 생각을 함 10부터 시작해서 10은 10 하나이므로 최댓값이 10이고, -4의 경우에는 10에다가 -4를 더하는 값이 최대기 때문에 -4를 더해서 이런 식의로 전의 값과 비교해서 최댓값을 저장하면서 진행을 한다. 진행을 하다가..
· 정글/TIL
📌 공부한 내용 - Argument Passing을 공부하고 참고해서 적용했는데, 제대로 된 실행이 안되는 중이다. 현재 이렇게만 나오는 중 내일 다시 수정해서 적용해봐야 할 것 같음 일단은 해결했는데 다시 보면서 정리해야 할 것 같다. No Lv Algorithm Name Judge etc 15686 G5 브루트포스 치킨배달 solved … 💭 느낀 점 & 배운 점 pintos에 해당하는 내용은 역시 많이 어려운 것 같다. 내용은 어느 정도 이해를 하겠는데, 직접 구현한다는 건 또 다른 차원의 문제라고 생각한다. 아직까지 실력이 많이 부족하다고 생각하고 꾸준히 공부를 해야겠다는 생각이 든다. 알고리즘 문제는 이제 브루트포스 같은 약간의 공식이 있는 문제들은 G5정도까진 1시간 안에 풀 수 있는 것 같다..
https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 토마토 문제는 BFS를 하다보면 가끔 비슷한 유형의 문제들이 나와서 한 번 풀어 봤는데 다시보니까 또 방법이 제대로 기억이 안나서 일단 생각나는대로 구현을 했는데 결과는 맞았지만 다른 사람들의 풀이와 내 풀이법을 비교해보니 나의 풀이가 좀 기괴?한 것 같아서 일단 다른 사람들의 풀이를 공부할 겸 리뷰를 적어보도록 한다. 📌 - 다른 사람들 풀이 graph와 visited의 2차원 ..
https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 처음에 문제를 읽으면서 이게 무슨 소린가 싶었는데, 하나씩 조건을 따지면서 보니까 할만하다 생각이 들었다. 문제를 보니까 메모리 부분은 아예 신경쓸 필요도 없을 뿐더러, 오히려 그냥 막 써도 되겠다 싶어서 일부러 학생 테이블을 2개 만들어서 하나는 입력받은 대로 학생과 그 학생이 좋아하는 학생의 숫자들을 student에 저장을 했고, 동시에 학생 번호를 순서대로 student2에 저장을..
Casteira
'분류 전체보기' 카테고리의 글 목록 (10 Page)