Chirpy 7.2.4 버전으로 수동 업데이트하면서 겪은 경험을 정리한 글 같은 문제를 겪는 분들에게 도움이 되길 바라면서 작성했습니다 2021년 처음 깃 페이지를 개설할 때 Jekyll 테마인 Chirpy를 사용했다 그때는 별다른 설치툴 없이, 깃허브에서 코드를 복사해서 내 레포지토리에 복사해서 붙여넣는 방법을 사용했었다 이 상태로 2년...

GitAction에 대한 사전 이해 없이 CI/CD를 구축하려니 모르는 개념이 너무 많아 한번 공부할겸 정리한 내용 1. 개요 GitHub 플랫폼에서 제공하는 빌드, 테스트 및 배포 파이프라인을 자동화할 수 있는 CI/CD(연속 통합 및 지속적인 업데이트) 플랫폼 CI(Continuous Integration) : 지속...

백준 2665. 미로만들기 BFS 탐색인데 벽 부수기랑 유사함 1. 간단 설명 n*n의 방이 주어진다 검은 방은 이동 불가, 흰 방은 이동 가능 윗즐 맨 왼쪽방에서 출발하여, 아랫줄 맨 오른쪽 방으로 도달해야함 시작방에서 끝 방으로 도달할 수 없는데, 검은 방을 흰방으로 최소한으로 바꾸면서 도달하려한다 검읜 방에서 흰 방으로 바꾸어...

랜선 자르기 이진 탐색 문제의 응용 버전, 파라메트릭 서치(매개 변수 탐색) 문제 1. 간단 설명 K개의 각각의 다른 길이를 가진 랜선이 있다 랜선을 모두 같은 길이로 잘라서 N개를 만들어야한다 가지고 있는 랜선 개수 K, 필요 랜선 개수 N이 주어지고 K 줄에 걸쳐 이미 가지고 있는 랜선의 길이가 센티미터 단위 정수로 주어짐 N개를...

1. 원인 깃 페이지를 관리하던 중, 2025년 1월 30일 이후로 글이 올라가지 않는 문제가 발생했다 깃허브의 CI/CD를 확인해보니 빌드에서 실패가 발생하는 것을 확인 Error: This request has been automatically failed because it uses a deprecated version of ac...

1월 말 전세계를 충격에 빠트릴만한 뉴스가 나왔다 바로 중국에서 ChatGPT를 따라잡을만한 AI를 개발했다는 것 미국의 제재로 사용 금지된 엔비디아 고사양 그래픽카드 대신, AMD를 개조해서 개발했다는 소식에 엔비디아 주가가 급락하기도 했다 1. 개요 DeepSeek(深度求索, 심도구색)는 중국 항주에 본사를 둔 인공지능 기업 ‘환팡...

거의 소수 간단한 소수 문제인줄 알았으나, 오버플로우 처리 문제였음 1. 간단 설명 거의 소수 = 소수를 N제곱 한 수들의 집합임 2의 거의 소수들 = 4 8 16 ... 3의 거의 소수들 = 9 27 81 ... 4의 거의 소수들 = 16 64 ... 5의 거의 소수들 = 25 125 ... 이런식으로 소수 2의 2제곱, 3제곱, 4...

숫자 카드 간단한 탐색 문제 1. 간단 설명 숫자카드 N개를 가지고 있다 정수 M개가 주어졌을 때 이 수가 적혀있는 숫자를 갖고 있는지 아닌지 구하는 프로그램 N (1 ≤ N ≤ 500,000) 각 숫자는 -10,000,000 보다 크거나 같고, 10,000,000보다 작거나 같다 M(1 ≤ M ≤ 500,000) 넷째 ...

화살표 그리기 간단한 정렬 문제 1. 간단 설명 어떤 좌표에 색상이 주어진다 이 색상과 같은 좌표를 연결하면 화살표가 되는데, 그 화살표 길이들의 합이 최소값을 구하는 문제 문제가 길어서 그렇지 잘 읽으면 쉬움 2. 예제 예제 1) 5 0 1 1 2 3 1 4 2 5 1 점 5개 [0, 3, 5]는 1번 색상, [1,4]는 2...

행렬 생각보다 어려웠던 그리디 문제 1. 간단 설명 0과 1로만 이루어진 행렬 A, B이 주어진다 000 111 000 -> 111 000 111 행렬을 뒤집으면 3x3만큼 다같이 뒤집어진다 행렬 A를 B로 바꾸는데 필요한 연산 회수의 최소값 구하기 2. 예시 예제 1) 3 3 111 <- 행렬 A 11...

ATM 간단한 그리디 문제 1. 간단 설명 ATM이 한대밖에 없어서, 사람들이 줄을 서서 인출하는 상황 사람의 수와, 그 사람이 인출하는데 걸리는 시간이 주어진다 첫째 줄에 사람의 수 N이 주어지고 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 출력하는 문...

치킨치킨치킨 브루트포스 문제 1. 간단 설명 N명의 사람이 M개의 치킨중 세가지 치킨을 고른다 이 사람들이 각 치킨에 대한 선호도가 주어지는데 세마리 치킨을 골라서 선호도가 최대가 하도록 하는 문제 한 사람의 만족도는 시킨 치킨 중에서 선호도가 가장 큰 값으로 결정된다 2. 예시 3 5 1 2 3 4 5 5 4 3 2 1 1 2 ...

ComfyUI 4. ComfyUI Manager & ControlNet에 이은 FLUX를 comfyUI에서 사용하는 법 FLUX란? Black Forest Labs(Stable Diffusion 만든곳)에서 개발한 모델 사실적이고 자연스러운 이미지 생성과 무려 8K까지 고해상도 출력을 지원하는 모델이다 2024년 12월 기준 FLUX1...

ComfyUI 3. Image-to-image에 이어서 컨트롤넷을 사용하는 방법에 대해 알아보기 ComfyUI Manager ComfyUI 매니저는 ComfyUI 플러그인들을 쉽게 관리하고 설치할 수 있게 해주는 확장프로그램이다 다른사람의 워크플로우를 파일로 직접 가져오거나, 커스텀 노드를 직접 Git Bash로 설치할 필요없이 Comfy...

ComfyUI 2. 노드와 워크플로우를 이용한 text-to-image에 이어서 이미지로 이미지 생성하는 방법 알아보기 Image-to-image 템플릿에서 Image-to-Image를 선택 기본적인 틀은 text-to-image와 같다 text-to-image가 Load 노드 → 텍스트 노드 → 샘플링 노드 → 이미지 결과값으로 구성된다면...

ComfyUI 소개 및 설치글에 이어, 이번엔 간단한 이미지를 만들어보면서, 어떻게 생성하는지 알아보겠다 1. text-to-image 템플릿 불러오기 먼저 좌측 상단에서 Workflow > Browse Templates를 눌러 Image Generation을 선택하면 다음과 같이 워크플로우가 생성된다 블렌더같은 그래픽 디자...

요즘 유튜브 영상을 보면, 이미지 저작권을 피하기 위해 AI 그림을 쓰는 곳들이 많아졌다 AUTOMATIC1111(WebUI)를 이용해서 몇번 AI 그림 생성을 해보긴 했는데 1년 사이에 또 새로운 툴이 나왔다고 해서 다뤄보았다 1. AI 그림 생성이란 2022년 콜로라도 미술 대회에서 디지털 부문 1등을 수상한 AI 그림 AI 그림 생...

좋은 구간 수학 또는 브루트포스 문제 1. 간단 설명 다음 조건을 만족하면 “좋은 구간”이라고 한다 A와 B는 양의 정수이고, A < B를 만족한다 A ≤ x ≤ B를 만족하는 모든 정수 x가 집합 S에 속하지 않는다 집합 S와 n이 주어졌을 때, n을 포함하는 좋은 구간의 개수를 구하는 문제 2. 예시 예제 1. ...

염색체 문자열, 정규표현식 문제 1. 간단 설명 문자열이 주어지고 모든 조건을 만족한다면 “Infected!”를, 하나라도 틀린다면 “Good”을 출력하는 문제 주요 규칙은 다음과 같다 1. 문자열은 {A, B, C, D, E, F} 중 0개 또는 1개로 시작해야 한다. 2. 그 다음에는 A가 하나 또는 그 이상 있어야 한다. 3. ...

4연산 BFS 문제 DFS로도 가능할것같은데..? 1. 간단 설명 s와 t가 주어졌을 때 사칙연산을 통해서 s를 t로 만들어야한다 그 과정에 사용한 사칙연산을 출력하는 문제 2. 예시 7 392 7+7 14*14 196+196 을 통해 +*+연산으로 만들 수 있음 주의사항 사칙연산의 아스키 코드 순서는 ‘*’, ‘+’, ...

레이저 통신 너비 우선 탐색 문제인데, 한 방향으로 쭉 가는 문제 DFS로도 가능할 듯? 1. 간단 설명 W * H 크기의 지도가 주어진다 C 로 표시되어있는 두 칸을 레이저로 통신하기 위해 설치해야 하는 거울 개수의 최소값을 구하는 문제 레이저는 C에서만 발사할 수 있다 빈칸에 거울 ‘/’, ‘'을 설...

최소비용 구하기 2차원 그래프 탐색, 다익스트라 문제 1. 간단 설명 전형적인 다익스트라 문제 출발점, 도착점, 비용이 주어지고 출발지에서 도착지까지 최소 비용을 구하는 문제 2. 예시 5 8 1 2 2 1 3 3 1 4 1 1 5 10 2 4 2 3 4 1 3 5 1 4 5 3 1 5 5개의 도시, 8개의 버스 노선 1에서 5...

녹색 옷 입은 애가 젤다지? 2차원 그래프 탐색, 다익스트라 문제 1. 간단 설명 젤다가 아닌 링크가 (0,0) 에서 (N-1, N-1)로 도달해야 하는데 각 지점에 수문장들이 삥을 뜯는다 돈을 최소로 뜯기면서 도달할 때 최소 비용 찾기 2. 예시 3 5 5 4 3 9 1 3 2 7 5,3,3,2,7 로 이동하면 최소 20만큼만 ...

레슬러 그리디, 정렬 문제 1. 간단 설명 번역본 문제라 굉장히 혓바닥이 길다 즉 요약하면 레슬링 선수 A의 경기력은 ‘A의 힘’ + ‘B의 힘’ * ‘A가 착용하고 있는 마술 링의 힘’ 으로, 링의 마술력과 상대에 의존한다 경기력이 높은 선수가 경기에서 이긴다 축제 기간에 각 레슬링 선수는 다른 모든 선수들과 한번씩 경기를 ...

카드 정렬 관련 문제인데, 해시로도 풀이 가능한 문제 1. 간단 설명 N장의 카드를 뽑는데, 중복 숫자가 나온다 가장 개수가 많은 카드의 번호를 출력하는 문제 2. 예시 5 1 2 1 2 1 5개의 카드가 주어짐 1은 3장, 2는 2장이므로, 1이 제일 많아 1을 출력하면 된다 주의사항 가장 많이 가지고 있는 카드가 여러개라...

통계학 정렬 관련 문제 정렬보다는 구현이 중요한 문제였다 1. 간단 설명 4개의 평균을 구해야한다 산술평균(Arithmetic mean) : N개의 수들의 합을 N으로 나눈 값 중앙값(Median) : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값(Mode) : N개의 수들 중 가장 많이 나타나는...

1. Stablity A sorting method is stable if it preserves the relative order of equal keys in the array. 정렬 후에도 같은 키들의 상대적인 순서가 정렬 이전과 동일하게 유지되는 정렬 방법을 안정 정렬이라고 부른다. 정렬의 안정성이란, 키-값 쌍을 가진 객체들...

햄탈워의 속도, 돌격속도, 가속/감속 및 회전속도에 대해서 뻘글 위 글을 보고, 토탈워 모딩을 직접 해보았다 Total War Modding 1. 준비물 Rpfm : 토탈워 시리즈 모딩툴 간단한 Rpfm 사용법 및 모딩 튜토리얼 선행학습 2. 목표 스카브란드한테 해당 속성 달아주기 3. 과정 토탈워의 모딩은 테이블에서 값...

1. 비교함수 오버라이딩 C++에서 algorithm 헤더의 sort 함수를 쓰거나, Priority Queue를 사용할 때 std::sort는 오름차순으로, 우선순위큐는 최대힙으로만 정렬되기 때문에 사용자가 원하는 순서대로 정렬할 수 없다 또한 하나의 원소는 std::less<>, std::greater<>, 두개의 ...

알고리즘 문제를 풀다보면, C++에서 우선순위 큐를 사용해야할 경우가 종종 생긴다 이를 기록하기 위해 정리한 글 우선순위 큐 C++에서 vector와 같은 container adaptor의 한 종류 큐의 한 종류로 #include <queue>에 포함되어있음 모든 원소 중에서 가장 큰 값이 Top을 유지하도록 설계된 컨테이너...

지름길 다익스트라, DP 문제 다익스트라로 풀이해봄 1. 간단 설명 사다리 게임이 생각나는 지름길 문제 0에서 D까지 최단경로 구하는 문제다 2. 예시 5 150 : 지름길 5개, 목적지 거리 150 0 50 10 : 0에서 출발해서 50에 도착하는 지름길. 길이는 10 0 50 20 50 100 10 100 151 10 11...

