본문 바로가기

전체 글195

#15683 감시 문제 링크 : https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 딱 봐도 Brute-force로 풀리는 문제다. 구현하는게 번거로울 것 같다만.. 일단 cctv의 유형에 따라 볼 수 감시할 수 있는 방향의 차이가 있기에 이를 먼저 어떻게 처리할지 생각해야 한다. cctv가 보는 방향을 바꿀 수도 있기 때문에 방향까지 고려해줘야 한다. cctv의 타입에 따라, cctv의 방향에 따라, 감시할 수 있는 방향들을 3차원 백터의 형태로 만들어.. 2022. 1. 6.
[Youtube] 3조 원 써본 경영인은 창업이 쉬울까? 나중에 꼭 창업에 도전해 봐야겠다는 생각이 든다. 창업의 과정이 엄청난 고난의 연속이겠지만, 살면서 한 번쯤은 사서 경험해볼만한 진기한 경험이 되지 않을까. 커리어에 대한 고민 뿐만 아니라 어떻게 살아갈 것인가에 대해 생각해보게 되었다. 2022. 1. 5.
28. AJAX and API's 284. Intro to AJAX - Asynchronous JavaScrip And XML - A new approach to using a number of existing technologies together, including HTML or XHTML, CSS, JavaScript, DOM, XML, XSLT, and most importantly the XMLHttpRequest object. - It allows web applications to make quick, incremental updates without reloading the page. - JSON is used in most case instead of XML 285. Intro to APIs - Application Pr.. 2022. 1. 5.
#14809 경사로 문제 링크: https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 경우의 수를 일일이 따져주는게 생각보다 시간이 오래 걸렸다. 먼저, 지도를 왼쪽에서 오른쪽, 위에서 아래로 훑으며 각각의 행, 열이 길이 될 수 있는지를 확인하고 길이라면 길의 개수를 1씩 증가시켜 줄 것이다. 그렇다면 이제는 길이 될 수 있는지를 판별하는 로직을 짜기만 하면 된다. 로직을 설명하기 전, 변수를 정의하자 l = 경사로의 가로 길이 prev_h = 이전 칸의 높이 height[i][j] = (.. 2022. 1. 5.