MuviSsum

※ 리눅스 상에서 하는 nginx 사용법입니다. ※ 프론트엔드 / 백엔드: React / Fastapi ※ 도메인 설정은 따로 하셔야됩니다. Nginx 활용한 배포 기본 환경 확인 sudo apt-get update를 통해 apt 업데이트 확인 자신이 사용할 환경을 설치합니다.(nodejs, python 등) 저는 react와 fastapi를 사용했던 경험을 활용하기 때문에 밑과 같이 확인! nodejs -v python3 --version 확인 끝 Nginx 설치 sudo apt-get install -y nginx -y 명령어는 설치하겠냐는 Q를 없애줍니다. nginx -v nginx 버전도 확인하세용 프론트엔드 빌드 로컬에서 프로젝트가 이미 있으면 상관없고 git에 지금 올려놨으면 git에서 불러옵..

www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제: 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하라. 문제 이해하기!! 각 보석의 무게와 가격이 있고, 보석 넣을 가방에는 보석 한 개씩 밖에 못 넣으며, 무게 한도가 있다. 위의 조건에서 생각해 볼 것! 냅색 알고리즘인가? - 하지만 가방이 여러개고 가방에는 보석을 하나만 넣는다. 그러므로 냅색 알고리즘 X 그러면 이제 생각해 볼것은 그리디 알..

www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 문제: 목표 도시로 이동하는 최소비용을 구하여라. 문제 이해하기!! 최소 비용 그래프문제라면 제일 먼저 생각해봐야 할 것! 바로 다익스트라입니다. 이 문제도 다익스트라인데요. 그래프 연결은 상호적 연결이 아니기 때문에 한 쪽만 연결해 줍니다. 그리고 다익스트라로 비용 구하시면 됩니다. 문제 풀어보기!! 일단 문제를 보면 M이 10만까지 가능하기 때문에 input을 stdin.r..

www.acmicpc.net/problem/19621 19621번: 회의실 배정 2 서준이는 아빠로부터 N개의 회의와 하나의 회의실을 선물로 받았다. 각 회의는 시작 시간, 끝나는 시간, 회의 인원이 주어지고 한 회의실에서 동시에 두 개 이상의 회의가 진행될 수 없다. 단, www.acmicpc.net 문제: 회의실에 최대한 많은 사람들이 회의할 수 있도록 만들어라. 문제 이해하기!! 일반 회의실 배정 문제와 다른 문제였습니다. 각 회의마다 인원이 다르고 앞과 뒤의 회의랑 회의시간이 무조건 겹치기 때문에 브루트포스 방법을 쓰는 문제였습니다. 문제에서 시작시간이 순서대로 입력이 들어온다는 말이 없어서 sort()를 해주고 시작했습니다. dfs를 재귀적으로 썼고 종료 조건은 N보다 n이 커지면서 res보다 ..

www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 문제: 캐슬디펜스에서 궁수가 얼마나 많은 적을 죽일 수 있는가? 문제 이해하기!! 한 바둑판에 병사들 여러개 놓고 1초 지날 때마다 한칸씩 전진하는데 마지막 칸의 밖의 칸에서 궁수가 대기타고 있고 그 대기타는 궁수의 범위안에 적이 들어오면 궁수는 쏴 죽입니다. 근데 궁수도 1초에 한 번씩 밖에 못 죽여서 모두를 죽일 수 없는 경우가 생깁니다. 그 때문에 이 문제가 생겼습니다. 즉, 궁수가 있는 칸까지 병사들이 온다면 그 ..

처음에는 하.. 이걸 어떻게 풀어야 하나 생각했는데 보니까 N이 10개더라구요. 그래서 바로 브루트포스로 돌렸습니다!! ㅎㅎ 그러다가.. dfs로 돌리고 페일.. ㅠㅠ 그리고 bfs로 바꿔서 성공했습니다. (나중에 알았지만, dfs도 풀 수 있는데 하... 제가 다 만들어 놓은 코드에서 합계 계산을 잘 못 했더라구요 ㅠㅠ 까빙..) 풀이 방법은 각각의 N-a와 a개의 도시 조합을 나누어서 브루트포스를 돌리면 됩니다. dfs / bfs 방법 둘 다 가능한데, bfs가 쉽습니다... ㅎㅎ bfs 추천 드릴게요! 코드: from itertools import combinations def bfs_com(x, cnt): global res1 Q = connect.get(x)[:] while Q: tmpp = Q..

