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