알고리즘 기초 문제 중 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 부등호 기호를...