나온 거 알고 있었는데, 진짜 왜 까먹었을까..? 넷플릭스에 시리즈 한 번 찾아보려고 "원스" 쳤는데, 키싱부스가 바로 나오더라구요. 와, 미친!!!!! 이거 왜 안 봤지 하면서 바로 2시간 순삭. 역시 존잼이었습니다. 1편의 느낌 그대로!! 엘 매력 터져나가요 ㅎㅋㅎㅋ 에서 엘의 남친 노아는 하버드로 떠났죠. 그리고 노아와 장거리 연애를 하면서 생기는 트러블을 2편에서 다루죠. 그 와중에 새로 전학 온 몸 완전 좋은데다가 잘 생긴 마르코! 어쩌다가 엮여서 서로... ㅎㅎ힣ㅎ 여기까지. 보세요. 상상에 맡깁니다. 노아의 동생이자 절친인 리와 우정은 변함없지만, 리가 자기 여친한테 너무 착한 쓰레기같이 대해서 좀.. 한 대 패주고 싶은 맘은 굴뚝같지만, 실제로 만나면 제가 처 맞을거 같기에 묻어 둘게요....

오랫만에 애니메이션 영화를 봤는데요! 예전에 봐서 그런가, 내용을 알아서 그런가 예전만큼의 재미는 없었네요 ㅎㅎ; 어떤 신비스러운 힘(?)에 의해서 시골 소녀와 도시 남자가 서로 몸이 바뀌어서 생기는 일을 그린 영화였어요. 하지만 반전이 있는? 영화 내내 그에 대한 복선을 깔아줘요. 향수라는 전시회부터 혜성과 팔찌 등등 그걸 통해서 시간대가 다르다는 걸 인지할 수 있죠. 하지만 이 영화의 하이라이트는 그게 아닙니다!! 모든 사건이 지난 후, 모든 기억을 잃지만 두 사람이 만나는 그 장면을 위해 모든 일이 벌어졌다고 할 수 있을 정도로 마지막 장면은 단연컨대 역대급 엔딩이라고 생각해요. 영화관에서 처음 볼 때, 정말 재밌었고 눈물도 찔끔 흘렸었는데 ㅎㅎ 다시 보니까 감동은 덜 하더라구요. 그래도 재밌었던 ..

문제 풀다가 어 이거 내가 숏코딩 1위 찍을 수 있겠는데 해서 바로 숏코딩 도전!! python3 언어에서 숏코딩 1등 바로 찍었슴당! 비록 S4의 쉬운 문제지만, 저기에 1등에 한번 올랐다는 것에 만족하는 중 ㅎㅎ 저번에 LCS문제는 시간으로 1등먹어서 기분좋았는데, 여기서는 숏코딩 1등 먹어서 기분 좋아요 ✌✌ 코드: N,i=int(input()),2 while N>1: while N%i:i+=1 print(i);N/=i

벌써 12월... 시간 참 빨리 가네요.. ㅠ 7월 입학이 엇그제 같은데... 진짜 5개월 사이 많은 일이 있었어요. 7월 말에 처음 백준을 가입하고 지금까지 270문제를 풀었고, 삼성 SW Expert, 프로그래머스, 코드 포스까지 문제를 풀고 있구요. 전공에서는 JAVA, C를 주로 배워 파이썬을 몰랐던 저가 파이썬을 이젠 너무 쉽게 다룬다는게 믿기지가 않아요. 또 프론트엔드와 백엔드를 나눈 웹 프로젝트를 배포시켰고, 꿈만 같던 네이버 입사를 눈 앞까지 보았으며, 마지막으로는 진짜 개발자가 될 거라는 마음가짐도 가지게 되었어요. '혼자서 취업 준비를 했다면 이럴 수 있었을까?' 진짜 최소 100번은 생각했을 걸요? 이런 교육을 시켜준 싸피에게 너무 감사하고 있고, 2학기도 열심히 해볼 예정입니다. 근..