본문 바로가기

전체 글

(291)
백준, 뱀 백준, 뱀 ❓문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net ❓분류 : pass!!! 예전에 정답코드를 보고도 이해하지 못했던 문제였는데 스스로 풀어서 기쁘다! ❓ 풀이 이 문제의 핵심은 뱀의 길이를 늘렸다 줄였다 할 수 있다는 점이다. 가장 처음 발자취를 남긴 뱀의 위치(꼬리)를 없애줘야 하기 때문에 순서가 중요! 그리고 FIFO해줘야 하므로 QUEUE를 사용해야한다. 나는 추후 이동 방향을 결정하는 정보(3 L, 8 D)도 큐를 활용했다. 📜..
프로그래머스, 게임 맵 최단거리 프로그래머스, 게임 맵 최단거리 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분류 level2 accepted 풀이 최단거리 = BFS, 큐 활용 문제 ❌ 나의 풀이 def bfs(R, C, r,c, maps): dr = [-1,0,1,0] dc = [0,1,0,-1] queue = [(r, c, 1)] # row, cloumn, distance while queue: cur_r, cur_c, distance = queue.pop(0) ..
주소 공간의 개념, VM 주소 공간의 개념, VM 운영체제가 주소 공간을 추상화 하는 방법 ❓왜 윈도우에서 가상 메모리 공간은 64KB 정렬이 된 걸까? 가상 메모리를 할당하는 경우 일반 페이지 하나의 크기는 4KB 그런데, 시스템은 64KB 선형 주소 공간을 한꺼번에 예약합니다. 1Byte가 필요하다고 해도 4KB가 commit되며, 64KB의 선형 주소 공간이 예약됩니다. 즉, 작은 데이터를 사용하더라도 더 큰 공간이 할당됩니다. 이에 대한 원인은 Alpha AXP RISC 프로세서의 동작 특성에서 기인했다고 합니다. RISC 프로세서의 경우 32bit 정숫값을 로드하는 명령어가 없었고, 대신 2개의 16비트 정수를 로드해 합치는 방식이었다고 합니다. 16bit의 정수는 2의 16승 또는 65,536 가지의 서로 다른 값을 ..