해킹 다익스트라 문제 기본 문제 여러 테스트케이스를 다루면서 언제 어떻게 초기화 해야하는지를 알 수 있는 문제 1. 간단 설명 최단경로를 풀어봤다면 조금 응용하면 된다 2. 예시 2 3 2 2 2 1 5 3 2 5 3 3 1 2 1 2 3 1 8 3 2 4 TC 2개가 주어진다 TC1) 3 2 2 (컴퓨터 3대, 의존성 개...

특정한 최단 경로 다익스트라 문제 최단경로의 업그레이드 버전 1. 간단 설명 꼭 방문해야하는 두 정점이 추가된 문제 주어진 두 정점을 거치면서 최단 경로로 이동하는 프로그램을 작성하기 2. 예시 4 6 1 2 3 2 3 3 3 4 1 1 3 5 2 4 5 1 4 4 2 3 다음과 같이 간선 정보가 주어졌을 때, 1에서 4로 ...

안녕 DFS 대표 문제 퇴사와 유사한 문제 1. 간단 설명 N명의 사람이 방문안을 왔다 인사를 하면 체력을 잃는다 체력을 잃는 대신 기쁨을 얻는다 체력이 허락하는 한 인사를 하고 얻을 수 있는 최대 기쁨을 출력하는 문제 2. 예시 3명의 방문객 잃는 체력 : 1 21 79 얻는 기쁨 : 20 30 25 시작 체력은 100이므로 ...

알고리즘 중급 문제 중 611 - BFS (연습) 적록색약 1. 간단 설명 맵 정보가 주어지는데, 적록색맹인 사람은 R-G를 구분을 못한다 이러한 예시가 주어졌을 때, 일반인과 적록색약 입장에서 구역이 몇개 있는지 구하는 문제 2. 예시 RRRBB GGBBB BBBRR BBRRR RRRRR 일반인 입장에서는 4개가 있지만 적록색...

알고리즘 중급 문제 중 710 - 그리디 알고리즘 회의실 배정 1. 간단 설명 회의실 예약의 회전율을 높여야한다 회의 시작시간과 종료시간이 주어졌을 때, 최대 사용할 수 있는 회의의 개수를 출력하는 문제 2. 예시 11 1 4 3 5 0 6 5 7 3 8 5 9 6 10 8 11 8 12 2 13 12 14 (1,4), (5,7),...

알고리즘 중급 문제 중 611 - BFS(연습) 탈출 1. 간단 설명 고슴도치가 물을 피해 비버집으로 탈출해야한다 고슴도치가 안전하게 비버의 굴로 이동하기 위해 필요한 최소 시간을 구하는 프로그램을 작성하는 문제 2. 예시 예제1) 3 3 D.* ... .S. 1초 경과 D** ..* S.. 2초 경과 D** S** ..* ...

포스팅글올 깃페이지에 올리는데 자꾸 글이 안뜨는 문제가 발생했다 뭐가 문제인가 싶어서 깃 CI/CD를 뒤져보니 빌드가 실패하는 상황 Github Actions 환경에서 CI/CD 파이프라인 관련 문제인것 같아서 찾아봤다 원인 자체 호스팅 러너인 current runner(ubuntu-24.04-x64)를 사용 중에 Ruby의 버전이 호환...

알고리즘 중급 문제 중 611 - BFS(연습) 움직이는 미로 탈출 BFS와 시뮬레이션을 결합한 문제 1. 간단 설명 8*8 지도에서 가장 왼쪽 아래칸(7,0)에서 오른쪽 위칸(0,7)으로 이동해야한다 그런데 1초마다 모든 벽이 위에서 아래로 한칸씩 내려간다 가장 아래 행에 도달하면 해당 열은 다음턴에 사라진다 목적지에 도달할 수...

알고리즘 중급 문제 중 611 - BFS(연습) 벽 부수고 이동하기 3 4보다 3이 더 어렵다 1. 간단 설명 벽 부수고 이동하기 시리즈 낮과 밤이 번갈아가면서 등장하는데, 낮에만 벽을 부술 수 있다 밤에는 시끄러우니까.. 벽을 K개 까지 부술 수 있을 때, 최단 경로를 구하는 프로그램 작성 2. 예시 예제 1) 1 4 1 0...

알고리즘 중급 문제 중 611 - BFS(연습) 벽 부수고 이동하기 4 1. 간단 설명 벽 부수고 이동하기 시리즈 근데 약간 문제 성격이 다르다 기존 문제들이 벽 부수고 최단거리를 구하는 문제였다면 이번 문제는 방의 크기를 체크하는 문제 2. 예시 예제1) 3 3 101 010 101 이 주어지면 첫번째 {0,0}의 벽을 부수...

알고리즘 중급 문제 중 611 - BFS(연습) 돌 그룹 1. 간단 설명 돌을 세 그룹으로 나누어 A, B, C로 나눈다 모든 그룹의 돌의 수를 같게 하려한다 단계별로 돌을 움직인다 크기가 같지 않은 두 그룹을 선택한다 돌의 개수가 작은 쪽을 X, 큰 쪽을 Y라고 한다 X에 있는 돌의 ...

https://www.bhoite.com/sculptures/boron-lander/ mohitbhoite - Boron Lander 인터넷을 하다가 이런 iot 프로젝트를 봤다 MCU 보드와 ST7789 디스플레이, 셀룰러 통신을 이용하여 데이터를 수신하고, 이를 출력하는 프로젝트였다 프로젝트 설명을 보면 다음과 같이 Particle Bo...

알고리즘 중급 문제 중 611 - BFS(연습) 연구소 1. 간단 설명 N * M 인 연구소 맵 0은 빈칸, 1은 벽, 2는 바이러스 바이러스는 상하좌우 인접한 빈 칸으로 퍼져나간다 격벽을 3개 세워서 바이러스를 차단해서, 얻을 수 있는 안전 영역의 최대 크기를 구하는 문제 2. 예제 2 0 0 0 1 1 0 0 0 1 0 1 2...

알고리즘 중급 문제 중 611 - BFS(연습) DSLR 1. 간단 설명 n = ((d1 × 10 + d2) × 10 + d3) × 10 + d4 일 때 D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경우에는 10000 으로 나눈 나머지를 취한다. 그 결과 값(2n mod 10000)을 레지스터에 저장한다....

알고리즘 중급 문제 중 611 - BFS(연습) 뱀과 사다리 게임 1. 간단 설명 게임 규칙 정육면체 주사위 사용 게임의 크기는 10x10, 총 100칸 보드에는 1부터 100까지 수가 하나씩 적혀있음 플레이어는 주사위를 굴려 나온 수 만큼 이동 i에 있고 4가 나왔다면, i+4칸으로 이동 ...

전자기기에 자석을 가져다 대면 안된다? 어릴적에 CRT 모니터를 쓰면서, 자석을 가져다 대면 화면이 일그러지는 모습을 많이 보았다 그래서 당연히 전자기기에는 자석을 가져다다면 안되는구나.. 하고 생각했던 기억이 있다 그런데 요즘 스마트폰에는 맥세이프 마그네틱링, 홀더 등 다양한 자석 거치대들을 많이 사용하는 것을 볼 수 있다 CRT 모...

알고리즘 중급 문제 중 531 - 브루트 포스 - 재귀(연습) 스도쿠 1. 간단 설명 백트래킹을 이용해 스도쿠를 풀이하는 문제 스도쿠 풀이 방법은 생략 2. 알고리즘 간단할 줄 알았는데 생각보다 직접 구현하려니 복잡했다 먼저 간단히 생각해본 방법으로는 for y 1-9 : for x 1-9 : map[y][x]가 빈칸이라면...

알고리즘 중급 문제 중 531 - 브루트 포스 - 재귀(연습) N-Queen 1. 간단 설명 N * N 크기의 체스판 위에, N개의 퀸을 서로 공격할 수 없게 놓아야한다 놓을 수 있는 경우의 수를 구하는 문제 2. 예시 N = 4인 경우 1... .... .... .... 1번 자리에 첫번째 퀸을 놓으면 1*** **.. *.*...

파운드 케이크 밀가루, 계란, 설탕, 버터를 1:1:1:1로 파운드씩 넣어서 만들었다고 파운드 케이크라고 한다 근데 요즘은 설탕을 덜 넣기도 하고, 다른 재료들도 넣고 레시피가 많이 바뀌었다고 함 과정은 빵준서를 참고했고 재료는 아래 유튜버껄로 준비 특히 좁은 식빵틀에 넣고 구워야 잘 부풀어 올라 우리가 아는 파운드 케이크 모양이 나...

유튜브를 보면서 다양한 빵을 만드는 법을 배우고 있다 요즘 보고있는건 파운드 케이크 해볼만한 것 같아서 눈여겨 보는 도중에 베이킹 파우더를 사용하는것을 봤다. 나는 지금까지 인스턴트 이스트를 사용해서 빵을 굽고 있었는데 베이킹 파우더는 뭐길래 이스트를 안넣어도 되는걸까? 궁금해서 이것 저것 찾아보면서 정리한 내용이다 1. 효모와 이스트 ...

임베디드 시스템 엔지니어링 로드맵 인터페이스 & 프로토콜 파트 중 PCIe 1. PCI-e 개요 고속 직렬 컴퓨터 확장 버스 표준 직렬 연결을 바탕으로 고속 데이터를 전송 LVDS(Low-Voltage Differential Signal)를 비롯한 다양한 물리 계층 기술을 사용 기존의 PCI, PCI-X, AGP 표준...

알고리즘 중급 문제 중 531 - 브루트 포스 - 재귀(연습) 두 동전 1. 간단 설명 N*M 크기의 보드판과 4개의 버튼으로 이루어진 게임 각 칸은 비어있거나, 벽임 두 개의 빈칸에 동전이 하나씩 놓여있고 두 동전의 위치는 다르다 버튼은 “왼쪽”, “오른쪽”, “위”, “아래”와 같이 4가지가 있음 버튼을 누르면 두 동전이 버튼에 ...

임베디드 시스템 엔지니어링 로드맵 인터페이스 & 프로토콜 파트 중 USB 1. USB(Universal Serical Bus) 전력(5V), 직렬 데이터, 접지로 구성된 아이콘 호스트와 주변장치 간의 데이터 전송 및 전력 공급을 위한 표준 직렬 버스 인터페이스 1996년에 최초 도입되었으며, 이후 여러 버전으로 발전하여 현...

알고리즘 중급 문제 중 611 - BFS(연습) 데스 나이트 1. 간단 설명 나이트의 이동과 유사한 문제 나이트가 8방향으로 움직인다면 데스 나이트는 6방향으로 움직일 수 있다 .X.X. ..... X.O.X ..... .X.X. O가 현위치 X가 이동 가능한 경로 시작 좌표와 도착 좌표가 주어졌을 때, 최소 이동 회수를 구하는 ...

임베디드 시스템 엔지니어링 로드맵 인터페이스 & 프로토콜 파트 중 High-Speed 1. Ethernet LAN, WAN, MAN 등에서 사용하는 유선 컴퓨터 네트워크 기술 19세기 빛의 전달 매질로 가정되었던 에테르(Ether)라는 개념에서 유래되었으며, 현재는 역사적인 의미를 지닌다 1980년에 상업적으로 도입되었고,...

알고리즘 중급 문제 중 521 - 브루트 포스 - 순열(연습) 단어 수학 1. 간단 설명 N개의 단어가 주어진다 각 단어는 알파벳 대문자로 이루어져있고, 각 알파벳 대문자를 0~9 사이의 숫자 중 하나로 바꾸어, N개의 수를 합했을 때 주어진 단어의 합의 최대값을 출력하는 문제 입력 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이...

알고리즘 중급 문제 중 521 - 브루트 포스 - 순열(연습) 연산자 끼워넣기 1. 간단 설명 N개로 이루어진 수열 A가 주어진다 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자 +,-,×,÷의 개수가 각각 주어진다 이 수들을 이용하여 만들 수 있는 식의 최대값, 최소값을 구하는 문제 주의사항 식의 계산은 연산자 우선 순위를 무...

printf, fprintf, sprintf와 snprintf에 대해 정리한 글 1. printf 함수 1. printf 함수란 C 표준 라이브리에서 제공하는 출력함수 서식화된 문자열을 표준 출력(Standard Output, stdout)에 보내는 함수 프로그램 실행 중 결과를 출력하거나, 디버깅을 위해 변수 값이나 프로그램...

개요 알고리즘 기초 문제에 이은 중급 문제 추천 리스트 번호 보는법 xyz x : 큰 분류 번호 y : 작은 분류 번호 z : 세부 번호 0 : 기본 1 : 연습 2: 도전 3 : 참고 521 - 브루트 포스 - 순열 (연습) 부등호 단어 수학 연산자...

요즘 집에서 홈베이킹을 취미로 하고있다 빵값이 너무 올라서 그냥 내가 만들어먹는게 빠르겠다 싶어, 에어프라이어를 이용해 포카치아를 구워봤는데 의외로 맛도 괜찮고 평도 괜찮아서 이것저것 시도중이다 그런데 어느날은 반죽을 만들다가 같은 용량을 넣었는데도 평소보다 반죽이 묽고, 발효도 이상하게 안되서 대실패를 경험했다 차이를 분석해보니 사용한 밀...

백준 2024-08-12 오늘의 문제 중 첫 단계 22858. 원상 복구 (small) 1. 간단 설명 문제가 상당이 이해하기 어렵다 문제 설명에서는 D와 P를 이용해 S를 구하는 방법을 설명해주고, 이를 응용하여 D와 S를 이용하여 P를 구하는 법을 묻고있다 2. 예시 예제 1 D = 4 3 1 2 5 P = 1 4 5 3 2 ...

임베디드 시스템 엔지니어링 로드맵 인터페이스 & 프로토콜 파트 중 BASIC SPI (Serial Peripheral Interface) SPI는 모토로라에서 개발한 고속 동기식 직렬 프로토콜로, 단거리 통신에서 MCU와 주변 장치 간 고속 데이터 전송에 적합하다. 이 프로토콜은 하나의 마스터와 여러개의 슬레이브 장치 간의 통신을 지원...

