Lucent Blog

전형적인 Dynamic Programming 문제... 라고 생각했는데,

사실 DP부분은 너무 간단한거라(전형적인 2차원) 아무 생각 없이 제출했다가 틀렸다.

내가 실수한 부분은 정렬 순서를 잘못 생각한 것이었는데,

다음 중 옳은 접근은 어떤 것일까?

1. 각 선분(구름)을 오른쪽 끝 좌표 기준으로(같을 경우 왼쪽 끝을 기준, 오름차순) 오름차순 정렬한다.

2. 각 선분(구름)을 왼쪽 끝 좌표 기준으로(같을 경우 오른쪽 끝을 기준, 오름차순) 오름차순 정렬한다. 

DP부분은 정말정말 쉽지만 그래도 모른다면...

Fedora의 경우에는 sudo yum install apache 로 apache를 설치했더라도 firewall 설정이 자동으로 업데이트되지는 않기때문에 다음과 같이 수동으로 방화벽 설정을 바꿔주어야 한다:

sudo firewall-cmd --add-service=http
sudo firewall-cmd --permanent --add-service=http

PHP를 쓰다보면 가끔 chmod -R 777 . 을 해도, 심지어 chown -R apache:apache . 를 해도 PHP가 파일을 쓰지 못하는 경우가 있는데(i.e. is_writable(".") returns False), 이럴땐 sudo setenforce 0을 통해 SELinux를 그냥 꺼버려도 쓸 수는 있지만.. 그건 좋은 방법이 아니니 다음과 같이 해당 디렉토리를 SELinux 옵션을 통해 httpd가 읽고 쓸 수 있도록 하면 된다.

sudo chcon -R -h -t httpd_sys_rw_content_t .