분류 전체보기
-
Chown && ChmodLinux 2020. 8. 2. 22:23
chown 파일의 소유자나 그룹을 변경 chown user filename file의 소유자를 user로 변경한다. chown user:manager filename file의 소유자를 user로, 그룹을 manager로 변경 chomd 파일의 허가권 변경 chmod [숫자 or 기호] [user] [file or directory name]] 파일이나 디렉토리의 (숫자 or 기호에 해당하는)허가권을 user에게 부여 drwxr-xr-x 설명 d = dircetory의 약자로 디렉토리를 의미 rxw = User는 rxw 권한, read, write, excute권한을 모두 가지고 있음 r-x = Group은 r-x권한, read, excute권한만 가지고 있음 r-x = Other는 r-x권한, read..
-
BOJ) 이동하기알고리즘/백준 2020. 8. 2. 00:01
이동하기 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 �� www.acmicpc.net 풀이 미로에 같힌 준규가 각 방에 놓여있는 사탕을 주워먹으면서 갈 때, 먹을 수 있는 사탕의 최대 갯수를 구하는 문제다. 이 문제는 언젠가 풀었던 것 같다. 아마 프로그래머스 문제 중 하나이지 않을까 싶다. 아무튼, dp를 이용해서 문제를 풀었다. 맵의 처음부터 x축을 순회하면서 좌측과 상단 중 사탕이 더 많은 갯수를 더해가면서 마지막 위치에 도달하게 설정했다. 이후, n, m의 dp값을 출력해서 답을 쉽게 구할 수 있었다. 코드 im..
-
BOJ) 촌수 계산알고리즘/백준 2020. 8. 1. 23:55
촌수 계산 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진� www.acmicpc.net 풀이 문제 의미대로 촌수를 계산하는 코드를 짜야한다. 다른 질문게시판을 보면 여러 알고리즘을 언급하고, 2차원 배열을 통해 푸는 것 같았다. 2차원 배열까지 갈 필요가 없다고 느껴서 1차원 배열로 풀었다. 우선 주어지는 값을, 1차원 배열에 저장했다. 저장하는 배열의 index는 자식 노드의 번호가 되고, value는 부모 노드를 입력해줬다. 부모 노드의 경우 자식 노드가 1개 이상 존재할 수 있기 때문이다. 그리고, 해당 노드들이 p..
-
BOJ) 가장 긴 감소하는 부분 수열알고리즘/백준 2020. 8. 1. 23:47
가장 긴 감소하는 부분 수열 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} � www.acmicpc.net 풀이 가장 긴 감소하는 부분 수열을 구하는 문제다. Longest Increasing Subsequence와 조건만 다른 Longest Decreasing Subsequence 문제다. LIS 문제의 조건을 반대로만 해주면 쉽게 풀 수 있다. 우선, int[] 배열 dp를 선언했다.그리고, 순회하는 인덱스의 다음 인덱스부터 n까지 돌면서 순회하고있는 인덱스의..
-
부스트캠프 1주차ETC 2020. 8. 1. 23:30
정말 정신없이 일주일이 흘러갔다. 처음 OT때만해도 주어진 학습을 빨리 끝내고 하고싶은 공부를 추가적으로 해야겠다고 다짐했었다. 하지만, 이 생각이 큰 오만이었다. 하루하루 해야하는 학습량이 생각보다 배 이상은 됐다. 마감시간까지 못한 경우도 있고, 마감 시간안에 했어도 학습내용을 정리하느라고 하루를 다 소모하고 있다. 블로그에 따로 올리고 싶지만, 컨텐츠 유출을 하면 안되기 때문에 따로 로컬에만 mark down으로 정리만 하고있다. 1주차가 끝나고 느낀점은 성장하고 있구나다. JS 웹 풀스택 과정인 만큼 JS가 주가된다. 그동안 애매했던 JS의 문법과 작동 원리가 조금씩 자리잡고있다. 또한, 맛보기로만 경험했던 Node.js 내용을 왜 그렇게 사용했었는지 조금은 이해가 되기 시작했다. 일주일만에 비약..