전체 글
-
2주차 6월8일 - 6월14일old/Algorithm 2020. 6. 7. 17:46
이번주 저번주에 3문제를 풀어봤더니 딱 밸런스 잘 맞는거같다. 한동안 요정도로 계속 해봐야겠다. 이번주의 문제 1. 물통: https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 2. 숨박꼭질: https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에..
-
1주차 6월 1일 - 6월7일old/Algorithm 2020. 5. 31. 21:40
시작전 알고리즘에 대한 심리적 부담이 컸었는데, 그냥 아무 생각없이 일주일에 세문제만 풀기로 마음을 먹었다. 더 푼다고 실력이 빨리늘거나 그러진 않을것같고, 장기전으로 보고 그냥 내 코드의 수준을 높이는데 언젠가는 도움이 될 것이라는 마음으로 매주 세문제를 풀려고 한다. 주말에 몰아서 풀어도 부담없는 양으로 딱 정했다. 이번주의 문제 1. 숨박꼭질4: https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 �� www.acmicpc.net 2. ..
-
백준 13913 어렵지 않지만 계속 런타임 에러난다old/Algorithm 2020. 5. 18. 22:23
// https://www.acmicpc.net/problem/13913 #include #include using namespace std; int n; int k; int check[200001]; // 깊이 저장?? int from[200001]; int arr[200001]; void track(int last){ arr[0] = last; int next = from[last]; int i = 1; while(next != -1){ // cout
-
기술면접 자료정리 - 네트워크(0)old/면접 2020. 5. 10. 19:33
취준때 네트워크가 진짜 많은 사람의 발목을 잡을 것이다. 다른 컴퓨터과학 전공들과 확연히 다른것은 확실히 하드웨어적인 부분을 많이 다루다보니, 나처럼 라우터가 뭐고 이런거 평생 관심없다가 그냥 등떠밀려 컴과 온 사람들은 황당하다. 나는 cpu가 뭔지도 모르고 입학했는데 라우터 얘기를하면 대체 뭔소린가 싶고 그렇지.. 여튼 이제는 더이상 미룰수가 없게 됬다. 인터뷰가 있기 때문. 0) 들은 강의: https://www.youtube.com/watch?v=ki_wHGnB7LM&list=PLJ7OSwXDsRtXj0MS3i_Ajq9jzPVo99ACA 이 유튜브를 보면서 전반적인 감을 좀 잡았다. 오히려 정말 쉽게 설명해주니까 큰그림이 보이는것 같다. 1) 내가 공부한 것: OSI 7계층과 TCP/IP 차이 - ..
-
기술면접 자료정리 - 네트워크(2)old/면접 2020. 5. 10. 19:27
1. 맥주소: 데이터 링크 + 물리계층에서 사용하는 기기마다 고유한 주소 https://blockdmask.tistory.com/186 [데통] MAC address, IP address (맥주소와 아이피주소) 안녕하세요. BlockDMask 입니다. 오늘은 Internet 주소체계 / MAC 주소와 IP 주소에 대해 알아보겠습니다. 1. MAC 주소 (Media Access Control Address) MAC 주소는 데이터 링크 계층(+물리 계층)에서 사용하는 네.. blockdmask.tistory.com 2. OSI 7계층: http://blog.naver.com/PostView.nhn?blogId=demonicws&logNo=40117378644 3. LAN, WAN: https://ironma..
-
기술면접 자료 정리 - 네트워크 (1)old/면접 2020. 5. 10. 19:19
네트워크를 준비하면서 나는 학부때 네트워크 관련 수업만되면 그렇게 도망을 갔다. 하하;; 이제 벌을 받는중 질문 & 정리(Mostly links that I used) 1. 이더넷과 맥주소: 내가 참고한 자료가 설명이 굉장히 간략하고 좋다 - 이더넷: 컴퓨터간 네트워크를 구축하는 한 방법, 이더넷은 맥주소를 사용해서 통신을 하게 해준다 - 맥주소: 기기의 랜카드에 부여되는 고유한 값이다(이건 전세계에 하나밖에 없다), OSI 7 계층 중, 제 2계층인 데이터링크 계층에서 사용된다. 2. TCP와 UDP: https://djvaspirit.tistory.com/23?category=666385 - TCP: 연결지향적이고 신뢰성있음 - UDP: 비연결 지향적이고 데이터 손실 발생이 가능함 데이터 손실이 발생..
-
기술면접 자료정리 1 - AWS 제품 훑기old/면접 2020. 5. 9. 23:06
자소서나 이력서에 aws사용경험을 항상 쓰기는 하지만, aws 제품들에 대해서 큰그림은 항상 못그렸다. 이번 기회에 aws제품이 전반적으로 어떻게 구성이 되는지 공부를 했다. 참고한 강의 https://www.youtube.com/watch?v=TkT4iFRkaZk 이 강의는 상당히 내용이 좋았다. 전반적인 흐름을 볼수 있는 강의였다. AWS 제품 목록 - Compute: 내코드가 돌아가게 하는 모든 서비스들, 예를들어 웹페이지를 호스팅할때 코드를 런할때 필요한거 ex) Ec2:그냥 컴퓨터 하나 생기는거랑 똑같음 근데 외부랑 연결할지 말지는 내 선택 - Usually used for web-server ex) AWS lambda – pay for execution, serverless - Containe..
-
Visual Studio 코드로 원격 접속하기!Web Dev/8. 메모 2020. 5. 9. 11:59
원격 접속은 언제하남? 내 로컬에서 개발을 하지 않고, 다른 컴퓨터에서 테스팅을 하고 개발을 해야할 일이 있다. 그럴때 putty로 접속해서 개발을 해도 되지만, 그것보다는 그래픽이 좀 있어줘야 심신의 안정에 좋다. 찾다가 발견한 WSL은 뭔가? 내 개발 환경은 윈도우 컴퓨터에서 -> 우분투 서버로 접속하는 것이다. 내 컴퓨터에 vs code가 깔려있고, 사실 한 네트워크 안이라면 폴더를 열어서 코드를 바로 수정할 수 있다(코드는 수정가능하다). 하지만 그랬을 때 vs code의 터미널을 키면 윈도우 파워쉘이 켜져서 좀 읭?? 싶었다. 왜냐하면 나는 원격 접속을 한거니, 리눅스 쉘이 켜져야하지 않나 싶었다. https://tutorialpost.apptilus.com/code/posts/tools/win..