위상정렬의 대표적인 문제 [참고] https://gmlwjd9405.github.io/2018/08/27/algorithm-topological-sort.html [참고] https://blog.naver.com/ndb796/221236874984 위상정렬은 먼저 DAG(Directed Acyclic Graph)을 기반으로 하는 알고리즘이다. DAG는 방향 그래프와 비사이클 그래프를 모두 만족하는 그래프다. 따라서 순서가 정해진 그래프로, 순서를 지키며 정렬하는 알고리즘이 위상정렬이다. 탐색을 하면서 가장 중요한 요소는 자신 전에 존재하는 노드들(차수) 그리고 자신 다음의 노드 총 2가지다. 그래서 차수가 0인 것을 먼저 큐에 넣고 탐색을 진행한다. 그리고 그와 연결된 차수를 하나씩 지워나가면서 차수가 ..

성냥을 가지고 난로가 켜지는 최소 시간을 구하는 문제다. 일단 성냥을 가지고 있는 것 모두 사용하는 것이 올바른 방법이다. 벡터에 (시작하는 시간 - 전의 끝나는 시간)을 담아서 정렬을 시켜서, 가지고 있는 성냥만큼 cut이라는 배열에 넣어서 자를 타이밍을 초기화한다이후 처음부터 탐색을 시작하면서 계속 인덱스를 업데이트하면서 cut에 도달하면 인덱스를 초기화하면서 답을 더해갔다 문제: https://www.acmicpc.net/problem/15553https://github.com/surinoel/boj/blob/master/15553.cpp

변수들이 많은 문제로, 구조체로 깔끔하게 정리해서 해결할 수 있다그리고 구슬들의 이동은 이전 구슬의 좌표를 이용해서 쉽게 이동한 좌표를 변경할 수 있다 문제: https://www.acmicpc.net/problem/13459https://github.com/surinoel/boj/blob/master/13459.cpp

1로 이뤄진 두 수의 최대공약수를 구하는 문제다. 1로 이뤄진 수의 성질을 이용하면 쉽게 찾을 수 있다.1로 이뤄진 수를 나눌 수 있는 수는 똑같이 1로 이뤄진 수이다111 111111의 두 수가 있다. 1이 3개, 1이 6개다. 1이 3개인 111의 큰 수로 모든 수를 나눌 수 있다111 11111111의 두 수가 있다. 오른쪽 1의 개수는 8개로 증가했다. 1이 1개인 수가 최대공약수가 된다. 규칙을 찾아보면 1의 개수로 이뤄진 개수들의 최대공약수를 구하면 된다첫 예에선 3, 6의 최대공약수인 3이 답이었고다음 예에선 3, 8의 최대공약수인 1이 답이었다 문제: https://www.acmicpc.net/problem/1850https://github.com/surinoel/boj/blob/maste..

1. 재귀호출은 익숙하지 않다면 메모리 오류 혹은 디버깅을 하기 어려운 구조다. ISR에서 또 다른 ISR을 호출한다면 더군다나 작은 메모리의 스택 영역은 넘칠 위험이 있다 2. 8비트 마이크로컨트롤러인 ATmega128은 일반적인 int 데이터인 16비트 데이터를 처리할 땐 최소 2클럭이 필요하다. 즉 상위, 하위바이트 2번을 처리해야 한다. 하지만 상위 바이트를 처리하고 나서 다른 ISR에 호출되고, 호출된 ISR에서도 똑같은 value를 처리한다면 다시 복귀된 ISR에서는 다른 value 값으로 변경되는 의도치않은 상황이 나올 수 있다. ATmega128은 이를 위해 중첩 인터럽트를 사전에 차단하고 있다. ISR을 실행하기 이전에 전역 인터럽트 활성비트(SREG 레지스터의 I비트)를 자동으로 클리어..

티스토리 사이트맵을 생성하고 난 후 링크 주소를 복사할 때 간혹 Cfile@의 형태가 아닌 다른 형태로 나오는 경우가 있다. 오류의 원인은 티스토리 글쓰기 버전이 최신버전이기 때문에 파일 등록 시 링크 주소가 이전과 다르게 복사된다 따라서 이를 해결하기 위해서는1. 블로그 관리 홈으로 이동2. 콘텐츠 -> 설정 진입3. 새로운 글쓰기를 사용하지 않습니다로 설정 이후 다시 사이트맵을 등록하면 정상적으로 블로그에 포스팅되는 올바른 주소가 복사될 것이다