허비의 기술블로그

캐시의 개념 캐시(Cache)는 자료나 데이터를 임시 저장하는 공간을 가리킵니다. 메모리 접근에 드는 시간을 절약하고자 메모리 데이터의 일부를 속도가 빠른 캐시 메모리에 저장합니다. 캐시에 있는 데이터는 주메모리에 접근하는 시간을 절약할 수 있으므로 성능 향상을 가져옵니다. 하지만 공간이 한정적이기 때문에 자주 사용하는 데이터를 캐시에 넣는 것이 성능에 중요합니다. 이렇게 어떻게 하면 제일 효율적인 방법으로 캐시의 데이터를 넣고 뺄지 관리하는 데는 FIFO, LFU, LRU 등의 알고리즘이 있습니다. 캐시 hit와 캐시 miss CPU가 데이터를 요청했을 때, 캐시 메모리가 해당 데이터를 가지고 있다면 캐시 hit라고 부르고, 데이터가 없어서 주메모리(RAM)에서 가져와야 한다면 캐시 miss라고 부릅니..

Django 3.2 버전 기준으로 내부 이미지 파일을 넣는 방법은 다음과 같다. 1. settings.py 파일에 다음 코드를 추가한다. STATIC_URL = '/static/' 2. html이 있는 앱의 statics 폴더에 이미지 파일을 넣는다. app_name/static/img.jpg (예시) 3. 이미지를 넣을 html 파일 상단에 다음 코드를 삽입한다. {% load static %} 4. 이미지 태그에 다음과 같이 url을 넣는다. 끝😀

1 ~ N 번의 번호가 붙은 학생이 있다. 두 학생끼리 키를 비교한 결과가 주어지는데, 이 결과를 통해서 본인의 키 순서를 알 수 있는 학생이 몇 명인지 구하는 문제이다. (단, 모든 학생의 키는 다르다.) 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 풀이 과정 학생의 키가 몇 번째인 지 알려면 그 학생은 대소 관계에 있어서 모든 학생과 연결돼 있어야 한다. 즉 모든 학생을 노드로 하고, (키가 작은 학생 -> 키가 큰 학생)으로 노드를 연결한다고 했을 때, 모든 학생과 연결돼 있다면, 그 학생의 키 순서를..

R X C의 2차원 보드의 각 위치에 영문 대문자가 들어있다. (0, 0)의 좌표에서 상하좌우 중 한 방향으로 이동하려고 하는데, 가려고 하는 좌표의 값이 이미 지나온 경로에 있는 값이라면 갈 수 없다. 이때 이동할 수 있는 최대 거리를 구하는 문제이다. 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 풀이 과정 (0, 0)의 좌표에서 이동하면서 현재까지 지나온 값을 저장해야 한다. 보드의 값이 대문자 알파벳(A ~ Z) 26개로 한정돼 있으므로 26개 길이의 배열을 선언해 각 알파벳의 사용 여부 (T..

숫자 N이 주어지면, N보다 작거나 같은 소수들의 연속합으로 N을 만들 수 있는 개수를 출력하는 문제이다. 더하는 소수는 연속된 숫자이다. (3 + 11 = 14는 안된다.) 시간 복잡도: O(N) 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 풀이 과정 소수의 연속합이 N이 되는 지를 구하려면 N보다 작거나 같은 소수들의 리스트를 구해야 한다. N까지의 소수를 찾는 과정은 에라토스테네스의 체를 활용하면 O(N)의 시간으로 구할 수 있다. N보다 작거나 같은 소수들의 리스트를 구하면, 이후에는 투포인터 알고리즘을 활용해서 첫 원소에서 마지막 원소까지 각 연속합이 N과 같은 개수를 카운트해주면 된다. 투포인터 알고리즘도 두 개의..

안녕하세요. 오늘은 삼성 청년 SW 아카데미 8기에 지원했던 과정과 정보들을 공유하고자 글을 쓰게 됐습니다. 싸피는 6개월마다 1기수를 모집하고 있으며 10기까지 모집 예정돼있습니다. 교육은 1년 과정이며 서울, 대전, 구미, 광주, 부울경(부산) 이렇게 5개의 캠퍼스에서 진행됩니다. 싸피의 특징은 알고리즘 + 웹 풀스택 프레임워크 교육을 1학기에 진행하고, 2학기에는 (공통, 특화, 자율) 3개의 프로젝트를 진행하게 됩니다. 각 학기에 1달간 잡페어가 있습니다. 서울과 광주 캠퍼스에는 임베디드 트랙, 구미 캠퍼스에는 모바일 트랙도 있습니다. 모집인원은 8기 기준으로 1150명입니다. 7기까지 모집인원이 점진적으로 증가하다가 이번에는 1150명으로 7기와 같은 인원을 모집했습니다. 그중 서울캠퍼스의 인원..

숫자의 길이 N이 주어질 때 N의 길이로 만들 수 있는 오르막 수의 개수를 구하는 문제다. 오르막 수란 수에서 모든 인접한 숫자가 오름차순으로 연결되는 수를 말한다. 인접한 숫자는 같아도 된다. N은 최대 1000이다. ex) 1, 2, 11, 12, 123, 112는 오르막 수다. 21, 12343, 154는 오르막 수가 아니다. 시간 복잡도: O(N * 10) 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 풀이 과정 모든 경우를 탐색하는 완전 탐색으로 문제를 해결하려면 ..

치킨집과 집의 정보가 담긴 N * N 크기의 2차원 배열이 주어질 때, M개의 치킨집만 남겼을 때 치킨집 집 거리 합의 최솟값을 구하는 문제다. N은 최대 50, M은 최대 13이다. 치킨 집의 개수도 13 이하이다. 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 풀이과정 우선 치킨 집 중에서 M개의 치킨집을 골라야 한다. 치킨집과 M의 크기가 최대 13이므로 치킨집을 고르는 경우의 수는 최대 13C6 = 1716가지다. 이렇게 M개의 치킨집을 고른 뒤 각 집의 좌표에서 가장 가까운 치킨..

수열의 길이 N, 정수 S와 길이와 수열이 입력으로 들어올 때 부분 수열의 합이 S가 나오는 경우의 수를 구하는 문제다. (단, 1

1 e: return s mid = (s + e) // 2 if arr[ mid]