[SWEA1861] 정사각형 방
[SWEA1861] 정사각형 방 SWEA 1861 정사각형 방 - 로그인이 필요합니다. 문제 설명 N*N 배열의 각 방은 1~N^2 의 번호가 붙어있다. 하나의 방에서 상하좌우 로 움직일 수 있다. 이동할 때는 현재 방번호보다...
최근 포스트
[알고리즘 문제해결전략] 3.코딩과 디버깅에 관하여 - 2
[알고리즘 문제해결전략] 3.코딩과 디버깅에 관하여 - 2 1. 변수 범위의 이해 1. 산술 오버 플로우 수학적/논리적으로는 완전히 정당한 알고리즘도 프로그램으로 구현했을 때는 예상과 다르게 동작하는 경우가 있다. 흔한 원인이 산술 오버 플로우 ...
[알고리즘 문제해결전략] 3.코딩과 디버깅에 관하여 - 1
[알고리즘 문제해결전략] 3.코딩과 디버깅에 관하여 - 1 1. 코딩의 중요성 빨리 코드를 작성하는 것보다 읽기 쉬운 코드로 작성해라. 복잡하고 읽기 어려운 코드는 디버깅도 어렵고, 한번에 정확하게 작성하기 어려움. 간결하고 효율적인 프로그램을 작성하는 능력은 프로그래...
[알고리즘설계] 가중치가 주어지는 Interval Graph
[알고리즘 설계] 가중치가 주어지는 Interval Graph (Weighted Independent Set) Binary Search Tree 간략한 설명 탐색할 때 사용, 리스트를 정렬한 후 이진 탐색을 하게 될때의 단점은 삽입, 삭제가 있다. ...
[알고리즘설계] Log
[알고리즘설계] Log 기본 로그관련 log(base a)xy = log(base a)x + log(base a)y log(base a)b = log(base c)b / log(base c)a log(base a)n^b = bl...