분류 전체보기125 기사 필기 합격!! 오늘 드디어 밀리고 밀리던 기사 필기 시험을 볼 수 있었다. 면접보랴 학교 기말 준비하랴 바빠서 기사에는 신경거의 못쓰고 모의고사 위주로 돌렸는데 다행히 면접 준비하면서 CS 열심히 공부했던게 많이 도움된 것 같다!! 합격 확정은 아니지만 일단 가채점 기준으로 80/80/100/90/90이 나왔으니 심각하게 밀려쓴게 아니라면 안정적인 합격 컷... 이제 남은건 기말 시험과 프로젝트만 해치우면 된다 ㅠㅠ 2020. 6. 6. 머지 소트 퀵소트와 마찬가지로 O(nlogn)의 시간 복잡도를 가진 친구 하지만 In-place update로 구현할 경우 같은 공간 내에서 교환을 해야하기 때문에 더 많은 시간적 비용이 소모된다. 따라서 임시 배열을 동적 할당해주거나 아니면 정렬하고자 하는 배열과 같은 크기의 임시 배열을 선언해 out-place update로 시행한다 2020. 6. 2. 한이음 X 해상 물류 프로젝트 시작 년초에 넣었던 한이음이 코로나로 인해서 계속 계속 연기되고 있었는데 드디어 프로젝트 개설 심의가 끝나고 통과되었다... 생각보다 늦게 시작해서 시험기간이랑 겹쳐버린지라 실제 개발은 아마 종강 후가 될 것 같다. SW 중심 대학의 경우에는 원래 한이음 프로젝트 참여가 불가능한데 해상 물류 부문은 예외적으로 가능한 걸 이번에 알게 되었다. 작년에 알았으면 작년에 했을껄.. 이번 년도는 취준때문에 너무 바쁘다. 이 프로젝트 주제를 선택한건 뭐니뭐니해도 스프링 프레임워크를 활용하기 때문이다.. 여기저기 다 찾아봐도 백엔드는 스프링이 필수인 것 같아서 경험을 쌓고 싶었는데 이렇게 기회가 되서 참 다행.. 쨌든 이번 방학도 참 순탄치 않을 것 같다... 얼른 학기부터 종강하길... 2020. 6. 1. 퀵소트 정렬 알고리즘 중 O(nlogn)의 시간 복잡도를 가진 정렬 기법 하지만 최악의 경우에는 O(n^2)까지 나타날 수 있다. 퀵소트는 분할정복(명확히 말하면 정복분할)을 이용한 정렬인데 피봇을 기준으로 계속해서 0, n-1으로 배열이 나눠지는 경우에는 n^2이 된다. 이런 경우는 이미 역정렬이나 정렬이 된 상태일 경우 이런 경우를 방지하기 위해서는 피봇을 맨처음이나 끝이아닌 중간값이나 중앙값으로 잡아주면 방지할 수 있다. 2020. 5. 31. TCP와 UDP TCP 전이중 : 양방향 동시 통신 가능 점대점 : 호스트 간 1:1 통신만 가능 신뢰성 있는 통신 데이터 전송의 순서를 보장 흐름제어, 혼잡제어 기법이 존재 세그먼트 단위 3-way handshake C->S: 연결 요청(SYN) S->C: 연결 요청 확인(SYN+ACK) C->S: 연결 확인을 확인(SYN) 4-way handshake C->S: 종료 요청(FIN) 그리고 C는 FIN_WAIT1 S->C: 종료 요청 확인(ACK) 후 C는 FIN_WAIT2 여기서 서버는 연결 종료를 위해 송신 버퍼를 닫고 이미 들어있는 데이터를 전송 S->C: 송신 버퍼가 비워지면 C에 종료 요청(FIN) C->S: 종료 요청 확인(ACK) 후 일정 시간 TIME_WAIT FIN_WAIT1,2는 ACK와 FIN을 받.. 2020. 5. 28. URL과 URI 헷갈리지 말자 URI과 URL 철자도 비슷해 혼동하기 쉬운 두 개념 URL이 URI의 부분집합에 속한다. URI(Uniform Resource Identifier) 통합 자원 식별자 http://example.com/example.pdf?id=1 인터넷에 있는 자원을 나타내는 유일한 주소 URL(Uniform Resource Locator) 자원의 위치 http://example.com/example.pdf 2020. 5. 28. REST API REST API REST란? Representative state transfer의 약자 자원을 URI로 명시하고 자원의 상태를 주고 받는 것 자원의 CRUD 연산은 HTTP Method로 매칭 Create : POST Read : GET Update : POST Delete : Delete REST API, RestFul API 란? 말 그대로 Rest하게 만들어진 API 자원을 URI로 명시 슬래시(/)를 이용해 계층 구조를 보여줌 장점 HTTP를 그대로 쓰기 때문에 별도 인프라 구축이 불필요 역시 HTTP이기 때문에 캐싱도 가능 자체 표현 구조로 Rest API만 보고 연산을 이해 가능 서버는 API만 제공하고 클라이언트가 로직을 처리하므로 백엔드와 프론트의 의존성을 낮춤 API를 이용한 통신으로 .. 2020. 5. 28. 이전 1 ··· 3 4 5 6 7 8 9 ··· 18 다음 반응형