임베디드 시스템 엔지니어링 로드맵 인터페이스 & 프로토콜 파트 중 BASIC 1. I2C (Inter-Integrated Circuit) 1982년 필립스 반도체에서 발명 동기식 , 직렬 통신 방법 짧은 거리의 보드 내 통신으로, 프로세서 및 마이크로 컨트롤러에 저속 주변 장치 집적 회로를 연결하는데 사용함 두개의 선 ...

임베디드 시스템 엔지니어링 로드맵 인터페이스 & 프로토콜 파트 중 BASIC UART (Universal asynchronous receiver/transmitter) UART 자체는 하드웨어를 가리킨다. UART 가 사용하는 통신 방법이 UART 통신 현재는 USB를 사용하여 간단히 장치에 연결할 수 있지만, 과거에는 UART와 ...

임베디드 시스템 엔지니어링 로드맵 인터페이스 & 프로토콜 파트 1. 직렬 통신 (Serial Communication Protocols) 데이터를 한 번에 하나의 비트 단위로 순차적으로 데이터를 전송하는 방식 데이터가 한 줄의 전송 라인을 통해 순차적으로 전송됨 2. 직렬 통신의 특징 장점 적은 선 사용 : 병렬 ...

알고리즘 기초 문제 중 620 - 트리 트리의 부모 찾기 1. 간단 설명 루트가 없는 트리가 주어진다 트리의 루트를 1이라 정했을 때, 각 노드의 부모를 구하는 문제 2. 예시 7 1 6 6 3 3 5 4 1 2 4 4 7 루트가 1이므로 다음과 같은 트리가 만들어진다 1 |\ 4 6 |\ \ 2 7 3 \ 5 2...

임베디드 시스템 엔지니어링 로드맵 중 인터페이스 및 프로토콜에 관한 부분 1. 인터페이스와 프로토콜 인터페이스(Interface) 서로 다른 두개의 시스템, 장치 사이에서 정보나 신호를 주고받는 경우의 접점이나 경계면 컴퓨팅에서 컴퓨터 시스템끼리 정보를 교환하는 공유 경계 즉, 인터페이스는 두 장치가 서로 대화를 나누는 방...

임베디드 시스템 엔지니어링 로드맵 각 분야별로 얼마나 알고있는지 체크 해볼 것

알고리즘 기초 문제 중 620 - 트리 트리 순회 1. 간단 설명 트리를 입력받고, 전위 중위 후위 순으로 출력하는 문제 2. 예시 7 A B C B D . C E F E . . F . G D . . G . . A | \ B C | | \ D E F | G 전위 순회 - 루트, 왼쪽, 오른쪽 A B D C E F ...

개요 간선의 가중치가 0 또는 1인 그래프에서 최단경로를 찾아낼 수 있는 알고리즘 다익스트라 알고리즘보다 시간복잡도가 적다는 장점이 있음 다익스트라는 O(E * log V) 이지만, 0-1 BFS는 O(V+E) 일반적인 BFS 탐색과 동일하지만, 가중치가 낮은 경로부터 탐색 이...

알고리즘 기초 문제 중 610 - BFS 알고스팟 1. 간단 설명 (1,1)에서 (N,M)으로 이동하는데 벽을 부수지 않으면 이동할 수 없는 경우가 존재함 벽을 최소로 부시면서 최단경로로 이동할 때, 벽을 최소 몇개 부숴야하는지 구하는 문제 2. 예시 예제 1) 3 3 011 111 110 3 최소 3개는 부셔야 도달 가능 예...

알고리즘 기초 문제 중 610 - BFS 숨바꼭질 3 1. 간단 설명 숨바꼭질 시리즈 중 3번째 문제 기존 문제와 차이점은 순간이동시 시간이 소요되지 않는다는 점이다 걷는건 1초를 소모하지만 순간이동은 0초다 이를 고려하여 풀면 됨 2. 예시 예제 1) 5 17 5 10 9 18 17 -> 2초 예제 2) ...

알고리즘 기초 문제 중 610 - BFS 이모티콘 1. 간단 설명 이전 숨바꼭질 문제와 굉장히 유사한 문제 좌표를 이동하는 대신에 이모티콘의 개수를 조절한다 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장한다. 클립보드에 있는 모든 이모티콘을 화면에 붙여넣기 한다. 화면에 있는 이모티콘 중 하나를 삭제한다. 각 ...

알고리즘 기초 문제 중 610 - BFS 숨바꼭질 4 1. 간단 설명 이전에 풀었던 숨바꼭질 문제에서 최단 경로를 출력하는 부분이 추가된 문제 2. 예시 수빈이는 5, 동생은 17에 있는 경우 5 -> 10 (*2) -> 9 (-1) -> 18 (*2) -> 17 로 이동하는 경우 4초만에 찾을 수 있음 ...

알고리즘 기초 문제 중 601 - 그래프1(연습) 서울 지하철 2호선 1. 간단 설명 지하철 노선도는 순환선과 지선으로 나눌 수 있다 순환선 : 한 역에서 출발해서 계속 가면 다시 출발한 역으로 돌아올 수 있는 노선 지선 : 순환선에 속하는 한 역에서 시작하는 트리 형태의 노선 즉 순환선은 사이클이고, 지선은 사이클에서 뻗어나온 트리...

알고리즘 기초 문제 중 610 - BFS 숨바꼭질 숨바꼭질 시리즈 중 첫번째 문제 1. 간단 설명 수빈이가 동생과 1차원 직선에서 술래잡기를 한다 수빈이는 왼쪽, 오른쪽으로 이동하거나 무려 순간이동을 할 수 있다 이 때 동생을 잡는 최단시간을 구하는 문제 2. 예시 수빈이는 5, 동생은 17에 있는 경우 5 -> ...

유튜브를 보다가, 관심있는 주제의 동영상이지만 영상이 너무 길어서 빨리감기로 보다가 그냥 예전처럼 글로 작성해주면 더 쉽게 볼 수 있을것 같은데 이걸 내가 왜 이렇게 보고 있어야하나 회의감이 들었다 다행히 이런 생각을 나만 한 것은 아닌지 유튜브 영상을 ChatGPT 요약해주는 방법들이 있다 1. 크롬 플러그인 사용 YouTube Su...

알고리즘 기초 문제 중 600 - 그래프 1 문제 이분 그래프 그래프 문제들은 포스팅할게 없어서 안하고 있었는데, 이 문제는 좋은 문제라 생각해서 올림 1. 간단 설명 이분 그래프인지 탐색하는 문제 일단 이분 그래프가 뭔지 이해하는게 중요하다 간단히 설명하면 인접한 정점끼리 서로 다른 색으로 칠해서 모든 정점을 두가지 색으로만 칠할 수 ...

2024-07-11 ~ 07-14 4일간 세빛섬에서 런칭 오프라인 이벤트가 열렸다 집 근처라 갔다와봄 자세한 내용은 이벤트 링크 참조 1. 도착 이번 이벤트는 예약제로 진행되었다 이전에도 세빛섬에서 원신 이벤트가 열렸었는데, 그때는 그런거 없이 그냥 진행했다가 사람 몰리고 난리도 아니였다는데 다행히 이번에는 한적했다 첫날 14시 타임이라...

Embedded Recipes 목차 ⓐ Device를 control 한다는 것 ⓑ Register를 Setting 한다는 것과 Memory Mapped IO ⓒ Memory Device를 Control 한다는 것 ⓓ Bus Sizer Register와 Memory Controller - 메모리 확장구성과 CS와의 관계 ⓔ 특이...

알고리즘 기초 문제 중 브루트포스 - 비트마스크 문제(540) 집합 1. 간단 설명 구현 문제 각 명령어와 숫자가 주어지면, 해당하는 명령을 수행한다 check로 출력하여 결과를 확인하는 문제 2. 예시 add 1 add 2 check 1 check 2 check 3 remove 2 check 1 check 2 toggle 3 chec...

알고리즘 기초 문제 중 브루트포스-재귀 문제(530) Guess 1. 간단 설명 n*n 매트릭스가 주어짐 각 매트릭스의 셀에는 S_ij 가 주어지는데 S_ij = a_i + a_i+1 + ... + a_j로 이루어진다 a_i + … + a_j > 0 인 경우에는 S_ij = "+" 로 a_i + … + a_j < 0 인 경우...

알고리즘 기초 문제 중 브루트포스-재귀 문제(530) 부등호 1. 간단 설명 “부등호 관계를 만족시키는 정수” 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다 3 < 4 < 5 < 6 > 1 < 2 < 8 > 7 < 9 > 0 부등호 기호를...

알고리즘 기초 문제 중 브루트포스-재귀 문제(530) 링크와 스타트 1. 간단 설명 이전 문제 스타트와 링크와 유사하지만 한가지 조건만 변경되는 문제 N명의 사람들을 그냥 나누어 팀을 생성한다 즉, N/2로 나누는게 아니라 4명을 1:3으로도 나눌 수 도 있는 상황 이걸 더이상 축구라고 할 수 있을까 2. 예시 6 0 6 1 2 3...

알고리즘 기초 문제 중 브루트포스-재귀 문제(530) 스타트와 링크 1. 간단 설명 N명의 사람들을 N/2명씩 나누어 팀을 생성한다 그런데 각 팀원별로 시너지가 있어서 1번이 2번이 만나면 S_12만큼의 전력을 낼 수 있다 2번이 1번과 만나면 S_21만큼 낼 수 있다 즉, 1번과 2번이 같은팀이면 S_12, S_21 만큼의 전력을 ...

알고리즘 기초 문제 중 브루트포스-재귀 문제(530) 암호만들기 1. 간단 설명 C개의 문자 중에서 L개를 뽑아 비밀번호를 만든다 생성한 비밀번호는 최소 한개의 모음과, 최소 두개의 자음으로 구성되어 있어야한다고 함 또한, 알파벳이 증가하는 순서로 배열되어있다고 한다 즉, abc는 가능하지만 bac처럼 순서가 거꾸로 되는건 안된다 2....

