Jerry의 컴퓨터 일기 💻

빨리 만들게요 ...

🔗링크 :  https://www.acmicpc.net/problem/12865🗒️파이썬 코드 풀이N,K = map(int,input().split())lst = [(0,0)]dp = [[0] * (K+1) for _ in range(N+1)]for _ in range(N) : x,y = map(int,input().split()) lst.append((x,y))for i in range(len(lst)): w,v = lst[i] for j in range(1,K+1) : if j  1. 배낭 문제는 2차원 DP 테이블이 필요하다. (인덱싱을 편하게 하기위해 왠만하면 0을 추가 해준다. ) 2. (w,v) 무게와 가치를 입력받은 리스트를 만들어준다. 3. 입력받은..

✨ 자주 사용되는 리눅스 명령어 ls: 내 위치의 모든 파일을 보여준다.pwd: 내 위치(폴더의 경로)를 알려준다.mkdir: 내 위치 아래에 폴더를 하나 만든다.cd [갈 곳]: 나를 [갈 곳] 폴더로 이동시킨다.cd .. : 나를 상위 폴더로 이동시킨다.cp -r [복사할 것] [붙여넣기 할 것]: 복사 붙여넣기rm -rf [지울 것]: 지우기sudo [실행 할 명령어]: 명령어를 관리자 권한으로 실행한다.sudo su: 관리가 권한으로 들어간다. (나올때는 exit으로 나옴)   ✨ 자주 사용되는 VI 명령어  1.  Command modei 현재 커서 위치에 삽입 (입력모드로 넘어감)a 현재 커서 바로 다음위치에 삽입 (입력모드로 넘어감)o 현재 줄 다음 위치에 삽입 (입력모드로 넘어감)- 영문 ..

✨SFTP 란 ? SFTP (Secure File Transfer Protocol)은 안전하게 파일을 전송하기 위한 프로토콜로,원격 서버와 클라이언트 간에 데이터를 암호화하여 안전한 파일 전송을 보장한다.(기본적으로 SSH (Secure Shell) 기반으로 동작) STFP는 데이터 전송 과정에 모든 명령어가 암호화되어 일반적인 FTP보다 안전하다. SSH 기반이라 SSH의 포트 (기본적으로 22번)를 통해 통신하고,파일 업로드, 다운로드, 권한 변경, 삭제, 이동 등의 작업도 가능하다. 보통 로컬 파일을 원격 서버에 업로드, 다운로드, 동기화에 사용된다. FileZilla 같은 GUI 기반의 SFTP 클라이언트를 사용해도 되는데,이번 포스팅에서는 VS Code의 플러그인의 사용에 대해 작성한다.   A..

🐸  9월 27일 / 24일차 정글에서의 3주차 자리 배정이 나왔고, 금요일 아침에 정신없게 자리를 바꿨다. 그리고 새로운 팀원들과 어떤 식으로 스터디를 할 지 고민을 하였다.  이번 3주차에는 컴퓨터 시스템의 분량이 생각보다 많다.3장 전체를 해야되기 떄문에 할게 정말 정말 많다.... 우선 팀 코어 타임으로는 알고리즘을 중점적으로 할 생각이다. 방식은 짧게 20분정도 알고리즘 문제를 보고,어떻게 그 문제에 접근했는지 서로의 생각을 공유한다. 이 과정에서 내가 생각하지 못했던 인싸이트를 얻을 수 있다. 그리고 이 새로운 인싸이트로 다시 문제를 푼다.  이날은 알고리즘 위주로 학습을 하였고, 주로 DP 문제를 이해하는 것을 목표로 하였다 . DP 문제를 칠판에 적어두고, 점화식을 유도한다.칠판에 적는게..

🔗링크 :  https://www.acmicpc.net/problem/9084➕ 문제 풀기 전 먼저 동전 문제를 풀기 전에 아래 예시를 이해해보자.  1,2,3원으로 7원까지의 만들 수 있는 경우의 수이다.     (0)  (1)  (2)  (3)  (4)  (5)  (6)  (7)  1:  0     1    1    1     1     1    1    12:  0     1    2    2     3     3    4    43:  0     1    2    3     4     5    7    8 먼저 1원부터 시작한다. 오직 1원으로 1~7원을 만들 수 있는 경우의 수는 모두 1이다.이제 2원과 3원으로 가면 위와 같은 경우의 수가 나온다. (해당 경우의 수는 하나 하나 직접 찾아서 ..

🔗링크 :  https://www.acmicpc.net/problem/1541🗒️파이썬 코드 풀이import sysinput = sys.stdin.readlineS = input().split('-')lst = []for i in range(len(S)): lst.append(sum(list(map(int,S[i].split("+")))))rs = lst[0]for ls in lst[1:]: rs -= lsprint(rs) 1. 보통 입력은 split()으로 하는데, 이 문제의 경우 '-' 로 나눠준다.(한 번 빼기가 시작되면 그 이후 모든 숫자가 한꺼번에 빼주는 것이 최소 값을 만드는 최선의 선택) 2. 한번 '-' 로 나눠준 lst를 이번에는 '+' 로 나눠주고, int 형으로 바꾸면서..

🐸  9월 25일 22일차수요일에는 정글 크래프톤의 코치님에게 커피챗을 신청하였다.사실 질문 할 것이 없었지만,실제 개발 일을 하신 분과 단순히 대화 할 수 있다는 것만으로 의미가 있다. 질문도 10분전에 한 것이기 떄문에, 질문 수준이 민망하다 ...  내가 질문한 질문들을 회고할겸 정리해본다 ! [커피 챗]Q. 알고리즘이 왜 중요하다고 생각하시는지 ? A. 알고리즘은 실세계 문제를 어떻게 구현하는지 도와주는 도구이다. 일부로 어렵게 하려고 만든 알고리즘들이 아니라 정말 효율성을 높이는 것들이기 때문에, 몸에 체화해서 쓰자. 아무 생각 없이 for문 쓰듯이 여러 알고리즘들을 익히자. Q.실제 개발자들과 협업은 어떤지 ? A. 보통 개발자들은 좀 집착하는 느낌이 강하다. 동료들과는 딱 "형제 또는 자매..