August 21, 2022
🧷 이상(Anomaly) 이상은 테이블 설계 시 잘못된 설계로 인해 데이터를 삽입, 삭제, 수정할 때 논리적으로 생기는 오류를 말한다. 🪚 삽입 이상 튜플 삽입 시, 특정 속성에 해당하는 값이 없어 NULL을 입력해야 하는 이상이다. 이는 엔티티 무결성 제약조건을 위반할 수 있다. 🪚 삭제 이상 튜플 삭제 시, 같이 저장된 다른 정보까지 연쇄적으로 삭제되…
August 20, 2022
가상 메모리는 물리 메모리 크기의 한계를 극복하기 위해 나온 기술이다. 따라서, 물리 메모리보다 큰 프로세스를 수행하기 위해 가상 메모리를 사용한다. 🧷 Demanding Paging 현재 필요한(요구되는) 페이지만 메모리에 올리는 것을 말한다. 접근되지 않는 페이지는 절대 로드되지 않는다. swap in이 발생할 때, pager가 어떤 page가 사용될…
August 18, 2022
⚽️ 배포 이전 글에서 다루었듯, GCP 환경에서 lighthouse 기능을 사용할 수 있었다. 따라서 스프링 부트 배포 또한 GCP 환경에 수행해야 했다. 이전에 몇 번 서버 배포 시에는, AWS를 사용했어서 꽤나 능숙하게 배포할 수 있었지만 이번엔 처음으로 GCP를 사용해서 엄청 많이 헤맸다 ... 아래의 참고 사이트들을 통해 해결할 수 있었고, 전체적…
August 18, 2022
⚽️ DB 설계 ⚽️ 비상사태 - HTTPS GCP에 테스트 코드를 포함한 프로젝트 빌드 파일을 실행시키고 접속했더니 가 뜨고, 로그에서는 다음과 같은 오류가 발생했다고 알려주고 있었다. 찾아보니, HTTPS 통신 설정이 되어 있지 않아 발생하는 오류였다. 저번 프로젝트 때도 HTTPS 통신 오류가 발생했어서 애를 먹었던 기억이 있는데 시간 관계로 인해 해…
August 14, 2022
🧷 Memory Access 프로그램은 실행을 위해 메모리로 로드되어야 한다. CPU는 레지스터와 메인 메모리에만 접근할 수 있다. 레지스터: 접근하는데 보통 1 clock cycle이 소모된다. 메모리: 몇 cycles이 소모된다. (메모리 버스와의 트랜잭션이 CPU stall을 발생시킨다.) 메모리 unit은 메모리 주소들의 스트림만을 확인할 수 있다…
August 13, 2022
문제 Programmers - 공 이동 시뮬레이션 📍 Logic 쿼리를 역추적하면서 방향에 따라 그 반대 방향으로 공의 범위를 구하는 함수 이때 행과 열을 분리하여 범위를 구하고, 최종적으로 행의 범위와 열의 범위에 있는 공들이 도달할 수 있다는 의미이므로, 범위의 곱이 공의 개수가 된다. 📄 CODE ✏️ Review n과 m이 까지이므로 모든 시작점을 …
August 12, 2022
문제 Programmers - 아이템 줍기 📍 Logic 주어진 사각형 좌표를 2배하여 저장한다. 자형 만났을 때 점프하지 않도록 하기 위함이다... 그저 BFS, 다만 테두리인 녀석들만 골라 탐색한다. 아이템을 주워도 더 빨리 가는 방법이 있을 수 있으니 계속 탐색한다. 📄 CODE ✏️ Review 처음에는 큰 에 각 직사각형 좌표들을 추가하면서, …
August 11, 2022
🧷 Deadlock 데드락이란, 프로세스가 자원을 얻지 못해 다음 처리를 하지 못하는 상태로, "교착 상태" 라고도 하며 시스템적으로 한정된 자원을 여러 곳에서 사용하려 할 때 발생한다. 시스템은 유한한 자원을 가진다. (CPU cycles, Files, I/O devices, locks) 그리고 그렇기 때문에 데드락이 발생할 수 있는 것이다. Deadl…
August 09, 2022
문제 Programmers - 예상 대진표 📍 Logic 쉬프트 연산을 사용해 다음 대진 번호를 정한다. 📄 CODE ✏️ Review 쉬운 문제였다. 다음 대진 번호를 정하는 반복의 종료 조건을 찾는데 시간이 좀 걸린 게 문제였다.
August 09, 2022
문제 Programmers - 괄호 회전하기 📍 Logic 시작 인덱스와 끝 인덱스를 인자로 받아, 해당 인덱스 사이의 문자열이 올바른지 확인하는 함수 스택을 사용해 괄호 문자의 쌍이 맞다면 스택에서 제거하고, 그렇지 않고 닫힌 괄호라면 올바르지 않음을 반환한다. 📄 CODE ✏️ Review 괄호는 항상 짝이 맞는지에 대한 로직이 필요하고, 이를 구현하기…