알고리즘 기초 문제 중 브루트포스-순열 문제(520) 로또 1. 간단 설명 독일 로또는 국내와는 다르게 1~49의 수 중에서 6개를 고른다고 한다 49개의 수 중 k개를 골라, 이 집합으로 6개의 숫자를 고르는 경우를 모두 출력하는 문제 즉, kC6을 모두 출력하면 된다 2. 예시 k = 8, S = {1,2,3,5,8,13,21,34...

알고리즘 기초 문제 중 브루트포스-순열 문제(520) 외판원 순회2 1. 간단 설명 외판원 순회 문제(Traveling Salesman Problem) 중, 브르투포스로 해결 가능한 범위의 문제 직접 계산하면서 최소값을 구하면 된다 주의사항 한번 방문한 도시는 다시 갈 수 없음 도시간 이동 비용은 대칭적이지 않음 도시간 이동...

Adafruit 사에서 제공한 Creating Custom Symbol Fonts for Adafruit GFX Library를 정리한 내용 https://cdn-learn.adafruit.com/downloads/pdf/creating-custom-symbol-font-for-adafruit-gfx-library.pdf 위 링크에서 다운로드 가능...

프로젝트를 구현하던 중, 구조에서 문제가 발생했다 매 초 온습도 센서를 통해 데이터를 체크하고, 5분 간격으로 NTP 서버에 시간 정보를, Openweather에서 날씨 정보를 얻어오는 프로젝트였다 간단한 구조라 delay()로 구현하였는데, 시간을 출력하는 부분에서 미세하게 오차가 발생했다 delay delay 함수는 가장 쉽게 사용할...

알고리즘 기초 문제 중 브루트포스 기초 문제(500) 카잉 달력 1. 간단 설명 문제 설명이 직관적이지 못한데, 번역체라 그런듯 문제 자체는 날짜 계산문제와 같은 맥락이지만 M과 N의 범위가 40000만으로 더 크다 2. 예시 M = 10, N = 12라면 1 = <1:1> 2 = <2:2> ... 9 = <...

Adafruit GFX Adafruit 사에서 제공하는 그래픽 라이브러리 다양한 도형 및 텍스트를 출력하는 기능들을 포함하고 있음 소형 마이크로컨트롤러에 사용되며, 다양한 LCD 및 OLED 디스플레이에 그래픽을 출력하는데 사용함 장점 쉽게 사용할 수 있음 다양한 디스플레이 모듈과 호환됨. 다양한 TFT 스...

알고리즘 기초 문제 중 브루트포스 기초 문제(500) 테트로미노 1. 간단 설명 NxM 맵에 각 칸에 정수가 하나씩 쓰여져있다 테트로미노 하나를 놓아서, 그 테트로미노가 놓인 칸에 쓰여있는 수들의 합이 최대가 되는 경우를 구하는 문제 2. 예시 5 5 1 2 3 4 5 5 4 3 2 1 2 3 4 5 6 6 5 4 3 2 1 2 1 ...

알고리즘 기초 문제 중 브루트포스 기초 문제(500) 리모콘 1. 간단 설명 리모콘에 버튼이 0~9까지, +, - 버튼이 있다 현재 채널이 100번 원하는 채널로 이동하려 할 때, 버튼을 최소로 눌러서 이동하려한다 그런데 일부 숫자 버튼이 고장나있음 2. 예시 5457 3 6 7 8 채널 5457로 이동하려하는데 6 7 8 버튼...

Embedded Recipes 목차 ⓐ RTOS와 Kernel ⓑ Embedded Software는 무한 Loop ⓒ Task 구조와 Signal ⓓ Task 상태, Task는 Service단위 ⓔ Preemptive (선점형) Multitasking 이란 도대체 ⓕ Context Swtiching과 TCB - Task의 ...

알고리즘 기초 문제 중 브루트포스 기초 문제(500) 사탕 게임 1. 간단 설명 NxN 맵에 사탕이 주어진다 사탱의 색이 다른 인접한 두 칸을 고른 뒤, 그 두칸을 서로 교환한다 모두 같은 색으로 이루어져있는 가장 긴 연속 부분(행 또는 열)의 사탕의 개수만큼 먹는다 가장 많이 먹을 수 있는 개수를 ...

알고리즘 기초 문제 중 DP 연습 문제(401) 1, 2, 3 더하기 3 1, 2, 3 더하기 시리즈 문제 중 하나 순서대로 풀어봤다면 풀기 쉽다 1. 간단 설명 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 문제 DP 문제들을 풀다보니, 최대 최소값을 물어보는 문제는 보통 bruteforce, 방법...

알고리즘 기초 문제 중 DP 기본 문제(400) 이친수 가장 긴 증가하는 부분 수열 가장 긴 감소하는 부분 수열 연속합 제곱수의 합 합분해 비슷한 문제들인것 같아 같이 묶어서 포스팅함 1. 이친수 간단 설명 0과 1로 이루어진 수는 이진수인데, 이친수는 다음과 같은 성질을 갖는다 0으로 시작하지 않고 1이 두번 연속으로 나...

개요 TFT 1.44, 1.77 디스플레이를 구매하면서, 화면 불량이 있나 테스트해보려 했는데 별도의 메뉴얼을 구하지 못해 엄청 고생했다. 이를 정리하기 위해 남겨둔 기록 테스팅용으로 아두이노 UNO를 사용했다 TFT 1.44 1. Arduino IDE에 TFT_ILI9163C 라이브러리 설치 라이브러리 매니저에 검색이 되지 않으므로...

알고리즘 기초 문제 중 DP 기본 문제(400) 이 중 bottom-up 방식의 2차원 DP 문제들 1, 2, 3 더하기5 쉬운 계단 수 1. 1,2,3 더하기5 정수 N을 1,2,3의 합으로 나타내는 방법의 개수를 구하는 문제. 단, 같은 수를 두번 이상 연속해서 사용하면 안된다 1,2,3 더하기 문제의 업그레이드 버전 예시 일단 해...

개요 알고리즘 문제를 풀다가 내 코드는 iosteam, vector, queue, string 등등 include 할게 엄청 많아서 지저분한데 고수들의 코드를 보면 #include <bits/stdc++.h> 라는 한줄만 깔끔하게 있는 경우가 있다 대체 이 라이브러리는 뭐길래 이것만 쓰면 되는걸까 궁금해서 찾아보았다 <bits...

개요 토익 스피킹 성적이 만료되어 시험을 다시 봤다 2년전엔 응시료가 7만원대였었던거 같은데, 88,000원이라 충격 저번에 준비했었을 때는, 2주간 학원을 다니면서 공부해서 IH(140~150)이였는데 이번엔 IL만 넘으면 된다는 가벼운 생각으로 유튜브 에디션으로 독학을 통해 준비했다 시계토끼제니쌤 이분 강좌가 무료로 풀려있어서 준비하기 좋...

Embedded Recipes 목차 ⓐ Context와 AAPCS ⓑ Pointer와 Array는 소녀시대와 원더걸스 , 그리고 이중포인터 ⓒ struct와 typedef 그리고 PACKED ⓓ STACK, HEAP에 관한 소고. ⓔ Stack의 정체와 자세히 보기 - initialization까지 ⓕ 함수가 불렸을 때 일...

알고리즘 기초 문제 중 DP 기본 문제(400) 이 중 bottom-up 방식의 기본 문제들 2xn 타일링, 2xn 타일링2, 1, 2, 3 더하기, 카드 구매하기 1. 2xN 타일링 11726. 2xn 타일링 2xn 크기의 직사각형을 1x2, 2x1 타일로 채운다 Dp 유형 중 bottom-up 방식 DP 문제를 풀때, 점화식을 ...

상황 알고리즘 문제를 풀던 중, C++ unordered map 의 원소를 순회해야하는 경우가 생겼다 이를 위해 다음과 같이 코드를 작성했다 unordered_map<char, int> um; for (char ch : str) { um[c]++; } for(auto iter : um){ cout << um.first...

알고리즘 기초 문제 중 수학1 연습 문제(301) 골드바흐 파티션 1. 간단 설명 골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다 짝수 N을 두 소수의 합으로 나타내는 표현을 “골드바흐 파티션”이라고 한다 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구하는 문제 2. 문제 분석 두 소수의 순서만 다...

알고리즘 기초 문제 중 수학1 연습 문제(301) -2진수 1. 간단 설명 10진수가 주어졌을 때, 이를 -2진수로 변환하여 출력하는 문제 음수 진법에 대한 상세 설명은 여기를 참조 2. 문제 분석 -2진수라는 표현이 생소할텐데, 다른 진법 변환처럼 -2로 해당 수를 1이 남을때 까지 계속 나누어 1이 나머지를 확인하면 된다. 예시 ...

알고리즘 기초 문제 중 수학1 연습 문제(301) 8진수 2진수 1. 간단 설명 8진수가 주어졌을 때, 2진수로 변환하는 문제 예시 8진수 314가 주어지면, 2진수 11001100으로 변환하여 출력한다 2. 문제 분석 필요 변수 주어지는 수의 길이는 333,334 넘지 않는다 이는 이진수의 약 100만에 달하는 숫자 알고리즘 1....

알고리즘 기초 문제 중 수학1 연습 문제(301) 2진수 8진수 1. 간단 설명 2진수가 주어졌을 때, 8진수로 변환하는 문제 예시 2진수 11001100 가 주어지면, 8진수 314로 변환하여 출력한다 2. 문제 분석 필요 변수 주어지는 수의 길이는 100만을 넘지 않는다 즉 2^1,000,000 까지 가능하단 말인데, 이는 정수형...

Embedded Recipes 목차 ⓐ ARM Assembly를 파헤쳐 보자 ADS vs GNU ⓑ 대충의 초간단 Assembly와 Reverse Engineering ⓒ ARM, Thumb mode와 S 접미사 ⓓ ARM과 Thumb 사이의 Veneer ⓔ Inline Assembly와 INTLOCK의 구현 ⓕ Pipe li...

숨바꼭질 6 1. 간단 설명 문제 이해하는데 약간 시간이 걸렸다 수빈이가 D칸씩 이동할 수 있는데, 모든 동생들의 좌표를 찍어야한다 이동 거리의 최대 혹은 최소값을 구하는 문제가 아니라, 이 D를 어떻게 설정할 것인지를 묻는 문제 예시 3 3 1 7 11 동생 3명, 각 동생의 좌표는 1, 7, 11이고 수빈이의 좌표는 3이...

알고리즘 기초 문제 중 수학1 연습 문제 백준 9613. GCD 합 1. 간단 설명 양의 정수 N이 주어졌을 때, 가능한 모든 쌍의 GCD의 합을 구하는 문제 각 테스트케이스마다 수의 개수 n과, n개의 수가 주어지는데 이 n개의 수의 가능한 모든 쌍의 GCD의 합을 구하는 문제 예시 예를들어 1 4 10 20 30 40 이 주어...

백준 2004. 조합 0의 개수 nCm 조합을 구하고, 끝자리 0의 개수를 구하는 문제 백준 1676. 팩토리얼 0의 개수의 응용 문제이다 1. 간단 설명 첫째 줄에 정수 n, m (0 <= n, m <= 2,000,000,000, n != 0) 이 주어진다 nCm의 끝자리 0의 개수를 출력 2. 문제 분석 주의사항 ...

Embedded Recipes 목차 ⓐ Little Endian과 Big Endian ⓑ 컴파일에 대한 단상 ⓒ 컴파일 공장 이야기. ⓓ 컴파일 순서에 따라 원하는 컴파일을 해보자 - ⓔ Preprocss (-E option)와 #Include (“” <>) - ⓕ Assembly로 만드는 방법 ⓖ Libra...

이전 글에서 간략히 FM과 AM의 차이에 대해서 설명했다 그럼 왜 AM은 530~17000kHz를, FM은 87.5~108MHz 쓰는걸까? 주파수별 용도 그것은 바로 법으로 정해져있기 때문 해당 주파수를 사용하려고 하려면 과학기술정보통신부에 허가를 받아야한다 자세한 주파수 대역 링크 이미지1, 이미지2 그러나 혼선의 우려가 낮은 현저히 ...

RTL-SDR 관련 글을 작성하다가, AM과 차량과 관련된 글 중 흥미로운 기사가 있어서 정리해봄 [아롱 테크] 지지직~~~어느 날 자동차에서 사라진 ‘AM 900키로 헤르츠’ 전기차에서 AM 라디오 수신 장치가 삭제되고 있다 국내 주요 방송사들이 AM 라디오 송출을 중단하고 있다 미국은 전기차의 AM 라디오 수신...

국정원에서 연락올 것 같은 제목으로 작성했는데 그런 내용 아님 1. 서론 최근 이런 기사를 보게 되었다 미국에서는 이젠 무려 ‘화염방사기를 장착한 로봇 개’도 온라인에서 구매할 수 있는걸 보고 가정에서도 전파방해기를 하나씩 구비해야하는게 아닐까 생각이 들었다 전파방해기란? 전파 방해(電波妨害, Radio jamming)는 고의적으...

오큰수 오른쪽에서 가장 큰 수 라는 뜻 별걸 다 줄인다(별다줄) 1. 간단 설명 크기가 N인 수열 A가 주어진다 수열의 각 원소에 대해서 오른쪽의 수 들 중에서 가장 왼쪽에 있는 자신보다 큰 수를 구한다 2. 문제 분석 주의사항 제한시간은 1초, 입력은 최대 100만개의 수열이 주어진다 완전탐색 각 원소을 0번부터 N-1까지 탐...

쇠막대기 스택 응용 문제 쇠막대기를 겹쳐 자를때, 몇개가 나올지 계산하는 문제 1. 간단 설명 간단히 설명하면 쇠막대기를 겹쳐서 숭덩숭덩 잘랐을 때, 쇠막대기의 개수를 구하는 문제 ()는 레이저, (는 쇠막대기 시작, )는 쇠막대기 끝 이라고 생각하면 쉽다 2. 문제 분석 첫번째 예시를 설명하면 첫번째 ()는 ...

Embedded Recipes 2장 목차 ⓐ 마이크로 프로세서 아뜰리에 ⓑ ARM Inside ⓒ ARM mode와 THUMB mode ⓓ ARM 동작 Modes - 나는 어느 mode를 써야 하나 ⓔ ARM Register와 Context ⓕ ARM Exceptions and Modes ⓖ ARM/ Thumb PCS ...

게임에서는 다양한 UI를 통해 유저들에게 정보를 제공한다 화면에 미니맵을 통해 상호작용 가능한 오브젝트나 적의 위치를 표현하기도 하고 몰입감을 해치지 않기 위해 UI 없이 주인공이 직접 레이더 장치를 사용하기도 한다 이 중에서 SONAR 응용한 2015년에 나온 DARK ECHO라는 특이한 게임이 있다 플레이어는 눈이 보이지 않는 맹인으로,...

큐의 대표적인 문제 요세푸스 문제 1. 간단 설명 N명이 원형 테이블에 앉아있을 때, K번째 되는 사람이 원형 테이블에서 나간다 모든 사람이 제거될 때 까지 반복할 때, 순서를 출력하는 문제 2. 문제 분석 큐를 이용한 풀이와, 연결리스트를 이용한 풀이 두가지로 풀어보았다 1. 원형큐를 이용한 풀이 여기선 std::queue를...

1. 서론 요즘 헬다이버즈2라는 TPS 게임을 하는데, 다른게임에서 버튼 하나만 딸깍 누르면 스킬을 사용하는 방식과는 다르게, 스트라타젬(Stratagem)이라는 특수한 커맨드를 통해 보급, 무기, 궤도 포격 등을 요청할 수 있다 ←↑→↓, 즉 WASD를 눌러 올바른 커맨드를 입력해야 스트라타젬을 호출할 수 있다 이런 식으로 WAS...

만든 이유 깃 블로그를 운영하면서 보통은 귀찮아서 바로 서버에 올려버리지만 사진이 많거나, 에러 터질거같다 싶으면 로컬에서 확인해야했다 그러나 서버를 키는데만 해도 터미널 열기 깃블로그 위치로 이동 bundle exec jekyll serve 명령어 입력 세가지 과정을 거쳐야 했기 때...

문서 편집기를 구현하는 문제 vim이 이런식으로 구현되지 않았을까 싶다 1. 간단 설명 최대 600,000글자 까지 기록할 수 있는 에디터를 구현한다 커서를 이동하여 해당 위치에서 문자를 삭제하거나 추가할 수 있음 2. 문제 분석 1. 배열과 int cursor를 이용하는 방법 a 600000 L P a L P a L P a ....

Embedded Recipes 1장. Hardware 꼴라쥬(Collage) - 회로도 읽기 ⓐ Hardware 꼴라쥬 ⓑ 신호와 주파수 영역 - Spectrum Analysis ⓒ Analog 신호와 Digital 신호, 그리고 Ground ⓓ 초간단 회로이론 R(저항), L(인덕터), C(캐패시터) ⓔ 초간단 회로이론 응용 - 필터 (...

SSAFY에서 임베디드 트랙을 수강할 때, 강사님한테 추천받았던 책 약 600페이지 분량으로 크게 회로이론, HW, SW, ARM, Debugging 5가지 주요 개념을 설명하는 국산 임베디드 서적 https://recipes.tistory.com/ 에서 8장을 제외한 모든 부분들을 무료로 볼 수 있음 읽으면서 정리한 내용들을 담아 볼 예정...

1. Winsock2이란? Windows Sockets API(WSA) Windows 운영 체제에서 네트워크 프로그래밍을 수행하는데 사용되는 API 인터넷 네트워크 및 소켓 관련 함수들 제공 버전1과 버전2가 있음. 보통 2를 사용함 레퍼런스 문서 헤더 및 함수 정보 2. Winsock2 장점 및 특징 ...

스택 수열 스택 응용 문제 1. 간단 설명 1~n 사이의 숫자를 스택에 넣었다 빼서 주어지는 수열을 만들 수 있는지 구하는 문제 2. 문제 분석 글로만 봐서는 이해가 잘 안가므로 그림으로 설명함 예제 1 - 4 3 6 8 7 5 1 만들기 먼저 수열의 첫번째 원소인 4를 구해야하므로, 1,2,3,4를 스택에 넣는다(+,...

STL Container 관련해 좋은 영상이 있길래 정리해봄 어느정도는 알고있는 내용이 많았지만, 몰랐던 부분들도 많았다. 특히 Deck 부분 고수들이 코드 어떻게 짜는지를 볼 수 있었음 1. Array 가장 기본적인 배열 배열은 크기 resize가 불가능함 Contiguous 속성을 가짐 접근 ...

리버스 엔지니어링이란? Reverse Engineering 또는 역공학 장치 또는 시스템의 기술적인 원리를 그 구조 분석을 통해 발견하는 과정 기계 장치, 전자 부품, 소프트웨어 프로그램 등을 분해해서 분석하는 것 상업적 또는 군사적으로 하드웨어를 분석한 것에서 시작되었음 원본 생산 절차에 대해 전혀 지식이 없는...

1. ROS란? The Robot Operating System (ROS) is a set of software libraries and tools that help you build robot applications. From drivers to state-of-the-art algorithms, and with powerful develop...

목차 12.1 Mass Storage 구조 개관 12.2 Disk 구조 12.3 Disk 부착(Attachment) 12.4 Disk Scheduling 12.5 Disk 관리 12.6 Swap-Space 관리 12.7 RAID 구조 12.1 Mass Storage 구조 개관 마그네틱 디스크 ...

목차 11.1 File-System 구조 11.2 File-System 구현 11.3 Directory 구현 11.4 Allocation 방법 11.5 Free-Space 관리 11.6 효율(Efficiency)과 성능(Performance) 11.7 Recovery 11.1 File-System 구조 파일 ...

목차 10.1 파일 개념 10.2 접근 방법 10.3 디렉터리와 디스크 구조 10.4 File-System mounting 10.5 공유 10.6 보호 10.1 파일 개념 파일(File) 운영체제가 정보 저장장치의 물리적 특성을 추상화 한 논리적 저장 장치 파일 구조는 byte의 연...

목차 9.1 배경 지식 9.2 요구 페이징(Demand Paging) 9.3 쓰기 시 복사(Copy-on-Write) 9.4 페이지 교체(Page Replacement) 9.5 Frame 할당 9.6 쓰레싱(Trashing) 9.7 Memory-Mapped Files 9.1 배경 지식 가상 메모리(Virtua...

8.2 스와핑(Swapping) 실행을 계속할 수 없는 프로세스를 메모리에서 예비 저장 장치(backing store)로 내보내고(swap out), 실행할 수 있는 프로세스를 가져옴(swap in) 장점 : 모든 프로세스의 물리적 크기의 합보다 물리적 메모리 크기가 작아도 사용 모두 실행 가능함 ...

8.5 페이징(Paging) Paging 비연속(noncontiguous) 물리적 메모리 할당 방법 중 하나 고정 방식은 paging, 가변 방식은 segment page frame : 물리적 메모리를 고정된 크기의 블록(2^n, 대개 512B ~ 8KB)으로 나눔 page : 논리 메모...

목차 8.1 배경 지식 8.2 스와핑(Swapping) 8.3 연속(Contiguous) 메모리 할당 8.5 페이징(Paging) 8.6 Page Table 구조 8.4 Segmentation 8.7 Example - Intel IA-32 (Pentium) 8.1 배경 지식 CPU가 직접 접근 가능한 기억장치는 ...

목차 7.1 시스템 모델 7.2 교착상태의 특징 7.3 교착상태 처리 방법 7.4 교착상태 예방 7.5 교착상태 회피 7.6 교착상태 탐지(Deadlock Detection) 7.7 교착상태로 부터의 복구 7.1 시스템 모델 자원 유한한 개수의 자원 물리적 자원(CPU 사이클, ...

목차 6.1 배경 6.2 임계구역 문제(Critical-Section) 6.3 Peterson의 해결안 6.4 동기화 하드웨어(Synchronization Hardware) 6.5 뮤텍스 락(Mutex Locks) 6.6 세마포어(Semaphores) 6.7 고전적인 동기화 문제 6.8 모니터(Monitors) 6.9 동기화 사례 6...

5.4 Thread 스케줄링 운영체제는 Kernel-level Thread들을 스케줄링 user-level 스케줄링은 thread library에 의해 수행 스케줄링 경쟁 범위(contention scope) 프로세스 경쟁범위(Process-contention scope : PCS) ...

목차 5.1 기본 개념 5.2 Scheduling 기준(Criteria) 5.3 스케줄링 알고리즘(Scheduling Algorithm) 5.4 Thread 스케줄링 5.5 다중 프로세서 스케줄링 5.6 실시간 스케줄링 5.7 운영체제 사례 5.1 기본 개념 멀티프로그래밍의 목적은 CPU의 이용률을 최대화 하기 위함 프로세...

목차 4.1 개요 4.2 멀티코어 프로그래밍 4.3 다중 스레드 모델 4.4 Thread 라이브러리 4.5 묵시적 쓰레딩 4.6 스레드 관련 이슈 4.1 개요 Thread : CPU의 기본 실행 단위 단일 스레드 프로세스 : 전통적인 프로세스. 한개의 실행 단위로 구성됨 다중 스레드 프로세스 : 여러개...

3.3 프로세스 연산 프로세스 생성(Creation) 프로세스는 create-process 시스템 호출을 사용하여 새로운 프로세스를 생성함 부모-자식 프로세스 관계 프로세스들은 프로세스 식별자(process identifier, pid)로 구분함 부모 프로세스와 자식 프로세스간의 자원 ...

목차 3.1 프로세스 개념 3.2 프로세스 스케쥴링 (5장에서 상세히) 3.3 프로세스 연산 3.4 프로세스간 통신 3.5 IPC 시스탐 사례 - UNIX의 공유 메모리 함수 3.6 클라이언트-서버 시스템에서의 통신 3.1 프로세스 개념 프로세스와 프로그램 프로세스 운영체제로부터 자원을 할당받은 작업의 단위 ...

소프트웨어 공학 중 햇갈리는 개념인 소프트웨어 개발 방법론, 아키텍처 패턴과 디자인 패턴에 대해서 정리할 겸 알아봄 한줄로 요약하면 소프트웨어 개발 방법론은 프로젝트 개발 절차에 관한 내용, 아키텍처는 프로젝트의 설계도, 디자인 패턴은 건축 자재와 시공 방법으로 정리할 수 있겠다 1. 소프트웨어 개발 방법론 Software Deve...

셀레니움으로 로그인을 자동화하는 프로그램을 만들어놨는데 특정 사이트에서 모달창이 떠서 로그인이 안되는 문제가 발생했다 정확히는 로그인 버튼 위에 모달창이 떠서 driver.find_element(By.XPATH, '{로그인 버튼 xpath}').click()를 이용해 로그인 버튼의 xpath을 누를 수 없는 상황이 발생했다 1. 경고(Aler...

작년 11월 이후 3개월만에 캠핑에 다녀왔다 차일피일 미루다가 올해는 한번도 아직 못다녀온게 아쉬워서 최대한 빠르게 계획을 세우고 다녀왔다 이번에 다녀온곳은 남양주에 위치한 팔현캠프장 40분 거리의 가까운 곳이라 이곳으로 결정했다 참여 인원 : 솔캠 기간 : 2024-03-08 ~ 2023-03-09 1. 캠핑장 소개 ...

2.8 운영체제 디버깅 디버깅 : 오류를 발견하고 수정하기 장애(Failure) 분석 Log 파일 : 프로세스가 실패하면 오류 정보를 기록 Core dump 파일 : 오류 발생 프로세스의 메모리 내용을 저장 초기 컴퓨터에서 메모리를 core라고 불렀다고 함 ...

2.5 시스템 프로그램 시스템 프로그램 프로그램 개발과 실행을 위해 편리한 환경을 제공하는 프로그램 파일관리, 상태정보, 파일 변경, 프로그래밍 언어 지원, 프로그램 적재 및 실행, 통신, 서비스, deamon, 서브 시스템 등 응용 프로그램 일반적인 사용자들이 사용하는 프로...

2.3 시스템 호출(system call) 시스템 호출(system call) 운영체제가 제공하는 서비스에 대한 프로그래밍 인터페이스 제공 대부분은 C/C++같은 고급 언어 루팅 형태로 제공 저수준의 작업은 시스템 호출 명령어를 포함하는 어셈블리 프로그램으로 작성하기도 함 ...

2장 내용 요약 운영체제가 사용자, 프로세스 및 다른 시스템에게 제공하는 서비스들에 대해 알아봄 운영체제를 구성하는 여러 방법들 운영체제 설치, 맞춤화, 부팅과정 등을 다룸 운영체제에 대한 관점들 운영체제가 제공하는 서비스 - 사용자/프로그래머 입장 운영체제가 제공하는 인터페이스 - 프로그래머입장. 시스템...

PID 제어 비례-적분-미분 제어기(Proportional-Integral-Differential controller) 줄여서 PID 제어 라고 함 실제 응용분야에서 가장 많이 사용되는 대표적인 형태의 제어 기법 피드백 제어기의 형태를 가지고 있으며, 제어하고자 하는 대상의 출력값과 비교하여 오차를 게...

1.6 프로세스 관리 Process : 메모리에 적재되어 실행중인 프로그램 프로세스를 종료하면, 재사용 가능한 리소스를 꼭 회수해야함. 메모리 누수 발생 (차후 프로세스에서 세부적으로 다룰 예정) OS는 프로세스와 관련하여 다음과 같은 활동...

1.3 컴퓨터 시스템 구조 싱글 프로세서 시스템 멀티 프로세서 시스템 : 병렬 시스템 처리율 중가 규모의 경제, 신뢰성 증가 대칭형 vs 비대칭평 멀티 프로세싱 : 같은 CPU가 같은 역할을 하는지, 다른 역할을 하는지 멀티 코어 프로세서와 블레이드 서버 Clustered System...

1.2 Computer-System Operation 현대 컴퓨터 구조 CPU, 메모리, 버스와 입출력장치들로 구성됨 Computer System Operation Bootstrap program 운영체제를 시작하기 위해 실행되는 초기 시작 프로그램 ROM ...

1.1 운영체제가 하는 일 운영체제란? 사용자와 컴퓨터 하드웨어 또는 애플리케이션 사이에서 중개 역할을 수행하는 하는 프로그램 컴퓨터 하드웨어/자원 관리 애플리케이션의 실행 제어 애플리케이션 프로그램의 기초 제공 ...

포스팅을 작성할 때 로컬에서 깃 페이지 bundle exec jekyll serve로 실행하면 Error “/assets/js/dist/home.min.js” 에러가 발생했었는데 페이지는 잘 표시되서 별 생각없이 넘기고 있었다. 그러나 Chirpy 테마에서 오른쪽 위에 검색어 창에 키워드를 입력해도 검색이 되지 않는 문제가 발생하여 검색해...

Fragile/Brittle Base class Problem 깨지기 쉬운 베이스 클래스 문제, 깨지기 쉬운 기반 클래스 문제, 취약한 기반 클래스 문제 등으로 불림 부모 클래스가 변경되었을 때 자식 클래스에 어떤 영향을 줄 지 모르는 현상 베이스 클래스의 인터페이스 변경이 파생 클래스에 예상치 못한 문제를 발생시키는 ...

RAII Resource Acqusition is Initialization. 획득한 자원을 초기화 한다 C++ 설계 디자인 패턴 중 하나인 키워드 자원을 사용하고자 하는 상황에서, 생성자에서 자원 획득을, 소멸자에서 자원 해제를 하는 자원 관리용 클래스를 만드는 프로그래밍 패턴 RAII is a C++ pr...

두 정수를 swap하는 여러가지 방법 추가 메모리 이용 bitwise 연산 이용 산술 연산자 이용 1. 추가 메모리 이용 가장 많이 쓰는 방법 tmp 변수를 두고 여기에 저장을 하여 swap int a, b, tmp; a = 20; b = 10; tmp = a; a = b; b = tmp; 2....

깃페이지를 개설하면서, 옵시디언을 같이 시작했는데 어느순간 옵시디언의 플러그인인 Obsidian Git이 작동을 멈췄었다 백업용으로 사용하고있었는데, 미리 확인해서 다행 아마 최근 컴퓨터를 포멧하면서, 깃 세팅이 꼬여 커밋, 푸시가 이루어지지 않고 있었던 것 1. 옵시디언을 깃으로 관리하면 뭐가 좋은데? obsidian 옵시...

상황 N과 M 시리즈를 복기하던 중, 5번에서 시간초과가 발생했다 기존 풀이와 차이점은 std::endl과 \n 밖에 없는데 그렇게 차이가 많이날까? 궁금해서 조사해봤다 스트림(Stream)과 버퍼(Buffer) 둘이 비교하기에 앞서, 먼저 버퍼(Buffer)에 대한 이해가 필요하다 이전 cin과 getline 글에서 스트림과 버퍼...

상황 알고리즘 문제를 풀던 중, 테스트케이스 N과 띄어쓰기를 포함한 문장 N개를 입력받아야하는 상황이 나왔다 int N; cin >> N; while(T--){ string input; cin >> input; cout << input; } 대충 이런식으로 작성했는데 첫번째 케이스에서 input이 ""...

레이저 바실리스크 얼티메이트 마우스를 사용한지 2년쯤 되니 레이저의 고질병인 마우스 휠튐증상이 나타났다 11번가에서 직구해서 AS도 사설에 맡겨야하길래 직접 수리하기로 결정했다 위로 올리는데 아래로 튀는 증상이 발생함 몇번 분해해서 고양이털좀 빼주면 멀쩡해졌는데 이제는 청소해도 나아지지가 않아서 휠 인코더를 교체하기로 결정 마우스 휠 인...

개요 유튜브에서 알고리즘 공부 방법을 알려주는 영상이 있어서 봤는데 굉장히 좋은 방법인것 같아서 정리해봄 백준 사이트에서 강의탭을 보면 알고리즘 강의가 있는데 직접 풀이하시는 문제와 추천 문제 리스트가 있다 이를 쭉 풀어보는것 다 풀어봤다면 중급도 도전해볼 것 번호 보는법 xyz x : 큰 분류 번호 y : 작은 분류 번호 ...

유튜브 알고리즘이 재밌는 알고리즘 영상을 추천해줘서 정리해보고 직접 짜볼겸 정리해봄 The Drunk Passenger Problem. 술취한 승객 문제로 불리는 문제 위 영상을 토대로 작성한 글 1. 문제 간단 설명 100명의 승객이 있고, 1번부터 100번의 각 승객은 차례로 입장하면서 자신의 좌석표(자기번호)...

웹 스크래핑을 하는 도중, 특정 사이트에서 503 에러가 발생했다 전체 게시물을 긁어오는건 문제없이 200을 뱉었으나, 특정 키워드를 넣어 검색시 503 에러가 발생하였다 robot.txt가 정의되어있지 않아 어떤 이유인지 정확히 파악이 되지않아 이것저것 검색해본 결과 user-agent라는 식별번호를 request header에 넣어 보내는 ...

살다보니 웹 크롤링을 해야할 일이 생겼다 이것저것 검색하다보니 웹 크롤링과 웹 스크래핑 두 단어가 눈에 띄었다 처음에는 같은 뜻인줄 알고 뒤져봤으나 더 자세히 찾아보니 차이가 있었다 1. 웹 크롤링(Crawling)과 웹 스크래핑(Scraping)의 차이? 웹 크롤링은 동적으로 여러 웹페이지를 돌아다니면서 수집하는 것 ...

https://www.acmicpc.net/problem/1068 C++은 이진트리 라이브러리가 따로 없어서 충격 std::set, std::map에서는 red black tree가 있는데 이진트리는 없었다니 몰랐다 맵으로 구현하는 방법과, 벡터를 이용해서 구현하는 방법 중 벡터 구현 방법으로 풀이 1. 문제 간단 설명 노드의 개수와 ...

https://www.acmicpc.net/problem/20955 학생이 졸다가 머리를 박아서 뇌손상이 왔다고한다 머리의 시냅스가 끊어져 혼수상태에 빠졌는데 이를 트리 형태로 연결하면 깨울수 있다고 한다 1. 문제 간단 설명 뉴런을 노드로 시냅스를 에지로 변환하면 일반적인 그래프 문제가 된다 N개의 노드 개수와 M개의 에지 개수가...

https://www.acmicpc.net/problem/2847 동준이라는 분이 게임을 만들었는데 갓겜이라 낮은 구간의 점수가 높은 구간의 레벨보다 점수가 높다고한다 이를 패치를 통해서 낮은 구간의 점수를 너프때리는 문제 1. 문제 간단 설명 첫째 줄에 레벨의 수 N 다음 N개 줄부터는 각 레벨을 클리어하는 점수가 주어진다 3 5 ...

팔월드(Palworld)가 24년 1월 19일 발매한지 3일만에 판매량 300만장을 돌파했다 포켓몬과 Ark, 젤다 등등 여러 게임을 짬뽕한것 같은 오픈월드, TPS, 샌드박스, 서바이벌 게임인데 최근 친구들과 재미있게 하고있다 그러나 얼리억세스 버전 0.1이라 멀티 인원이 최대 4인으로 고정되어있어, 5인 이상부터는 전용 서버인 데디케이트 서...

촌수 계산 완전 탐색 문제 가계도가 주어지고, 두 사람을 찍었을 때 두 사람간의 촌수를 계산하는 문제 BFS, DFS 까먹을까봐 복습하는 의미로 풀어봤다 1. 문제 간단 설명 n명이 주어지고, 두사람 x, y의 번호가 주어진다 m개의 부모자식 관계가 주어지면, x, y가 몇촌인지 확인하는 문제 2. 문제 분석 필요변수 ...

1235번: 파티 다익스트라 알고리즘 응용 문제 규칙을 만족하는 최단거리를 구하는 문제 최단경로 문제 시리즈 1. 문제 간단 설명 이전에 풀었던 1753 최단경로 문제에 특정 조건들이 몇개 추가되었다 각 마을에서 X번 마을로 가는 최단 경로를 구하고, 다시 돌아오는 최단 경로를 구한뒤 ...

최단경로 다익스트라 알고리즘 기초 문제 1. 문제 간단 설명 노드와 간선 개수, 시작 노드와 간선 정보들이 주어질 때, 최단 경로를 출력하는 문제 2. 문제 분석 주의점 노드는 1부터 시작한다 2차원 배열로 선언할 경우, 간선 정보를 저장하는 배열의 크기가 메모리를 초과함 필요변수 노드 개수...

최단경로를 찾는 알고리즘 중 하나 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려준다 인공위성 GPS 소프트웨어 등에서 가장 많이 사용한다 음의 간선을 포함할 수 없다는 단점이 있으나, 현실세계에서 사용하기에는 매우 적합한 알고리즘 그리디 알고리즘, 또는 DP 알고리즘으로 분류된다 DP 알고리즘으로 분류되는 이유는, 최단 거...

우연히 갤럭시 탭4 10.1(SM-T530)이 생겨, 이것저것 설치해보았으나 구형 안드로이드라 설치되지 않는 어플들이 많았다 안드로이드를 업데이트하려해도 5.0.2 이상으로 업데이트가 되지 않아 이것저것 찾아보았다 간단 요약 1. 순정 펌웨어 최신 버전으로 업그레이드 위 영상을 따라서 Odin을 받아서 압축 해제 후 실행 5핀 ...

1034 램프 문제를 도전하다 모르겠으면 알고리즘 분류, 풀이, 코드 순서로 보는데 코드까지 봐도 이해가 안됬던 문제 고양이 좀 놀아주고 다시 보니 풀이 자체는 쉽지만 아이디어를 떠올리는것이 어려운 문제였다 1. 문제 간단 설명 N, M 사이즈의 탁자에 각 칸별로 램프가 주어진다 한 열에 스위치를 누르면 해당 열의 램프는 꺼진것은...

폭탄 해체 폭탄에 출력되는 글자를 보고 문자열로 변환하는 문제 임베디드 도트 매트릭스의 추억이 생각난다 1. 문제 간단 설명 입력으로 폭탄의 코드가 주어지는데 다음과 같이 보드에 글자가 도트 매트릭스로 출력이 된다 각 글자는 5*3 크기이고, 전체 코드는 최소 2글자부터 최대 8글자까지 가능하다 2. 문제 분석 주의점 ...

1010번: 다리 놓기 구현 문제인척 하는 큰 수 처리 문제 1. 문제 간단 설명 N개의 사이트에서 M개의 사이트로 겹치지 않는 다리를 놓는 문제 M개 중 N개를 선택하는 전형적인 조합 문제 2. 문제 분석 주의점 N, M의 최대값은 30이다 조합 공식 nCr = n! / ((n-r)! * r! )을 이용해서...

오리 여러 오리가 꽥꽥 거릴 때, 오리가 몇마리인지 분석하는 문제 1. 문제 간단 설명 오리의 울음소리가 녹음된 문자열이 주어진다 문제 자체만 봐서는 이해가 잘 안되는 문제였으나, 힌트를 보고 이해가 됬다 즉, quack 이라는 문자열이 뒤섞인 문자열이 하나 주어지는데 이걸로 오리가 몇마리 있는지 분석하는 문제 2. 문제 분석 ...

줄어드는 수 N번째 있는 ‘줄어드는 수’를 구하는 문제 1. 문제 간단 설명 N번째 있는 줄어드는 수를 구하는 문제 ‘줄어드는 수’란 321, 987처럼 큰 자리수에서 작은자리수로 갈 때, 각 자리의 숫자도 줄어드는 수를 말한다 첫번째 줄어드는 수(N=1)는 0, 두번쨰 줄어드는 수(N=2)는 1, … 이런식으로 갈때, N이 주어...

스위치와 램프 모든 램프가 켜지는지 확인하는 문제 문제를 제대로 안읽어서 시간이 좀 걸렸다 1. 문제 간단 설명 N개의 버튼이 주어진다 각 버튼은 램프와 연결이 되어있는데 한개와 연결되어있을수도, 여러개와 연결되어있을수도, 혹은 아예 연결이 안되어있을수도 있다 N개의 스위치를 모두 누르면 모든 램프가 켜진다 N-1개의 스위치를 눌...

백준 16198번 에너지 모으기 기초적인 DFS문제에 추가 사항들이 몇개 붙은 문제 1. 문제 간단 설명 예제 1번을 예로 들면, 4개의 에너지 구슬이 있다 각 에너지 구슬은 1, 2, 3, 4 의 에너지를 가지고 있음 첫번째로 3번째 구슬을 선택해서 제거한다면 전체 남은 구슬은 3개가 되고, W_2 * W_4 = 8 만큼의 에너...

분할정복의 대표적인 트로미노 알고리즘 문제 ㄱ자 모양의 블럭으로 모든 칸을 뒤덮을 수 있는가?(있음) 종만북 분할정복에 있었던 문제같은데 오랜만에 보니 반가웠다 https://www.acmicpc.net/problem/14600 1. 문제 간단 설명 2^K 칸의 맵이 주어질 때, 이 칸을 배수구를 제외한 모든 칸을 ㄱ자 블럭으로 덮을 수 ...

알파벳 대소문자 변환 방법들 모음 ASCII를 이용한 직접 변환 std::transform 사용 std::toupper 와 std::tolower 사용 boost::to_upper 와 to_lower사용 1. ASCII를 이용한 직접 변환 A는 65, Z는 90, a는 97, z는 122를 이용함 소문자에서 대문자 전...

뱀 게임. 빡구현 문제 한창 SSAFY에서 알고리즘 공부할때 풀었던거같은데 재도전해봤다 https://www.acmicpc.net/problem/3190 1. 문제 간단 설명 매초마다 다음 과정이 반복됨 뱀은 몸 길이를 늘려 머리를 다음 칸에 위치시킴 벽이나 자기자신의 몸과 부딛친다면 게임 종료 ...

같은 울타리 내에 우세종이 누군지 확인하고 전체 양과 늑대의 수를 구하는 문제 https://www.acmicpc.net/problem/3187 1. 문제 간단 설명 배열 맵이 주어진다. v는 늑대, k는 양을 의미한다. 울타리는 #로 표시된다 울타리는 영역으로 나누어지는데, 위 사진에는 총 6개의 영역이 있다 각 영역에서 늑대...

재료를 넣을지 말지 정해서 총합을 구하는 브루트포스 문제 https://www.acmicpc.net/problem/2961 1. 문제 간단 설명 각 재료는 신맛과 쓴맛의 점수를 가지고있음 재료를 넣어서 신맛과 쓴맛의 점수가 최소가 되는 값을 구하는 문제 2. 문제 분석 필요변수 재료 개수 N(1 ≤ N ≤ 10) 재료 구조체 ingr...

일정 높이 이상의 나무들을 다 잘랐을 때, 자연을 보호하면서 얻을 수 있는 나무도 챙기는 효율적인 방법 구하기 1. 문제 간단 설명 벌목기는 H 이상 높이의 나무들을 모두 자른다 왼쪽부터 차례로 20, 15, 10, 17의 나무가 있고 벌목기의 높이를 15로 설정했다면 5, 0, 0, 2 만큼 총 7의 나무를 얻을 수 있다 벌목기의 ...

‘좋은 단어’ 라는 조건을 만족하는 단어인지 체크하는 문제 https://www.acmicpc.net/problem/3986 괄호 문제와 유사한 문제 1. 문제 간단 설명 문자열이 주어지면, 이 문자열이 ‘좋은 단어’인지 확인하는 문제 좋은 단어란 다음 단어 AABB처럼 같은 글자끼리 위로 곡선을 그어 선 끼리 교차하지 않으면서, ...

부분 수열의 합. 완전탐색의 정석적인 문제 https://www.acmicpc.net/problem/14225 1. 문제 간단 설명 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램 첫째 줄에 수열 S의 크기 N (1 ≤ N ≤ 20) 둘째 줄에는 수열 S (1 <= S <= 100,000)가 주어진...

1920 수 찾기 문제의 업그레이드 버전 수 찾기 문제가 기초적인 이분 탐색 문제라면 10816 숫자 카드 2 문제는 이분 탐색을 통해 원소의 개수를 구해야한다 1. 문제 간단 설명 총 카드 N개를 가지고 있을 때, M번에 걸쳐 카드 번호가 주어지고 이 카드가 몇개 있는지 확인하는 문제 2. 문제 분석 이분 탐색을 이용하거나, 해시맵...

Lower Bound, Upper Bound 란? Binary Search의 응용버전 이진 탐색은 정렬된 데이터에서 특정 값이 존재하는지 검색하는 알고리즘 그러나 중복된 데이터에서 탐색할 때는 사용 볼가!! 이때 사용하는것이 Lower Bound, Upper Bound임 이...

그래프 탐색 문제 친구의 친구까지만 결혼식에 초대한다 https://www.acmicpc.net/problem/5567 1. 문제 간단 설명 친구의 친구에게만 청첩장을 보낸다 친구의 친구의 친구는 상도덕이 없어보이므로 보내지 않음 즉, 2단계까지 연결된 노드를 찾는 문제 2. 문제 분석 필요변수 동기 수 int n (최대 500명) ...

이진 탐색 문제 실패로 끝남 1. 문제 간단 설명 n개의 양수를 가지는 A 배열 m개의 양수를 가지는 B 배열이 있다 C 배열을 만드는데, A_0부터 시작해서 A_(n-1) 까지 순서대로 시작한다 B 배열의 원소 중에서 A_0 원소와의 차이의 절대값이 가장 작은 값을 C에 넣는다 abs(b[j] - a[i]) 가 가장 작은 값을 C에 ...

https://www.acmicpc.net/problem/15658 연산자의 개수는 N-1보다 많을 수도 있다. 모든 수의 사이에는 연산자를 한 개 끼워넣어야 하며, 주어진 연산자를 모두 사용하지 않고 모든 수의 사이에 연산자를 끼워넣을 수도 있다. 라는 조건이 추가된 버전 14888 연산자 끼워넣기의 업그레이드 버전 1. 문제 간단 설...

간단한 구현문제 Direct Index Table과 두번째로 큰 값 찾기 1. 문제 간단 설명 문제가 번역체라 이해하는데 시간이 좀 걸렸다 매주마다 주어지는 랭킹정보를 보고, 2등 선수가 누구인지 찾는 문제 2. 문제 분석 필요변수 각 선수는 1~10000까지의 정수(선수 번호)로 식별. player[10001] 배열에 저장 몇주차 정...

정렬 후 탐색하는데 걸리는 시간복잡도를 관리하는 문제 시간초과에 주의해서 풀어야한다 https://www.acmicpc.net/problem/20551 1. 문제 간단 설명 N개의 원소를 가지는 배열 A를 오름차순으로 정렬해서 배열 B를 만든다 이후 이 배열 B에서 M번 주어지는 원소 D가 있는지 확인한다 있으면 그 원소의 해당 인덱스를...

여러 수들이 주어졌을 때, 소수를 찾고, 그 소수들의 최소 공배수를 구하는 문제 https://www.acmicpc.net/problem/21919 1. 문제 간단 설명 위에 설명한 그대로임 길이가 N인 수열 A에서 소수들을 골라 최소공배수를 구할 것 2. 문제 분석 필요변수 수열의 길이 N (1<= N <= 10,000)...

Binary Search란? 이분탐색, 또는 이진 탐색이라고도 불림 정렬되어있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 정렬이 안되어있으면 사용 불가능!! 변수 3개 (Start, End, Mid)를 사용하여 탐색한다 찾으려는 데이터와 중간점 위치에 있는 데...

징검다리 건너기 문제 https://www.acmicpc.net/problem/21317 대표적인 스킬이 있는 dp 문제 유사 문제로 징검다리 건너기2가 있음 1. 문제 간단 설명 세가지 점프 방법이 있다 작은 점프 : N에서 N+1로 한칸 이동 큰 점프 : N에서 N+2로 두칸 이동 매우 큰 점프 : N에서 N+3으로 세...

파스칼 삼각형에서 시작점과 변의 길이가 주어졌을때 그 안에 속하는 삼각형 내부의 숫자들의 합을 구하는 문제 1. 문제 간단 설명 파스칼 삼각형이란? 간단히 말하자면, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. 첫 번째 줄에는 1을 쓴다. 그 다음 줄을 만들 때 바로 위의 왼쪽 숫자와 오른쪽 숫자를 ...

간단한 문자열 문제 두 문자열을 각각 무한번 붙였을때 두 문자열이 같은 문자열을 만드는지 체크하는 문제 https://www.acmicpc.net/problem/12871 1. 문제 간단 설명 문자열 s와 t가 있을 때 문자열 s를 무한번 반복시킨 f(s)와 문자열 t를 무한번 반복시킨 f(t)가 같은 문자열을 만드는지 확인하는 문제 ...

후위 표기식이란 우리가 일반적으로 사용하는 A+B 와 다르게 AB+ 처럼 연산자가 뒤로 가는 표기법 컴퓨터가 연산을 하기 쉽게 표현하는 방법임 이를 응용한 문제 https://www.acmicpc.net/problem/1935 1. 문제 간단 설명 후위 표현식이 주어지는데, 그 사이의 피연산자들이 알파벳으로 주어진다 이를 숫자로 치환...

BFS Flood Fill 문제 동시에 여러 세균들을 퍼트리고 특정 시간에서 맵 상태를 확인한다 https://www.acmicpc.net/problem/18405 1. 문제 간단 설명 N*N에 K개의 세균이 주어짐 각 세균은 1초마다 상하좌우로 퍼짐 다른 세균이 있으면 더이상 퍼지지 못함 S초가 됬을 때, y, x 좌표에 어...

기술에 따라 카드를 뽑았을 때 우연히도 1,2, ..., N 이 나왔다 원래의 카드가 어떻게 쌓여있었는지 찾는 문제 https://www.acmicpc.net/problem/18115 1. 문제 간단 설명 랜덤하게 섞인 카드 패를 들고있는 상태 다음 세가지 기술을 쓸 수 있음 제일 위에서 카드 한장 뽑기 ...

https://jinhg0214.github.io/posts/bj_1990/를 복기하던 중 소수 판별을 개선하는 방법도 있는데 팰린드롬도 더 효율적으로 찾는 방법이 있지 않을까 생각이 들어서 찾아서 정리해봄 팰린드롬이란? 회문(Palindrome) 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말, 숫자, 문자열 수박이박수, racec...

소수이면서 펠린드롬인 숫자를 찾는 문제 시간 복잡도에 주의할 것 https://www.acmicpc.net/problem/1990 1. 문제 간단 설명 a부터 b사이의 숫자 중에서 펠린드롬이면서(거꾸로해도 같은 문자열), 소수인 숫자를 찾아 출력하기 2. 문제 분석 필요변수 시작 a, 끝 b 펠린드롬인지 판별할 IsPelidrome...

백준 추천 오늘의 문제에 나온 첫번째 문제 이진수 덧셈 https://www.acmicpc.net/problem/2729 브론즈 1따리 길래 후딱 풀고 다른 문제 풀려다가 한시간 날아감 1. 문제 간단 설명 이진수의 덧셈을 구현한다 그러나 길이가 최대 80자리인 수가 주어짐. 합은 최대 81자리수까지 2. 문제 분석 필요변수 정수...

프로그래머스 레벨2 연습문제 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동을 통해 최단거리 구하기 기존의 BFS에서 한번 더 업그레이드 된 문제 https://school.programmers.co.kr/learn/courses/30/lessons/169199 1. 문제 간단 설명 포켓몬스터 얼음 퍼즐처럼 움직인다 장애물(‘D’)이...

문자열 완전탐색 문제 DFS를 이용한 완전 탐색을 이용해 문제를 풀이한다 https://www.acmicpc.net/problem/1062 1. 문제 간단 설명 N개의 단어가 주어진다 K개의 알파벳을 사용할 수 있음 각 단어에서 모르는 알파벳이 있다면, 그 단어는 읽을 수 없음 즉, 한 문자열에서 모든 알파벳을 배운 적 있어야, 그 문자...

집 앞 버스정류장에 언제부턴가 영월 별마로 천문대 포스터가 붙어있길래 언제 한번 별보러 영월 가봐야지 생각하고있었는데 여름이 지나 결국 초겨울 되고 나서야 출발함 별마로 천문대는 캠핑이 안되니 근처 캠핑장을 찾아보다가 쉼오지 캠프라고 유명한데 있길래 여기 도전해볼까 하다가 예약이 너무 빡세서 동강 자연 휴양림으로 결정 참여 인원 : ...

추석맞이 노을 솔캠 원래는 친구들을 초대하려 했으나 비가 온다고 해서 솔캠으로 변경 그러나 비는 오지 않았다 참여 인원 : 솔캠 기간 : 2023-09-30 ~ 2023-10-1 사이트는 C25. 땅이 경사가 있어 불편했음 C25는 제일 구석탱이에 있다 대신 제일 끝이라 한쪽 방향이 공터임 조용하게 있을수 있어 좋다 ...

여름을 맞아 홍천에 놀러갔다 왔다 참여 인원 : 대략 10명정도 (나, GS, SY, SH, ETC) 기간 : 2023-07-28 ~ 2023-07-30 전국에 폭염 경보가 발령됨. 평균 35도 가까이 올라감 Day 1 가평 휴게소 가평 휴게소에서 10시 반쯤 만나 홍천으로 이동 휴게소 물가가 상당히 정신이 나갔다 닭강정...

고이는 빗물의 총량을 구하는 문제 시뮬레이션, 구현 문제 https://www.acmicpc.net/problem/14719 1. 문제 간단 설명 2차원 세계에 블록이 쌓여있을때, 비가 오면 사이에 빗물이 고인다 고이는 빗물의 총량을 구하는 문제 2. 문제 분석 알고리즘 내 풀이 1. 입력받기 2. y = 0부터 차례로 내려가면...

2206 벽 부수고 이동하기 문제의 심화 버전 벽을 여러번 부술 수 있을 때, 최단 경로 구하기 1. 문제 간단 설명 2206 문제와 마찬가지로 N과 M 의 행렬로 표현되는 맵이 제공 됨 1은 벽, 0은 통과할 수 있는곳 (1,1)에서 (N,M)의 좌표로 이동하는데 최단 경로 구하기 그런데 K번 벽을 부술 수 있음 벽을 부수고 이동하는...

벽 부수고 이동하기 기존의 BFS 방문 처리로는 해결 불가능한 문제 https://www.acmicpc.net/problem/2206 1. 문제 간단 설명 N*M 의 맵에서 1은 벽, 0은 길 (1,1) 에서 (N, M)까지 도달하는 최단경로 구하기 그런데 벽 하나를 부실 수 있다 2. 문제 분석 첫 시도한 알고리즘 1. 맵을 입력...

그래픽카드를 AS받는겸 SSD를 하나 부착하면서 포멧을 했더니 기존 저장된 세팅들이 다 날아가서 복원하는데 꼬박 이틀이 날아갔다 먼저 깃 페이지 글 쓸수 있는 환경을 먼저 복원하기 위한 환경을 구축한다 1. 루비 설치 https://rubyinstaller.org/ 루비 인스톨러 설치 WITH DEVKIT 버전으로 최신버전으로 설치한다 ...

RVC 와 w-okada를 이용한 실시간 음성 변조 W-Okada Voice Changer 설치 VB - Audio Cable 설치 Discord 및 w-okada 세팅 윈도우 + 엔비디아 그래픽 카드 기준으로 설명 1. W-Okada Voice Changer 설치 1. 다운로드 htt...

최장 공통 문자열(Longest Common Substring) 과는 다른 최장 공통 부분 수열(Longest Common Subsequence) LCS의 길이를 구하는 방법과 LCS문자열을 구하는 방법 두가지를 알아본다 최장 공통 부분 수열이란? Substring이 연속된 문자열이라면 Subsequence는 꼭 연속된것은 아닌, 부분 문자...

최장 공통 부분 수열(Longest Common Subsequence) 와는 다른 최장 공통 문자열(Longest Common Substring) 문제 두 문자열 중에서 공통되는 문자열 중 가장 긴 길이를 구하는 문제 1. 문제 공통 부분 문자열 https://www.acmicpc.net/problem/5582 간단 설명 두 문자열 A...

십진수를 이진수로 바꾸는 다양한 방법들 2로 계속해서 나누며 나머지를 이용 시프트 연산자 “»“를 이용 C++ STL ‘bitset’이용 1. 2로 계속해서 나누며 나머지를 이용하는 방법 20 2 / 10 .. 0 2 / 5 ... 0 2 / 2 ... 1 2 / 1 ... 0 => 10100(2) 벡터는 한번 ...

Q. 한 점 (y, x)가 주어질 때, 이 점이 어느 원 안에 들어있는지 어떻게 판별할 것인가 수학적 공식을 이용해 원에 속하는지 판별한다 직접 그리고 그 좌표를 확인한다 1. 수학적 공식 이용 d = x^2 + y^2 - r^2 을 이용해 d가 0보다 크면 원 외부, d가 0보다 작으면 원 내부로 판...

윈도우 환경에서 알고리즘 문제를 풀다보면, 내 코드가 수행하는데 얼마나 걸리는지 측정이 필요할 때가 있다 물론 컴퓨터의 성능따라 다르겠지만, 이전 코드와 비교하면서 속도가 개선되었는지는 판별 가능함 Ctime, time.h 차이? ctime 헤더 ctime 헤더는 C++11 표준에서 새로 추가된 헤더 ctime 헤더는 time.h ...

벡터에서 중복 원소를 제거할 필요가 있을때 algorithm 헤더의 unique 함수를 사용하면 쉽게 제거할 수 있다 unique 함수란? 벡터 배열에서 중복되지 않은 원소들을 앞에서부터 채워나가는 함수 parameter로 range, 시작지점과 종료지점을 받음 algorithm 헤더에 존재한다 중복되지 않은 원소들을 앞에...

최대공배수 최소공배수 이런 문제인줄 알았는데 이름 낚시였음 구현문제 https://softeer.ai/practice/6270 1. 문제 간단 설명 범위와 제한속도가 주어지고 실제 주행거리와 달린 속도가 주어진다 이를 통해 가장 크게 제한 속도를 넘어간 값이 얼마인지 구하는 문제 2. 문제 분석 다음과 같이 도로가 있을때 3개...

백준 2667 단지 번호 붙이기와 같은 문제 문제풀이 링크 완전히 같은 문제이나, IDE를 사용하지 않고 풀이에 도전 주의점 IDE를 사용하지 않으므로 디버깅이 힘들다 여기저기서 Printf를 통해 디버깅 시도 BFS 함수 내에서 visited를 선언했더니, 초기화가 제대로 되지 않아 굉장히 헤맸음 출력시에는 0으...

Softeer Lv2. 금고털이 간단한 구현문제 다른문제들에서 하도 쎄게 데여서 다른 숨겨진게 있을까 했는데 가장 기본적인 구현문제였다 https://softeer.ai/practice/6288 1. 문제 간단 설명 W Kg까지 담을 수 있는 가방에, 가장 많은 보석을 챙기는 문제 0/1 가방 문제가 아니라, 분할 가능한 가방문제이므로,...

Softeer.ai의 Lv.2 바이러스 문제 엄청나게 큰 자료형을 다루는 문제 숫자가 큰 값을 사용할 때, 결과값을 어떤 수로 나누라고 하는 경우 모든 계산을 끝내고 나머지를 나누면 시간초과가 발생함 이 경우, 연산하는 과정에서 계속 나머지를 나누어 주면 된다 https://softeer.ai/practice/6284 1. 문제 간단 설...

DP 문제의 가장 기초적인 문제 배낭문제로 알려져있음 분할 가능한 배낭 문제와, 0/1 배낭 문제로 나뉘는데 분할 가능한 배낭 문제는 그리디 알고리즘으로 해결 가능하지만, 0/1 배낭 문제는 동적 계획법이 필요 https://www.acmicpc.net/problem/12865 1. 문제 간단 설명 물품의 수와 가방의 무게가 주어지고 ...

백트래킹이란? 완전탐색 방법 중 하나 백트래킹 : 완전탐색의 아이디어에서 불필요한 분기를 가지치기 하는 것 정답을 도출하기 전 탐색과정 주에 정답이 될 수 없는 조건에 해당하면 가지치기를 하여 효율을 높힘 재귀함수, 백트래킹을 연습하기에 가장 좋은 문제 모음 N과 M 시리즈 문제집 간단 설명 1번부터 시작해서 12번까지 존재 ...

알고리즘 학습맵 까먹지않기위해 기록해둠 출처 : https://stack07142.tistory.com/228?category=234519

1182 부분수열의 합 정신줄 놓을것같은 백트래킹의 시작 https://www.acmicpc.net/problem/1182 1. 문제 간단 설명 N개의 원소를 입력 받고, 이 수열의 부분수열의 합이 S가 되는 경우의 수를 구하는 문제 간단한 문제인줄 알고 도전했다가 엄청 헤맸다 2. 문제 분석 알고리즘 크게 두가지 접근법 조합을...

Gitpage를 운영하면서 Chirpy 테마를 이용중인데 색상이 너무 어두워서 색을 변경하는 방법을 알아보았다 1. 메인 백그라운드 색상 바꾸기 다크 테마 사용중이라면 _sass\colors\typography-dark.scss 밝은 테마 사용중이라면 _sass\colors\typography-light.scss 파일을 연다 @mixin dar...

24479 알고리즘 수업 - 깊이 우선 탐색 1 깊이 우선 탐색의 가장 기초 그런데 입력량이 많아 시간초과에 주의할 것 1. 문제 https://www.acmicpc.net/problem/24479 간단 설명 깊이 우선 탐색 방법의 가장 기초 구현 노드를 방문하면서, 방문한 순서를 기록하고 마지막에 몇번째 방문했는지 출력하는 문제 2....

2146 다리만들기 BFS를 통해서 여러 선택지 중 최단거리를 구하는 문제 https://www.acmicpc.net/problem/2146 1. 문제 간단 설명 다음과 같은 섬 3개가 있을 때, 다른 섬을 잇는 다리 하나만을 놓는다 근데, 그 다리가 가장 짧은 다리 하나를 놓아 두 대륙을 연결하는 방법 찾기 이런식으로 3칸 ...

9935 문자열 폭팔 문자열을 입력받다가 특정 문자열이 감지되면 문자열을 터트린다 https://www.acmicpc.net/problem/9935 1. 문제 간단 설명 문자열과 폭팔 문자열을 입력받는다 폭팔 문자열이 문자열 내에 감지되면, 폭팔 문자열 내용을 날려버리고 남은 문자열은 합쳐진다 시간 초과에 주의할 것 2. 문제 분석 ...

4963 섬의 개수 4방향 탐색이 아닌 8방향 탐색문제 대각선으로도 이동할 수 있다 https://www.acmicpc.net/problem/4963 1. 문제 간단 설명 섬의 개수를 세는 문제 기존의 2667 단지번호붙이기 문제가 4방향으로만 체크 가능했다면 이 문제는 대각선도 같은 덩어리로 판별한다 그것만 제외하면 완전 같은 문제...

16236 아기상어 최단거리 탐색 응용버전 다른사람들의 풀이를 볼때마다 어떻게 이런 생각을 하는지 대단하다는 생각이 든다 다양한 방법들을 많이 알아둬서, 언젠가 유용하게 쓸 수 있으면 좋겠다 1. 문제 간단 설명 N * N 크기의 공간에 아기상어가 움직이면서 물고기를 잡아먹는다 자신보다 작은 물고기만 먹을 수 있다 맵에 먹을 물고기가 더 이...

1926 그림 그림의 개수와 가장 큰 그림의 크기를 구하는 문제 https://www.acmicpc.net/problem/1926 1743 음식물 피하기와 같이 flood fill의 기초 문제 https://www.acmicpc.net/problem/1743 1. 문제 간단 설명 가로 세로 사이즈가 주어지고, N * M 배열에 그림의 정...

2667 단지번호 붙이기 Flood-Fill 알고리즘의 대표적인 문제, 연결된 노드의 개수와 전체 묶음의 개수를 출력하는 문제 메모리 효율을 위해 visited 배열을 사용하지 않는 방법을 사용해보았다. 1. 문제 https://www.acmicpc.net/problem/2667 간단 설명 N * N 입력을 받아, 1의 덩어리가 몇개가 ...

7576 토마토 대표적인 FloodFill, SeedFill 문제. 토마토가 완숙되기까지 며칠이 걸릴까 https://www.acmicpc.net/problem/7576 1. 문제 다음과 같은 토마토를 보관하는 M * N 칸의 상자가 있다. 토마토중에는 잘 익은것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 ...

2178 미로 탐색 가장 기본적인 BFS 경로 탐색 문제 https://www.acmicpc.net/problem/2178 문제 N X M 크기로 배열되는 미로. 미로에서 1은 이동 가능한 칸, 0은 벽 이러한 미로가 주어졌을 때, (1,1)에서 출발하여 (N,M)의 위치로 이동할 때 지나야 하는 최소의 칸의 수를 구하는 문제 입력 첫...

1260 DFS와 BFS DFS와 BFS의 기초 문제 그래프를 DFS, BFS로 출력하기 https://www.acmicpc.net/problem/1260 문제 풀이 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램 만들기 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고,...

어머니 회갑 기념으로 2박 3일 도쿄 여행을 다녀왔다 오랜만의 가족여행이라 즐거웠다 두번째 일본 여행 참가인원 : 아부지, 어무니, 형, 형수님, 나 2023-07-07 ~ 2023-07-09 어머니 회갑 기념으로 가보고 싶으셨던 도쿄로 패키지 여행을 다녀옴 두번째 일본 여행. (첫번째는 2016년 형과 오사카, 나라, 교토쪽 자...

두번째 노을 캠핑장 짐을 경량화 하기 시작했다 참여 인원 : 3명(나, GS, SY) 기간 : 2023-06-03 ~ 2023-06-04 2번째 노을 캠핑장 방문 이번 사이트는 B19 길가였으나 뒤쪽으로 통행이 없었고, 옆자리가 비어 편했음. 개수대도 가까워서 좋았음. ...

2606 바이러스 https://www.acmicpc.net/problem/2606 같은 네트워크에 연결된 컴퓨터 개수는 몇대인지 찾는 문제 문제 풀이 필요한 변수들 첫째 줄에는 컴퓨터의 수가 주어진다 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. -> 컴퓨터...

오랫만에 떠난 캠핑 그나마 익숙한 속초로 편하게 다녀왔다 참여 인원 : 솔캠 기간 : 2023-05-16 ~ 2023-05-17 속초 중앙시장 및 이마트 → 설악동 야영장 → 척산온천 → 한계령 코스 꽤 멀리까지 간 캠핑은 이번이 처음. 노래들으면서 뚬스뚬스 가는건 좋았는데 혼자라 피곤하긴 했음 그나마 익숙한 속초여서 편하게...

여주 금은모래 캠핑장 눈 쌓인 캠핑은 낭만이 있다 참여 인원 : 솔캠 기간 : 20230116 ~ 20230117 동계 평일캠이라 사람 정말 없었음. 장박 텐트 및 솔캠 한두명 뿐이라 조용히 있을 수 있었다 추천 구역은 은모래구역 1~9 주차장이 두군데있음. 가구역 왼쪽 아래와 다구역 오른쪽 아래. 짐...

대전 갈 일이 있어 근처 캠핑장을 알아보다 장태산을 가게되었다 큼직큼직한 메타세콰이어 숲이 매우 인상적이였다 참여 인원 : 솔캠 기간 : 2022-12-07 ~ 2022-12-08 대전에 갈일이 있어서 근처 캠핑장을 알아보던 중 발견한 곳 2시쯤 도착해서 일 보고, 저녁 먹고, 9시쯤 캠핑장에 도착함 어두워서 헤드 랜턴 착용...

깃페이지를 운영하면서 Chirpy 테마를 사용중인데 이미지에 다음과 같이 로딩 이펙트가 계속 사라지지 않고 남아있는 버그가 발생하였다 2025-02-07 추가 npm install & npm run build 명령어를 수행해야 javascript가 정상적으로 동작하는데 이를 수행하지 않아 생긴 버그였음 참조 : Jekyll Chir...

친형과 갔다온 캠핑 동계 캠핑의 시작 참여 인원 : 2명(형, 나) 기간 : 2022-11-25 ~ 2022-11-26 평소 가보고 싶었던 캠핑장 형과 갔다왔음. B-6군 화로대가 작아서 메쉬 화로대 구매. 확실히 동계 캠핑이라 추웠다. 형이 구이바다가 있어서 고기 간단히 구워먹고 불멍하다 잤음. 모든 ...

홍천 사유지에 초대받아서 다녀왔다 알파카 월드와 홍천 온천원탕도 다녀왔다 총인원 : 6명(SY, SH, GS, JS, JH, DS) 기간 : 2022-10-22 ~ 2022-10-23 SY 본가가 있는 홍천 사유지 폰이 안터지는 골짜기라 쉽지 않았음 헬리녹스 체어투 택티컬과 크레모아 아테나 개시함 확실히 산...

치열한 티켓팅을 뚫고 예약한 노을 캠핑장 노을 캠핑장이라는 이름 답게 노을이 인상적이였다 참여 인원 : 3명 (JH, GS, YS) 기간 : 2022-10-08 ~ 2022-10-09 사이트 : C26 노을 캠핑장은 서울시에서 운영하는 캠핑장 매월 15일 난지 캠핑장과 같이 예약을 받음. ...

친구들 초대한 두번째 캠핑 클라우드 피크2 텐트를 중고로 구입해서 첫 피칭을 해봤다 참여인원 : 4명(JH, GS, TH, SM) 기간 : 2022-06-05 ~ 2022-06-06 난지캠핑장은 서울시에서 운영하는 캠핑장으로, 노을 캠핑장과 함께 매월 15일에 예약을 받음 바베큐존은 별도로 예약을 받아 분리 운영하고있음. 최...

인생 첫 캠핑 SSAFY를 하면서 틈틈히 모은 장비들로 첫 캠핑에 도전해보았다 참여 인원 : 3명(부모님, 나) 기간 : 2023-05-04 ~ 2023-05-05 강동 그린웨이 캠핑장은 서울시에서 운영하는 캠핑장으로, 매월 5일 예약을 받음 매화 사이트는 미리 설치되어있는 텐트가 있으므로 침구만 가져감 처음 간 캠핑장이라 ...

Chripy 테마 사용시 로컬에서 잘 동작하는데, Git Page에 배치시 아래와 같이 html만 출력되는 에러가 발생했다. --- layout: home # Index page --- 1. URL 및 BaseURL 참조 # e.g. 'https://username.github.io', note that it does not end w...

1. Private가 필요한 이유? 깃 페이지를 기술 블로그가 아닌 일상 사진들도 저장하는 용도로 사용하고 싶음 기술 정리는 옵시디언을 이용하고 있음 일단 옵시디언에 정리해두고, 중요한거나 공유하고 싶은 내용은 다듬어서 깃페이지에 저장할 예정 그 외에 개인적인 사진들도 깃 페이지에 저장해두고 아카...

Jekyll로 생성한 Minimal Mistakes는 Markdown & Kramdown 문법을 따른다 각 템플릿별로 포스트 속성이 다르므로 주의! 1. 포스트 속성 속성 기능 title 글 제목 expert 상...

1. SEO란? Search Engine Optimization. 검색엔진 최적화. 검색 엔진에서 상위에 노출 될 수 있도록 최적화 하는 과정. 각 검색엔진에 등록을 해줘야 검색이 가능함 검색 엔진으로부터 웹사이트나 웹페이지에 대한 웹사이트 트래픽의 품질과 양을 개선하는 과정 각 검색엔진에서 트래픽 분석 및 요약등을 제공함 ...

노션 노션을 1년정도 써오면서 이것저것 기록하는 취미가 생겼다. 개인용 블로그처럼 일정, 할일, 캘린더, 여행글, 학습 내용등 모든 일정과 기록들을 노션에 다 쑤셔넣고 있었는데 어느날 인터넷이 안되는 상황에서 노션을 켜야할 일이 생겼다. 당연히 서버 저장 방식인 노션은 로딩화면만 뱉어내고 있었고 뇌정지가 왔다. 서버 저장 방식이면 노션...